{"id":"https://openalex.org/W2142390799","doi":"https://doi.org/10.1145/1629335.1629361","title":"Exploring parallelization strategies for NUFFT data translation","display_name":"Exploring parallelization strategies for NUFFT data translation","publication_year":2009,"publication_date":"2009-10-12","ids":{"openalex":"https://openalex.org/W2142390799","doi":"https://doi.org/10.1145/1629335.1629361","mag":"2142390799"},"language":"en","primary_location":{"id":"doi:10.1145/1629335.1629361","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629335.1629361","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventh ACM international conference on Embedded software","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006367985","display_name":"Yuanrui Zhang","orcid":"https://orcid.org/0000-0002-0685-6905"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuanrui Zhang","raw_affiliation_strings":["The Pennsylvania State University, State College, PA, USA"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007116603","display_name":"Mahmut Kandemir","orcid":"https://orcid.org/0000-0002-9940-9951"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahmut Kandemir","raw_affiliation_strings":["The Pennsylvania State University, State College, PA, USA"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011222189","display_name":"Nikos Pitsianis","orcid":"https://orcid.org/0000-0002-7353-3524"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos P. Pitsianis","raw_affiliation_strings":["Aristotle University, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"Aristotle University, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109590825","display_name":"Xiaobai Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaobai Sun","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006367985"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":1.6066,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84712894,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"187","last_page":"196"},"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.9998000264167786,"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.9998000264167786,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8497207164764404},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6665306687355042},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.6246113181114197},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5104480981826782},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.5020639896392822},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.49775031208992004},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47300249338150024},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37402990460395813},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37160351872444153},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15318650007247925}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8497207164764404},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6665306687355042},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6246113181114197},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5104480981826782},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.5020639896392822},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.49775031208992004},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47300249338150024},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37402990460395813},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37160351872444153},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15318650007247925},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1629335.1629361","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629335.1629361","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventh ACM international conference on Embedded software","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.643.5650","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.643.5650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.disp.duke.edu/~nikos/reprints/C-033-EMSOFT-2009.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1491993965","https://openalex.org/W1503700136","https://openalex.org/W1964391939","https://openalex.org/W1997096414","https://openalex.org/W2008196645","https://openalex.org/W2010122118","https://openalex.org/W2034938174","https://openalex.org/W2050203172","https://openalex.org/W2061171222","https://openalex.org/W2063249715","https://openalex.org/W2096070062","https://openalex.org/W2098838230","https://openalex.org/W2099944953","https://openalex.org/W2119609467","https://openalex.org/W2127439400","https://openalex.org/W2136952590","https://openalex.org/W2143394664","https://openalex.org/W2146236588","https://openalex.org/W2146852595","https://openalex.org/W2152751081","https://openalex.org/W2152968365","https://openalex.org/W2154219232","https://openalex.org/W2157931750","https://openalex.org/W2164197394","https://openalex.org/W2296218291","https://openalex.org/W2541371665","https://openalex.org/W2912647675","https://openalex.org/W3004184795","https://openalex.org/W4210936726"],"related_works":["https://openalex.org/W2083992893","https://openalex.org/W1993191611","https://openalex.org/W2023938924","https://openalex.org/W2918840249","https://openalex.org/W1991859582","https://openalex.org/W2110053126","https://openalex.org/W2079303253","https://openalex.org/W2104702637","https://openalex.org/W4248099758","https://openalex.org/W2979015021"],"abstract_inverted_index":{"This":[0,162,206],"paper":[1],"introduces":[2],"parallelization":[3,173],"strategies":[4],"for":[5,179],"the":[6,18,21,47,74,80,83,90,111,117,128,146,165,169,209,241,257,271,275],"Non-Uniform":[7],"FFT":[8,23,118],"(NUFFT)":[9],"data":[10,27,55,66,84,91,123,129,147,238,258,268],"translation":[11,48,92,130,148,239,269],"on":[12,100,182,214,235,243],"multicore":[13,188,246],"architectures.":[14],"The":[15,42,65,249],"NUFFT":[16],"enables":[17],"use":[19],"of":[20,49,82,159,168,211,218],"cele-brated":[22],"with":[24,73,141,156,184],"un-equally":[25],"spaced":[26,51,59],"in":[28,31,39,97,127,193,203,267,274],"numerous":[29],"situ-ations":[30],"signal":[32],"and":[33,125,134,172,191,197,260,270],"image":[34],"processing":[35],"as":[36,38,136,152,232],"well":[37],"scientific":[40],"computing.":[41],"critical":[43],"extension":[44],"lies":[45],"at":[46],"non-equally":[50],"or":[52,62],"non-uniformly":[53],"sampled":[54],"onto":[56],"an":[57,225,236],"equally":[58],"Cartesian":[60],"grid":[61],"vice":[63],"versa.":[64],"trans-lation":[67],"can":[68,149],"be":[69,108,132,150],"made":[70],"sufficiently":[71],"accurate,":[72],"arithmetic":[75],"complexity":[76],"linearly":[77],"proportional":[78],"to":[79,107,115,200],"size":[81],"en-semble.":[85],"For":[86],"large":[87],"NUFFTs,":[88],"however,":[89],"is":[93,105,163],"found":[94],"substantially":[95],"dominant":[96],"computation":[98],"time":[99],"mod-ern":[101],"computers":[102],"while":[103],"it":[104],"expected":[106,199],"dominated":[109],"by":[110,121,176,262],"FFT.":[112],"In":[113,220],"order":[114],"match":[116],"performance":[119,180,212],"achieved":[120],"FFTW,":[122],"locality":[124,259],"parallelism":[126,261],"must":[131],"explored":[133],"exploited":[135],"well.":[137],"We":[138],"are":[139,198],"concerned":[140],"two":[142,230],"fundamental":[143],"issues.":[144],"First,":[145],"described":[151],"a":[153,157,177,215,244,252],"matrix-vector":[154],"multiplication":[155],"matrix":[158],"irregular":[160],"sparsity.":[161],"beyond":[164],"effective":[166],"scope":[167],"conventional":[170],"tiling":[171],"schemes":[174],"applied":[175],"compiler":[178],"improvement":[181],"computa-tion":[183],"dense":[185],"matrices.":[186],"Secondly,":[187],"processors":[189],"exist":[190],"emerge":[192],"many":[194],"different":[195],"configurations,":[196],"evolve":[201],"further":[202],"architectural":[204],"variety.":[205],"may":[207],"mean":[208],"end":[210],"tuning":[213],"single":[216],"type":[217],"ar-chitecture.":[219],"this":[221],"paper,":[222],"we":[223],"introduce":[224],"automation":[226],"tool":[227,250],"that":[228,255],"takes":[229],"specifications":[231],"input,":[233],"one":[234],"application-specific":[237],"algorithm,":[240],"other":[242],"target":[245,276],"processor":[247],"architecture.":[248],"generates":[251],"par-allel":[253],"code":[254],"explores":[256],"utilizing":[263],"both":[264],"geometric":[265],"structures":[266],"processor-memory":[272],"configurations":[273],"architec-":[277]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}