Code

Bluestein Algorithm#140

Code

Closed

AD2605 wants to merge 76 commits intomaincodeplaysoftware/portFFT:mainfrom atharva/bluesteincodeplaysoftware/portFFT:atharva/bluesteinCopy head branch name to clipboard

+1,077-594

Commits

Commits on Nov 27, 2023

• intial factorization changes

  AD2605

  committed
  6a6672f

  Copy full SHA for 6a6672f

Commits on Nov 28, 2023

• passing vector to contain l2 events in global level FFTs

  AD2605

  committed
  a0b6218

  Copy full SHA for a0b6218

• passing pre-allocated vector to transpose_level to collect llc events

  AD2605

  committed
  d6dff45

  Copy full SHA for d6dff45

Commits on Nov 29, 2023

• passing dimension_struct instead of kernel_data_struct

  AD2605

  committed
  74c8c80

  Copy full SHA for 74c8c80

Commits on Nov 30, 2023

• further changes to descriptor

  AD2605

  committed
  386c98f

  Copy full SHA for 386c98f

• Merge remote-tracking branch 'origin/atharva/refactor' into atharva/bluestein

  AD2605

  committed
  e4c8d27

  Copy full SHA for e4c8d27

Commits on Dec 7, 2023

• WIP

  AD2605

  committed
  6236bba

  Copy full SHA for 6236bba

Commits on Dec 11, 2023

• correctly populating factors and sub batches vectors for backward factors, add transposes for backward factors

  AD2605

  committed
  dbc0919

  Copy full SHA for dbc0919

Commits on Dec 12, 2023

• update setting of specialization constants

  AD2605

  committed
  8de1139

  Copy full SHA for 8de1139

• added host naive_dft and generation of chirp signal

  AD2605

  committed
  69f674e

  Copy full SHA for 69f674e

• further changes and resolved all warnings

  AD2605

  committed
  0f7f7cb

  Copy full SHA for 0f7f7cb

• populate bluestein specific twiddles in device pointer

  AD2605

  committed
  308351d

  Copy full SHA for 308351d

Commits on Dec 14, 2023

• fixed issue is setting dimension size

  AD2605

  committed
  8d506bd

  Copy full SHA for 8d506bd

• added backward pass required for bluestein

  AD2605

  committed
  b530624

  Copy full SHA for b530624

• added prime sized tests

  AD2605

  committed
  2d3c88a

  Copy full SHA for 2d3c88a

Commits on Dec 20, 2023

• fix compilation issues

  AD2605

  committed
  67c3c7f

  Copy full SHA for 67c3c7f

• add copy function in global dispatcher

  AD2605

  committed
  b23be66

  Copy full SHA for b23be66

Commits on Dec 21, 2023

• enable taking conjugate before and after fft compute

  AD2605

  committed
  4a92d8c

  Copy full SHA for 4a92d8c

• fix compilation issues

  AD2605

  committed
  651edd1

  Copy full SHA for 651edd1

Commits on Jan 3, 2024

• refactor repetative conjugate snippet into a utility function

  AD2605

  committed
  9fd1566

  Copy full SHA for 9fd1566

• ignore templated lambda C++20 warning (for now)

  AD2605

  committed
  c4e6549

  Copy full SHA for c4e6549

Commits on Jan 8, 2024

• Merge remote-tracking branch 'origin/main' into atharva/bluestein

  AD2605

  committed
  3f982e7

  Copy full SHA for 3f982e7

Commits on Jan 9, 2024

• added event dependencies for copy before and after compute for prime sized cases

  AD2605

  committed
  ea1995e

  Copy full SHA for ea1995e

• fix bugs in prepare_implementation and build_w_spec_const

  AD2605

  committed
  c56475f

  Copy full SHA for c56475f

• add option to increment store modifier pointer

  AD2605

  committed
  7e6dd9e

  Copy full SHA for 7e6dd9e

• remove readability-magic-numbers from clang-tidy

  AD2605

  committed
  78e1372

  Copy full SHA for 78e1372

Commits on Jan 11, 2024

• further changes in global's calculate_twiddles_struct to accomodate bluestein

  AD2605

  committed
  730fecc

  Copy full SHA for 730fecc

Commits on Jan 12, 2024

• fix compilation and warning

  AD2605

  committed
  1be4afc

  Copy full SHA for 1be4afc

• updated apply_modifier in workitem impl after layout changes

  AD2605

  committed
  4cf6ca7

  Copy full SHA for 4cf6ca7

• Revert "updated apply_modifier in workitem impl after layout changes"

  Show description for 935477d
  AD2605

  committed
  935477d

  Copy full SHA for 935477d

Commits on Jan 15, 2024

• bugfixes in calculate_twiddles and ensure coalesced accesses in workitem's apply_modifier

  AD2605

  committed
  eae3341

  Copy full SHA for eae3341

Commits on Jan 16, 2024

• pass load modifier pointer and loc memory to launch_kernel and dispatch level

  AD2605

  committed
  1861125

  Copy full SHA for 1861125

• add option for subgroup loads in apply_modifier

  AD2605

  committed
  63dd473

  Copy full SHA for 63dd473

• transpose load modifiers if required

  AD2605

  committed
  9ea81fe

  Copy full SHA for 9ea81fe

• setting of increment store pointer spec const and using less memory in scratch

  AD2605

  committed
  2d70170

  Copy full SHA for 2d70170

• updated doxygens and descriptions

  AD2605

  committed
  a07ec9c

  Copy full SHA for a07ec9c

