{"id":"https://openalex.org/W145064277","doi":"https://doi.org/10.1090/dimacs/018/23","title":"Specification and development of parallel algorithms with the Proteus system","display_name":"Specification and development of parallel algorithms with the Proteus system","publication_year":1994,"publication_date":"1994-12-12","ids":{"openalex":"https://openalex.org/W145064277","doi":"https://doi.org/10.1090/dimacs/018/23","mag":"145064277"},"language":"en","primary_location":{"id":"doi:10.1090/dimacs/018/23","is_oa":true,"landing_page_url":"https://doi.org/10.1090/dimacs/018/23","pdf_url":"http://www.ams.org/dimacs/018/dimacs018.pdf","source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://www.ams.org/dimacs/018/dimacs018.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031651335","display_name":"Allen Goldberg","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Allen Goldberg","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016004117","display_name":"Peter H. Mills","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter Mills","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024982507","display_name":"Lars Nyland","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lars Nyland","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011567934","display_name":"Jan F. Prins","orcid":"https://orcid.org/0000-0003-0853-6099"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jan Prins","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034225524","display_name":"John Reif","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John Reif","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5089477252","display_name":"James Riely","orcid":"https://orcid.org/0000-0002-8731-1463"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"James Riely","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2387,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.72121212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"383","last_page":"399"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.949999988079071,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.949999988079071,"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.6075108051300049},{"id":"https://openalex.org/keywords/proteus","display_name":"Proteus","score":0.5510115623474121},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3829222023487091},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15067899227142334}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6075108051300049},{"id":"https://openalex.org/C2779464495","wikidata":"https://www.wikidata.org/wiki/Q132229","display_name":"Proteus","level":4,"score":0.5510115623474121},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3829222023487091},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15067899227142334},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C547475151","wikidata":"https://www.wikidata.org/wiki/Q25419","display_name":"Escherichia coli","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/dimacs/018/23","is_oa":true,"landing_page_url":"https://doi.org/10.1090/dimacs/018/23","pdf_url":"http://www.ams.org/dimacs/018/dimacs018.pdf","source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.132.1212","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.132.1212","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.unc.edu/~nyland/docs/dimacs94.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.36.8397","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.8397","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.depaul.edu/~jriely/papers/94dimacs.ps.gz","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/dimacs/018/23","is_oa":true,"landing_page_url":"https://doi.org/10.1090/dimacs/018/23","pdf_url":"http://www.ams.org/dimacs/018/dimacs018.pdf","source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2419441924","https://openalex.org/W2369533376","https://openalex.org/W2357348897","https://openalex.org/W2235158164","https://openalex.org/W2051487156","https://openalex.org/W4306825251","https://openalex.org/W2073681303","https://openalex.org/W2343585654"],"abstract_inverted_index":{".":[0],"The":[1,45],"Proteus":[2,46,64],"language":[3,50],"is":[4],"a":[5,59],"wide-spectrum":[6],"parallel":[7,36,92],"programming":[8],"notation":[9],"that":[10,94],"supports":[11,32],"the":[12,33,49,63,71,80,96,111],"expression":[13],"of":[14,35,62,75,91,99,122],"both":[15],"high-level":[16],"architectureindependent":[17],"specifications":[18],"and":[19,29,51,66,73,114],"lower-level":[20],"architecture-specific":[21],"implementations.":[22,44],"A":[23],"methodology":[24],"based":[25],"on":[26],"successive":[27],"refinement":[28],"interactive":[30],"experimentation":[31],"development":[34,74],"algorithms":[37,93],"from":[38],"specification":[39],"to":[40,104,109,117],"various":[41],"efficient":[42],"architecture-dependent":[43],"system":[47,65],"combines":[48],"tools":[52],"supporting":[53],"this":[54],"methodology.":[55],"This":[56,120],"paper":[57],"presents":[58],"brief":[60],"overview":[61],"describes":[67],"its":[68],"use":[69],"in":[70],"exploration":[72],"several":[76],"non-trivial":[77],"algorithms,":[78],"including":[79],"fast":[81],"multipole":[82],"algorithm":[83],"for":[84],"N-body":[85],"computations.":[86],"1.":[87],"Introduction":[88],"Practical":[89],"implementations":[90],"access":[95],"performance":[97],"potential":[98],"current":[100],"computers":[101],"are":[102],"difficult":[103],"develop,":[105],"too":[106],"often":[107],"fail":[108],"deliver":[110],"expected":[112],"performance,":[113],"lack":[115],"portability":[116],"other":[118],"platforms.":[119],"state":[121],"affairs":[123],"may":[124],"be":[125],"explained":[126],"by":[127],"...":[128]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}