{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T17:31:34Z","timestamp":1725903094038},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319617558"},{"type":"electronic","value":"9783319617565"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-61756-5_1","type":"book-chapter","created":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T11:52:18Z","timestamp":1499773938000},"page":"3-21","source":"Crossref","is-referenced-by-count":0,"title":["Controlled Duplication Scheduling of Real-Time Precedence Tasks on Heterogeneous Multiprocessors"],"prefix":"10.1007","author":[{"given":"Jagpreet","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nitin","family":"Auluck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,12]]},"reference":[{"key":"1_CR1","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.: On exploiting task duplication in parallel program scheduling. IEEE Trans. Parallel Distrib. Syst. 9, 872\u2013892 (1998)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/978-3-540-30121-9_19","volume-title":"Embedded and Ubiquitous Computing","author":"N Auluck","year":"2004","unstructured":"Auluck, N., Agrawal, D.P.: An integrated scheduling algorithm for precedence constrained hard and soft real-time tasks on heterogeneous multiprocessors. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds.) EUC 2004. LNCS, vol. 3207, pp. 196\u2013206. Springer, Heidelberg (2004). doi: 10.1007\/978-3-540-30121-9_19"},{"issue":"11","key":"1_CR3","doi-asserted-by":"crossref","first-page":"1586","DOI":"10.1109\/TPDS.2008.247","volume":"20","author":"N Auluck","year":"2009","unstructured":"Auluck, N., Agrawal, D.: Enhancing the schedulability of Real-Time heterogeneous networks of workstations (NOWs). IEEE Trans. Parallel Distrib. Syst. 20(11), 1586\u20131599 (2009)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1_CR4","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TPDS.2004.1264795","volume":"15","author":"R Bajaj","year":"2004","unstructured":"Bajaj, R., Agrawal, D.P.: Improving scheduling of tasks in a heterogeneous environment. IEEE Trans. Parallel Distrib. Syst. 15, 107\u2013118 (2004)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1_CR5","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.jpdc.2004.11.006","volume":"65","author":"S Bansal","year":"2005","unstructured":"Bansal, S., Kumar, P., Singh, K.: Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs. J. Parallel Distrib. Comput. 65, 479\u2013491 (2005)","journal-title":"J. Parallel Distrib. Comput."},{"key":"1_CR6","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1016\/j.jpdc.2005.01.006","volume":"65","author":"S Baskiyar","year":"2005","unstructured":"Baskiyar, S., Dickinson, C.: Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication. J. Parallel Distrib. Comput. 65, 911\u2013921 (2005)","journal-title":"J. Parallel Distrib. Comput."},{"key":"1_CR7","unstructured":"Davare, A., Chong, J., Zhu, Q., Densmore, D.M., Sangiovanni-Vincentelli, A.L.: Classification, customization, and characterization: using MILP for task allocation and scheduling. Technical report UCB\/EECS-2006-166, EECS Department, University of California, Berkeley, December 2006"},{"issue":"4","key":"1_CR8","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1109\/12.762534","volume":"48","author":"B Dave","year":"1999","unstructured":"Dave, B., Jha, N.: COFTA: hardware-software co-synthesis of heterogeneous distributed embedded systems for low overhead fault tolerance. IEEE Trans. Comput. 48(4), 417\u2013441 (1999)","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"1_CR9","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/92.748204","volume":"7","author":"B Dave","year":"1999","unstructured":"Dave, B., Lakshminarayana, G., Jha, N.: COSYN: hardware-software co-synthesis of heterogeneous distributed embedded systems. IEEE Trans. Very Large Scale Integr. VLSI Syst. 7(1), 92\u2013104 (1999)","journal-title":"IEEE Trans. Very Large Scale Integr. VLSI Syst."},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Dick, R.P., Rhodes, D.L., Wolf, W.: TGFF: task graphs for free (1998)","DOI":"10.1145\/278241.278309"},{"key":"1_CR11","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Series of Books in the Mathematical Sciences (1979). W.H. Freeman, first edn"},{"key":"1_CR12","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"YK Kwok","year":"1999","unstructured":"Kwok, Y.K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. 31, 406\u2013471 (1999)","journal-title":"ACM Comput. Surv."},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Liu, C., Anderson, J.: Supporting graph-based real-time applications in distributed systems. In: Proceedings - 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2011, vol. 1, pp. 143\u2013152 (2011)","DOI":"10.1109\/RTCSA.2011.72"},{"issue":"1","key":"1_CR14","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM (JACM) 20(1), 46\u201361 (1973)","journal-title":"J. ACM (JACM)"},{"issue":"8","key":"1_CR15","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1016\/j.jpdc.2005.02.003","volume":"65","author":"X Qin","year":"2005","unstructured":"Qin, X., Jiang, H.: A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters. J. Parallel Distrib. Comput. 65(8), 885\u2013900 (2005)","journal-title":"J. Parallel Distrib. Comput."},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Ranaweera, S., Agrawal, D.P.: Scheduling of periodic time critical applications for pipelined execution on heterogeneous systems. In: International Conference on Parallel Processing, p. 0131, Los Alamitos, CA, USA (2001)","DOI":"10.1109\/ICPP.2001.952055"},{"key":"1_CR17","unstructured":"Singh, J., Auluck, N.: Controlled duplication for scheduling real-time precedence tasks on heterogeneous multiprocessors. In: Student Research Symposium High Performance Computing (HiPC11), Bangalore, India, December 2011"},{"issue":"5","key":"1_CR18","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1109\/TPDS.2014.2322354","volume":"26","author":"J Singh","year":"2015","unstructured":"Singh, J., Betha, S., Mangipudi, B., Auluck, N.: Contention aware energy efficient scheduling on heterogeneous multiprocessors. IEEE Trans. Parallel Distrib. Syst. 26(5), 1251\u20131264 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"1_CR19","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1016\/j.simpat.2010.08.010","volume":"19","author":"GL Stavrinides","year":"2011","unstructured":"Stavrinides, G.L., Karatza, H.D.: Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques. Simul. Model. Pract. Theory 19(1), 540\u2013552 (2011)","journal-title":"Simul. Model. Pract. Theory"},{"key":"1_CR20","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuouglu","year":"2002","unstructured":"Topcuouglu, H., Hariri, S., Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13, 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1_CR21","unstructured":"Tosun, S.: Energy and reliability-aware task scheduling onto heterogeneous MPSoC architectures. J. Supercomputing 62(1), 1\u201325 (2011)"},{"issue":"5","key":"1_CR22","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1109\/TPDS.2007.70776","volume":"19","author":"T Xie","year":"2008","unstructured":"Xie, T., Qin, X.: Security-aware resource allocation for real-time parallel jobs on homogeneous and heterogeneous clusters. IEEE Trans. Parallel Distrib. Syst. 19(5), 682\u2013697 (2008)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"YuHai, Y., Shengsheng, Y., XueLian, B.: A new dynamic scheduling algorithm for real-time heterogeneous multiprocessor systems. In: Workshop on Intelligent Information Technology Application (IITA 2007), Zhang Jiajie, China, pp. 112\u2013115 (2007)","DOI":"10.1109\/IITA.2007.70"},{"issue":"3","key":"1_CR24","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1007\/s11390-009-9235-2","volume":"24","author":"X Zhu","year":"2009","unstructured":"Zhu, X., Lu, P.: Multi-Dimensional scheduling for real-time tasks on heterogeneous clusters. J. Comput. Sci. Technol. 24(3), 434\u2013446 (2009)","journal-title":"J. Comput. Sci. Technol."}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-61756-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,29]],"date-time":"2019-09-29T13:27:47Z","timestamp":1569763667000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-61756-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319617558","9783319617565"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-61756-5_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}