{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T08:58:16Z","timestamp":1743065896596,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030602444"},{"type":"electronic","value":"9783030602451"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","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":[[2020]]},"DOI":"10.1007\/978-3-030-60245-1_11","type":"book-chapter","created":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T08:06:00Z","timestamp":1601453160000},"page":"159-173","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An Improved Heterogeneous Dynamic List Schedule Algorithm"],"prefix":"10.1007","author":[{"given":"Wei","family":"Hu","sequence":"first","affiliation":[]},{"given":"Yu","family":"Gan","sequence":"additional","affiliation":[]},{"given":"Yuan","family":"Wen","sequence":"additional","affiliation":[]},{"given":"Xiangyu","family":"Lv","sequence":"additional","affiliation":[]},{"given":"Yonghao","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Xiao","family":"Zeng","sequence":"additional","affiliation":[]},{"given":"Meikang","family":"Qiu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,29]]},"reference":[{"issue":"10","key":"11_CR1","doi-asserted-by":"publisher","first-page":"1455","DOI":"10.1108\/K-12-2014-0293","volume":"44","author":"M Ashouraie","year":"2015","unstructured":"Ashouraie, M., Navimipour, N.J.: Priority-based task scheduling on heterogeneous resources in the expert cloud. Kybernetes 44(10), 1455\u20131471 (2015)","journal-title":"Kybernetes"},{"issue":"2","key":"11_CR2","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1002\/cpe.1631","volume":"23","author":"C Augonnet","year":"2011","unstructured":"Augonnet, C., Thibault, S., Namyst, R., Wacrenier, P.: StarPU: a unified platform for task scheduling on heterogeneous multicore architectures. Concurr. Comput. Pract. Exp. 23(2), 187\u2013198 (2011)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"11_CR3","unstructured":"Baskiyar, S., SaiRanga, P.C.: Scheduling directed a-cyclic task graphs on heterogeneous network of workstations to minimize schedule length. In: Proceedings of the 2003 International Conference on Parallel Processing Workshops 2003, pp. 97\u2013103 (2003)"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Bittencourt, L.F., Sakellariou, R., Madeira, E.R.M.: Dag scheduling using a lookahead variant of the heterogeneous earliest finish time algorithm. In: 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing, pp. 27\u201334 (2010)","DOI":"10.1109\/PDP.2010.56"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/MDT.2010.106","volume":"27","author":"E Carvalho","year":"2010","unstructured":"Carvalho, E., Calazans, N.L.V., Moraes, F.G.: Dynamic task mapping for MPSoCs. IEEE Des. Test Comput. 27, 26\u201335 (2010)","journal-title":"IEEE Des. Test Comput."},{"key":"11_CR6","first-page":"1262","volume":"2012","author":"J Castrillon","year":"2012","unstructured":"Castrillon, J., Tretter, A., Leupers, R., Ascheid, G.: Communication-aware mapping of KPN applications onto heterogeneous MPSoCs. DAC Design Automation Conference 2012, 1262\u20131267 (2012)","journal-title":"DAC Design Automation Conference"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Dathathri, R., et al.: Gluon: a communication-optimizing substrate for distributed heterogeneous graph analytics. In: PLDI, pp. 752\u2013768. ACM (2018)","DOI":"10.1145\/3296979.3192404"},{"issue":"21","key":"11_CR8","doi-asserted-by":"publisher","first-page":"7653","DOI":"10.1016\/j.eswa.2015.06.004","volume":"42","author":"K Gao","year":"2015","unstructured":"Gao, K., Suganthan, P., Chua, T., Chong, C., Cai, T., Pan, Q.K.: A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion. Expert Syst. Appl. 42(21), 7653\u20137663 (2015). \nhttps:\/\/doi.org\/10.1016\/j.eswa.2015.06.004","journal-title":"Expert Syst. Appl."},{"key":"11_CR9","unstructured":"Zhao, H., Sakellariou, R.: Scheduling multiple DAGs onto heterogeneous systems. In: Proceedings 20th IEEE International Parallel Distributed Processing Symposium, p. 14 (2006)"},{"issue":"6","key":"11_CR10","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/2.214439","volume":"26","author":"AA Khokhar","year":"1993","unstructured":"Khokhar, A.A., Prasanna, V.K., Shaaban, M.E., Wang, C.: Heterogeneous computing: challenges and opportunities. IEEE Comput. 26(6), 18\u201327 (1993)","journal-title":"IEEE Comput."},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Middendorf, L., Zebelein, C., Haubelt, C.: Dynamic task mapping onto multi-core architectures through stream rewriting. In: 2013 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS), pp. 196\u2013204 (2013)","DOI":"10.1109\/SAMOS.2013.6621123"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Munir, E.U., Mohsin, S., Hussain, A., Nisar, M.W., Ali, S.: SDBATs: a novel algorithm for task scheduling in heterogeneous computing systems. In: 2013 IEEE International Symposium on Parallel Distributed Processing, Workshops and PhD Forum, pp. 43\u201353 (2013)","DOI":"10.1109\/IPDPSW.2013.259"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"M\u00f6ller, L., Indrusiak, L.S., Ost, L., Moraes, F., Glesner, M.: Comparative analysis of dynamic task mapping heuristics in heterogeneous NoC-based MPSoCs. In: 2012 International Symposium on System on Chip (SoC), pp. 1\u20134 (2012)","DOI":"10.1109\/ISSoC.2012.6376357"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.jal.2016.11.013","volume":"24","author":"DA Nasonov","year":"2017","unstructured":"Nasonov, D.A., Visheratin, A.A., Butakov, N., Shindyapina, N., Melnik, M., Boukhanovsky, A.: Hybrid evolutionary workflow scheduling algorithm for dynamic heterogeneous distributed computational environment. J. Appl. Log. 24, 50\u201361 (2017)","journal-title":"J. Appl. Log."},{"issue":"2","key":"11_CR15","doi-asserted-by":"publisher","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(2), 107\u2013118 (2004)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"Rogers, P.: Heterogeneous system architecture overview. In: Hot Chips Symposium, pp. 1\u201341. IEEE (2013)","DOI":"10.1109\/HOTCHIPS.2013.7478286"},{"key":"11_CR17","unstructured":"Sakellariou, R., Zhao, H.: A hybrid heuristic for DAG scheduling on heterogeneous systems. In: Proceedings of the 18th International Parallel and Distributed Processing Symposium, 2004, p. 111 (2004)"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Salda\u00f1a, M., Shannon, L., Chow, P.: The routability of multiprocessor network topologies in FPGAs. In: SLIP, pp. 49\u201356. ACM (2006)","DOI":"10.1145\/1117278.1117290"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Samadi, Y., Zbakh, M., Tadonki, C.: E-HEFT: enhancement heterogeneous earliest finish time algorithm for task scheduling based on load balancing in cloud computing. In: HPCS, pp. 601\u2013609. IEEE (2018)","DOI":"10.1109\/HPCS.2018.00100"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Shekar, V., Izadi, B.: Energy aware scheduling for DAG structured applications on heterogeneous and DVS enabled processors. In: International Conference on Green Computing, pp. 495\u2013502 (2010)","DOI":"10.1109\/GREENCOMP.2010.5598275"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Wen, Y., O\u2019Boyle, M.F.P.: Merge or separate?: multi-job scheduling for OpenCL Kernels on CPU\/GPU platforms. In: GPGPU@PPoPP, pp. 22\u201331. ACM (2017)","DOI":"10.1145\/3038228.3038235"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Xu, Y., Li, K., Khac, T.T., Qiu, M.: A multiple priority queueing genetic algorithm for task scheduling on heterogeneous computing systems. In: 2012 IEEE 14th International Conference on High Performance Computing and Communication, 2012 IEEE 9th International Conference on Embedded Software and Systems, pp. 639\u2013646 (2012)","DOI":"10.1109\/HPCC.2012.91"},{"issue":"6","key":"11_CR23","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1109\/92.902259","volume":"8","author":"P Zarkesh-Ha","year":"2000","unstructured":"Zarkesh-Ha, P., Davis, J.A., Meindl, J.D.: Prediction of net-length distribution for global interconnects in a heterogeneous system-on-a-chip. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 8(6), 649\u2013659 (2000)","journal-title":"IEEE Trans. Very Large Scale Integr. (VLSI) Syst."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-60245-1_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T08:19:59Z","timestamp":1601453999000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-60245-1_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030602444","9783030602451"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-60245-1_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"29 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New York, NY","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 October 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.cloud-conf.net\/ica3pp2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"495","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"142","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"29% - 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 (provided by the conference organizers)"}},{"value":"305","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"10","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}