{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T04:54:55Z","timestamp":1743137695055,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030159955"},{"type":"electronic","value":"9783030159962"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-15996-2_11","type":"book-chapter","created":{"date-parts":[[2019,3,25]],"date-time":"2019-03-25T08:05:25Z","timestamp":1553501125000},"page":"146-159","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Scheduling Theory Framework for GPU Tasks Efficient Execution"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1867-413X","authenticated-orcid":false,"given":"Antonio-Jose","family":"L\u00e1zaro-Mu\u00f1oz","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6153-7651","authenticated-orcid":false,"given":"Bernab\u00e9","family":"L\u00f3pez-Albelda","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0545-5958","authenticated-orcid":false,"given":"Jose Mar\u00eda","family":"Gonz\u00e1lez-Linares","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3431-6516","authenticated-orcid":false,"given":"Nicol\u00e1s","family":"Guil","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,3,26]]},"reference":[{"issue":"3","key":"11_CR1","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1016\/j.ejor.2006.06.060","volume":"187","author":"A Allahverdi","year":"2008","unstructured":"Allahverdi, A., Ng, C., Cheng, T., Kovalyov, M.Y.: A survey of scheduling problems with setup times or costs. Eur. J. Oper. Res. 187(3), 985\u20131032 (2008). \n                      https:\/\/doi.org\/10.1016\/j.ejor.2006.06.060","journal-title":"Eur. J. Oper. Res."},{"key":"11_CR2","doi-asserted-by":"publisher","unstructured":"Basaran, C., Kang, K.D.: Supporting preemptive task executions and memory copies in GPGPUs. In: 2012 24th Euromicro Conference on Real-Time Systems, pp. 287\u2013296, July 2012. \n                      https:\/\/doi.org\/10.1109\/ECRTS.2012.15","DOI":"10.1109\/ECRTS.2012.15"},{"key":"11_CR3","doi-asserted-by":"publisher","unstructured":"Chen, G., Zhao, Y., Shen, X., Zhou, H.: EffiSha: a software framework for enabling effficient preemptive scheduling of GPU. In: Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. PPoPP 2017, pp. 3\u201316. ACM, New York (2017). \n                      https:\/\/doi.org\/10.1145\/3018743.3018748","DOI":"10.1145\/3018743.3018748"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"1243","DOI":"10.1057\/palgrave.jors.2601784","volume":"55","author":"J Framinan","year":"2004","unstructured":"Framinan, J., Gupta, J., Leisten, R.: A review and classification of heuristics for permutation flow-shop scheduling with makespan objective. J. Oper. Res. Soc. 55, 1243\u20131255 (2004). \n                      https:\/\/doi.org\/10.1057\/palgrave.jors.2601784","journal-title":"J. Oper. Res. Soc."},{"issue":"2","key":"11_CR5","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1287\/moor.1.2.117","volume":"1","author":"MR Garey","year":"1976","unstructured":"Garey, M.R., Johnson, D.S., Sethi, R.: The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1(2), 117\u2013129 (1976)","journal-title":"Math. Oper. Res."},{"issue":"C","key":"11_CR6","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R Graham","year":"1979","unstructured":"Graham, R., Lawler, E., Lenstra, J., Kan, A.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 5(C), 287\u2013326 (1979). \n                      https:\/\/doi.org\/10.1016\/S0167-5060(08)70356-X","journal-title":"Ann. Discrete Math."},{"key":"11_CR7","unstructured":"Khronos Group: OpenCL 2.0 API Specification, October 2014. \n                      https:\/\/www.khronos.org\/registry\/cl\/specs\/opencl-2.0.pdf"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.jpdc.2017.06.015","volume":"109","author":"AJ L\u00e1zaro-Mu\u00f1oz","year":"2017","unstructured":"L\u00e1zaro-Mu\u00f1oz, A.J., Gonz\u00e1lez-Linares, J., G\u00f3mez-Luna, J., Guil, N.: A tasks reordering model to reduce transfers overhead on GPUs. J. Parallel Distrib. Comput. 109, 258\u2013271 (2017). \n                      https:\/\/doi.org\/10.1016\/j.jpdc.2017.06.015","journal-title":"J. Parallel Distrib. Comput."},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Lee, H., Al Faruque, M.A.: GPU-EvR: run-time event based real-time scheduling framework on GPGPU platform. In: Proceedings of the Conference on Design, Automation and Test in Europe. DATE 2014, pp. 220:1\u2013220:6. European Design and Automation Association, Leuven (2014)","DOI":"10.7873\/DATE.2014.233"},{"issue":"1","key":"11_CR10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0305-0483(83)90088-9","volume":"11","author":"M Nawaz","year":"1983","unstructured":"Nawaz, M., Enscore, E.E., Ham, I.: A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega 11(1), 91\u201395 (1983). \n                      https:\/\/doi.org\/10.1016\/0305-0483(83)90088-9","journal-title":"Omega"},{"key":"11_CR11","unstructured":"NVIDIA: CUDA Multi-process Service, March 2015. \n                      https:\/\/docs.nvidia.com\/deploy\/pdf\/CUDAMultiProcessServiceOverview.pdf"},{"key":"11_CR12","unstructured":"NVIDIA: CUDA Programming Guide, September 2015. \n                      http:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html"},{"key":"11_CR13","unstructured":"NVIDIA: CUDA Samples, September 2015. \n                      http:\/\/docs.nvidia.com\/cuda\/cuda-samples\/index.html"},{"issue":"1","key":"11_CR14","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1057\/jors.1965.8","volume":"16","author":"DS Palmer","year":"1965","unstructured":"Palmer, D.S.: Sequencing jobs through a multi-stage process in the minimum total time\u2013a quick method of obtaining a near optimum. J. Oper. Res. Soc. 16(1), 101\u2013107 (1965). \n                      https:\/\/doi.org\/10.1057\/jors.1965.8","journal-title":"J. Oper. Res. Soc."},{"key":"11_CR15","doi-asserted-by":"publisher","unstructured":"Park, J.J.K., Park, Y., Mahlke, S.: Chimera: collaborative preemption for multitasking on a shared GPU. In: Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems. ASPLOS 2015, pp. 593\u2013606. ACM, New York (2015). \n                      https:\/\/doi.org\/10.1145\/2694344.2694346","DOI":"10.1145\/2694344.2694346"},{"key":"11_CR16","volume-title":"Scheduling: Theory, Algorithms, and Systems. With CD-ROM","author":"M Pinedo","year":"2008","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms, and Systems. With CD-ROM, 3rd edn. Springer, New York (2008)","edition":"3"},{"issue":"2","key":"11_CR17","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1016\/j.ejor.2004.04.017","volume":"165","author":"R Ruiz","year":"2005","unstructured":"Ruiz, R., Maroto, C.: A comprehensive review and evaluation of permutation flowshop heuristics. Eur. J. Oper. Res. 165(2), 479\u2013494 (2005). \n                      https:\/\/doi.org\/10.1016\/j.ejor.2004.04.017","journal-title":"Eur. J. Oper. Res."},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0377-2217(90)90090-X","volume":"47","author":"E Taillard","year":"1990","unstructured":"Taillard, E.: Some efficient heuristic methods for the flow shop sequencing problem. Eur. J. Oper. Res. 47, 65\u201374 (1990)","journal-title":"Eur. J. Oper. Res."},{"key":"11_CR19","volume-title":"Exploratory Data Analysis","author":"JW Tukey","year":"1977","unstructured":"Tukey, J.W.: Exploratory Data Analysis. Addison-Wesley Publishing Company, Boston (1977)"},{"key":"11_CR20","doi-asserted-by":"publisher","unstructured":"Wang, Z., Yang, J., Melhem, R., Childers, B., Zhang, Y., Guo, M.: Simultaneous multikernel GPU: multi-tasking throughput processors via fine-grained sharing. In: 2016 IEEE International Symposium on High Performance Computer Architecture (HPCA), pp. 358\u2013369, March 2016. \n                      https:\/\/doi.org\/10.1109\/HPCA.2016.7446078","DOI":"10.1109\/HPCA.2016.7446078"},{"key":"11_CR21","doi-asserted-by":"publisher","unstructured":"Xu, Q., Jeon, H., Kim, K., Ro, W.W., Annavaram, M.: Warped-Slicer: efficient intra-SM slicing through dynamic resource partitioning for GPU multiprogramming. In: Proceedings of the 43rd International Symposium on Computer Architecture. ISCA 2016, pp. 230\u2013242. IEEE Press, Piscataway (2016). \n                      https:\/\/doi.org\/10.1109\/ISCA.2016.29","DOI":"10.1109\/ISCA.2016.29"},{"issue":"6","key":"11_CR22","doi-asserted-by":"publisher","first-page":"1522","DOI":"10.1109\/TPDS.2013.257","volume":"25","author":"J Zhong","year":"2014","unstructured":"Zhong, J., He, B.: Kernelet: high-throughput GPU kernel executions with dynamic slicing and scheduling. IEEE Trans. Parallel Distrib. Syst. 25(6), 1522\u20131532 (2014). \n                      https:\/\/doi.org\/10.1109\/TPDS.2013.257","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"11_CR23","doi-asserted-by":"publisher","unstructured":"Zhou, H., Tong, G., Liu, C.: GPES: a preemptive execution system for GPGPU computing. In: 21st IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 87\u201397, April 2015. \n                      https:\/\/doi.org\/10.1109\/RTAS.2015.7108420","DOI":"10.1109\/RTAS.2015.7108420"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing for Computational Science \u2013 VECPAR 2018"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-15996-2_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T09:08:21Z","timestamp":1558343301000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-15996-2_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030159955","9783030159962"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-15996-2_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"26 March 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"VECPAR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Vector and Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"S\u00e3o Pedro","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Brazil","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"vecpar2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/vecpar2018.ncc.unesp.br\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Open","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"32","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"17","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"53% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}