{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T23:26:31Z","timestamp":1746833191367,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T00:00:00Z","timestamp":1509494400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100011264","name":"FP7 People: Marie-Curie Actions","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100011264","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s00607-017-0581-6","type":"journal-article","created":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T10:18:19Z","timestamp":1509531499000},"page":"557-595","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Locality-aware task scheduling for homogeneous parallel computing systems"],"prefix":"10.1007","volume":"100","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1974-8268","authenticated-orcid":false,"given":"Muhammad Khurram","family":"Bhatti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Isil","family":"Oz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sarah","family":"Amin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maria","family":"Mushtaq","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Umer","family":"Farooq","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantin","family":"Popov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mats","family":"Brorsson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,1]]},"reference":[{"issue":"10","key":"581_CR1","doi-asserted-by":"crossref","first-page":"1701","DOI":"10.1109\/TCAD.2008.923415","volume":"27","author":"W Wolf","year":"2008","unstructured":"Wolf W, Jerraya AA, Martin G (2008) Multiprocessor system-on-chip (MPSoC) technology. IEEE Trans CAD ICs Syst 27(10):1701\u20131713","journal-title":"IEEE Trans CAD ICs Syst"},{"issue":"8","key":"581_CR2","doi-asserted-by":"publisher","first-page":"3279","DOI":"10.1007\/s13369-016-2180-9","volume":"41","author":"MK Bhatti","year":"2016","unstructured":"Bhatti MK, Oz I, Popov K, Brorsson M, Farooq U (2016) Scheduling of parallel tasks with proportionate priorities. Arab J Sci Eng 41(8):3279\u20133295. https:\/\/doi.org\/10.1007\/s13369-016-2180-9","journal-title":"Arab J Sci Eng"},{"key":"581_CR3","doi-asserted-by":"publisher","unstructured":"Yoo RM, Hughes CJ, Kim C, Chen Y-K, Kozyrakis C (2013) Locality-aware task management for unstructured parallelism: a quantitative limit study. In: Proceedings of the twenty-fifth annual ACM symposium on parallelism in algorithms and architectures, ser. SPAA \u201913. ACM, New York, NY, pp 315\u2013325. https:\/\/doi.org\/10.1145\/2486159.2486175","DOI":"10.1145\/2486159.2486175"},{"key":"581_CR4","volume-title":"Introduction to parallel computing","author":"A Grama","year":"2003","unstructured":"Grama A, Gupta A, Karypis G, Kumar V (2003) Introduction to parallel computing, 2nd edn. Pearson A. Wesley, Reading","edition":"2"},{"issue":"1","key":"581_CR5","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.parco.2003.09.002","volume":"30","author":"O Sinnen","year":"2004","unstructured":"Sinnen O, Sousa L (2004) List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures. Parallel Comput 30(1):81\u2013101","journal-title":"Parallel Comput"},{"key":"581_CR6","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.cor.2013.09.004","volume":"43","author":"O Sinnen","year":"2014","unstructured":"Sinnen O (2014) Reducing the solution space of optimal task scheduling. Comput OR 43:201\u2013214","journal-title":"Comput OR"},{"issue":"2","key":"581_CR7","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s11241-011-9116-y","volume":"47","author":"MK Bhatti","year":"2011","unstructured":"Bhatti MK, Belleudy C, Auguin M (2011) Hybrid power management in real time embedded systems: an interplay of DVFs and DPM techniques. Real-Time Syst 47(2):143\u2013162","journal-title":"Real-Time Syst"},{"issue":"3","key":"581_CR8","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1007\/s11227-010-0395-1","volume":"51","author":"AS Shahul","year":"2010","unstructured":"Shahul AS, Sinnen O (2010) Scheduling task graphs optimally with a*. J Supercomput 51(3):310\u2013332","journal-title":"J Supercomput"},{"issue":"6","key":"581_CR9","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1109\/TPDS.2005.64","volume":"16","author":"O Sinnen","year":"2005","unstructured":"Sinnen O, Sousa LA (2005) Communication contention in task scheduling. IEEE Trans Parallel Distrib Syst 16(6):503\u2013515","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"581_CR10","doi-asserted-by":"crossref","unstructured":"Dally W (2009) The future of GPU computing. In: The 22nd annual supercomputing conference","DOI":"10.1145\/1810085.1810088"},{"key":"581_CR11","doi-asserted-by":"crossref","unstructured":"Hill M, Kozyrakis C (2012) Advancing computer systems without technology progress. In: DARPA\/ISAT workshop","DOI":"10.1109\/ISPASS.2013.6557164"},{"key":"581_CR12","unstructured":"Consortium CC (2012) 21st century computer architecture. A community white paper"},{"key":"581_CR13","unstructured":"Set STG http:\/\/www.kasahara.elec.waseda.ac.jp\/schedule"},{"key":"581_CR14","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1002\/0470121173","volume-title":"Task scheduling for parallel systems","author":"O Sinnen","year":"2007","unstructured":"Sinnen O (2007) Task scheduling for parallel systems. Wiley, New York. ISBN 978-0-471-73576-2","ISBN":"https:\/\/id.crossref.org\/isbn\/9780471735762"},{"issue":"9","key":"581_CR15","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T Yang","year":"1994","unstructured":"Yang T, Gerasoulis A (1994) Dsc: scheduling parallel tasks on an unbounded number of processors. IEEE Trans Parallel Distrib Syst 5(9):951\u2013967","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"11","key":"581_CR16","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1109\/TC.1984.1676376","volume":"C\u201333","author":"H Kasahara","year":"1984","unstructured":"Kasahara H, Narita S (1984) Practical multiprocessor scheduling algorithms for efficient parallel processing. IEEE Trans Comput C\u201333(11):1023\u20131029","journal-title":"IEEE Trans Comput"},{"key":"581_CR17","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.parco.2012.01.001","volume":"38","author":"MA Khan","year":"2012","unstructured":"Khan MA (2012) Scheduling for heterogeneous systems using constrained critical paths. Parallel Comput 38:175\u2013193","journal-title":"Parallel Comput"},{"issue":"3","key":"581_CR18","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuouglu","year":"2002","unstructured":"Topcuouglu H, Hariri S, you Wu M (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"581_CR19","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1019076003163","volume":"3","author":"Y-K Kwok","year":"2000","unstructured":"Kwok Y-K, Ahmad I (2000) Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors. Cluster Comput 3(2):113\u2013124","journal-title":"Cluster Comput"},{"issue":"9","key":"581_CR20","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1109\/71.722221","volume":"9","author":"I Ahmad","year":"1998","unstructured":"Ahmad I, Kwok Y-K (1998) On exploiting task duplication in parallel program scheduling. IEEE Trans Parallel Distrib Syst 9(9):872\u2013892","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"5","key":"581_CR21","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y-K Kwok","year":"1996","unstructured":"Kwok Y-K, Ahmad I (1996) Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans Parallel Distrib Syst 7(5):506\u2013521","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"581_CR22","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1109\/71.80160","volume":"1","author":"M-Y Wu","year":"1990","unstructured":"Wu M-Y, Gajski D (1990) Hypertool: a programming aid for message-passing systems. IEEE Trans Parallel Distrib Syst 1(3):330\u2013343","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"581_CR23","doi-asserted-by":"crossref","unstructured":"Fard HM, Prodan R, Barrionuevo JJD, Fahringer T (2012) A multi-objective approach for workflow scheduling in heterogeneous environments. In: 2012 12th IEEE\/ACM international symposium on cluster, cloud and grid computing (ccgrid 2012), pp 300\u2013309","DOI":"10.1109\/CCGrid.2012.114"},{"issue":"3","key":"581_CR24","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1109\/TPDS.2013.57","volume":"25","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad H, Barbosa J (2014) List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans Parallel Distrib Syst 25(3):682\u2013694","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"581_CR25","unstructured":"Iverson MA, Ozguner F, Follen GJ (1995) Parallelizing existing applications in a distributed heterogeneous environment. In: HCW \u201995, pp 93\u2013100"},{"key":"581_CR26","doi-asserted-by":"publisher","unstructured":"Bertrand\u00a0Cirou EJ (2001) Triplet: a clustering scheduling algorithm for heterogeneous systems. New York. https:\/\/doi.org\/10.1109\/ICPPW.2001.951956","DOI":"10.1109\/ICPPW.2001.951956"},{"key":"581_CR27","first-page":"1","volume":"3","author":"S Kim","year":"1988","unstructured":"Kim S, Browne J (1988) General approach to mapping of parallel computations upon multiprocessor architectures. Unknown J 3:1\u20138","journal-title":"Unknown J"},{"key":"581_CR28","volume-title":"Partitioning and scheduling parallel programs for multiprocessors","author":"V Sarkar","year":"1989","unstructured":"Sarkar V (1989) Partitioning and scheduling parallel programs for multiprocessors. MIT Press, Cambridge, MA"},{"issue":"11","key":"581_CR29","doi-asserted-by":"crossref","first-page":"3144","DOI":"10.1109\/TPDS.2016.2526682","volume":"27","author":"H Kanemitsu","year":"2016","unstructured":"Kanemitsu H, Hanada M, Nakazato H (2016) Clustering-based task scheduling in a large number of heterogeneous processors. IEEE Trans Parallel Distrib Syst 27(11):3144\u20133157","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"581_CR30","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1007\/s11227-010-0395-1","volume":"51","author":"AZ Shahul","year":"2010","unstructured":"Shahul AZ, Sinnen O (2010) Scheduling task graphs optimally with a*. J Supercomput 51(3):310\u2013332","journal-title":"J Supercomput"},{"issue":"3","key":"581_CR31","first-page":"219","volume":"13","author":"E Deelman","year":"2005","unstructured":"Deelman E, Singh G, Su M-H, Blythe J, Gil Y, Kesselman C, Mehta G, Vahi K, Berriman GB, Good J, Laity A, Jacob JC, Katz DS (2005) Pegasus: a framework for mapping complex scientific workflows onto distributed systems. Sci Program 13(3):219\u2013237","journal-title":"Sci Program"},{"key":"581_CR32","isbn-type":"print","volume-title":"Scheduling and automatic parallelization","author":"A Darte","year":"2002","unstructured":"Darte A, Robert Y, Vivien F (2002) Scheduling and automatic parallelization. Birkh\u0141user, New York. ISBN 0-8176-4149-1","ISBN":"https:\/\/id.crossref.org\/isbn\/0817641491"},{"key":"581_CR33","doi-asserted-by":"crossref","unstructured":"Suter F, Desprez F, Casanova H (2004) From heterogeneous task scheduling to heterogeneous mixed parallel scheduling. In: Euro-Par 2004 parallel processing, pp 230\u2013237","DOI":"10.1007\/978-3-540-27866-5_30"},{"issue":"11","key":"581_CR34","first-page":"795","volume":"53","author":"H Orsila","year":"2007","unstructured":"Orsila H, Kangas T, Salminen E, Hamalainen TD, Hannikainen M (2007) Automated memory-aware application distribution for multi-processor system-on-chips. JSA 53(11):795\u2013815","journal-title":"JSA"},{"issue":"1","key":"581_CR35","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/s11265-008-0176-8","volume":"57","author":"P Langen de","year":"2009","unstructured":"de Langen P, Juurlink B (2009) Leakage-aware multiprocessor scheduling. J Signal Process Syst 57(1):73\u201388","journal-title":"J Signal Process Syst"},{"key":"581_CR36","doi-asserted-by":"crossref","unstructured":"Bhatti MK, Oz I, Popov K, Muddukrishna A, Brorsson M (2014) Noodle: a heuristic algorithm for task scheduling in MPSoC architectures. In: 2014 17th Euromicro conference on digital system design (DSD). IEEE, pp 667\u2013670","DOI":"10.1109\/DSD.2014.71"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-017-0581-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-017-0581-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-017-0581-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,27]],"date-time":"2023-08-27T21:04:17Z","timestamp":1693170257000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-017-0581-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,1]]},"references-count":36,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["581"],"URL":"https:\/\/doi.org\/10.1007\/s00607-017-0581-6","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"type":"print","value":"0010-485X"},{"type":"electronic","value":"1436-5057"}],"subject":[],"published":{"date-parts":[[2017,11,1]]}}}