Commits on Jan 17, 2024

• remove direction

  AD2605

  committed
  8a8371d

  Copy full SHA for 8a8371d

• fix compilation errors

  AD2605

  committed
  310945f

  Copy full SHA for 310945f

Commits on Jan 18, 2024

• correctly set conjugate spec constants for global impl, and workgroup backward bugfix

  AD2605

  committed
  c094e4d

  Copy full SHA for c094e4d

• set scale_factor as spec constant

  AD2605

  committed
  12e618f

  Copy full SHA for 12e618f

• remove scale_factor from friend declaration

  AD2605

  committed
  39d1632

  Copy full SHA for 39d1632

• resolve warnings and add TODO

  AD2605

  committed
  a152e0d

  Copy full SHA for a152e0d

• set scale factor only for the last kernel

  AD2605

  committed
  80167b5

  Copy full SHA for 80167b5

• fix scaled tests

  AD2605

  committed
  155d417

  Copy full SHA for 155d417

Commits on Jan 19, 2024

• change push_back to emplace_back

  AD2605

  committed
  b40a91f

  Copy full SHA for b40a91f

• Merge remote-tracking branch 'origin/main' into atharva/spec_const_dir_scale

  AD2605

  committed
  c935e73

  Copy full SHA for c935e73

• fix compilation failure with multiple subgroup sizes

  AD2605

  committed
  5976144

  Copy full SHA for 5976144

• add batch one to offset tests

  AD2605

  committed
  93ab8a4

  Copy full SHA for 93ab8a4

• set strides, distance and offset on the basis of direction

  AD2605

  committed
  6fcb7d4

  Copy full SHA for 6fcb7d4

• review comments 1

  AD2605

  committed
  e4167ae

  Copy full SHA for e4167ae

Commits on Jan 21, 2024

• Merge remote-tracking branch 'origin/atharva/spec_const_dir_scale' into atharva/bluestein

  AD2605

  committed
  d78ac6f

  Copy full SHA for d78ac6f

Commits on Jan 23, 2024

• renamed all take_conjugate_* to conjugate_*

  AD2605

  committed
  5fe5eaa

  Copy full SHA for 5fe5eaa

• review comments 2

  AD2605

  committed
  8ea2076

  Copy full SHA for 8ea2076

• Update description of compute direction

  Show description for a7034bb
  

  AD2605

  and

  t4c1

  authored
  a7034bb

  Copy full SHA for a7034bb

• added get_spect_constant_scale

  AD2605

  committed
  3910c38

  Copy full SHA for 3910c38

• Merge remote-tracking branch 'origin/atharva/spec_const_dir_scale' into atharva/bluestein

  AD2605

  committed
  681c587

  Copy full SHA for 681c587

• add dimension_struct back as a parameter to calculate_twiddles_struct

  AD2605

  committed
  7c8b0c0

  Copy full SHA for 7c8b0c0

• make get_local_memory_usage a member function

  AD2605

  committed
  e1050c1

  Copy full SHA for e1050c1

• Merge remote-tracking branch 'origin/atharva/spec_const_dir_scale' into atharva/bluestein

  AD2605

  committed
  ff650b5

  Copy full SHA for ff650b5

Commits on Feb 2, 2024

• doxygen fixes

  t4c1

  committed
  a57ada8

  Copy full SHA for a57ada8

• adding back bluestein parts bit by bit

  AD2605

  committed
  01cd4d4

  Copy full SHA for 01cd4d4

• Merge remote-tracking branch 'origin/doxy_fix' into atharva/bluestein

  AD2605

  committed
  32b5582

  Copy full SHA for 32b5582

Commits on Feb 6, 2024

• reimplment bluestein

  AD2605

  committed
  c6663d8

  Copy full SHA for c6663d8

• remove check for usm support

  AD2605

  committed
  aed81cf

  Copy full SHA for aed81cf

• Merge remote-tracking branch 'origin/main' into atharva/bluestein

  AD2605

  committed
  fbe0b3d

  Copy full SHA for fbe0b3d

Commits on Feb 7, 2024

• refactoring changes

  AD2605

  committed
  d96a158

  Copy full SHA for d96a158

• doxygen fixes

  AD2605

  committed
  4976174

  Copy full SHA for 4976174

Commits on Feb 13, 2024

• Merge remote-tracking branch 'origin/main' into atharva/bluestein

  AD2605

  committed
  b135650

  Copy full SHA for b135650

• formatting changes

  AD2605

  committed
  ef62c2f

  Copy full SHA for ef62c2f

Commits on Feb 14, 2024

• fix compilation 1

  AD2605

  committed
  fca1a80

  Copy full SHA for fca1a80

• warnings and compilation 2

  AD2605

  committed
  6f29039

  Copy full SHA for 6f29039

• fix all compilation errors

  AD2605

  committed
  c885293

  Copy full SHA for c885293

Commits on Feb 25, 2024

• removed local memory usage for store modifiers

  AD2605

  committed
  6be4c6e

  Copy full SHA for 6be4c6e

Commits on Feb 26, 2024

• added global2global copy kernel

  AD2605

  committed
  7a2afe8

  Copy full SHA for 7a2afe8

Commits on Feb 27, 2024

• review comments 1

  AD2605

  committed
  75f55d9

  Copy full SHA for 75f55d9

Commits on Feb 28, 2024

• added some comments

  AD2605

  committed
  b3a1cd7

  Copy full SHA for b3a1cd7