Re: Popcount optimization using AVX512

От

Nathan Bossart

Тема

Дата

2 апреля 2024 г. в 22:20:20

Msg-id

20240402222020.GA3151029@nathanxps13

обсуждение

Ответ на

Re: Popcount optimization using AVX512 (Nathan Bossart)

Список

pgsql-hackers

Дерево обсуждения

Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 2 ноября 2023 г. в 14:22:10

Re: Popcount optimization using AVX512 Matthias van de Meent <boekewurm+postgres@gmail.com> 3 ноября 2023 г. в 11:16:05

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 7 ноября 2023 г. в 02:22:40

Re: Popcount optimization using AVX512 Tom Lane <tgl@sss.pgh.pa.us> 7 ноября 2023 г. в 02:52:58

Re: Popcount optimization using AVX512 Noah Misch <noah@leadboat.com> 7 ноября 2023 г. в 03:15:01

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 7 ноября 2023 г. в 03:59:26

Re: Popcount optimization using AVX512 Noah Misch <noah@leadboat.com> 7 ноября 2023 г. в 05:53:15

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 7 ноября 2023 г. в 20:14:41

RE: Popcount optimization using AVX512 "Shankaran, Akash" <akash.shankaran@intel.com> 15 ноября 2023 г. в 20:27:57

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 15 ноября 2023 г. в 21:48:53

RE: Popcount optimization using AVX512 "Shankaran, Akash" <akash.shankaran@intel.com> 25 января 2024 г. в 05:43:41

Re: Popcount optimization using AVX512 Alvaro Herrera <alvherre@alvh.no-ip.org> 25 января 2024 г. в 09:49:09

Re: Popcount optimization using AVX512 Alvaro Herrera <alvherre@alvh.no-ip.org> 26 января 2024 г. в 06:42:33

Re: Popcount optimization using AVX512 Andres Freund <andres@anarazel.de> 9 февраля 2024 г. в 18:24:32

Re: Popcount optimization using AVX512 Noah Misch <noah@leadboat.com> 9 февраля 2024 г. в 23:27:57

Re: Popcount optimization using AVX512 Andres Freund <andres@anarazel.de> 10 февраля 2024 г. в 04:33:23

Re: Popcount optimization using AVX512 Noah Misch <noah@leadboat.com> 10 февраля 2024 г. в 23:52:38

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 12 февраля 2024 г. в 20:55:07

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 6 февраля 2024 г. в 18:16:23

Re: Popcount optimization using AVX512 Alvaro Herrera <alvherre@alvh.no-ip.org> 7 февраля 2024 г. в 10:13:14

Re: Popcount optimization using AVX512 Alvaro Herrera <alvherre@alvh.no-ip.org> 7 февраля 2024 г. в 19:53:40

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 9 февраля 2024 г. в 17:39:46

Re: Popcount optimization using AVX512 Andres Freund <andres@anarazel.de> 9 февраля 2024 г. в 18:34:50

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 12 февраля 2024 г. в 20:14:06

Re: Popcount optimization using AVX512 Andres Freund <andres@anarazel.de> 12 февраля 2024 г. в 20:37:14

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 21 февраля 2024 г. в 17:35:57

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 26 февраля 2024 г. в 17:56:50

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 27 февраля 2024 г. в 20:46:06

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 1 марта 2024 г. в 21:44:57

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 4 марта 2024 г. в 21:39:36

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 4 марта 2024 г. в 22:21:18

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 5 марта 2024 г. в 16:31:15

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 5 марта 2024 г. в 16:37:30

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 5 марта 2024 г. в 16:52:23

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 7 марта 2024 г. в 17:33:18

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 7 марта 2024 г. в 21:36:00

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 11 марта 2024 г. в 21:59:53

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 12 марта 2024 г. в 01:34:36

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 13 марта 2024 г. в 16:39:04

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 13 марта 2024 г. в 17:52:14

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 13 марта 2024 г. в 18:38:11

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 14 марта 2024 г. в 19:50:46

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 15 марта 2024 г. в 15:06:11

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 15 марта 2024 г. в 15:31:17

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 15 марта 2024 г. в 17:43:39

