{"id":"https://openalex.org/W2889983876","doi":"https://doi.org/10.1145/3205289.3205317","title":"Sculptor","display_name":"Sculptor","publication_year":2018,"publication_date":"2018-06-12","ids":{"openalex":"https://openalex.org/W2889983876","doi":"https://doi.org/10.1145/3205289.3205317","mag":"2889983876"},"language":"en","primary_location":{"id":"doi:10.1145/3205289.3205317","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205289.3205317","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 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/A5054589909","display_name":"Shikai Li","orcid":"https://orcid.org/0009-0002-3947-2550"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shikai Li","raw_affiliation_strings":["University of Michigan, Ann Arbor"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102806371","display_name":"Sunghyun Park","orcid":"https://orcid.org/0009-0006-1056-2826"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sunghyun Park","raw_affiliation_strings":["University of Michigan, Ann Arbor"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002075773","display_name":"Scott Mahlke","orcid":"https://orcid.org/0000-0002-0438-0616"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Mahlke","raw_affiliation_strings":["University of Michigan, Ann Arbor"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"341","last_page":"351"},"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.9972000122070312,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/perforation","display_name":"Perforation","score":0.7353740930557251},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7244727611541748},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5852435231208801},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.5436917543411255},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5317847728729248},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.505422830581665},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4733084440231323},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4478970170021057},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.372793048620224},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14676690101623535},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1367446780204773},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06620943546295166}],"concepts":[{"id":"https://openalex.org/C2778456384","wikidata":"https://www.wikidata.org/wiki/Q1508510","display_name":"Perforation","level":3,"score":0.7353740930557251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7244727611541748},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5852435231208801},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.5436917543411255},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5317847728729248},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.505422830581665},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4733084440231323},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4478970170021057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.372793048620224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14676690101623535},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1367446780204773},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06620943546295166},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2778527123","wikidata":"https://www.wikidata.org/wiki/Q11750728","display_name":"Punching","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3205289.3205317","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205289.3205317","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1791348790","https://openalex.org/W2005487033","https://openalex.org/W2006312753","https://openalex.org/W2014620461","https://openalex.org/W2020517863","https://openalex.org/W2020733748","https://openalex.org/W2026764611","https://openalex.org/W2030260865","https://openalex.org/W2037847925","https://openalex.org/W2049451779","https://openalex.org/W2071989194","https://openalex.org/W2080592089","https://openalex.org/W2080663940","https://openalex.org/W2081942292","https://openalex.org/W2094190665","https://openalex.org/W2100799353","https://openalex.org/W2107193860","https://openalex.org/W2114703523","https://openalex.org/W2123137040","https://openalex.org/W2142096775","https://openalex.org/W2142883190","https://openalex.org/W2143283746","https://openalex.org/W2150915951","https://openalex.org/W2166250385","https://openalex.org/W2168429197","https://openalex.org/W2169875292","https://openalex.org/W2170881177","https://openalex.org/W2187230075","https://openalex.org/W2233797083","https://openalex.org/W2237415205","https://openalex.org/W2245436538","https://openalex.org/W2411972054","https://openalex.org/W2561860907","https://openalex.org/W2562506265","https://openalex.org/W2567051523","https://openalex.org/W2591726959","https://openalex.org/W2803437449","https://openalex.org/W3003708730","https://openalex.org/W3027335497","https://openalex.org/W4230786961","https://openalex.org/W4232486673","https://openalex.org/W4234104876","https://openalex.org/W4238977659","https://openalex.org/W4243061752","https://openalex.org/W4255812374"],"related_works":["https://openalex.org/W3096456556","https://openalex.org/W4240253816","https://openalex.org/W2169584677","https://openalex.org/W2979513934","https://openalex.org/W4232954277","https://openalex.org/W2020341030","https://openalex.org/W2749133591","https://openalex.org/W2367473450","https://openalex.org/W23346600","https://openalex.org/W2113594494"],"abstract_inverted_index":{"Loop":[0],"perforation":[1,111,121,157,164,178,195],"is":[2,25],"one":[3],"of":[4,21,38,118,169,182],"the":[5,36,46,93,100,116,202],"most":[6],"well":[7],"known":[8],"software":[9],"techniques":[10],"in":[11,88,107],"approximate":[12],"computing.":[13],"It":[14,24,91],"transforms":[15,82],"loops":[16,83],"to":[17,40,84,95,114,140],"periodically":[18],"skip":[19,85],"subsets":[20],"their":[22],"iterations.":[23,52,90],"general,":[26],"simple,":[27],"and":[28,50,64,127,149,154,162,184,188,198],"effective.":[29],"However,":[30],"during":[31],"analysis,":[32],"it":[33],"only":[34],"considers":[35],"number":[37],"instructions":[39,49,87],"skip,":[41],"but":[42],"does":[43],"not":[44],"consider":[45],"differences":[47,58],"between":[48],"loop":[51,74,110,177,194],"Based":[53],"on":[54,62,124],"our":[55],"observation,":[56],"these":[57,125,142],"have":[59],"considerable":[60],"influence":[61],"performance":[63],"accuracy.":[65],"To":[66],"improve":[67],"traditional":[68,193],"perforation,":[69,75,153],"we":[70,135],"introduce":[71],"selective":[72,108,152,175],"dynamic":[73,101,109,156,160,163,176],"a":[76,159,167],"general":[77],"approximation":[78,97],"technique":[79],"that":[80],"automatically":[81],"selected":[86,89],"provides":[92],"flexibility":[94],"craft":[96],"strategies":[98,122],"at":[99],"instruction":[102],"level.":[103],"The":[104],"main":[105],"challenges":[106],"are":[112],"how":[113],"capture":[115],"characteristics":[117],"instructions,":[119],"optimize":[120],"based":[123,148,151],"characteristics,":[126],"minimize":[128],"additional":[129],"runtime":[130],"overhead.":[131],"In":[132],"this":[133],"paper,":[134],"propose":[136],"several":[137],"compiler":[138],"optimizations":[139],"resolve":[141],"challenges,":[143],"including":[144],"optimized":[145],"instruction-level,":[146],"load":[147],"store":[150],"self-directed":[155],"with":[158,186],"start":[161],"rates.":[165],"Across":[166],"range":[168],"8":[170],"applications":[171],"from":[172],"various":[173],"domains,":[174],"achieves":[179,196],"average":[180],"speedups":[181],"2.89x":[183],"4.07x":[185],"5%":[187],"10%":[189],"error":[190,204],"budgets,":[191],"while":[192],"1.47x":[197],"1.93x,":[199],"respectively,":[200],"for":[201],"same":[203],"budgets.":[205]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2018-09-27T00:00:00"}