{"id":"https://openalex.org/W2026370554","doi":"https://doi.org/10.1145/2755573.2755603","title":"The Cilkprof Scalability Profiler","display_name":"The Cilkprof Scalability Profiler","publication_year":2015,"publication_date":"2015-06-12","ids":{"openalex":"https://openalex.org/W2026370554","doi":"https://doi.org/10.1145/2755573.2755603","mag":"2026370554"},"language":"en","primary_location":{"id":"doi:10.1145/2755573.2755603","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2755573.2755603","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"type":"article","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/A5018454153","display_name":"Tao B. Schardl","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tao B. Schardl","raw_affiliation_strings":["MIT CSAIL, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018697370","display_name":"Bradley C. Kuszmaul","orcid":"https://orcid.org/0000-0001-6305-4290"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bradley C. Kuszmaul","raw_affiliation_strings":["MIT CSAIL, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083447315","display_name":"I-Ting Angelina Lee","orcid":"https://orcid.org/0000-0002-0687-5508"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I-Ting Angelina Lee","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, MO, USA"],"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042675215","display_name":"William M. Leiserson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"William M. Leiserson","raw_affiliation_strings":["MIT CSAIL, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027618658","display_name":"Charles E. Leiserson","orcid":"https://orcid.org/0000-0001-6386-5552"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charles E. Leiserson","raw_affiliation_strings":["MIT CSAIL, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL, Cambridge, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5018454153"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.9247,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.97314335,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"100"},"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.9944000244140625,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9922000169754028,"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.8802380561828613},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8271803259849548},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6671440601348877},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6536696553230286},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6338999271392822},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44855767488479614},{"id":"https://openalex.org/keywords/source-lines-of-code","display_name":"Source lines of code","score":0.4397753179073334},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.33204174041748047},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28805840015411377},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2778118848800659},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22616267204284668}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8802380561828613},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8271803259849548},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6671440601348877},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6536696553230286},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6338999271392822},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44855767488479614},{"id":"https://openalex.org/C199519371","wikidata":"https://www.wikidata.org/wiki/Q942695","display_name":"Source lines of code","level":3,"score":0.4397753179073334},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.33204174041748047},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28805840015411377},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2778118848800659},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22616267204284668}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2755573.2755603","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2755573.2755603","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1487351221","display_name":null,"funder_award_id":"1314547, 1409238, 1447786","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5338205543","display_name":null,"funder_award_id":"1314547","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8341451190","display_name":"CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System","funder_award_id":"1409238","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8773806943","display_name":"BIGDATA: IA: DKA: Collaborative Research: High-Thoughput Connectomics","funder_award_id":"1447786","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307904","display_name":"Oracle","ror":"https://ror.org/006c77m33"},{"id":"https://openalex.org/F4320332603","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W12500326","https://openalex.org/W1507039213","https://openalex.org/W1559603603","https://openalex.org/W1568869856","https://openalex.org/W1774418490","https://openalex.org/W1792966054","https://openalex.org/W1878544538","https://openalex.org/W1948591071","https://openalex.org/W2008039167","https://openalex.org/W2016559894","https://openalex.org/W2025819261","https://openalex.org/W2072725684","https://openalex.org/W2084531306","https://openalex.org/W2104342377","https://openalex.org/W2106978190","https://openalex.org/W2115920894","https://openalex.org/W2124333827","https://openalex.org/W2135063076","https://openalex.org/W2135868636","https://openalex.org/W2136434791","https://openalex.org/W2144433126","https://openalex.org/W2147536281","https://openalex.org/W2152419477","https://openalex.org/W2152907584","https://openalex.org/W2153185479","https://openalex.org/W2156858199","https://openalex.org/W2169875292","https://openalex.org/W4230415451","https://openalex.org/W4239813889","https://openalex.org/W4246219036","https://openalex.org/W4285719527","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1001352512","https://openalex.org/W2011430815","https://openalex.org/W4321606653","https://openalex.org/W2768256330","https://openalex.org/W3131442838","https://openalex.org/W2205296379"],"abstract_inverted_index":{"Cilkprof":[0,23,86,110,196,206,219,245],"is":[1],"a":[2,20,63,71,113,141,150,164,181,239,247,255],"scalability":[3,18,68,114,151,182],"profiler":[4],"for":[5,34,190],"multithreaded":[6],"Cilk":[7,21,72],"computations.":[8],"Unlike":[9],"its":[10],"predecessor":[11],"Cilkview,":[12],"which":[13,184],"analyzes":[14],"only":[15,89,208,252,260],"the":[16,39,50,75,94,99,131,145,159,195,213,229,265],"whole-program":[17],"of":[19,79,98,105,161,166,241,251,259],"computation,":[22],"collects":[24],"work":[25,52,56],"(serial":[26],"running":[27,96,217,264],"time)":[28],"and":[29,53,57,77,179,198,254],"span":[30,58],"(critical-path":[31],"length)":[32],"data":[33],"each":[35,45],"call":[36,46,142],"site":[37,47,143],"in":[38,59,70,116,128,139],"computation":[40],"to":[41,49,65,82,111,137,177,232],"assess":[42],"how":[43],"much":[44],"contributes":[48],"overall":[51],"span.":[54],"Profiling":[55],"this":[60],"way":[61],"enables":[62],"programmer":[64],"quickly":[66],"diagnose":[67,112],"bottlenecks":[69],"program.":[73],"Despite":[74],"detail":[76],"quantity":[78],"information":[80],"required":[81],"collect":[83],"these":[84],"measurements,":[85],"runs":[87],"with":[88,130,212,263],"constant":[90,209],"asymptotic":[91],"slowdown":[92],"over":[93],"serial":[95,216],"time":[97],"parallel":[100,119],"computation.":[101],"As":[102],"an":[103,117,202],"example":[104],"Cilkprof's":[106,126],"usefulness,":[107],"we":[108,134],"used":[109],"bottleneck":[115],"1800-line":[118],"breadth-first":[120],"search":[121],"(PBFS)":[122],"code.":[123],"By":[124],"examining":[125],"output":[127],"tandem":[129],"source":[132],"code,":[133],"were":[135],"able":[136],"zero":[138],"on":[140],"within":[144],"PBFS":[146,162],"routine":[147],"that":[148,205,225],"imposed":[149],"bottleneck.":[152],"A":[153],"minor":[154],"code":[155],"modification":[156],"then":[157],"improved":[158],"parallelism":[160],"by":[163,222,227],"factor":[165],"5.":[167],"Using":[168],"Cilkprof,":[169],"it":[170],"took":[171],"us":[172,189],"less":[173],"than":[174],"two":[175],"hours":[176],"find":[178],"fix":[180],"bug":[183],"had,":[185],"until":[186],"then,":[187],"eluded":[188],"months.":[191],"This":[192],"paper":[193],"describes":[194],"algorithm":[197],"proves":[199],"theoretically":[200],"using":[201],"amortization":[203],"argument":[204],"incurs":[207,246],"overhead":[210,250,258],"compared":[211,262],"application's":[214],"native":[215],"time.":[218],"was":[220],"implemented":[221],"compiler":[223,231],"instrumentation,":[224],"is,":[226],"modifying":[228],"LLVM":[230],"insert":[233],"instrumentation":[234],"into":[235],"user":[236],"programs.":[237],"On":[238],"suite":[240],"16":[242],"application":[243],"benchmarks,":[244],"geometric-mean":[248],"multiplicative":[249,257],"1.9":[253],"maximum":[256],"7.4":[261],"benchmarks":[266],"without":[267],"instrumentation.":[268]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":8}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}