{"id":"https://openalex.org/W2105856903","doi":"https://doi.org/10.1007/s11227-010-0503-2","title":"The Nornir run-time system for parallel programs using Kahn process networks on multi-core machines\u2014a\u00a0flexible alternative to MapReduce","display_name":"The Nornir run-time system for parallel programs using Kahn process networks on multi-core machines\u2014a\u00a0flexible alternative to MapReduce","publication_year":2010,"publication_date":"2010-11-12","ids":{"openalex":"https://openalex.org/W2105856903","doi":"https://doi.org/10.1007/s11227-010-0503-2","mag":"2105856903"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-010-0503-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-010-0503-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-010-0503-2.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11227-010-0503-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067925141","display_name":"\u017deljko Vrba","orcid":null},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"\u017deljko Vrba","raw_affiliation_strings":["Department of Informatics, University of Oslo, Oslo, Norway","Simula Research Laboratory, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088962741","display_name":"P\u00e5l Halvorsen","orcid":"https://orcid.org/0000-0003-2073-7029"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"P\u00e5l Halvorsen","raw_affiliation_strings":["Department of Informatics, University of Oslo, Oslo, Norway","Simula Research Laboratory, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018259867","display_name":"Carsten Griwodz","orcid":"https://orcid.org/0000-0002-1254-537X"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Carsten Griwodz","raw_affiliation_strings":["Department of Informatics, University of Oslo, Oslo, Norway","Simula Research Laboratory, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023584954","display_name":"Paul B. Beskow","orcid":null},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Paul Beskow","raw_affiliation_strings":["Department of Informatics, University of Oslo, Oslo, Norway","Simula Research Laboratory, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041295127","display_name":"H\u00e5vard Espeland","orcid":"https://orcid.org/0000-0001-5096-0622"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"H\u00e5vard Espeland","raw_affiliation_strings":["Department of Informatics, University of Oslo, Oslo, Norway","Simula Research Laboratory, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002487909","display_name":"Dag Johansen","orcid":"https://orcid.org/0000-0001-7067-6477"},"institutions":[{"id":"https://openalex.org/I78037679","display_name":"UiT The Arctic University of Norway","ror":"https://ror.org/00wge5k78","country_code":"NO","type":"education","lineage":["https://openalex.org/I78037679"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Dag Johansen","raw_affiliation_strings":["Department of Computer Science, University of Troms\u00f8, Troms\u00f8, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Troms\u00f8, Troms\u00f8, Norway","institution_ids":["https://openalex.org/I78037679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5067925141"],"corresponding_institution_ids":["https://openalex.org/I184942183","https://openalex.org/I2799829267"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.256,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.59229323,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"63","issue":"1","first_page":"191","last_page":"217"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9329544305801392},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.7494704127311707},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7414308786392212},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5646904706954956},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.5602759122848511},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5286237001419067},{"id":"https://openalex.org/keywords/simplicity","display_name":"Simplicity","score":0.5079970955848694},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4402018189430237},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.43486109375953674},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4277960956096649},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2664636969566345}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9329544305801392},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7494704127311707},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7414308786392212},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5646904706954956},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.5602759122848511},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5286237001419067},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.5079970955848694},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4402018189430237},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.43486109375953674},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4277960956096649},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2664636969566345},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s11227-010-0503-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-010-0503-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-010-0503-2.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},{"id":"pmh:oai:munin.uit.no:10037/3070","is_oa":true,"landing_page_url":"https://hdl.handle.net/10037/3070","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:munin.uit.no:10037/6050","is_oa":true,"landing_page_url":"https://hdl.handle.net/10037/6050","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:www.duo.uio.no:10852/8849","is_oa":true,"landing_page_url":"http://hdl.handle.net/10852/8849","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s11227-010-0503-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-010-0503-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-010-0503-2.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2105856903.pdf","grobid_xml":"https://content.openalex.org/works/W2105856903.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1511934872","https://openalex.org/W1553795293","https://openalex.org/W1597755753","https://openalex.org/W1967838552","https://openalex.org/W1976972454","https://openalex.org/W1993449345","https://openalex.org/W1998399183","https://openalex.org/W2055483780","https://openalex.org/W2084744684","https://openalex.org/W2098147619","https://openalex.org/W2098935637","https://openalex.org/W2099735635","https://openalex.org/W2100830825","https://openalex.org/W2101565698","https://openalex.org/W2103477294","https://openalex.org/W2104644701","https://openalex.org/W2106461458","https://openalex.org/W2109464129","https://openalex.org/W2112774031","https://openalex.org/W2119400430","https://openalex.org/W2119714163","https://openalex.org/W2120759075","https://openalex.org/W2122465391","https://openalex.org/W2126433397","https://openalex.org/W2127044011","https://openalex.org/W2127721288","https://openalex.org/W2128294826","https://openalex.org/W2129817042","https://openalex.org/W2130484824","https://openalex.org/W2132745343","https://openalex.org/W2146928461","https://openalex.org/W2150758766","https://openalex.org/W2154894831","https://openalex.org/W2159844592","https://openalex.org/W2165100134","https://openalex.org/W2595741664","https://openalex.org/W2752853835","https://openalex.org/W4249517846","https://openalex.org/W4285719527","https://openalex.org/W4376589546","https://openalex.org/W6669417358"],"related_works":["https://openalex.org/W2899486387","https://openalex.org/W1505787035","https://openalex.org/W1997145140","https://openalex.org/W2372170743","https://openalex.org/W2462936459","https://openalex.org/W128328625","https://openalex.org/W2122602598","https://openalex.org/W3000369802","https://openalex.org/W2131630752","https://openalex.org/W2105856903"],"abstract_inverted_index":{"Even":[0],"though":[1],"shared-memory":[2,112],"concurrency":[3],"is":[4,23,28,54,85,95],"a":[5,96,106],"paradigm":[6],"frequently":[7],"used":[8],"for":[9,67],"developing":[10],"parallel":[11],"applications":[12],"on":[13,87,120],"small-":[14],"and":[15,62,70,82,108,117],"middle-sized":[16],"machines,":[17],"experience":[18],"has":[19],"shown":[20],"that":[21,64,126,148],"it":[22],"hard":[24],"to":[25,42,56,111,122,154],"use.":[26,43],"This":[27],"largely":[29],"caused":[30],"by":[31,142],"synchronization":[32],"primitives":[33],"which":[34,94],"are":[35,65],"low-level,":[36],"inherently":[37],"non-deterministic,":[38],"and,":[39],"consequently,":[40],"non-intuitive":[41],"In":[44],"this":[45,104],"paper,":[46],"we":[47],"present":[48],"the":[49,88,135,149],"Nornir":[50,53,75,84,153],"run-time":[51],"system.":[52],"comparable":[55],"well-known":[57,160],"frameworks":[58],"such":[59],"as":[60],"MapReduce":[61,157],"Dryad":[63],"recognized":[66],"their":[68],"efficiency":[69],"simplicity.":[71],"Unlike":[72],"these":[73],"frameworks,":[74],"also":[76,146],"supports":[77],"process":[78,92],"structures":[79],"containing":[80],"branches":[81],"cycles.":[83],"based":[86],"formalism":[89],"of":[90,100,137],"Kahn":[91],"networks,":[93],"shared-nothing,":[97],"message-passing":[98],"model":[99,105],"concurrency.":[101,113],"We":[102,145],"deem":[103],"simple":[107],"deterministic":[109],"alternative":[110],"Experiments":[114],"with":[115,134],"real":[116],"synthetic":[118],"benchmarks":[119],"up":[121],"8":[123],"CPUs":[124],"show":[125,147],"performance":[127],"in":[128],"most":[129],"cases":[130],"scales":[131],"almost":[132],"linearly":[133],"number":[136],"CPUs,":[138],"when":[139],"not":[140],"limited":[141],"data":[143],"dependencies.":[144],"modeling":[150],"flexibility":[151],"allows":[152],"outperform":[155],"its":[156],"counterparts":[158],"using":[159],"benchmarks.":[161]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}