{"id":"https://openalex.org/W2107936834","doi":"https://doi.org/10.1109/pdcat.2007.64","title":"A Distributed Virtual Machine for Parallel Graph Reduction","display_name":"A Distributed Virtual Machine for Parallel Graph Reduction","alternate_titles":[],"publication_year":2007,"publication_date":"2007-12-01","ids":{"openalex":"https://openalex.org/W2107936834","doi":"https://doi.org/10.1109/pdcat.2007.64","mag":"2107936834"},"language":"en","primary_location":{"id":"doi:10.1109/pdcat.2007.64","doi":"https://doi.org/10.1109/pdcat.2007.64","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pdcat.2007.64","pdf_url":null,"source":{"id":"https://openalex.org/S7407088834","display_name":"International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2107936834"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"Peter M. Kelly","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I4405259444","https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Peter M. Kelly","raw_affiliation_strings":["School of Computer Science, University of Adelaide, SA, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010373445","display_name":"Paul Coddington","orcid":"https://orcid.org/0000-0003-1336-9686","observed_orcids":["https://orcid.org/0000-0003-1336-9686"]},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I4405259444","https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Paul D. Coddington","raw_affiliation_strings":["School of Computer Science, University of Adelaide, SA, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070668387","display_name":"Andrew L. Wendelborn","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I4405259444","https://openalex.org/I5681781"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Andrew L. Wendelborn","raw_affiliation_strings":["School of Computer Science, University of Adelaide, SA, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5681781"],"apc_list":null,"apc_paid":null,"fwci":1.1291,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.73803022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"331","last_page":"338"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.4530999958515167,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.4530999958515167,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.3937999904155731,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.11429999768733978,"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/distributed-virtual-machines","display_name":"distributed virtual machines","score":0.9539999961853027},{"id":"https://openalex.org/keywords/parallel-graph-reduction","display_name":"parallel graph reduction","score":0.9779999852180481},{"id":"https://openalex.org/keywords/lazy-evaluation","display_name":"lazy evaluation","score":0.8180000185966492},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"automatic parallelization","score":0.9390000104904175},{"id":"https://openalex.org/keywords/functional-programming-languages","display_name":"functional programming languages","score":0.7919999957084656},{"id":"https://openalex.org/keywords/just-in-time-compilation","display_name":"just-in-time compilation","score":0.9810000061988831},{"id":"https://openalex.org/keywords/runtime-systems","display_name":"runtime systems","score":0.8100000023841858},{"id":"https://openalex.org/keywords/distributed-applications","display_name":"distributed applications","score":0.6349999904632568},{"id":"https://openalex.org/keywords/intermediate-representation","display_name":"intermediate representation","score":0.4950000047683716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9036866426467896},{"id":"https://openalex.org/C97042676","wikidata":"https://www.wikidata.org/wiki/Q5597097","display_name":"Graph reduction","level":3,"score":0.6702441573143005},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.627197802066803},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5494295358657837},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.512052595615387},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4845522940158844},{"id":"https://openalex.org/C2780870223","wikidata":"https://www.wikidata.org/wiki/Q1004415","display_name":"Runtime system","level":2,"score":0.4754970967769623},{"id":"https://openalex.org/C115168132","wikidata":"https://www.wikidata.org/wiki/Q55813","display_name":"Machine code","level":3,"score":0.46364250779151917},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4621956944465637},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44798025488853455},{"id":"https://openalex.org/C169468491","wikidata":"https://www.wikidata.org/wiki/Q146923","display_name":"Middleware (distributed applications)","level":2,"score":0.43423378467559814},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.4332420527935028},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.41737908124923706},{"id":"https://openalex.org/C88977235","wikidata":"https://www.wikidata.org/wiki/Q787114","display_name":"Abstract machine","level":2,"score":0.41205066442489624},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19624775648117065},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/pdcat.2007.64","doi":"https://doi.org/10.1109/pdcat.2007.64","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pdcat.2007.64","pdf_url":null,"source":{"id":"https://openalex.org/S7407088834","display_name":"International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007)","raw_type":"proceedings-article"},{"id":"doi:10.1109/pdcat.2007.4420187","doi":"https://doi.org/10.1109/pdcat.2007.4420187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pdcat.2007.4420187","pdf_url":null,"source":{"id":"https://openalex.org/S7407088834","display_name":"International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007)","raw_type":"proceedings-article"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/44930","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/44930","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.111.3789","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.3789","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.adelaide.edu.au/~pmk/publications/pdcat2007.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W57243869","https://openalex.org/W78541970","https://openalex.org/W1492552531","https://openalex.org/W1524321765","https://openalex.org/W1529330676","https://openalex.org/W1537778554","https://openalex.org/W1540606233","https://openalex.org/W1543641760","https://openalex.org/W1584635459","https://openalex.org/W1587979850","https://openalex.org/W1588086699","https://openalex.org/W1970564778","https://openalex.org/W1978521898","https://openalex.org/W1983587116","https://openalex.org/W1986277018","https://openalex.org/W1990488192","https://openalex.org/W1992443613","https://openalex.org/W2031494708","https://openalex.org/W2037305188","https://openalex.org/W2050809544","https://openalex.org/W2053016781","https://openalex.org/W2054682573","https://openalex.org/W2070219632","https://openalex.org/W2073491596","https://openalex.org/W2080283299","https://openalex.org/W2086650959","https://openalex.org/W2094613978","https://openalex.org/W2096030487","https://openalex.org/W2108860780","https://openalex.org/W2113527962","https://openalex.org/W2115847338","https://openalex.org/W2119245106","https://openalex.org/W2120120110","https://openalex.org/W2122056736","https://openalex.org/W2123134606","https://openalex.org/W2124470961","https://openalex.org/W2127169135","https://openalex.org/W2127561102","https://openalex.org/W2128749867","https://openalex.org/W2132084888","https://openalex.org/W2134080418","https://openalex.org/W2134693673","https://openalex.org/W2140113553","https://openalex.org/W2145313758","https://openalex.org/W2148317584","https://openalex.org/W2148811605","https://openalex.org/W2158049821","https://openalex.org/W2162843098","https://openalex.org/W2163059190","https://openalex.org/W2167898414","https://openalex.org/W2171197599","https://openalex.org/W2175585158","https://openalex.org/W2176675885","https://openalex.org/W2294818698","https://openalex.org/W3198147455"],"related_works":["https://openalex.org/W2170832977","https://openalex.org/W2122250035","https://openalex.org/W2122873387","https://openalex.org/W2169492070","https://openalex.org/W2270578728","https://openalex.org/W2061286832","https://openalex.org/W2048867801","https://openalex.org/W2179535094","https://openalex.org/W2070912453","https://openalex.org/W6981168885"],"abstract_inverted_index":{"We":[0],"present":[1],"the":[2,79,88,126],"architecture":[3],"of":[4,21,45,61,90,118,122,128],"nreduce,":[5],"a":[6,19,28,62,67,114,119],"distributed":[7,72,107],"virtual":[8,115],"machine":[9],"which":[10,32,74,95],"uses":[11,50],"parallel":[12],"graph":[13],"reduction":[14],"to":[15,53,65],"run":[16],"programs":[17],"across":[18],"set":[20],"computers.":[22],"It":[23],"executes":[24],"code":[25],"written":[26],"in":[27],"simple":[29],"functional":[30,97],"language":[31,83],"supports":[33],"lazy":[34],"evaluation":[35],"and":[36,47,49],"automatic":[37],"parallelisation.":[38],"The":[39,82,102],"execution":[40,108,127],"engine":[41],"abstracts":[42],"away":[43],"details":[44,77],"parallelism":[46],"distribution,":[48],"JIT":[51],"compilation":[52],"produce":[54],"efficient":[55],"code.":[56],"This":[57],"work":[58],"is":[59],"part":[60],"broader":[63],"project":[64],"provide":[66],"programming":[68],"environment":[69],"for":[70],"developing":[71],"applications":[73],"hides":[75],"low-level":[76],"from":[78],"application":[80],"developer.":[81],"we":[84],"have":[85],"designed":[86],"plays":[87],"role":[89],"an":[91],"intermediate":[92],"form":[93],"into":[94],"existing":[96],"languages":[98],"can":[99,109],"be":[100,110],"transformed.":[101],"runtime":[103],"system":[104],"demonstrates":[105],"how":[106],"implemented":[111],"directly":[112],"within":[113],"machine,":[116],"instead":[117],"separate":[120],"piece":[121],"middleware":[123],"that":[124],"coordinates":[125],"external":[129],"programs.":[130]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2107936834","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
