{"id":"https://openalex.org/W64857554","doi":null,"title":"Performance Portable Tracking of Evolving Surfaces","display_name":"Performance Portable Tracking of Evolving Surfaces","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W64857554","mag":"64857554"},"language":"en","primary_location":{"id":"mag:64857554","doi":null,"is_oa":false,"landing_page_url":"http://users.ece.cmu.edu/~franzf/papers/hpec2011-levelset.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},"parent_works":[],"lineage":["https://openalex.org/W64857554"],"child_works_count":0,"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/A5083293294","display_name":"Wei Bo Yu","orcid":"https://orcid.org/0000-0002-9683-1209","observed_orcids":["https://orcid.org/0000-0002-9683-1209"]},"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,"contributor_roles":[],"raw_author_name":"Wei Yu","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/A5083293294"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0098401,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9984999895095825,"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.9984999895095825,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.000699999975040555,"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"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/level-set-method","display_name":"level set method","score":0.8330000042915344},{"id":"https://openalex.org/keywords/program-transformation","display_name":"program transformation","score":0.8740000128746033},{"id":"https://openalex.org/keywords/stencil-computations","display_name":"stencil computations","score":0.5849999785423279},{"id":"https://openalex.org/keywords/data-reuse","display_name":"data reuse","score":0.6890000104904175},{"id":"https://openalex.org/keywords/auto-tuning","display_name":"auto-tuning","score":0.800000011920929},{"id":"https://openalex.org/keywords/performance-portability","display_name":"performance portability","score":0.9309999942779541},{"id":"https://openalex.org/keywords/memory-access-optimization","display_name":"memory access optimization","score":0.6140000224113464},{"id":"https://openalex.org/keywords/parallelization","display_name":"parallelization","score":0.3779999911785126}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6961324214935303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4773840308189392},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47595760226249695},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4381195306777954},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43294820189476013},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4309278428554535},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.42786917090415955},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.41199684143066406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15612611174583435},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:64857554","doi":null,"is_oa":false,"landing_page_url":"http://users.ece.cmu.edu/~franzf/papers/hpec2011-levelset.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},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.207.7284","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.207.7284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.cmu.edu/%7Ejhoe/distribution/2011/yu.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":41,"referenced_works":["https://openalex.org/W151246516","https://openalex.org/W399786837","https://openalex.org/W1238092070","https://openalex.org/W1542357320","https://openalex.org/W1547833503","https://openalex.org/W1581657066","https://openalex.org/W1774469134","https://openalex.org/W1866830630","https://openalex.org/W1964031104","https://openalex.org/W1979393293","https://openalex.org/W1991113069","https://openalex.org/W2006962349","https://openalex.org/W2045545335","https://openalex.org/W2047656763","https://openalex.org/W2076485607","https://openalex.org/W2088789453","https://openalex.org/W2093834886","https://openalex.org/W2099625934","https://openalex.org/W2102182691","https://openalex.org/W2112891016","https://openalex.org/W2115664739","https://openalex.org/W2116040950","https://openalex.org/W2122184585","https://openalex.org/W2130289795","https://openalex.org/W2136952590","https://openalex.org/W2138507146","https://openalex.org/W2139478903","https://openalex.org/W2144133758","https://openalex.org/W2148038801","https://openalex.org/W2148542244","https://openalex.org/W2149184914","https://openalex.org/W2153637321","https://openalex.org/W2154786353","https://openalex.org/W2160106616","https://openalex.org/W2164197394","https://openalex.org/W2165734775","https://openalex.org/W2166906890","https://openalex.org/W2167868137","https://openalex.org/W2461867464","https://openalex.org/W3211330693","https://openalex.org/W6950186442"],"related_works":["https://openalex.org/W6884738913","https://openalex.org/W2113063229","https://openalex.org/W1972558449","https://openalex.org/W3026745003","https://openalex.org/W7096554456","https://openalex.org/W2562346663","https://openalex.org/W2380787768","https://openalex.org/W7098596376"],"abstract_inverted_index":{"Our":[0],"goal":[1],"is":[2,22,54,76,114,130,178,192],"to":[3,188,206,256,271],"deliver":[4,272],"high":[5],"performance":[6,236,273],"portable":[7,274],"implementations":[8],"across":[9,237],"mainstream":[10],"multicore":[11,210,291],"machines":[12,278],"for":[13,28,127,157,259],"an":[14,250],"important":[15],"application:":[16],"tracking":[17,29,68],"evolving":[18,30,82,138],"surfaces.":[19],"Level":[20],"set":[21,52,60,112,162,201],"a":[23,37,55,72,77,153,200,245,293],"widely":[24],"used":[25],"numerical":[26,43,87],"algorithm":[27,53,113,129],"surfaces,":[31],"which":[32,75],"embeds":[33],"the":[34,46,58,64,69,81,91,94,99,102,106,128,133,136,142,149,158,183,189],"surface":[35],"in":[36,45,71,93,105,148,244],"regularly":[38],"discretized":[39],"volume":[40],"and":[41,97,120,141,191,221,233,248],"performs":[42,86],"computation":[44,89],"volume.":[47],"The":[48,108,266],"narrow":[49,73,95,103,109,159],"band":[50,104,110,140,160],"level":[51,59,111,161,218],"variation":[56],"of":[57,101,135,202,254],"method":[61],"that":[62],"reduces":[63],"computational":[65],"cost":[66],"by":[67,116,132],"evolution":[70],"band,":[74,96],"neighborhood":[78],"region":[79],"around":[80],"surface.":[83],"Computationally,":[84],"it":[85,255],"stencil":[88,215],"on":[90,225,252,263,276,286],"points":[92],"tracks":[98],"motion":[100],"meantime.":[107],"featured":[115],"abundant":[117],"data":[118,122,143,172],"parallelism":[119],"temporal":[121],"reuse.":[123],"However,":[124],"code":[125,155,204,275],"optimization":[126],"complicated":[131],"irregularity":[134],"dynamically":[137],"sparse":[139],"dependant":[144],"control":[145],"flow":[146],"inherent":[147],"algorithm.":[150],"We":[151,239,283],"propose":[152],"novel":[154],"transformation":[156],"algorithm,":[163,190],"namely":[164],"projective":[165],"time":[166,185],"skewing.":[167],"This":[168],"technique":[169,187],"effectively":[170],"extracts":[171],"reuse":[173],"with":[174,223],"low":[175],"overhead.":[176],"It":[177],"essentially":[179],"different":[180,264,277],"from":[181],"applying":[182],"existing":[184],"skewing":[186],"much":[193],"more":[194],"efficient.":[195],"In":[196],"addition,":[197],"we":[198],"applied":[199],"other":[203],"transformations":[205],"fully":[207],"utilize":[208],"state-of-the-art":[209],"CPUs.":[211],"These":[212],"include":[213],"in-core":[214,227],"optimization,":[216],"lower":[217],"memory":[219,230],"optimizations":[220,243],"parallelization,":[222],"focus":[224],"utilizing":[226],"resources,":[228],"reducing":[229],"access":[231],"pressure,":[232],"achieving":[234],"scalable":[235],"multicores.":[238],"incorporate":[240],"all":[241],"these":[242],"parameterized":[246],"framework,":[247],"build":[249],"auto-tuner":[251],"top":[253],"automatically":[257],"search":[258],"good":[260],"parameter":[261],"values":[262],"machines.":[265],"auto-tuning":[267],"approach":[268],"enables":[269],"us":[270],"without":[279],"manual":[280],"re-optimization.":[281],"iii":[282],"did":[284],"experiments":[285],"two":[287],"Intel":[288,294],"x86":[289],"cache-based":[290],"CPUs:":[292],"dualsocket":[295]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W64857554","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
