{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:45:36Z","timestamp":1761648336649,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T00:00:00Z","timestamp":1458259200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.61370182"],"award-info":[{"award-number":["No.61370182"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s10878-016-0007-y","type":"journal-article","created":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T20:13:32Z","timestamp":1458332012000},"page":"293-317","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["GPU implementation of a cellular genetic algorithm for scheduling dependent tasks of physical system simulation programs"],"prefix":"10.1007","volume":"35","author":[{"given":"Yan","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liping","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianjun","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianwan","family":"Ding","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,18]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Ahmad SG, Munir EU, Nisar W (2012) PEGA: a performance effective genetic algorithm for task scheduling in heterogeneous systems. In: 2012 IEEE 14th international conference on high performance computing and communication & 2012 IEEE 9th international conference on embedded software and systems (HPCC-ICESS), 2012. IEEE, pp 1082\u20131087","DOI":"10.1109\/HPCC.2012.158"},{"issue":"2","key":"7_CR2","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/TEVC.2005.843751","volume":"9","author":"E Alba","year":"2005","unstructured":"Alba E, Dorronsoro B (2005) The exploration\/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans Evol Comput 9(2):126\u2013142","journal-title":"IEEE Trans Evol Comput"},{"key":"7_CR3","volume-title":"Cellular genetic algorithms","author":"E Alba","year":"2009","unstructured":"Alba E, Dorronsoro B (2009) Cellular genetic algorithms, vol 42. Springer, Heidelberg"},{"key":"7_CR4","unstructured":"Carl JD et al (2014) An approach to parallelizing the simulation of complicated modelica models. In: Proceedings of the 2014 summer simulation multiconference, 2014. Society for Computer Simulation International, San Diego, p 17"},{"key":"7_CR5","unstructured":"Casella F (2013) A strategy for parallel simulation of declarative object-oriented models of generalized physical networks. In: 5th workshop on equation-based object-oriented modeling languages and tools EOOLT. Link\u00f6ping Univ. Electronic Press, Nottingham, UK, 2013, pp 45\u201351"},{"key":"7_CR6","volume-title":"Computer and job-shop scheduling theory","author":"EG Coffman","year":"1976","unstructured":"Coffman EG, Bruno JL (1976) Computer and job-shop scheduling theory. Wiley, New York"},{"issue":"1","key":"7_CR7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/JPROC.2011.2160929","volume":"100","author":"P Derler","year":"2012","unstructured":"Derler P, Lee E, Vincentelli AS (2012) Modeling cyber-physical systems. Proc IEEE 100(1):13\u201328","journal-title":"Proc IEEE"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Elmqvist H, Mattsson SE, Olsson H (2014) Parallel model execution on many cores. In: The 10th international modelica conference, Lund, Sweden, 2014, vol 2, pp 363\u2013370","DOI":"10.3384\/ecp14096363"},{"key":"7_CR9","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, San Francisco"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Gebremedhin M (2015) Automatic and explicit parallelization approaches for mathematical simulation models. Thesis","DOI":"10.3384\/lic.diva-117346"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Gebremedhin M, Fritzson P (2014) Automatic task based analysis and parallelization in the context of equation based languages. In: Proceedings of the 6th international workshop on equation-based object-oriented modeling languages and tools, 2014. ACM, New York, pp 49\u201352","DOI":"10.1145\/2666202.2666210"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Gupta S, Agarwal G, Kumar V (2010) Task scheduling in multiprocessor system using genetic algorithm. In: 2010 second international conference on machine learning and computing (ICMLC), 2010. IEEE, New York, pp 267\u2013271","DOI":"10.1109\/ICMLC.2010.50"},{"key":"7_CR13","unstructured":"Hassani A, Treijs J (2009) An overview of standard and parallel genetic algorithms. In: IDT workshop on interesting results in computer science and engineering. M\u00e4lardalen University, V\u00e4ster\u013as, pp 1\u20137"},{"key":"7_CR14","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence","author":"JH Holland","year":"1992","unstructured":"Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT Press, Cambridge"},{"issue":"2","key":"7_CR15","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/71.265940","volume":"5","author":"ESH Hou","year":"1994","unstructured":"Hou ESH, Ansari N, Ren H (1994) A genetic algorithm for multiprocessor scheduling. IEEE Trans Parallel Distrib Syst 5(2):113\u2013120","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Kyriakidis TS, Kopanos GM, Georgiadis MC (2012) MILP formulations for single- and multi-mode resource-constrained project scheduling problems. Comput Chem Eng 36:369\u2013385","DOI":"10.1016\/j.compchemeng.2011.06.007"},{"issue":"1","key":"7_CR17","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1287\/opre.26.1.22","volume":"26","author":"JK Lenstra","year":"1978","unstructured":"Lenstra JK, Rinnooy Kan AHG (1978) Complexity of scheduling under precedence constraints. Oper Res 26(1):22\u201335","journal-title":"Oper Res"},{"issue":"2","key":"7_CR18","doi-asserted-by":"crossref","first-page":"279","DOI":"10.15803\/ijnc.4.2_279","volume":"4","author":"Y Liu","year":"2014","unstructured":"Liu Y et al (2014) Novel list scheduling strategies for data parallelism task graphs. Int J Netw Comput 4(2):279\u2013290","journal-title":"Int J Netw Comput"},{"key":"7_CR19","unstructured":"Manderick B, Spiessens P (1989) Fine-grained parallel genetic algorithms. In: Proceedings of the third international conference on Genetic algorithms, 1989. Morgan Kaufmann Publishers Inc, Burlington, pp 428\u2013433"},{"issue":"17","key":"7_CR20","doi-asserted-by":"crossref","first-page":"7754","DOI":"10.1016\/j.eswa.2014.06.023","volume":"41","author":"B Naderi","year":"2014","unstructured":"Naderi B, Azab A (2014) Modeling and heuristics for scheduling of distributed job shops. Expert Syst Appl 41(17):7754\u20137763","journal-title":"Expert Syst Appl"},{"key":"7_CR21","unstructured":"NVIDIA (2014) Cuda programming guide"},{"issue":"1","key":"7_CR22","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1080\/00207729708929360","volume":"28","author":"C-H Pan","year":"1997","unstructured":"Pan C-H (1997) A study of integer programming formulations for scheduling problems. Int J Syst Sci 28(1):33\u201341","journal-title":"Int J Syst Sci"},{"issue":"1","key":"7_CR23","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.jpdc.2012.02.018","volume":"73","author":"F Pinel","year":"2013","unstructured":"Pinel F, Dorronsoro B, Bouvry P (2013) Solving very large instances of the scheduling of independent tasks problem on the GPU. J Parallel Distrib Comput 73(1):101\u2013110","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"7_CR24","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/0305-0548(93)E0014-K","volume":"22","author":"CR Reeves","year":"1995","unstructured":"Reeves CR (1995) A genetic algorithm for flowshop sequencing. Comput Oper Res 22(1):5\u201313","journal-title":"Comput Oper Res"},{"key":"7_CR25","first-page":"23","volume":"2010","author":"C Schulze","year":"2010","unstructured":"Schulze C, Huhn M, Sch\u00fcler M (2010) Profiling of modelica real-time models. EOOLT 2010:23\u201331","journal-title":"EOOLT"},{"key":"7_CR26","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 Oper Res 43:201\u2013214","journal-title":"Comput Oper Res"},{"key":"7_CR27","volume-title":"Introduction to physical modeling with Modelica","author":"M Tiller","year":"2012","unstructured":"Tiller M (2012) Introduction to physical modeling with Modelica, vol 615. Springer, New York"},{"issue":"3","key":"7_CR28","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, Min-you W (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":"1","key":"7_CR29","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1109\/TPDS.2014.2308175","volume":"26","author":"S Venugopalan","year":"2015","unstructured":"Venugopalan S, Sinnen O (2015) ILP formulations for optimal task scheduling with communication delays on parallel systems. IEEE Trans Parallel Distrib Syst 26(1):142\u2013151","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"Xie G et al. (2014) A high-performance DAG task scheduling algorithm for heterogeneous networked embedded systems. In: 2014 IEEE 28th international conference on advanced information networking and applications (AINA), 2014. IEEE, pp 1011\u20131016","DOI":"10.1109\/AINA.2014.123"},{"issue":"9","key":"7_CR31","doi-asserted-by":"crossref","first-page":"1306","DOI":"10.1016\/j.jpdc.2013.05.005","volume":"73","author":"Y Xu","year":"2013","unstructured":"Xu Y et al (2013) A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization. J Parallel Distrib Comput 73(9):1306\u20131322","journal-title":"J Parallel Distrib Comput"},{"key":"7_CR32","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.ins.2014.02.122","volume":"270","author":"Y Xu","year":"2014","unstructured":"Xu Y et al (2014) A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Inform Sci 270:255\u2013287","journal-title":"Inform Sci"},{"key":"7_CR33","unstructured":"Zhao Y et\u00a0al (2014) Preliminary study in parallel simulation of equation-based system-level physical models. In: ASME 2014 international design engineering technical conferences and computers and information in engineering conference, 2014. American Society of Mechanical Engineers, New York, pp V01AT02A023\u2013V01AT02A023"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-016-0007-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0007-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0007-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0007-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,5]],"date-time":"2019-09-05T14:49:20Z","timestamp":1567694960000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-016-0007-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,18]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["7"],"URL":"https:\/\/doi.org\/10.1007\/s10878-016-0007-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2016,3,18]]}}}