{"id":"https://openalex.org/W2129389927","doi":null,"title":"Computer generation of fourier transform libraries for distributed memory architectures","display_name":"Computer generation of fourier transform libraries for distributed memory architectures","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2129389927","mag":"2129389927"},"language":"en","primary_location":{"id":"mag:2129389927","doi":null,"is_oa":false,"landing_page_url":"https://apps.dtic.mil/dtic/tr/fulltext/u2/a534686.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5048651220","display_name":"Srinivas Chellappa","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Srinivas Chellappa","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048651220"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.4258,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72307534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"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.9887999892234802,"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.9887999892234802,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.008299999870359898,"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.000699999975040555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"discrete Fourier transform","score":0.8450000286102295},{"id":"https://openalex.org/keywords/distributed-memory-parallel-computing","display_name":"distributed memory parallel computing","score":0.7440000176429749},{"id":"https://openalex.org/keywords/spirals","display_name":"spirals","score":0.9309999942779541},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.6460000276565552},{"id":"https://openalex.org/keywords/computation-communication-overlap","display_name":"communication-computation overlap","score":0.7170000076293945},{"id":"https://openalex.org/keywords/memory-management","display_name":"memory management","score":0.6859999895095825},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.8679999709129333},{"id":"https://openalex.org/keywords/code-generation","display_name":"code generation","score":0.3269999921321869}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8699217438697815},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.6035416722297668},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.550806999206543},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.529617428779602},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5177382826805115},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4914454221725464},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4566052258014679},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.44744402170181274},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.41522276401519775},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.34145426750183105},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20898592472076416},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2129389927","doi":null,"is_oa":false,"landing_page_url":"https://apps.dtic.mil/dtic/tr/fulltext/u2/a534686.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W117742628","https://openalex.org/W122851984","https://openalex.org/W399786837","https://openalex.org/W1480928214","https://openalex.org/W1528855243","https://openalex.org/W1535681052","https://openalex.org/W1540992910","https://openalex.org/W1543833969","https://openalex.org/W1555915743","https://openalex.org/W1579661906","https://openalex.org/W1866830630","https://openalex.org/W1910724553","https://openalex.org/W1912514452","https://openalex.org/W1964031104","https://openalex.org/W1979502974","https://openalex.org/W1984212674","https://openalex.org/W2041511182","https://openalex.org/W2045271686","https://openalex.org/W2047656763","https://openalex.org/W2057962080","https://openalex.org/W2061171222","https://openalex.org/W2069502471","https://openalex.org/W2072277531","https://openalex.org/W2094969361","https://openalex.org/W2102182691","https://openalex.org/W2108872752","https://openalex.org/W2111334029","https://openalex.org/W2128344236","https://openalex.org/W2136952590","https://openalex.org/W2146236588","https://openalex.org/W2147146929","https://openalex.org/W2149236155","https://openalex.org/W2432517183","https://openalex.org/W2788962374","https://openalex.org/W2981264952"],"related_works":["https://openalex.org/W2805803185","https://openalex.org/W3193495265","https://openalex.org/W7098832141","https://openalex.org/W3142790024","https://openalex.org/W2131958140","https://openalex.org/W2125840772","https://openalex.org/W2146236588","https://openalex.org/W7095536296","https://openalex.org/W2074157612","https://openalex.org/W4367665040"],"abstract_inverted_index":{"High-performance":[0],"discrete":[1],"Fourier":[2],"transform":[3],"(DFT)":[4],"libraries":[5,19,149],"are":[6],"an":[7],"important":[8],"requirement":[9],"for":[10,20,150,179],"many":[11],"computing":[12],"platforms.":[13,71,81],"Unfortunately,":[14],"developing":[15,211],"and":[16,69,105,169,200,219,251,295],"optimizing":[17],"these":[18],"modern,":[21],"complex":[22],"platforms":[23,87],"has":[24,44],"become":[25],"extraordinarily":[26],"difficult.":[27],"To":[28],"make":[29],"things":[30],"worse,":[31],"performance":[32,282,298],"often":[33],"does":[34],"not":[35],"port,":[36],"thus":[37],"requiring":[38],"permanent":[39],"re-optimizations.":[40],"Overcoming":[41],"this":[42,120,140,207,230,258],"problem":[43,208],"been":[45],"the":[46,96,112,129,143,193,271,281,297],"goal":[47,138],"of":[48,67,98,131,139,146,154,165,192,263,283,299],"SPIRAL":[49,76],",":[50],"a":[51,63,89,151,162,166,212,223,234,246,261,267],"library":[52],"generation":[53,145],"system":[54,236],"that":[55,184,237,269,280],"can":[56],"produce":[57],"highly":[58],"optimal":[59],"DFT":[60,148,167,240],"code":[61,178,286,291,301],"from":[62],"high":[64],"level":[65],"specification":[66],"algorithms":[68,241,273],"target":[70,80,86,181,249],"\r\nHowever,":[72],"current":[73],"techniques":[74],"in":[75,117,128,222,292,302],"cannot":[77],"support":[78],"all":[79,293],"In":[82],"particular,":[83],"several":[84],"emerging":[85],"incorporate":[88],"distributed":[90,155,247],"memory":[91,156,198,248],"parallel":[92,157],"processing":[93,158],"paradigm,":[94],"where":[95],"cost":[97],"accessing":[99],"non-local":[100],"memories":[101],"is":[102,109,122,142,287],"relatively":[103],"high,":[104],"handling":[106],"data":[107,220],"movement":[108],"exposed":[110],"to":[111,215,242,245,289],"programmers.":[113],"Traditionally":[114],"used":[115],"only":[116,161],"supercomputing":[118],"environments,":[119],"paradigm":[121],"now":[123],"also":[124],"finding":[125],"its":[126],"way":[127],"form":[130],"multicore":[132],"processors":[133],"into":[134,274],"desktop":[135],"computing.":[136],"\r\nThe":[137],"work":[141],"computer":[144],"high-performance":[147],"wide":[152],"range":[153],"systems,":[159],"given":[160],"high-level":[163],"description":[164],"algorithm":[168],"some":[170,303],"platform":[171],"parameters.":[172],"The":[173],"key":[174],"challenges":[175],"include":[176],"generating":[177],"multiple":[180,190],"programming":[182],"paradigms":[183],"delivers":[185],"load":[186],"balanced":[187],"parallelization":[188],"across":[189],"layers":[191],"compute":[194],"hierarchy,":[195],"orchestrates":[196],"explicit":[197],"management,":[199],"overlaps":[201],"computation":[202],"with":[203,266],"communication.":[204],"\r\nWe":[205],"attack":[206],"by":[209],"first":[210],"formal":[213],"framework":[214],"describe":[216],"parallelization,":[217],"streaming,":[218],"exchange":[221],"domain-specific":[224],"declarative":[225],"mathematical":[226],"language.":[227],"Based":[228],"on":[229],"framework,":[231],"we":[232],"develop":[233],"rewriting":[235],"structurally":[238],"manipulates":[239],"match":[243],"them":[244],"architecture":[250],"hence":[252],"extracts":[253],"maximum":[254],"performance.":[255],"We":[256],"implement":[257],"approach":[259],"as":[260],"part":[262],"SPIRAL,":[264],"together":[265],"backend":[268],"translates":[270],"derived":[272],"actual":[275],"libraries.":[276],"Experimental":[277],"results":[278],"show":[279],"our":[284],"generated":[285],"comparable":[288],"hand-tuned":[290,300],"cases,":[294],"exceeds":[296],"cases.":[304]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}