{"id":"https://openalex.org/W2012444702","doi":"https://doi.org/10.1145/258612.258678","title":"Performance debugging shared memory parallel programs using run-time dependence analysis","display_name":"Performance debugging shared memory parallel programs using run-time dependence analysis","alternate_titles":[],"publication_year":1997,"publication_date":"1997-06-01","ids":{"openalex":"https://openalex.org/W2012444702","doi":"https://doi.org/10.1145/258612.258678","mag":"2012444702"},"language":"en","primary_location":{"id":"doi:10.1145/258612.258678","doi":"https://doi.org/10.1145/258612.258678","is_oa":true,"landing_page_url":"https://doi.org/10.1145/258612.258678","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258612.258678","source":{"id":"https://openalex.org/S7407088608","display_name":"ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2012444702"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/258612.258678","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114011111","display_name":"Ramakrishnan Rajamony","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ramakrishnan Rajamony","raw_affiliation_strings":["Departments of Electrical & Computer Engineering, Rice University, Houston, TX","Departments of Electrical & Computer Engineering, Rice University, Houston, TX#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Electrical & Computer Engineering, Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Departments of Electrical & Computer Engineering, Rice University, Houston, TX#TAB#","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":null,"display_name":"Alan L. Cox","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alan L. Cox","raw_affiliation_strings":["Departments of Electrical & Computer Science, Rice University, Houston, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Electrical & Computer Science, Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":2.7188,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.90116279,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"87"},"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.9887999892234802,"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.9887999892234802,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.004999999888241291,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.0017999999690800905,"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/performance-debugging","display_name":"performance debugging","score":0.9929999709129333},{"id":"https://openalex.org/keywords/shared-memory-parallel-programs","display_name":"shared-memory parallel programs","score":0.953000009059906},{"id":"https://openalex.org/keywords/synchronization-reduction","display_name":"synchronization reduction","score":0.8489999771118164},{"id":"https://openalex.org/keywords/communication-reduction","display_name":"communication reduction","score":0.9599999785423279},{"id":"https://openalex.org/keywords/program-instrumentation","display_name":"program instrumentation","score":0.652999997138977},{"id":"https://openalex.org/keywords/long-running-applications","display_name":"long-running applications","score":0.6489999890327454},{"id":"https://openalex.org/keywords/ocean","display_name":"ocean","score":0.8930000066757202}],"concepts":[{"id":"https://openalex.org/C2778485113","wikidata":"https://www.wikidata.org/wiki/Q193231","display_name":"Debugger","level":3,"score":0.9498540759086609},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8673772811889648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8389251232147217},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.67118901014328},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5480140447616577},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5262324213981628},{"id":"https://openalex.org/C118530786","wikidata":"https://www.wikidata.org/wiki/Q1134732","display_name":"Instrumentation (computer programming)","level":2,"score":0.47849005460739136},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.47535058856010437},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.466372549533844},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.4551922380924225},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43141084909439087},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4270634651184082},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3371112644672394},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/258612.258678","doi":"https://doi.org/10.1145/258612.258678","is_oa":true,"landing_page_url":"https://doi.org/10.1145/258612.258678","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258612.258678","source":{"id":"https://openalex.org/S7407088608","display_name":"ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.54.1307","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.1307","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rice.edu/~rrk/publications/sigmetrics97.ps.gz","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/258612.258678","doi":"https://doi.org/10.1145/258612.258678","is_oa":true,"landing_page_url":"https://doi.org/10.1145/258612.258678","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258612.258678","source":{"id":"https://openalex.org/S7407088608","display_name":"ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2012444702.pdf","grobid_xml":"https://content.openalex.org/works/W2012444702.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1524877046","https://openalex.org/W1542985837","https://openalex.org/W1974470587","https://openalex.org/W1982205631","https://openalex.org/W2007184488","https://openalex.org/W2012394090","https://openalex.org/W2040183246","https://openalex.org/W2047226031","https://openalex.org/W2076078958","https://openalex.org/W2084531306","https://openalex.org/W2088377490","https://openalex.org/W2098446267","https://openalex.org/W2098688018","https://openalex.org/W2098984303","https://openalex.org/W2110161565","https://openalex.org/W2119609467","https://openalex.org/W2128317922","https://openalex.org/W2133304975","https://openalex.org/W2138169321","https://openalex.org/W2145021036","https://openalex.org/W2151832540","https://openalex.org/W2162446957","https://openalex.org/W2165365531","https://openalex.org/W2172750719","https://openalex.org/W2176864362","https://openalex.org/W4230333905","https://openalex.org/W4285719527","https://openalex.org/W6602984510"],"related_works":["https://openalex.org/W2138169321","https://openalex.org/W1850775448","https://openalex.org/W1500344871","https://openalex.org/W7096912974","https://openalex.org/W2111692137","https://openalex.org/W2602131518","https://openalex.org/W2949438688","https://openalex.org/W7097353353","https://openalex.org/W1642043697","https://openalex.org/W1964808765"],"abstract_inverted_index":{"We":[0,53,122,146,165],"describe":[1],"a":[2,62,79,103,109,190],"new":[3],"approach":[4,132,142],"to":[5,15,30,126,133,150,154,158],"performance":[6,38,77,181],"debugging":[7],"that":[8,99],"focuses":[9],"on":[10,61,87,106,139,167,173],"automatically":[11],"identifying":[12],"computation":[13,45],"transformations":[14,46,56],"reduce":[16],"synchronization":[17,98],"and":[18,43,69,83,157,195],"communication.":[19],"By":[20],"grouping":[21],"writes":[22],"together":[23],"into":[24],"equivalence":[25],"classes,":[26],"we":[27,178],"are":[28],"able":[29],"tractably":[31],"collect":[32],"information":[33,42],"from":[34],"long-running":[35,134],"programs.":[36],"Our":[37],"debugger":[39,60,73,95],"analyzes":[40],"this":[41],"suggests":[44],"in":[47,210],"terms":[48],"of":[49,64,81,130,163,170,192],"the":[50,55,59,72,76,128,160,168,174,187],"source":[51,161],"code.":[52],"present":[54],"suggested":[57],"by":[58,78,116,189],"suite":[63,177],"four":[65],"applications.":[66],"For":[67,92],"Barnes-Hut":[68],"Shallow,":[70],"implementing":[71],"suggestions":[74],"improved":[75],"factor":[80,191],"1.32":[82],"34":[84],"times":[85],"respectively":[86],"an":[88],"8-processor":[89],"IBM":[90],"SP2.":[91],"Ocean,":[93],"our":[94,131,141,171],"identified":[96],"excess":[97],"did":[100],"not":[101],"have":[102],"significant":[104],"impact":[105,169],"performance.":[107],"ILINK,":[108],"genetic":[110],"linkage":[111],"analysis":[112],"program":[113],"widely":[114],"used":[115],"geneticists,":[117],"is":[118],"already":[119],"well":[120],"optimized.":[121],"use":[123,147,179],"it":[124],"only":[125],"demonstrate":[127],"feasibility":[129],"applications.We":[135],"also":[136],"give":[137],"details":[138],"how":[140],"can":[143],"be":[144],"implemented.":[145],"novel":[148],"techniques":[149],"convert":[151],"control":[152],"dependences":[153],"data":[155],"dependences,":[156],"compute":[159],"operands":[162],"stores.":[164],"report":[166],"instrumentation":[172,184],"same":[175],"application":[176],"for":[180],"debugging.":[182],"The":[183,198],"slows":[185],"down":[186],"execution":[188,203],"between":[193],"4":[194],"169":[196],"times.":[197],"log":[199],"files":[200],"produced":[201],"during":[202],"were":[204],"all":[205],"less":[206],"than":[207],"2.5":[208],"Mbytes":[209],"size.":[211]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2012444702","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