Re: Popcount optimization using AVX512 David Rowley <dgrowleyml@gmail.com> 17 марта 2024 г. в 20:56:32

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 18 марта 2024 г. в 15:29:02

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 18 марта 2024 г. в 16:07:40

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 18 марта 2024 г. в 16:20:18

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 18 марта 2024 г. в 17:30:04

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 18 марта 2024 г. в 17:53:50

Re: Popcount optimization using AVX512 David Rowley <dgrowleyml@gmail.com> 18 марта 2024 г. в 21:02:18

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 18 марта 2024 г. в 21:08:10

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 18 марта 2024 г. в 21:22:43

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 18 марта 2024 г. в 21:26:00

Re: Popcount optimization using AVX512 David Rowley <dgrowleyml@gmail.com> 18 марта 2024 г. в 21:27:58

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 18 марта 2024 г. в 21:29:19

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 18 марта 2024 г. в 22:08:45

Re: Popcount optimization using AVX512 David Rowley <dgrowleyml@gmail.com> 18 марта 2024 г. в 23:30:50

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 19 марта 2024 г. в 19:59:18

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 19 марта 2024 г. в 22:56:01

Re: Popcount optimization using AVX512 David Rowley <dgrowleyml@gmail.com> 20 марта 2024 г. в 04:26:07

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 20 марта 2024 г. в 14:23:55

Re: Popcount optimization using AVX512 David Rowley <dgrowleyml@gmail.com> 21 марта 2024 г. в 00:28:16

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 21 марта 2024 г. в 19:17:54

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 25 марта 2024 г. в 15:06:16

Re: Popcount optimization using AVX512 Tom Lane <tgl@sss.pgh.pa.us> 25 марта 2024 г. в 15:12:02

Re: Popcount optimization using AVX512 Joe Conway <mail@joeconway.com> 25 марта 2024 г. в 15:44:34

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 25 марта 2024 г. в 15:20:19

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 25 марта 2024 г. в 18:42:36

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 25 марта 2024 г. в 20:05:51

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 27 марта 2024 г. в 22:00:10

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 27 марта 2024 г. в 22:32:24

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 28 марта 2024 г. в 21:38:54

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 28 марта 2024 г. в 21:51:36

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 28 марта 2024 г. в 22:03:04

Re: Popcount optimization using AVX512 Alvaro Herrera <alvherre@alvh.no-ip.org> 28 марта 2024 г. в 22:10:33

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 29 марта 2024 г. в 15:42:41

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 29 марта 2024 г. в 17:11:18

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 29 марта 2024 г. в 15:35:15

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 29 марта 2024 г. в 16:06:17

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 29 марта 2024 г. в 16:16:42

Re: Popcount optimization using AVX512 Tom Lane <tgl@sss.pgh.pa.us> 29 марта 2024 г. в 16:30:14

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 29 марта 2024 г. в 16:41:53

RE: Popcount optimization using AVX512 "Shankaran, Akash" <akash.shankaran@intel.com> 29 марта 2024 г. в 16:31:09

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 28 марта 2024 г. в 22:29:47

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 29 марта 2024 г. в 15:59:40

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 29 марта 2024 г. в 16:22:11

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 29 марта 2024 г. в 17:25:14

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 29 марта 2024 г. в 19:13:12

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 29 марта 2024 г. в 20:08:28

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 29 марта 2024 г. в 20:57:41

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 30 марта 2024 г. в 03:22:09

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 30 марта 2024 г. в 20:03:29

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 1 апреля 2024 г. в 01:17:08

Re: Popcount optimization using AVX512 Alvaro Herrera <alvherre@alvh.no-ip.org> 1 апреля 2024 г. в 11:06:12

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 1 апреля 2024 г. в 15:53:38

Re: Popcount optimization using AVX512 Ants Aasma <ants.aasma@cybertec.at> 1 апреля 2024 г. в 21:11:59

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 1 апреля 2024 г. в 21:31:40

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 1 апреля 2024 г. в 22:11:17

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 2 апреля 2024 г. в 15:53:01

Re: Popcount optimization using AVX512 Alvaro Herrera <alvherre@alvh.no-ip.org> 2 апреля 2024 г. в 17:34:08

