{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T06:49:16Z","timestamp":1673246956096},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1007\/s11227-010-0503-2","type":"journal-article","created":{"date-parts":[[2010,11,12]],"date-time":"2010-11-12T12:50:35Z","timestamp":1289566235000},"page":"191-217","source":"Crossref","is-referenced-by-count":3,"title":["The Nornir run-time system for parallel programs using Kahn process networks on multi-core machines\u2014a\u00a0flexible alternative to MapReduce"],"prefix":"10.1007","volume":"63","author":[{"given":"\u017deljko","family":"Vrba","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P\u00e5l","family":"Halvorsen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carsten","family":"Griwodz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Beskow","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H\u00e5vard","family":"Espeland","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dag","family":"Johansen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,11,13]]},"reference":[{"key":"503_CR1","first-page":"II-33","volume-title":"IEEE international conference on acoustics, speech and signal processing","author":"G Allen","year":"2007","unstructured":"Allen G, Zucknick P, Evans B (2007) A distributed deadlock detection and resolution algorithm for process networks. In: IEEE international conference on acoustics, speech and signal processing, (ICASSP) 2, April 2007, pp\u00a0II-33\u2013II-36"},{"key":"503_CR2","unstructured":"Apache Hadoop, Accessed July 2009. http:\/\/hadoop.apache.org\/"},{"key":"503_CR3","doi-asserted-by":"crossref","first-page":"6-1","DOI":"10.1145\/1238844.1238850","volume-title":"HOPL III: Proceedings of the 3rd ACM SIGPLAN conference on history of programming languages","author":"J Armstrong","year":"2007","unstructured":"Armstrong J (2007) A history of Erlang. In: HOPL III: Proceedings of the 3rd ACM SIGPLAN conference on history of programming languages, pp\u00a06-1\u20136-26. ACM, New York"},{"key":"503_CR4","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1145\/277651.277678","volume-title":"Proceedings of ACM symposium on parallel algorithms and architectures (SPAA)","author":"NS Arora","year":"1998","unstructured":"Arora NS, Blumofe RD, Plaxton CG (1998) Thread scheduling for multiprogrammed multiprocessors. In: Proceedings of ACM symposium on parallel algorithms and architectures (SPAA). ACM, New York, pp\u00a0119\u2013129"},{"key":"503_CR5","unstructured":"Brooks C, Lee EA, Liu X, Neuendorffer S, Zhao Y, Zheng H (2008) Heterogeneous concurrent modeling and design in Java (vol\u00a01: Introduction to Ptolemy II). Tech rep UCB\/EECS-2008-28, EECS Department, University of California, Berkeley, Apr 2008"},{"issue":"9","key":"503_CR6","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1002\/spe.4380200906","volume":"20","author":"PA Buhr","year":"1990","unstructured":"Buhr PA, Stroobosscher RA (1990) The \u03bc system: providing light-weight concurrency on shared-memory multiprocessor computers running UNIX. Softw Pract Exp 20(9):929\u2013964","journal-title":"Softw Pract Exp"},{"key":"503_CR7","volume-title":"Proc of 21st international parallel and distributed processing symposium (IPDPS\u201907)","author":"U Catalyurek","year":"2007","unstructured":"Catalyurek U, Boman E, Devine K, Bozdag D, Heaphy R, Riesen L (2007) Hypergraph-based dynamic load balancing for adaptive scientific computations. In: Proc of 21st international parallel and distributed processing symposium (IPDPS\u201907). IEEE Press, New York. Also available as Sandia National Labs Tech Report SAND2006-6450C"},{"issue":"2","key":"503_CR8","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.14778\/1454159.1454166","volume":"1","author":"R Chaiken","year":"2008","unstructured":"Chaiken R, Jenkins B, Larson P-\u00c5, Ramsey B, Shakib D, Weaver S, Zhou J (2008) Scope: easy and efficient parallel processing of massive data sets. Proc VLDB Endow 1(2):1265\u20131276","journal-title":"Proc VLDB Endow"},{"key":"503_CR9","first-page":"1029","volume-title":"Proceedings of ACM international conference on management of data (SIGMOD)","author":"H Chih Yang","year":"2007","unstructured":"Chih Yang H, Dasdan A, Hsiao R-L, Parker DS (2007) Map-Reduce-Merge: simplified relational data processing on large clusters. In: Proceedings of ACM international conference on management of data (SIGMOD), pp\u00a01029\u20131040"},{"key":"503_CR10","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1109\/DAC.2000.855344","volume-title":"Proceedings of design automation conference","author":"E Kock de","year":"2000","unstructured":"de Kock E, Essink G, Smits WJM, van\u00a0der Wolf R, Brunei J-Y, Kruijtzer W, Lieverse P, Vissers KA, Yapi K (2000) Application modeling for signal processing systems. In: Proceedings of design automation conference, pp\u00a0402\u2013405"},{"key":"503_CR11","unstructured":"de Kruijf M, Sankaralingam K (2007) MapReduce for the Cell BE architecture. University of Wisconsin Computer Sciences technical report CS-TR-2007 1625"},{"key":"503_CR12","first-page":"10","volume-title":"Proceedings of symposium on operating systems design & implementation (OSDI)","author":"J Dean","year":"2004","unstructured":"Dean J, Ghemawat S (2004) MapReduce: simplified data processing on large clusters. In: Proceedings of symposium on operating systems design & implementation (OSDI). USENIX Association, Berkeley, p\u00a010"},{"key":"503_CR13","unstructured":"Dean J, Ghemawat S (2010) System and method for efficient large-scale data processing. US Patent No\u00a07650331, Jan 2010"},{"key":"503_CR14","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1145\/1376616.1376729","volume-title":"SIGMOD \u201908: proceedings of the 2008 ACM SIGMOD international conference on management of data","author":"B Gedik","year":"2008","unstructured":"Gedik B, Andrade H, Wu K-L, Yu PS, Doo M (2008) Spade: the system s declarative stream processing engine. In: SIGMOD \u201908: proceedings of the 2008 ACM SIGMOD international conference on management of data. ACM, New York, pp\u00a01123\u20131134"},{"key":"503_CR15","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/3-540-36575-3_22","volume-title":"Programming languages and systems, European symposium on programming (ESOP)","author":"M Geilen","year":"2003","unstructured":"Geilen M, Basten T (2003) Requirements on the execution of Kahn process networks. In: Programming languages and systems, European symposium on programming (ESOP). Springer, Berlin, pp\u00a0319\u2013334"},{"key":"503_CR16","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/1345206.1345215","volume-title":"PPoPP: proceedings of the ACM SIGPLAN symposium on principles and practice of parallel programming","author":"J Giacomoni","year":"2008","unstructured":"Giacomoni J, Moseley T, Vachharajani M (2008) FastForward for efficient pipeline parallelism: a cache-optimized concurrent lock-free queue. In: PPoPP: proceedings of the ACM SIGPLAN symposium on principles and practice of parallel programming. ACM, New York, pp\u00a043\u201352"},{"key":"503_CR17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1145\/1168857.1168877","volume-title":"ASPLOS-XII: proceedings of the 12th international conference on architectural support for programming languages and operating systems","author":"MI Gordon","year":"2006","unstructured":"Gordon MI, Thies W, Amarasinghe S (2006) Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. In: ASPLOS-XII: proceedings of the 12th international conference on architectural support for programming languages and operating systems. ACM, New York, pp\u00a0151\u2013162"},{"key":"503_CR18","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1145\/1454115.1454152","volume-title":"PACT \u201908: proceedings of the 17th international conference on parallel architectures and compilation techniques","author":"B He","year":"2008","unstructured":"He B, Fang W, Luo Q, Govindaraju NK, Wang T (2008) Mars: a MapReduce framework on graphics processors. In: PACT \u201908: proceedings of the 17th international conference on parallel architectures and compilation techniques. ACM, New York, pp\u00a0260\u2013269"},{"key":"503_CR19","doi-asserted-by":"crossref","first-page":"12-1","DOI":"10.1145\/1238844.1238856","volume-title":"HOPL III: proceedings of the 3rd ACM SIGPLAN conference on history of programming languages","author":"P Hudak","year":"2007","unstructured":"Hudak P, Hughes J, Jones SP, Wadler P (2007) A history of Haskell: being lazy with class. In: HOPL III: proceedings of the 3rd ACM SIGPLAN conference on history of programming languages, pp 12-1\u201312-55. ACM, New York"},{"key":"503_CR20","unstructured":"Intel Corporation, Threading building blocks. http:\/\/www.threadingbuildingblocks.org"},{"key":"503_CR21","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1145\/1272996.1273005","volume-title":"Proc of the ACM SIGOPS\/EuroSys European conference on computer systems","author":"M Isard","year":"2007","unstructured":"Isard M, Budiu M, Yu Y, Birrell A, Fetterly D (2007) Dryad: distributed data-parallel programs from sequential building blocks. In: Proc of the ACM SIGOPS\/EuroSys European conference on computer systems. ACM, New York, pp\u00a059\u201372"},{"key":"503_CR22","unstructured":"Kahn G (1974) The semantics of a simple language for parallel programming. Inf Process 74"},{"key":"503_CR23","volume-title":"Fundamental Algorithms. The Art of Computer Programming","author":"DE Knuth","year":"1997","unstructured":"Knuth DE (1997) Fundamental Algorithms. The Art of Computer Programming, vol\u00a01. Addison\u2013Wesley, Reading"},{"issue":"3","key":"503_CR24","first-page":"208","volume":"68","author":"R L\u00e4mmel","year":"2007","unstructured":"L\u00e4mmel R (2007) Google\u2019s MapReduce programming model\u2014revisited. Sci Comput Program 68(3):208\u2013237","journal-title":"Sci Comput Program"},{"issue":"5","key":"503_CR25","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1109\/5.381846","volume":"83","author":"EA Lee","year":"1995","unstructured":"Lee EA, Parks T (1995) Dataflow process networks. Proc IEEE 83(5):773\u2013801","journal-title":"Proc IEEE"},{"key":"503_CR26","unstructured":"Message passing interface forum, Accessed July 2009. http:\/\/www.mpi-forum.org\/"},{"key":"503_CR27","first-page":"73","volume-title":"ICASSP: Proc of IEEE international conference on acoustics, speech, and signal processing","author":"A Olson","year":"2005","unstructured":"Olson A, Evans B (2005) Deadlock detection for distributed process networks. In: ICASSP: Proc of IEEE international conference on acoustics, speech, and signal processing, March 2005, vol\u00a05, pp\u00a073\u201376"},{"key":"503_CR28","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1145\/1376616.1376726","volume-title":"SIGMOD \u201908: proceedings of the 2008 ACM SIGMOD international conference on management of data","author":"C Olston","year":"2008","unstructured":"Olston C, Reed B, Srivastava U, Kumar R, Tomkins A (2008) Pig latin: a not-so-foreign language for data processing. In: SIGMOD \u201908: proceedings of the 2008 ACM SIGMOD international conference on management of data. ACM, New York, pp\u00a01099\u20131110"},{"issue":"4","key":"503_CR29","first-page":"277","volume":"13","author":"R Pike","year":"2005","unstructured":"Pike R, Dorward S, Griesemer R, Quinlan S (2005) Interpreting the data: parallel analysis with Sawzall. Sci Program 13(4):277\u2013298","journal-title":"Sci Program"},{"key":"503_CR30","unstructured":"PVM (Parallel Virtual Machine), Accessed August 2010. http:\/\/www.csm.ornl.gov\/pvm\/"},{"key":"503_CR31","first-page":"13","volume-title":"Proceedings of the IEEE international symposium on high performance computer architecture (HPCA)","author":"C Ranger","year":"2007","unstructured":"Ranger C, Raghuraman R, Penmetsa A, Bradski G, Kozyrakis C (2007) Evaluating MapReduce for multi-core and multiprocessor systems. In: Proceedings of the IEEE international symposium on high performance computer architecture (HPCA). IEEE Computer Society, Washington, pp\u00a013\u201324"},{"key":"503_CR32","unstructured":"Richardson IEG H.264\/MPEG-4 part 10 white paper. Available online. http:\/\/www.vcodex.com\/files\/h264_overview_orig.pdf"},{"key":"503_CR33","unstructured":"The OpenMP API specification for parallel programming, Accessed July 2009. http:\/\/openmp.org\/wp\/"},{"key":"503_CR34","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/978-3-540-73625-7_24","volume-title":"Embedded computer systems: architectures, modeling, and simulation","author":"M Thompson","year":"2007","unstructured":"Thompson M, Pimentel A (2007) Towards multi-application workload modeling in sesame for system-level design space exploration. In: Embedded computer systems: architectures, modeling, and simulation, vol\u00a04599\/2007, pp\u00a0222\u2013232"},{"key":"503_CR35","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/HPCC.2008.105","volume-title":"Proceedings of IEEE international conference on high performance computing and communications (HPCC)","author":"SV Valv\u00e5g","year":"2008","unstructured":"Valv\u00e5g SV, Johansen D (2008) Oivos: Simple and efficient distributed data processing. In: Proceedings of IEEE international conference on high performance computing and communications (HPCC), pp\u00a0113\u2013122"},{"key":"503_CR36","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1109\/NPC.2009.23","volume-title":"Proceedings of IFIP international conference on network and parallel computing workshops (NPC)","author":"SV Valv\u00e5g","year":"2009","unstructured":"Valv\u00e5g SV, Johansen D (2009) Cogset: A unified engine for reliable storage and parallel processing. In: Proceedings of IFIP international conference on network and parallel computing workshops (NPC), pp\u00a0174\u2013181"},{"key":"503_CR37","unstructured":"Vrba \u017d (2009) Implementation and performance aspects of Kahn process networks. PhD thesis, Department of Informatics, University of Oslo, Norway, Dec 2009. Dissertation No\u00a0903"},{"key":"503_CR38","first-page":"639","volume-title":"International conference on complex, intelligent and software intensive systems (CISIS)\u2014international workshop on multi-core computing systems (MuCoCoS)","author":"\u017d Vrba","year":"2009","unstructured":"Vrba \u017d, Halvorsen P, Griwodz C (2009) Evaluating the run-time performance of Kahn process network implementation techniques on shared-memory multiprocessors. In: International conference on complex, intelligent and software intensive systems (CISIS)\u2014international workshop on multi-core computing systems (MuCoCoS), pp\u00a0639\u2013644"},{"key":"503_CR39","first-page":"154","volume-title":"IEEE international conference on high performance computing and communications (HPCC)","author":"\u017d Vrba","year":"2009","unstructured":"Vrba \u017d, Halvorsen P, Griwodz C, Beskow P (2009) Kahn process networks are a flexible alternative to MapReduce. In: IEEE international conference on high performance computing and communications (HPCC), pp\u00a0154\u2013162"},{"key":"503_CR40","first-page":"1","volume-title":"6th international conference on network and parallel computing","author":"\u017d Vrba","year":"2009","unstructured":"Vrba \u017d, Halvorsen P, Griwodz C, Beskow P, Johansen D (2009) The Nornir run-time system for parallel programs using Kahn process networks. In: 6th international conference on network and parallel computing (NPC), October 2009. IEEE Computer Society, Los Alamitos, pp\u00a01\u20138"},{"key":"503_CR41","first-page":"925","volume-title":"International conference on complex, intelligent and software intensive systems (CISIS)\u2014international workshop on multi-core computing systems (MuCoCoS)","author":"\u017d Vrba","year":"2010","unstructured":"Vrba \u017d, Halvorsen P, Griwodz C (2010) A\u00a0simple improvement of the work-stealing scheduling algorithm. In: International conference on complex, intelligent and software intensive systems (CISIS)\u2014international workshop on multi-core computing systems (MuCoCoS), pp\u00a0925\u2013930"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s11227-010-0503-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T16:05:44Z","timestamp":1497888344000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-010-0503-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,13]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["503"],"URL":"https:\/\/doi.org\/10.1007\/s11227-010-0503-2","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,13]]}}}