{"id":"https://openalex.org/W7165782621","doi":"https://doi.org/10.48550/arxiv.2606.23698","title":"FP8 is All You Need (Part 2): Efficient Ozaki-Bailey Style FFT Through Tensor-core Garner Reformulation and Kulisch Escape Route","display_name":"FP8 is All You Need (Part 2): Efficient Ozaki-Bailey Style FFT Through Tensor-core Garner Reformulation and Kulisch Escape Route","publication_year":2026,"publication_date":"2026-05-28","ids":{"openalex":"https://openalex.org/W7165782621","doi":"https://doi.org/10.48550/arxiv.2606.23698"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.23698","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.23698","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.23698","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139286295","display_name":"Satoshi Matsuoka","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Matsuoka, Satoshi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5139286295"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9383999705314636,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9383999705314636,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.010099999606609344,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.008999999612569809,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.829800009727478},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.48190000653266907},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4194999933242798},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4090999960899353},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.40209999680519104},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.3714999854564667},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.3476000130176544},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.32749998569488525}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.829800009727478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5676000118255615},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.48190000653266907},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4325999915599823},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4194999933242798},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4090999960899353},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4081999957561493},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.40209999680519104},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3714999854564667},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36800000071525574},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.3476000130176544},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33219999074935913},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C103755468","wikidata":"https://www.wikidata.org/wiki/Q17103599","display_name":"Split-radix FFT algorithm","level":5,"score":0.29280000925064087},{"id":"https://openalex.org/C200106649","wikidata":"https://www.wikidata.org/wiki/Q223683","display_name":"Transpose","level":3,"score":0.28679999709129333},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.28209999203681946},{"id":"https://openalex.org/C77928272","wikidata":"https://www.wikidata.org/wiki/Q7243214","display_name":"Prime-factor FFT algorithm","level":5,"score":0.28040000796318054},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.2800999879837036},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C3826847","wikidata":"https://www.wikidata.org/wiki/Q188768","display_name":"FLOPS","level":2,"score":0.2567000091075897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.23698","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.23698","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.23698","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.23698","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"NVIDIA's":[0],"Blackwell":[1],"Ultra":[2],"(B300)":[3],"cuts":[4],"FP64":[5,25,164,181],"vector":[6],"throughput":[7,36],"to":[8],"~1.3":[9],"TFLOPS":[10],"per":[11],"GPU,":[12],"roughly":[13],"30x":[14],"below":[15,19],"B200":[16],"and":[17,62,145,210,270],"well":[18],"the":[20,67,71,83,107,110,116,170,229,244,252],"level":[21],"at":[22,187,225],"which":[23],"bandwidth-limited":[24],"workloads":[26],"stay":[27],"memory-bound.":[28],"The":[29,179,201,218],"Ozaki":[30],"Scheme":[31],"II":[32],"framework":[33],"recovers":[34],"FP64-equivalent":[35],"by":[37],"routing":[38],"dense":[39,57],"matrix":[40],"multiply":[41],"through":[42,263],"FP8":[43,93,212],"tensor":[44,94,137],"cores":[45],"with":[46,87],"a":[47,157,267],"mantissa-sliced":[48],"Chinese-remainder":[49],"reconstruction.":[50],"A":[51,132,234],"companion":[52],"Part":[53],"(1)":[54],"paper":[55,65],"covers":[56],"GEMM,":[58],"batched":[59],"GEMV,":[60],"stencils,":[61],"SpMV;":[63],"this":[64],"adds":[66],"fifth":[68],"canonical":[69],"primitive,":[70],"3-D":[72,80],"FFT.":[73],"We":[74,150,174],"present":[75],"Ozaki-Bailey":[76],"FFT,":[77],"an":[78,206,211],"emulated":[79],"FFT":[81,90,238,262],"via":[82],"Bailey":[84],"six-step":[85],"decomposition":[86],"both":[88,248],"1-D":[89],"GEMMs":[91],"on":[92,135,143,169],"cores.":[95],"Bailey's":[96],"small":[97],"inner":[98],"factor":[99],"k":[100,112],"~":[101],"sqrt(N)":[102],"(k=32":[103],"for":[104,141,223,260],"N=1024)":[105],"puts":[106],"kernel":[108],"in":[109,255],"regime":[111],"<<":[113],"r^2,":[114],"where":[115],"third":[117],"TME":[118],"parameter":[119],"gamma":[120],"(reconstruction":[121],"latency)":[122],"binds":[123],"rather":[124],"than":[125],"amortising.":[126],"Garner":[127],"reconstruction":[128],"splits":[129],"into":[130],"Phase":[131,146,158],"(inner":[133],"products":[134],"FP8/INT8":[136],"cores,":[138],"~1":[139],"ms":[140,222,231],"1024^3":[142,224],"B300)":[144],"B":[147,159],"(per-output":[148],"reduction).":[149],"identify":[151],"Kulisch":[152,202,249],"fixed-point":[153],"complete":[154],"arithmetic":[155],"as":[156],"reformulation":[160],"that":[161],"keeps":[162],"full":[163,226],"accuracy":[165],"while":[166],"running":[167],"entirely":[168],"INT32":[171,207],"SIMT":[172],"pipe.":[173],"derive":[175],"closed-form":[176],"bandwidth-parity":[177],"floors.":[178,250],"native":[180,245],"floor":[182,213,246],"is":[183,220],"1.56*B_HBM":[184],"(12.5":[185],"TF":[186,192,198],"8":[188],"TB/s):":[189],"B300's":[190],"1.3":[191],"sits":[193],"~10x":[194],"below,":[195],"Rubin's":[196],"33":[197],"within":[199],"4%.":[200],"escape":[203],"route":[204],"needs":[205],"sub-floor":[208],"8.25*B_HBM":[209],"170*B_HBM;":[214],"B300":[215,257],"meets":[216,236],"both.":[217],"projection":[219,253],"~18":[221],"FP64,":[227],"essentially":[228],"12.9":[230],"memory":[232],"roof.":[233],"GPU":[235],"memory-roof":[237],"parity":[239],"if":[240],"it":[241],"satisfies":[242],"either":[243],"or":[247],"If":[251],"holds":[254],"practice,":[256],"becomes":[258],"viable":[259],"full-FP64":[261],"software":[264],"alone,":[265],"motivating":[266],"libKulisch":[268],"library":[269],"benchmark":[271],"campaign.":[272]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-25T00:00:00"}