Re: Popcount optimization using AVX512 Tom Lane <tgl@sss.pgh.pa.us> 2 апреля 2024 г. в 17:43:48

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 2 апреля 2024 г. в 18:40:21

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 2 апреля 2024 г. в 22:01:32

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 2 апреля 2024 г. в 22:20:20

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 3 апреля 2024 г. в 02:09:14

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 3 апреля 2024 г. в 17:41:27

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 3 апреля 2024 г. в 20:12:58

Re: Popcount optimization using AVX512 Ants Aasma <ants.aasma@cybertec.at> 2 апреля 2024 г. в 20:30:39

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 3 апреля 2024 г. в 22:50:29

Re: Popcount optimization using AVX512 David Rowley <dgrowleyml@gmail.com> 4 апреля 2024 г. в 03:28:58

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 4 апреля 2024 г. в 17:18:28

Re: Popcount optimization using AVX512 Ants Aasma <ants.aasma@cybertec.at> 4 апреля 2024 г. в 13:02:53

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 4 апреля 2024 г. в 17:28:40

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 5 апреля 2024 г. в 04:15:43

Re: Popcount optimization using AVX512 Ants Aasma <ants.aasma@cybertec.at> 5 апреля 2024 г. в 07:33:27

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 5 апреля 2024 г. в 12:58:44

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 5 апреля 2024 г. в 15:38:11

Re: Popcount optimization using AVX512 David Rowley <dgrowleyml@gmail.com> 5 апреля 2024 г. в 23:08:14

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 6 апреля 2024 г. в 01:17:04

Re: Popcount optimization using AVX512 David Rowley <dgrowleyml@gmail.com> 6 апреля 2024 г. в 01:51:39

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 6 апреля 2024 г. в 19:41:01

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 7 апреля 2024 г. в 04:05:31

Re: Popcount optimization using AVX512 Tom Lane <tgl@sss.pgh.pa.us> 8 апреля 2024 г. в 00:42:12

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 8 апреля 2024 г. в 01:23:32

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 8 апреля 2024 г. в 01:30:02

Re: Popcount optimization using AVX512 Tom Lane <tgl@sss.pgh.pa.us> 8 апреля 2024 г. в 01:35:39

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 18 апреля 2024 г. в 02:44:59

RE: Popcount optimization using AVX512 "Shankaran, Akash" <akash.shankaran@intel.com> 18 апреля 2024 г. в 18:12:22

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 18 апреля 2024 г. в 19:53:46

Re: Popcount optimization using AVX512 Ants Aasma <ants.aasma@cybertec.at> 1 апреля 2024 г. в 22:09:57

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 1 апреля 2024 г. в 22:15:12

RE: Popcount optimization using AVX512 "Amonson, Paul D" <paul.d.amonson@intel.com> 18 марта 2024 г. в 17:28:32

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 18 марта 2024 г. в 17:32:53

Re: Popcount optimization using AVX512 Bruce Momjian <bruce@momjian.us> 5 марта 2024 г. в 22:18:32

Re: Popcount optimization using AVX512 Alvaro Herrera <alvherre@alvh.no-ip.org> 7 марта 2024 г. в 17:53:12

Re: Popcount optimization using AVX512 Nathan Bossart <nathandbossart@gmail.com> 7 марта 2024 г. в 17:59:55

On Tue, Apr 02, 2024 at 05:01:32PM -0500, Nathan Bossart wrote:
> In v21, 0001 is just the above inlining idea, which seems worth doing
> independent of $SUBJECT.  0002 and 0003 are the AVX-512 patches, which I've
> modified similarly to 0001, i.e., I've inlined the "fast" version in the
> function pointer to avoid the function call overhead when there are fewer
> than 64 bytes.  All of this overhead juggling should result in choosing the
> optimal popcount implementation depending on how many bytes there are to
> process, roughly speaking.

Sorry for the noise.  I noticed a couple of silly mistakes immediately
after sending v21.

-- 
Nathan Bossart
Amazon Web Services: https://aws.amazon.com

В списке pgsql-hackers по дате отправления

Предыдущее

От: Tom Lane

Дата: 2 апреля 2024 г. в 22:18:53

Сообщение: Re: Statistics Import and Export

Следующее

От: Corey Huinker

Дата: 2 апреля 2024 г. в 22:35:55

Сообщение: Re: Statistics Import and Export