{"id":"https://openalex.org/W2187658675","doi":"https://doi.org/10.1109/patmos.2015.7347583","title":"Efficient parallelization of the Discrete Wavelet Transform algorithm using memory-oblivious optimizations","display_name":"Efficient parallelization of the Discrete Wavelet Transform algorithm using memory-oblivious optimizations","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2187658675","doi":"https://doi.org/10.1109/patmos.2015.7347583","mag":"2187658675"},"language":"en","primary_location":{"id":"doi:10.1109/patmos.2015.7347583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/patmos.2015.7347583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 25th International Workshop on Power and Timing Modeling, Optimization and Simulation (PATMOS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5020631028","display_name":"Anastasis Keliris","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anastasis Keliris","raw_affiliation_strings":["New York University, Polytechnic School of Engineering, New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University, Polytechnic School of Engineering, New York, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068885027","display_name":"Vasilis Dimitsas","orcid":null},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Vasilis Dimitsas","raw_affiliation_strings":["University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004025201","display_name":"Olympia Kremmyda","orcid":"https://orcid.org/0000-0002-6663-4263"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Olympia Kremmyda","raw_affiliation_strings":["National and Kapodistrian University of Athens, Athinon, GR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National and Kapodistrian University of Athens, Athinon, GR","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007119083","display_name":"Dimitris Gizopoulos","orcid":"https://orcid.org/0000-0002-1613-9061"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitris Gizopoulos","raw_affiliation_strings":["National and Kapodistrian University of Athens, Athinon, GR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National and Kapodistrian University of Athens, Athinon, GR","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043325974","display_name":"Michail Maniatakos","orcid":"https://orcid.org/0000-0001-6899-0651"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michail Maniatakos","raw_affiliation_strings":["New York University - Abu Dhabi Campus, Abu Dhabi, Abu Dhabi, AE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University - Abu Dhabi Campus, Abu Dhabi, Abu Dhabi, AE","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12289611,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":null,"first_page":"25","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9911999702453613,"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/computer-science","display_name":"Computer science","score":0.8152004480361938},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.7926305532455444},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7700058817863464},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.7300792932510376},{"id":"https://openalex.org/keywords/coprocessor","display_name":"Coprocessor","score":0.6894838809967041},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5550730228424072},{"id":"https://openalex.org/keywords/discrete-wavelet-transform","display_name":"Discrete wavelet transform","score":0.5524762868881226},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5185999870300293},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4079936444759369},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.28335726261138916},{"id":"https://openalex.org/keywords/wavelet-transform","display_name":"Wavelet transform","score":0.24287313222885132},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07992622256278992},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07366880774497986}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8152004480361938},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.7926305532455444},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7700058817863464},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.7300792932510376},{"id":"https://openalex.org/C86111242","wikidata":"https://www.wikidata.org/wiki/Q859595","display_name":"Coprocessor","level":2,"score":0.6894838809967041},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5550730228424072},{"id":"https://openalex.org/C46286280","wikidata":"https://www.wikidata.org/wiki/Q2414958","display_name":"Discrete wavelet transform","level":4,"score":0.5524762868881226},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5185999870300293},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4079936444759369},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.28335726261138916},{"id":"https://openalex.org/C196216189","wikidata":"https://www.wikidata.org/wiki/Q2867","display_name":"Wavelet transform","level":3,"score":0.24287313222885132},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07992622256278992},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07366880774497986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/patmos.2015.7347583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/patmos.2015.7347583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 25th International Workshop on Power and Timing Modeling, Optimization and Simulation (PATMOS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8600000143051147,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W164384110","https://openalex.org/W348433680","https://openalex.org/W609699501","https://openalex.org/W1567646530","https://openalex.org/W1982814196","https://openalex.org/W1984222112","https://openalex.org/W1988888548","https://openalex.org/W2022113063","https://openalex.org/W2030265202","https://openalex.org/W2032401773","https://openalex.org/W2038509324","https://openalex.org/W2076321949","https://openalex.org/W2117061116","https://openalex.org/W2141084005","https://openalex.org/W2155962605","https://openalex.org/W2161907987","https://openalex.org/W2170878737","https://openalex.org/W6611841979","https://openalex.org/W6634196629","https://openalex.org/W6677452021"],"related_works":["https://openalex.org/W2213533160","https://openalex.org/W4252450863","https://openalex.org/W2467043670","https://openalex.org/W2022867993","https://openalex.org/W2085105049","https://openalex.org/W3203561460","https://openalex.org/W3009624197","https://openalex.org/W4251138667","https://openalex.org/W2682544458","https://openalex.org/W2022666014"],"abstract_inverted_index":{"As":[0],"the":[1,49,76,88,102,129,136,138,152,160,165,171,176,183,188],"rate":[2],"of":[3,62,75,87,155,178],"single-thread":[4],"CPU":[5,140],"performance":[6,126],"improvement":[7,127],"per":[8],"generation":[9],"has":[10],"diminished":[11],"due":[12,58],"to":[13,59,113,124,135,164,175],"lower":[14],"transistor-speed":[15],"scaling":[16],"and":[17,22,30,64,83,92,141,147],"energy":[18],"related":[19],"issues,":[20],"researchers":[21],"industry":[23],"have":[24,43,54],"shifted":[25],"their":[26,114],"interest":[27],"towards":[28],"multi-core":[29,94],"many-core":[31,97,106],"architectures":[32,42,131],"for":[33,40,128,170,190],"improving":[34],"performance.":[35],"Comparisons":[36],"between":[37],"optimized":[38],"applications":[39],"parallel":[41],"been":[44,55],"quantified":[45],"many":[46],"times":[47],"in":[48,159],"literature,":[50],"but":[51],"contradictory":[52],"results":[53,109],"reported":[56],"mainly":[57],"biased":[60],"methods":[61],"evaluating":[63],"comparing":[65],"these":[66],"architectures.":[67],"In":[68],"this":[69,181,191],"paper,":[70],"we":[71],"present":[72],"memory-oblivious":[73,120,143],"optimizations":[74],"widely":[77],"used":[78],"Discrete":[79],"Wavelet":[80],"Transform":[81],"(DWT),":[82],"provide":[84],"detailed":[85],"comparisons":[86],"algorithm":[89],"on":[90],"Intel":[91],"AMD":[93],"CPUs,":[95],"Nvidia":[96],"GPUs,":[98],"as":[99,101],"well":[100],"Intel's":[103],"Xeon":[104,172],"Phi":[105],"coprocessor.":[107],"Our":[108],"indicate":[110],"that,":[111],"compared":[112,134],"respective":[115],"non-optimized":[116],"single":[117],"thread":[118],"implementations,":[119],"optimization":[121],"delivers":[122],"up":[123],"17.9\u00d7\u2013197.2\u00d7":[125],"various":[130],"examined.":[132],"Furthermore,":[133],"state-of-the-art,":[137],"presented":[139],"GPU":[142],"implementations":[144,154],"are":[145],"2.6\u00d7":[146],"1.3\u00d7":[148],"faster":[149],"respectively":[150],"than":[151],"fastest":[153],"DWT":[156,189],"currently":[157],"available":[158],"literature.":[161],"No":[162],"comparison":[163],"state-of-the-art":[166],"can":[167],"be":[168],"made":[169],"Phi,":[173],"as,":[174],"best":[177],"our":[179],"knowledge,":[180],"is":[182],"first":[184],"study":[185],"that":[186],"optimizes":[187],"newfangled":[192],"architecture.":[193]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}