{"id":"https://openalex.org/W2024666804","doi":"https://doi.org/10.1145/1542275.1542286","title":"DBDB","display_name":"DBDB","publication_year":2009,"publication_date":"2009-06-08","ids":{"openalex":"https://openalex.org/W2024666804","doi":"https://doi.org/10.1145/1542275.1542286","mag":"2024666804"},"language":"en","primary_location":{"id":"doi:10.1145/1542275.1542286","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1542275.1542286","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international conference on Supercomputing","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/A5100338134","display_name":"Tao Liu","orcid":"https://orcid.org/0000-0003-1873-5462"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Liu","raw_affiliation_strings":["IBM China Research Laboratory, Beijing, China",", IBM China Research Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]},{"raw_affiliation_string":", IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029380103","display_name":"Haibo Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Lin","raw_affiliation_strings":["IBM China Research Laboratory, Beijing, China",", IBM China Research Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]},{"raw_affiliation_string":", IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100461265","display_name":"Tong Chen","orcid":"https://orcid.org/0000-0001-7269-146X"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tong Chen","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","[IBM Thomas J. Watson Research Center, Yorktown Heights, NY , USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"[IBM Thomas J. Watson Research Center, Yorktown Heights, NY , USA]","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065458744","display_name":"John O\u2019Brien","orcid":"https://orcid.org/0000-0002-1006-4388"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Kevin O'Brien","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","[IBM Thomas J. Watson Research Center, Yorktown Heights, NY , USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"[IBM Thomas J. Watson Research Center, Yorktown Heights, NY , USA]","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082634513","display_name":"Ling Shao","orcid":"https://orcid.org/0000-0002-8264-6117"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Shao","raw_affiliation_strings":["IBM China Research Laboratory, Beijing, China",", IBM China Research Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]},{"raw_affiliation_string":", IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"36","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9980999827384949,"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/computer-science","display_name":"Computer science","score":0.8797187805175781},{"id":"https://openalex.org/keywords/loop-tiling","display_name":"Loop tiling","score":0.6349143385887146},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.557616651058197},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5482407808303833},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.5465238094329834},{"id":"https://openalex.org/keywords/working-set","display_name":"Working set","score":0.5347396731376648},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4704120457172394},{"id":"https://openalex.org/keywords/memory-address","display_name":"Memory address","score":0.4522063434123993},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.42978435754776},{"id":"https://openalex.org/keywords/spec#","display_name":"Spec#","score":0.42172229290008545},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.37406158447265625},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16839024424552917}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8797187805175781},{"id":"https://openalex.org/C11799548","wikidata":"https://www.wikidata.org/wiki/Q6675847","display_name":"Loop tiling","level":3,"score":0.6349143385887146},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.557616651058197},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5482407808303833},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5465238094329834},{"id":"https://openalex.org/C88196245","wikidata":"https://www.wikidata.org/wiki/Q8034984","display_name":"Working set","level":2,"score":0.5347396731376648},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4704120457172394},{"id":"https://openalex.org/C153247305","wikidata":"https://www.wikidata.org/wiki/Q835713","display_name":"Memory address","level":3,"score":0.4522063434123993},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.42978435754776},{"id":"https://openalex.org/C2778565505","wikidata":"https://www.wikidata.org/wiki/Q2207566","display_name":"Spec#","level":2,"score":0.42172229290008545},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.37406158447265625},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16839024424552917},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1542275.1542286","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1542275.1542286","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1510263988","https://openalex.org/W1544467910","https://openalex.org/W1575732703","https://openalex.org/W1605419350","https://openalex.org/W1848142254","https://openalex.org/W1990024436","https://openalex.org/W2000755544","https://openalex.org/W2023126431","https://openalex.org/W2037743346","https://openalex.org/W2072902848","https://openalex.org/W2079726719","https://openalex.org/W2080393180","https://openalex.org/W2085118703","https://openalex.org/W2095435747","https://openalex.org/W2101166607","https://openalex.org/W2114489740","https://openalex.org/W2120277757","https://openalex.org/W2126503506","https://openalex.org/W2126952393","https://openalex.org/W2130984459","https://openalex.org/W2135543753","https://openalex.org/W2136143205","https://openalex.org/W2149590159","https://openalex.org/W2165570966","https://openalex.org/W2171134934","https://openalex.org/W4285719527","https://openalex.org/W6680006470","https://openalex.org/W6813607791"],"related_works":["https://openalex.org/W878150521","https://openalex.org/W2008941207","https://openalex.org/W2373662841","https://openalex.org/W1970478390","https://openalex.org/W1533638723","https://openalex.org/W294916044","https://openalex.org/W2014546971","https://openalex.org/W2054953417","https://openalex.org/W2538455664","https://openalex.org/W2024666804"],"abstract_inverted_index":{"In":[0,88],"heterogeneous":[1],"multi-core":[2],"systems,":[3,12],"such":[4],"as":[5],"the":[6,13,33,37,47,77,82,93,130,135,147,189,194,205,220,238],"Cell":[7,195],"BE":[8],"or":[9,72],"certain":[10],"embedded":[11],"accelerator":[14],"core":[15],"has":[16],"its":[17],"own":[18],"fast":[19],"local":[20,48,113,140,154,162],"memory":[21,114,141,163,170],"without":[22],"hardware":[23],"supported":[24],"coherence.":[25],"It":[26],"is":[27,41,158,201],"software's":[28],"responsibility":[29],"to":[30,44,111,121,134,153,203,265],"dynamically":[31],"transfer":[32,207],"working":[34],"set":[35,40],"when":[36,69],"total":[38],"data":[39,51,73],"too":[42],"large":[43],"fit":[45],"in":[46,125,219,269],"memory.":[49],"The":[50,156,244],"can":[52],"be":[53,175],"transferred":[54],"through":[55],"a":[56,98,126,261],"software":[57,78,255],"controlled":[58,79],"cache":[59,80,86,256],"which":[60,104,172],"maintains":[61],"correctness":[62],"and":[63,95,108,138,150,213,229,241,267],"exploits":[64],"reuse":[65],"among":[66,210],"references,":[67],"especially":[68,166],"complicated":[70],"aliasing":[71],"dependence":[74],"exists.":[75],"However,":[76],"introduces":[81],"extra":[83],"overhead":[84],"of":[85,97,188,263],"lookup.":[87],"this":[89],"paper":[90],"we":[91],"present":[92],"design":[94],"implementation":[96],"Direct":[99],"Blocking":[100],"Data":[101],"Buffer":[102],"(DBDB)":[103],"combines":[105],"compiler":[106],"analysis":[107,120],"runtime":[109,157],"management":[110],"optimize":[112,182],"utilization.":[115],"We":[116,180,215,258],"use":[117],"compile":[118,178],"time":[119],"identify":[122],"regular":[123],"references":[124,152,184],"loop":[127,132],"body,":[128],"block":[129],"innermost":[131],"according":[133],"access":[136],"patterns":[137],"available":[139],"space,":[142],"insert":[143],"DMA":[144,206],"operations":[145],"for":[146,160,164,167,224,227],"blocked":[148],"loop,":[149],"substitute":[151],"buffers.":[155],"responsible":[159],"allocating":[161],"DBDB,":[165],"disambiguating":[168],"aliased":[169],"accesses":[171],"could":[173],"not":[174],"resolved":[176],"at":[177],"time.":[179],"further":[181],"noncontiguous":[183],"by":[185,193],"taking":[186],"advantage":[187],"DMA-list":[190],"feature":[191],"provided":[192],"BE.":[196],"A":[197],"practical":[198],"performance":[199],"model":[200],"presented":[202],"guide":[204],"scheme":[208],"selection":[209],"single-DMA,":[211],"multi-DMA":[212],"DMA-list.":[214],"have":[216,230,259],"implemented":[217],"DBDB":[218],"IBM":[221],"XL":[222],"C/C++":[223],"Multicore":[225],"Acceleration":[226],"Linux,":[228],"conducted":[231],"experiments":[232],"with":[233,253],"selected":[234],"test":[235],"cases":[236],"from":[237],"NAS":[239],"OpenMP":[240],"SPEC":[242],"benchmarks.":[243],"results":[245],"show":[246],"that":[247],"our":[248],"method":[249],"performs":[250],"well":[251],"compared":[252],"traditional":[254],"approach.":[257],"observed":[260],"speedup":[262],"up":[264],"5.3x":[266],"4x":[268],"average.":[270]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}