{"id":"https://openalex.org/W2001104197","doi":"https://doi.org/10.1002/spe.4380250603","title":"Runtime and language support for compiling adaptive irregular programs on distributed\u2010memory machines","display_name":"Runtime and language support for compiling adaptive irregular programs on distributed\u2010memory machines","publication_year":1995,"publication_date":"1995-06-01","ids":{"openalex":"https://openalex.org/W2001104197","doi":"https://doi.org/10.1002/spe.4380250603","mag":"2001104197"},"language":"en","primary_location":{"id":"doi:10.1002/spe.4380250603","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380250603","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-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/A5041551416","display_name":"Yuan\u2010Shin Hwang","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan\u2010Shin Hwang","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A","Department of Computer Science, University of Maryland, College Park, Md. 20742, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, Md. 20742, U.S.A","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006334513","display_name":"Bongki Moon","orcid":"https://orcid.org/0000-0001-9382-8306"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bongki Moon","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A","Department of Computer Science, University of Maryland, College Park, Md. 20742, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, Md. 20742, U.S.A","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100518367","display_name":"Shamik D. Sharma","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shamik D. Sharma","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A","Department of Computer Science, University of Maryland, College Park, Md. 20742, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, Md. 20742, U.S.A","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043587757","display_name":"R. Ponnusamy","orcid":null},"institutions":[{"id":"https://openalex.org/I48697060","display_name":"SRC","ror":"https://ror.org/00tt53p64","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I48697060"]},{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Ponnusamy","raw_affiliation_strings":["Northeast Parallel Architectures Center, Syracuse University, Syracuse, NY 13244, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeast Parallel Architectures Center, Syracuse University, Syracuse, NY 13244, U.S.A","institution_ids":["https://openalex.org/I70983195","https://openalex.org/I48697060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000864309","display_name":"Raja Das","orcid":"https://orcid.org/0000-0001-9945-5969"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raja Das","raw_affiliation_strings":["UMIACS and Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UMIACS and Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072946826","display_name":"Joel Saltz","orcid":"https://orcid.org/0000-0002-3451-2165"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joel H. Saltz","raw_affiliation_strings":["UMIACS and Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UMIACS and Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4220,"currency":"USD","value_usd":4220},"apc_paid":null,"fwci":8.6846,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.97801907,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"25","issue":"6","first_page":"597","last_page":"621"},"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.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8824642896652222},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6524704694747925},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6511105298995972},{"id":"https://openalex.org/keywords/chaos","display_name":"CHAOS (operating system)","score":0.5764052867889404},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.5624511241912842},{"id":"https://openalex.org/keywords/indirection","display_name":"Indirection","score":0.5332849621772766},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4399195909500122},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4132366478443146},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4068138897418976},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3695923388004303},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3265482187271118},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13025805354118347},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08850309252738953}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8824642896652222},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6524704694747925},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6511105298995972},{"id":"https://openalex.org/C2779374083","wikidata":"https://www.wikidata.org/wiki/Q5011038","display_name":"CHAOS (operating system)","level":2,"score":0.5764052867889404},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.5624511241912842},{"id":"https://openalex.org/C89377073","wikidata":"https://www.wikidata.org/wiki/Q1171224","display_name":"Indirection","level":2,"score":0.5332849621772766},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4399195909500122},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4132366478443146},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4068138897418976},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3695923388004303},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3265482187271118},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13025805354118347},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08850309252738953}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1002/spe.4380250603","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380250603","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},{"id":"pmh:oai:surface.syr.edu:npac-1023","is_oa":false,"landing_page_url":"https://surface.syr.edu/npac/24","pdf_url":null,"source":{"id":"https://openalex.org/S4306401700","display_name":"Syracuse University Libraries (Syracuse University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70983195","host_organization_name":"Syracuse University","host_organization_lineage":["https://openalex.org/I70983195"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Northeast Parallel Architecture Center","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.15.526","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/./vol25/issue6/spe958rp.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.198.4249","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.198.4249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.bmi.ohio-state.edu/resources/publications/97.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.48.2743","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.2743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.umd.edu/pub/hpsl/papers/spe95.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.48.3444","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.3444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scout.cs.arizona.edu/people/bkmoon/papers/spe94.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309532","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02"},{"id":"https://openalex.org/F4320332378","display_name":"Langley Research Center","ror":"https://ror.org/0399mhs52"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W70668290","https://openalex.org/W129396582","https://openalex.org/W1482922919","https://openalex.org/W1520501944","https://openalex.org/W1547983773","https://openalex.org/W1549905277","https://openalex.org/W1585455900","https://openalex.org/W1814185998","https://openalex.org/W1863509264","https://openalex.org/W1968528617","https://openalex.org/W1981354122","https://openalex.org/W1981772986","https://openalex.org/W1985332865","https://openalex.org/W1996384031","https://openalex.org/W1998336350","https://openalex.org/W2002189438","https://openalex.org/W2023095526","https://openalex.org/W2025139261","https://openalex.org/W2064901481","https://openalex.org/W2080930014","https://openalex.org/W2086891775","https://openalex.org/W2087388231","https://openalex.org/W2094333709","https://openalex.org/W2095798890","https://openalex.org/W2096159022","https://openalex.org/W2097084988","https://openalex.org/W2101925235","https://openalex.org/W2111516947","https://openalex.org/W2114030927","https://openalex.org/W2138199172","https://openalex.org/W2142902921","https://openalex.org/W2145118117","https://openalex.org/W2152706734","https://openalex.org/W2162166182","https://openalex.org/W3007497337","https://openalex.org/W3010629451","https://openalex.org/W3208444120","https://openalex.org/W4238324303"],"related_works":["https://openalex.org/W2026512611","https://openalex.org/W1985165680","https://openalex.org/W4245497162","https://openalex.org/W2353146130","https://openalex.org/W1990817968","https://openalex.org/W2150064838","https://openalex.org/W1933089384","https://openalex.org/W2185094550","https://openalex.org/W2088823210","https://openalex.org/W2135766592"],"abstract_inverted_index":{"Abstract":[0],"In":[1,100],"many":[2],"scientific":[3,15],"applications,":[4],"arrays":[5,114],"containing":[6],"data":[7,68],"are":[8,17,22,115],"indirectly":[9],"indexed":[10],"through":[11],"indirection":[12,113],"arrays.":[13],"Such":[14],"applications":[16,27,132],"called":[18,39],"irregular":[19,45,110,164],"programs":[20,46,111],"and":[21,57,69,79,93,143,194],"a":[23,37,95,138,144,177],"distinct":[24],"class":[25,97],"of":[26,98,108,120,126],"that":[28],"require":[29],"special":[30],"techniques":[31],"for":[32,66,84,106],"parallelization.":[33],"This":[34,166],"paper":[35,167],"presents":[36],"library":[38,61,92],"CHAOS,":[40,127],"which":[41],"helps":[42],"users":[43,81],"implement":[44],"on":[47],"distributed\u2010memory":[48],"message\u2010passing":[49],"machines,":[50],"such":[51,176],"as":[52],"the":[53,89,118,124,184,192],"Paragon,":[54],"Delta,":[55],"CM\u20105":[56],"SP\u20101.":[58],"The":[59],"CHAOS":[60,87,136,154,170,181],"provides":[62,80,103],"efficient":[63,75,104],"runtime":[64,150],"primitives":[65,182],"distributing":[67],"computation":[70],"over":[71],"processors;":[72],"it":[73,102],"supports":[74,94],"index":[76],"translation":[77],"mechanisms":[78,83],"high\u2010level":[82],"optimizing":[85],"communication.":[86],"subsumes":[88],"previous":[90],"PARTI":[91],"larger":[96],"applications.":[99,165],"particular,":[101],"support":[105,151],"parallelization":[107],"adaptive":[109,131],"where":[112],"modified":[116],"during":[117],"course":[119],"computation.":[121],"To":[122],"demonstrate":[123],"efficacy":[125],"two":[128],"challenging":[129],"real\u2010life":[130],"were":[133],"parallelized":[134],"using":[135],"primitives:":[137],"molecular":[139],"dynamics":[140],"code,":[141,146],"CHARMM,":[142],"particle\u2010in\u2010cell":[145],"DSMC.":[147],"Besides":[148],"providing":[149],"to":[152,161],"users,":[153],"can":[155,171],"also":[156],"be":[157,172],"used":[158,174],"by":[159],"compilers":[160],"automatically":[162,199],"parallelize":[163],"demonstrates":[168],"how":[169],"effectively":[173],"in":[175,183],"framework.":[178],"By":[179],"embedding":[180],"Syracuse":[185],"Fortran":[186],"90D/HPF":[187],"compiler,":[188],"kernels":[189],"taken":[190],"from":[191],"CHARMM":[193],"DSMC":[195],"codes":[196],"have":[197],"been":[198],"parallelized.":[200]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}