{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T16:25:39Z","timestamp":1694622339451},"reference-count":24,"publisher":"Elsevier BV","issue":"12","license":[{"start":{"date-parts":[[2003,12,1]],"date-time":"2003-12-01T00:00:00Z","timestamp":1070236800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/501100002701","name":"Ministry of Education","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002701","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002541","name":"Pohang University of Science and Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002541","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002632","name":"Hallym University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002632","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Parallel and Distributed Computing"],"published-print":{"date-parts":[[2003,12]]},"DOI":"10.1016\/j.jpdc.2003.06.002","type":"journal-article","created":{"date-parts":[[2003,10,25]],"date-time":"2003-10-25T19:41:29Z","timestamp":1067110889000},"page":"1315-1324","source":"Crossref","is-referenced-by-count":22,"title":["On-line scheduling of scalable real-time tasks on multiprocessor systems"],"prefix":"10.1016","volume":"63","author":[{"given":"Wan Yeon","family":"Lee","sequence":"first","affiliation":[]},{"given":"Sung Je","family":"Hong","sequence":"additional","affiliation":[]},{"given":"Jong","family":"Kim","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.jpdc.2003.06.002_BIB1","doi-asserted-by":"crossref","unstructured":"D. Babbar, P. Krueger, On-line hard real-time scheduling of parallel tasks on partitionable multiprocessors, Internat. Conf. Parallel Process. 23 (1994) II 29\u201338.","DOI":"10.1109\/ICPP.1994.140"},{"key":"10.1016\/j.jpdc.2003.06.002_BIB2","unstructured":"E. Bampis, A. Kononov, On the approximability of scheduling multiprocessor tasks with time-dependent processor and time requirements, Internat. Parallel and Distrib. Process. Symp. 15 (2001)."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB3","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/REAL.1994.342713","article-title":"On-line scheduling to maximize task completions","volume":"15","author":"Baruah","year":"1994","journal-title":"Proc. IEEE Real-Time Systems Symp."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB4","first-page":"I 72","article-title":"Approximation algorithm for the partitionable independent task scheduling problem","volume":"19","author":"Belkhale","year":"1990","journal-title":"Internat. Conf. Parallel Process."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB5","doi-asserted-by":"crossref","unstructured":"A. Burchard, J. Liebeherr, Y. Oh, S. Son, New strategies for assigning real-time tasks to multiprocessor systems, IEEE Trans. Comput. 44 (December 1995) 1429\u20131442.","DOI":"10.1109\/12.477248"},{"key":"10.1016\/j.jpdc.2003.06.002_BIB6","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1145\/183019.183023","article-title":"Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies","volume":"22","author":"Chiang","year":"1994","journal-title":"Performance Evaluation Rev."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB7","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/12.21127","article-title":"Speedup versus efficiency in parallel systems","volume":"38","author":"Eager","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB8","series-title":"Task Scheduling in Parallel and Distributed Systems","author":"El-Rewini","year":"1994"},{"key":"10.1016\/j.jpdc.2003.06.002_BIB9","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1109\/32.90447","article-title":"The processor working set and its use in scheduling multiprocessor systems","volume":"17","author":"Ghosal","year":"1991","journal-title":"IEEE Trans. Software Eng."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB10","unstructured":"A. Gupta, Analysis and design of scalable parallel algorithms for scientific computing, Ph.D. Thesis, University of Minnesota, Minneapolis, MN, 1995."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB11","series-title":"Advanced Computer Architecture: Parallelism, Scalability, Programmability","author":"Hwang","year":"1993"},{"key":"10.1016\/j.jpdc.2003.06.002_BIB12","first-page":"129","article-title":"On non-preemptive scheduling of periodic and sporadic tasks","volume":"15","author":"Jeffay","year":"1994","journal-title":"Proc. IEEE Real-Time Systems Symp."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB13","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1109\/12.2259","article-title":"Measuring parallelism in computation-intensive scientific\/engineering applications","volume":"37","author":"Kumar","year":"1988","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB14","first-page":"166","article-title":"Real-time job scheduling in hypercube systems","volume":"26","author":"Kwon","year":"1997","journal-title":"Internat. Conf. Parallel Process."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB15","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1109\/71.674322","article-title":"An efficient dynamic scheduling algorithm for multiprocessor real-time systems","volume":"9","author":"Manimaran","year":"1998","journal-title":"IEEE Trans. Parallel Distrib. Systems."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB16","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/A:1008022923184","article-title":"A new approach for scheduling of parallelizable tasks in real-time multiprocessor systems","volume":"15","author":"Manimaran","year":"1998","journal-title":"Real-Time Systems."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB17","first-page":"118","article-title":"Scheduling independent tasks on partitionable hypercube multiprocessors","volume":"7","author":"Narahari","year":"1993","journal-title":"Internat. Parallel Process. Symp."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB18","series-title":"Efficient Query Processing in Geographic Information Systems","author":"Ooi","year":"1990"},{"key":"10.1016\/j.jpdc.2003.06.002_BIB19","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1109\/71.80146","article-title":"Efficient scheduling algorithms for real-time multiprocessor systems","volume":"1","author":"Ramamritham","year":"1990","journal-title":"IEEE Trans. Parallel Distrib. Systems."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB20","first-page":"197","article-title":"Parallel simulation of mechanical systems for real-time applications","volume":"16","author":"Sailer","year":"1994","journal-title":"Systems Anal. Modelling Simulation."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB21","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/75372.75391","article-title":"Characterizations of parallelism in applications and their use in scheduling","volume":"17","author":"Sevcik","year":"1989","journal-title":"Performance Evaluation Rev."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB22","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/2.386982","article-title":"Implications of classical scheduling results for real-time systems","volume":"28","author":"Stankovic","year":"1995","journal-title":"IEEE Comput."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB23","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/REAL.1992.242669","article-title":"Bounds on the performance of heuristic algorithms for multiprocessor scheduling of hard real-time tasks","volume":"13","author":"Wang","year":"1992","journal-title":"Proc. IEEE Real-Time Systems Symp."},{"key":"10.1016\/j.jpdc.2003.06.002_BIB24","unstructured":"Y. Yamaguchi, K. Toda, K. Nishida, E. Takahashi, The execution model and the architecture for real-time parallel systems, 13th World Computer Congress. 94, 13 (1994) 177\u2013182."}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743731503001321?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743731503001321?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T11:16:27Z","timestamp":1656760587000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0743731503001321"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12]]},"references-count":24,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2003,12]]}},"alternative-id":["S0743731503001321"],"URL":"https:\/\/doi.org\/10.1016\/j.jpdc.2003.06.002","relation":{},"ISSN":["0743-7315"],"issn-type":[{"value":"0743-7315","type":"print"}],"subject":[],"published":{"date-parts":[[2003,12]]}}}