{"id":"https://openalex.org/W76123042","doi":null,"title":"In-Core Optimization of High-Order Stencil Computations.","display_name":"In-Core Optimization of High-Order Stencil Computations.","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W76123042","mag":"76123042"},"language":"en","primary_location":{"id":"mag:76123042","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/pdpta/pdpta2009.html#DursunNWKPSKNV09","pdf_url":null,"source":{"id":"https://openalex.org/S4306420677","display_name":"Parallel and Distributed Processing Techniques and Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Parallel and Distributed Processing Techniques and Applications","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W76123042"],"child_works_count":0,"type":"conference-paper","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/A5072389428","display_name":"Hikmet Dursun","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hikmet Dursun","raw_affiliation_strings":["University of Southern California, Los Angeles, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, United States","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047816889","display_name":"Ken\u2010ichi Nomura","orcid":"https://orcid.org/0000-0002-1743-1419","observed_orcids":["https://orcid.org/0000-0002-1743-1419"]},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ken\u2010ichi Nomura","raw_affiliation_strings":["University of Southern California, Los Angeles, United States"],"raw_orcid":"https://orcid.org/0000-0002-1743-1419","affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, United States","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100721601","display_name":"Weiqiang Wang","orcid":"https://orcid.org/0000-0002-7185-2804","observed_orcids":["https://orcid.org/0000-0002-7185-2804"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weiqiang Wang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7185-2804","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065269033","display_name":"Manaschai Kunaseth","orcid":"https://orcid.org/0000-0002-1327-2502","observed_orcids":["https://orcid.org/0000-0002-1327-2502"]},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manaschai Kunaseth","raw_affiliation_strings":["University of Southern California, Los Angeles, United States"],"raw_orcid":"https://orcid.org/0000-0002-1327-2502","affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, United States","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047351206","display_name":"Peng Liu","orcid":"https://orcid.org/0000-0001-9107-6673","observed_orcids":["https://orcid.org/0000-0001-9107-6673"]},"institutions":[{"id":"https://openalex.org/I145423581","display_name":"Sewanee: The University of the South","ror":"https://ror.org/05r5k8873","country_code":"US","type":"education","lineage":["https://openalex.org/I145423581"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peng Liu","raw_affiliation_strings":["Sewanee: The University of the South, Sewanee, United States"],"raw_orcid":"https://orcid.org/0000-0001-9107-6673","affiliations":[{"raw_affiliation_string":"Sewanee: The University of the South, Sewanee, United States","institution_ids":["https://openalex.org/I145423581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046930597","display_name":"Richard J. Seymour","orcid":"https://orcid.org/0000-0001-6126-4825","observed_orcids":["https://orcid.org/0000-0001-6126-4825"]},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard J. Seymour","raw_affiliation_strings":["University of Southern California, Los Angeles, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, United States","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063758358","display_name":"Rajiv K. Kalia","orcid":"https://orcid.org/0000-0002-8835-5249","observed_orcids":["https://orcid.org/0000-0002-8835-5249"]},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv K. Kalia","raw_affiliation_strings":["University of Southern California, Los Angeles, United States"],"raw_orcid":"https://orcid.org/0000-0002-8835-5249","affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, United States","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087579275","display_name":"Aiichiro Nakano","orcid":"https://orcid.org/0000-0003-3228-3896","observed_orcids":["https://orcid.org/0000-0003-3228-3896"]},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aiichiro Nakano","raw_affiliation_strings":["University of Southern California, Los Angeles, United States"],"raw_orcid":"https://orcid.org/0000-0003-3228-3896","affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, United States","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052894521","display_name":"Priya D. Vashishta","orcid":"https://orcid.org/0000-0003-4683-429X","observed_orcids":["https://orcid.org/0000-0003-4683-429X"]},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Priya Vashishta","raw_affiliation_strings":["University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0008,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.74144766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"533","last_page":"538"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.00019999999494757503,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/cache-blocking","display_name":"cache blocking","score":0.9480000138282776},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.8259999752044678},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"data parallelism","score":0.9120000004768372},{"id":"https://openalex.org/keywords/software-prefetching","display_name":"software prefetching","score":0.9980000257492065},{"id":"https://openalex.org/keywords/cache-miss-rate","display_name":"cache miss rate","score":0.7089999914169312},{"id":"https://openalex.org/keywords/seismic-wave-propagation","display_name":"seismic wave propagation","score":0.871999979019165},{"id":"https://openalex.org/keywords/stencil-kernels","display_name":"stencil kernels","score":0.5429999828338623},{"id":"https://openalex.org/keywords/intel-xeon","display_name":"Intel Xeon","score":0.7929999828338623}],"concepts":[{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8751357793807983},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.8652126789093018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8030992746353149},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.746925950050354},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.5252717733383179},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5075992345809937},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.49758127331733704},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.49625927209854126},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.4814307391643524},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4784431755542755},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.4744763672351837},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.45292794704437256},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.4521420896053314},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4487617313861847},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.4355160593986511},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.41451066732406616},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.1482411026954651},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:76123042","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/pdpta/pdpta2009.html#DursunNWKPSKNV09","pdf_url":null,"source":{"id":"https://openalex.org/S4306420677","display_name":"Parallel and Distributed Processing Techniques and Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Parallel and Distributed Processing Techniques and Applications","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.407.3398","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.407.3398","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cacs.usc.edu/papers/HDursun-PDPTA091.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W254119393","https://openalex.org/W1527464046","https://openalex.org/W1547833503","https://openalex.org/W1968013322","https://openalex.org/W1979012070","https://openalex.org/W2067751743","https://openalex.org/W2119042753","https://openalex.org/W2122784091","https://openalex.org/W2124931755","https://openalex.org/W2129471558","https://openalex.org/W2138166974","https://openalex.org/W2149668662","https://openalex.org/W2154786353","https://openalex.org/W2160106616","https://openalex.org/W3046179202"],"related_works":["https://openalex.org/W1504320321","https://openalex.org/W7098230957","https://openalex.org/W2115140794","https://openalex.org/W2129471558","https://openalex.org/W2315600872","https://openalex.org/W2984920043","https://openalex.org/W2603489334","https://openalex.org/W7221175261","https://openalex.org/W4224277035","https://openalex.org/W2039378765"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"apply":[4],"in-core":[5],"optimization":[6],"techniques":[7,31,72],"to":[8,32,75,145],"high-order":[9],"stencil":[10,55,114,143,155],"computations,":[11],"including:":[12],"(1)":[13],"cache":[14,19,35,88,98,110],"blocking":[15,23,69,82,103],"for":[16,116],"efficient":[17],"L2":[18,97],"use;":[20],"(2)":[21],"register":[22,81,102,120],"and":[24,37,70,83,139],"data-level":[25,150],"parallelism":[26],"via":[27],"single-instruction":[28],"multipledata":[29],"(SIMD)":[30],"increase":[33],"L1":[34,87],"efficiency;":[36],"(3)":[38],"software":[39],"prefetching":[40,71],"techniques.":[41],"Our":[42],"generic":[43],"approach":[44],"is":[45],"tested":[46],"with":[47],"a":[48,52,62],"kernel":[49,115],"extracted":[50],"from":[51],"6":[53],"th-order":[54],"based":[56],"seismic":[57],"wave":[58],"propagation":[59],"code":[60],"on":[61,127,153],"suite":[63],"of":[64,109,112,119,149],"Intel":[65,128],"Xeon":[66],"architectures.":[67],"Cache":[68],"are":[73,105],"found":[74],"achieve":[76],"modest":[77],"performance":[78,111],"improvement,":[79],"whereas":[80],"SIMD":[84],"implementation":[85],"reduce":[86],"line":[89],"miss":[90,99],"dramatically":[91],"accompanied":[92],"by":[93],"moderate":[94],"decrease":[95],"in":[96],"rate.":[100],"Optimal":[101],"sizes":[104,118],"determined":[106],"through":[107],"analysis":[108],"the":[113,147,154],"different":[117],"blocks,":[121],"thereby":[122],"achieving":[123],"over":[124],"4.3fold":[125],"speedup":[126],"Harpertown.":[129],"We":[130],"also":[131],"examine":[132],"lower":[133],"precision":[134],"(3":[135],"rd,":[136],"4":[137],"th,":[138],"5":[140],"th":[141],"orders)":[142],"computations":[144],"analyze":[146],"dependency":[148],"parallel":[151],"efficiency":[152],"order.":[156],"1.":[157]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W76123042","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
