{"id":"https://openalex.org/W2116013158","doi":"https://doi.org/10.1109/hpdc.2002.1029913","title":"Backtracking and re-execution in the automatic debugging of parallelized programs","display_name":"Backtracking and re-execution in the automatic debugging of parallelized programs","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2116013158","doi":"https://doi.org/10.1109/hpdc.2002.1029913","mag":"2116013158"},"language":"en","primary_location":{"id":"doi:10.1109/hpdc.2002.1029913","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpdc.2002.1029913","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 11th IEEE International Symposium on High Performance Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ntrs.nasa.gov/api/citations/20020072998/downloads/20020072998.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027963353","display_name":"G. Matthews","orcid":null},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"G. Matthews","raw_affiliation_strings":["Computer Sciences Corporation, NASA Advanced Supercomputing Division, NASA Ames Research Center, CA, USA","Comput. Sci. Corp., NASA Ames Res. Center, Moffett Field, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Sciences Corporation, NASA Advanced Supercomputing Division, NASA Ames Research Center, CA, USA","institution_ids":["https://openalex.org/I143663144","https://openalex.org/I1280536761"]},{"raw_affiliation_string":"Comput. Sci. Corp., NASA Ames Res. Center, Moffett Field, CA, USA#TAB#","institution_ids":["https://openalex.org/I1280536761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010186349","display_name":"Robert Hood","orcid":null},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Hood","raw_affiliation_strings":["Computer Sciences Corporation, NASA Advanced Supercomputing Division, NASA Ames Research Center, CA, USA","Comput. Sci. Corp., NASA Ames Res. Center, Moffett Field, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Sciences Corporation, NASA Advanced Supercomputing Division, NASA Ames Research Center, CA, USA","institution_ids":["https://openalex.org/I143663144","https://openalex.org/I1280536761"]},{"raw_affiliation_string":"Comput. Sci. Corp., NASA Ames Res. Center, Moffett Field, CA, USA#TAB#","institution_ids":["https://openalex.org/I1280536761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111407822","display_name":"S.P. Johnson","orcid":null},"institutions":[{"id":"https://openalex.org/I55060895","display_name":"University of Greenwich","ror":"https://ror.org/00bmj0a71","country_code":"GB","type":"education","lineage":["https://openalex.org/I55060895"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"S. Johnson","raw_affiliation_strings":["Parallel Processing Research Group, Maritime Greenwich Campus, University of Greenwich, London, UK","Greenwich Univ. London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Parallel Processing Research Group, Maritime Greenwich Campus, University of Greenwich, London, UK","institution_ids":["https://openalex.org/I55060895"]},{"raw_affiliation_string":"Greenwich Univ. London, United Kingdom","institution_ids":["https://openalex.org/I55060895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109997230","display_name":"P.F. Leggett","orcid":null},"institutions":[{"id":"https://openalex.org/I55060895","display_name":"University of Greenwich","ror":"https://ror.org/00bmj0a71","country_code":"GB","type":"education","lineage":["https://openalex.org/I55060895"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"P. Leggett","raw_affiliation_strings":["Parallel Processing Research Group, Maritime Greenwich Campus, University of Greenwich, London, UK","Greenwich Univ. London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Parallel Processing Research Group, Maritime Greenwich Campus, University of Greenwich, London, UK","institution_ids":["https://openalex.org/I55060895"]},{"raw_affiliation_string":"Greenwich Univ. London, United Kingdom","institution_ids":["https://openalex.org/I55060895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027963353"],"corresponding_institution_ids":["https://openalex.org/I1280536761","https://openalex.org/I143663144"],"apc_list":null,"apc_paid":null,"fwci":1.7608,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85435947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"150","last_page":"160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9979000091552734,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9972000122070312,"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/backtracking","display_name":"Backtracking","score":0.9348718523979187},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.8677487373352051},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8662161827087402},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6718817353248596},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6310191750526428},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.49674516916275024}],"concepts":[{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.9348718523979187},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8677487373352051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8662161827087402},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6718817353248596},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6310191750526428},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.49674516916275024}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpdc.2002.1029913","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpdc.2002.1029913","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 11th IEEE International Symposium on High Performance Distributed Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:casi.ntrs.nasa.gov:20020072998","is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20020072998","pdf_url":"https://ntrs.nasa.gov/api/citations/20020072998/downloads/20020072998.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"International Symposium on High Performance Distributed Computing; 24-26 Jul. 2002; Unknown"}],"best_oa_location":{"id":"pmh:oai:casi.ntrs.nasa.gov:20020072998","is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20020072998","pdf_url":"https://ntrs.nasa.gov/api/citations/20020072998/downloads/20020072998.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"International Symposium on High Performance Distributed Computing; 24-26 Jul. 2002; Unknown"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2116013158.pdf","grobid_xml":"https://content.openalex.org/works/W2116013158.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W854314711","https://openalex.org/W1494161293","https://openalex.org/W1516834110","https://openalex.org/W1584432367","https://openalex.org/W1993188473","https://openalex.org/W2065587496","https://openalex.org/W2073834830","https://openalex.org/W2108167744","https://openalex.org/W2112121929","https://openalex.org/W2169997465","https://openalex.org/W2950004688","https://openalex.org/W3016470367","https://openalex.org/W3149977429","https://openalex.org/W6629546149","https://openalex.org/W6630803074","https://openalex.org/W6634800407","https://openalex.org/W6685147592","https://openalex.org/W6775816893","https://openalex.org/W6793631521"],"related_works":["https://openalex.org/W2760348722","https://openalex.org/W2783885583","https://openalex.org/W2120095724","https://openalex.org/W2368326437","https://openalex.org/W2357479099","https://openalex.org/W2364309619","https://openalex.org/W4321442002","https://openalex.org/W2371864976","https://openalex.org/W1987401977","https://openalex.org/W2061417947"],"abstract_inverted_index":{"In":[0,57],"this":[1],"work":[2],"we":[3,61],"describe":[4],"a":[5,17,21,29,67],"new":[6],"approach":[7],"using":[8],"relative":[9],"debugging":[10],"to":[11,37,48,72],"find":[12,38],"differences":[13],"in":[14,35,42,70],"computation":[15,43],"between":[16,82],"serial":[18,83],"program":[19],"and":[20,33,84],"parallel":[22,85],"version":[23],"of":[24,31],"that":[25,44,52],"program.":[26],"We":[27],"use":[28,62],"combination":[30],"re-execution":[32],"backtracking":[34,75],"order":[36,71],"the":[39,53,74,79],"first":[40],"difference":[41],"may":[45],"ultimately":[46],"lead":[47],"an":[49],"incorrect":[50],"value":[51],"user":[54],"has":[55],"indicated.":[56],"our":[58],"prototype":[59],"implementation":[60],"static":[63],"analysis":[64],"information":[65],"from":[66],"parallelization":[68],"tool":[69],"perform":[73],"as":[76,78],"well":[77],"mapping":[80],"required":[81],"computations.":[86]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}