{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T22:41:54Z","timestamp":1649025714461},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,3,6]],"date-time":"2020-03-06T00:00:00Z","timestamp":1583452800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,6]],"date-time":"2020-03-06T00:00:00Z","timestamp":1583452800000},"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":["Des Autom Embed Syst"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s10617-020-09234-6","type":"journal-article","created":{"date-parts":[[2020,3,6]],"date-time":"2020-03-06T13:02:52Z","timestamp":1583499772000},"page":"185-221","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Nested genetic algorithm for highly reliable and efficient embedded system design"],"prefix":"10.1007","volume":"24","author":[{"given":"Adeel","family":"Israr","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Kaleem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sajid","family":"Nazir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamid Turab","family":"Mirza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sorin Alexander","family":"Huss","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,6]]},"reference":[{"issue":"8","key":"9234_CR1","first-page":"114","volume":"38","author":"GE Moore","year":"1965","unstructured":"Moore GE (1965) Cramming more components onto integrated circuits. Electronics 38(8):114\u2013117","journal-title":"Electronics"},{"key":"9234_CR2","doi-asserted-by":"crossref","unstructured":"Feng S, Gupta S, Ansari A, Mahlke SA (2010) Shoestring: probabilistic soft error reliability on the cheap. In: ACM Architectural support for programming languages and operating systems, pp 385\u2013396","DOI":"10.1145\/1736020.1736063"},{"key":"9234_CR3","doi-asserted-by":"crossref","unstructured":"Srinivasan J, Adve SV, Bose P, Rivers JA (2004) The impact of technology scaling on lifetime reliability. In: IEEE\/IFIP dependable systems and networks. IEEE Computer Society, pp 177\u2013186","DOI":"10.1109\/DSN.2004.1311888"},{"key":"9234_CR4","unstructured":"Mulroy J (2011) 1000-core processor eats quad-core cpus for lunch. http:\/\/www.pcworld.com\/article\/215113\/1000core_processor_eats_quadcore_cpus _for_lunch.html. 29th Dec 2011"},{"key":"9234_CR5","unstructured":"Israr A (2012) Reliability aware high-level embedded system design in presence of hard and soft errors. Ph.D. thesis, Technische Universit\u00e4t Darmstadt"},{"issue":"4","key":"9234_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2700416","volume":"8","author":"A Biedermann","year":"2015","unstructured":"Biedermann A, Huss SA, Israr A (2015) Safe dynamic reshaping of reconfigurable mpsoc embedded systems for self-healing and self-adaption purposes. ACM Trans Reconfig Technol Syst 8(4):1\u201322","journal-title":"ACM Trans Reconfig Technol Syst"},{"key":"9234_CR7","unstructured":"Huang L, Xu Q (2010) Agesim: a simulation framework for evaluating the lifetime reliability of processor-based socs. In: ACM\/IEEE design, automation, and test in Europe, pp 51\u201356"},{"key":"9234_CR8","unstructured":"Huang L, Yuan F, Xu Q (2009) Lifetime reliability-aware task allocation and scheduling for mpsoc platforms. In: ACM\/IEEE design, automation and test in Europe, pp 51\u201356"},{"key":"9234_CR9","doi-asserted-by":"crossref","unstructured":"Karl E, Blaauw D, Sylvester D, Mudge TN (2006) Reliability modeling and management in dynamic microprocessor-based systems. In: ACM\/IEEE design automation conference, pp 1057\u20131060","DOI":"10.1145\/1146909.1147174"},{"key":"9234_CR10","doi-asserted-by":"crossref","unstructured":"Zhu C, Gu Z, Dick RP, Shang L (2007) Reliable multiprocessor system-on-chip synthesis. In: ACM\/IEEE international conference on hardware\/software codesign and system synthesis, pp 239\u2013244","DOI":"10.1145\/1289816.1289874"},{"key":"9234_CR11","doi-asserted-by":"crossref","unstructured":"Srinivasan J, Adve SV, Bose P, Rivers JA (2005) Exploiting structural duplication for lifetime reliability enhancement. In: ACM\/IEEE international symposium on computer architecture, pp 520\u2013531","DOI":"10.1109\/ISCA.2005.28"},{"key":"9234_CR12","doi-asserted-by":"crossref","unstructured":"Lee C, Kim H, Park HW, Kim S, Oh H, Ha S (2010) A task remapping technique for reliable multi-core embedded systems. In: ACM\/IEEE international conference on hardware\/software codesign and system synthesis, pp 307\u2013316","DOI":"10.1145\/1878961.1879014"},{"key":"9234_CR13","doi-asserted-by":"crossref","unstructured":"Meyer BH, Hartman AS, Thomas DE (2010) Cost-effective slack allocation for lifetime improvement in NoC-based MPSoCs. In: ACM\/IEEE design, automation, and test in Europe, pp 1596\u20131601","DOI":"10.1109\/DATE.2010.5457065"},{"issue":"3","key":"9234_CR14","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1023\/A:1015047524985","volume":"18","author":"C Bolchini","year":"2002","unstructured":"Bolchini C, Pomante L, Salice F, Sciuto D (2002) Reliability properties assessment at system level: a co-design framework. J Electron Test 18(3):351\u2013356","journal-title":"J Electron Test"},{"key":"9234_CR15","doi-asserted-by":"crossref","unstructured":"Bolchini C, Pomante L, Salice F, Sciuto D (2002) A system level approach in designing dual-duplex fault tolerant embedded systems. In: IEEE international on-line testing workshop. IEEE Computer Society, pp 32\u201336","DOI":"10.1109\/OLT.2002.1030180"},{"issue":"1","key":"9234_CR16","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s11265-007-0057-6","volume":"49","author":"Y Xie","year":"2007","unstructured":"Xie Y, Li L, Kandemir MT, Vijaykrishnan N, Irwin MJ (2007) Reliability-aware co-synthesis for embedded systems. VLSI Signal Process 49(1):87\u201399","journal-title":"VLSI Signal Process"},{"key":"9234_CR17","doi-asserted-by":"crossref","unstructured":"Xie Y, Li L, Kandemir MT, Vijaykrishnan N, Irwin MJ (2004) Reliability-aware co-synthesis for embedded systems. In: IEEE application-specific systems, architectures, and processors, pp 41\u201350","DOI":"10.1109\/ASAP.2004.1342457"},{"key":"9234_CR18","doi-asserted-by":"crossref","unstructured":"Izosimov V, Pop P, Eles P, Peng Z (2006) Synthesis of fault-tolerant schedules with transparency\/performance trade-offs for distributed embedded systems. In: ACM\/IEEE design, automation, and test in Europe, pp 706\u2013711","DOI":"10.1109\/DATE.2006.244067"},{"key":"9234_CR19","unstructured":"Izosimov V, Pop P, Eles P, Peng Z (2008) Scheduling of fault-tolerant embedded systems with soft and hard timing constraints. In: ACM\/IEEE design, automation, and test in Europe, pp 915\u2013920"},{"key":"9234_CR20","doi-asserted-by":"crossref","unstructured":"Izosimov V, Polian I, Pop P, Eles P, Peng Z (2009) Analysis and optimization of fault-tolerant embedded systems with hardened processors. In: ACM\/IEEE design, automation, and test in Europe, pp 682\u2013687","DOI":"10.1109\/DATE.2009.5090752"},{"key":"9234_CR21","doi-asserted-by":"crossref","unstructured":"Izosimov V, Pop P, Eles P, Peng Z (2005) Design optimization of time-and cost-constrained fault-tolerant distributed embedded systems. In: ACM\/IEEE design, automation and test in Europe, pp 864\u2013869","DOI":"10.1109\/DATE.2005.116"},{"key":"9234_CR22","doi-asserted-by":"crossref","unstructured":"Conner JN, Xie Y, Kandemir MT, Dick RP, Link GM (2005) FD-HGAC: a hybrid heuristic\/genetic algorithm hardware\/software co-synthesis framework with fault detection. In: ACM\/IEEE conference on Asia South Pacific design automation, pp 709\u2013712","DOI":"10.1145\/1120725.1120999"},{"key":"9234_CR23","doi-asserted-by":"crossref","unstructured":"Calvert C, Hamza-Lup GL, Agarwal A, Alhalabi B (2011) An integrated component selection framework for system-level design. In: IEEE international systems conference, pp 261\u2013266","DOI":"10.1109\/SYSCON.2011.5929038"},{"issue":"3","key":"9234_CR24","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/MM.2005.54","volume":"25","author":"J Srinivasan","year":"2005","unstructured":"Srinivasan J, Adve SV, Bose P, Rivers JA (2005) Lifetime reliability: toward an architectural solution. IEEE Micro 25(3):70\u201380","journal-title":"IEEE Micro"},{"issue":"1","key":"9234_CR25","doi-asserted-by":"publisher","first-page":"2-es","DOI":"10.1145\/1216544.1216545","volume":"4","author":"K Constantinides","year":"2007","unstructured":"Constantinides K, Plaza S, Blome JA, Bertacco V, Mahlke SA, Austin TM, Zhang B, Orshansky M (2007) Architecting a reliable CMP switch architecture. ACM Trans Archit Code Optim 4(1):2-es","journal-title":"ACM Trans Archit Code Optim"},{"key":"9234_CR26","doi-asserted-by":"crossref","unstructured":"Gr\u00fcttner K, Herrholz A, Kuhne U, Grosse D, Rettberg A, Nebel W, Drechsler R (2011) Towards dependability-aware design of hardware systems using extended program state machines. In: IEEE international symposium on object\/component\/service-oriented real-time distributed computing workshops, pp 181\u2013188","DOI":"10.1109\/ISORCW.2011.27"},{"key":"9234_CR27","doi-asserted-by":"crossref","unstructured":"Jhumka A, Klaus S, Huss SA (2005) A dependability-driven system-level design approach for embedded systems. In: IEEE\/ACM design, automation, and test in Europe, pp 372\u2013377","DOI":"10.1109\/DATE.2005.10"},{"key":"9234_CR28","unstructured":"Gla\u00df M, Lukasiewycz M, Streichert T, Haubelt C, Teich J (2007) Reliability-aware system synthesis. In: ACM\/IEEE design, automation, and test in Europe. IEEE Computer Society, pp 409\u2013414"},{"key":"9234_CR29","doi-asserted-by":"crossref","unstructured":"Gla\u00df M, Lukasiewycz M, Reimann F, Haubelt CH, Teich J (2008) Symbolic Reliability Analysis and Optimization of ECU Networks. In: ACM\/IEEE design, automation, and test in Europe. IEEE Computer Society, pp 158\u2013163","DOI":"10.1145\/1403375.1403416"},{"key":"9234_CR30","doi-asserted-by":"crossref","unstructured":"Gla\u00df M, Lukasiewycz M, Haubelt C, Teich J (2010) Towards scalable system-level reliability analysis. In: ACM\/IEEE design automation conference, pp 234\u2013239","DOI":"10.1145\/1837274.1837334"},{"issue":"4","key":"9234_CR31","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/0743-7315(92)90012-C","volume":"16","author":"A Gerasoulis","year":"1992","unstructured":"Gerasoulis A, Yang T (1992) A comparison of clustering heuristics for scheduling dags on multiprocessors. J Parallel Distrib Comput 16(4):276\u2013291","journal-title":"J Parallel Distrib Comput"},{"key":"9234_CR32","doi-asserted-by":"crossref","unstructured":"Khan AA, McCreary CL, Jones MS (1994) A comparison of multiprocessor scheduling heuristics. In: IEEE international conference on parallel processing, pp 243\u2013250","DOI":"10.1109\/ICPP.1994.19"},{"key":"9234_CR33","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/0743-7315(90)90014-G","volume":"10","author":"B Shirazi","year":"1990","unstructured":"Shirazi B, Wang M, Pathak G (1990) Analysis and evaluation of heuristic methods for static task scheduling. J Parallel Distrib Comput 10:222\u2013223","journal-title":"J Parallel Distrib Comput"},{"key":"9234_CR34","unstructured":"Kwok YK, Ahmad I (1998) Benchmarking the task graph scheduling algorithms. In: IEEE international parallel processing symposium IPPS \u201998. IEEE Computer Society, p 531"},{"key":"9234_CR35","unstructured":"Jensen AR, Lauritzen LB, Laursen O (2004) Optimal task graph scheduling with binary decision diagrams"},{"key":"9234_CR36","series-title":"Annals of discrete mathematics","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/S0167-5060(08)70323-6","volume-title":"Algorithmic aspects of combinatorics","author":"EL Lawler","year":"1978","unstructured":"Lawler EL (1978) Sequencing jobs to minimize total weighted completion time subject to precedence constraints. In: Hell P, Alspach B, Miller DJ (eds) Algorithmic aspects of combinatorics, vol 2. Annals of discrete mathematics. Elsevier, Amsterdam, pp 75\u201390"},{"key":"9234_CR37","unstructured":"Topcuoglu H, Hariri S, Wu MY (1999) Task scheduling algorithms for heterogeneous processors. In: IEEE heterogeneous computing workshop. HCW \u201999. IEEE Computer Society, p 3"},{"issue":"2","key":"9234_CR38","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Wu MY (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(2):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"5","key":"9234_CR39","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"YK Kwok","year":"1996","unstructured":"Kwok YK, Ahmad I (1996) Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans Parallel Distrib Syst 7(5):506\u2013521","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"9234_CR40","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1260\/174830109787914001","volume":"3","author":"Y Fei","year":"2009","unstructured":"Fei Y, Xiaoli D, Changjun J, Rong D (2009) Directed acyclic task graph scheduling for heterogeneous computing systems by dynamic critical path duplication algorithm. J Algorithms Comput Technol 3(2):247\u2013270","journal-title":"J Algorithms Comput Technol"},{"key":"9234_CR41","doi-asserted-by":"crossref","unstructured":"Maheswaran M, Siegel HJ (1998) A dynamic matching and scheduling algorithm for heterogeneous computing systems. In: IEEE heterogeneous computing workshop. Society Press, pp 57\u201369","DOI":"10.1109\/HCW.1998.666545"},{"issue":"3","key":"9234_CR42","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/j.jpdc.2008.11.002","volume":"69","author":"A Girault","year":"2009","unstructured":"Girault A, Saule E, Trystram D (2009) Reliability versus performance for critical applications. J Parallel Distrib Comput 69(3):326\u2013336","journal-title":"J Parallel Distrib Comput"},{"key":"9234_CR43","doi-asserted-by":"crossref","unstructured":"Minato S (1993) Zero-suppressed BDDs for set manipulation in combinatorial problems. In: ACM\/IEEE design automation conference, pp 272\u2013277","DOI":"10.1145\/157485.164890"},{"issue":"8","key":"9234_CR44","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"C\u201335","author":"RE Bryant","year":"1986","unstructured":"Bryant RE (1986) Graph-based algorithms for boolean function manipulation. IEEE Trans Comput C\u201335(8):677\u2013691","journal-title":"IEEE Trans Comput"},{"key":"9234_CR45","unstructured":"Wall M (2008) Galib, a c++ library of genetic algorithm components. http:\/\/lancet.mit.edu\/ga\/"},{"key":"9234_CR46","doi-asserted-by":"crossref","unstructured":"Vintr Z, Vintr M, Malach J (2011) Does appropriate software support for target identification exist? In: IEEE international Carnahan conference on security technology, pp 1\u20135","DOI":"10.1109\/CCST.2011.6095897"},{"key":"9234_CR47","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0951-8320(93)90060-C","volume":"40","author":"A Rauzy","year":"1993","unstructured":"Rauzy A (1993) New algorithms for fault tree analysis. Reliab Eng Syst Saf 40:203\u2013211","journal-title":"Reliab Eng Syst Saf"},{"key":"9234_CR48","unstructured":"Traveling sale\u2019s man problem. http:\/\/en.wikipedia.org\/wiki\/Travelling_salesman_problem"},{"key":"9234_CR49","unstructured":"Pop P (2003) Analysis and synthesis of communication-intensive heterogeneous real-time systems, Ph.D. thesis, Institue of Technology Link\u00f6ping University"}],"container-title":["Design Automation for Embedded Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10617-020-09234-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10617-020-09234-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10617-020-09234-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,6]],"date-time":"2021-03-06T00:57:08Z","timestamp":1614992228000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10617-020-09234-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,6]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["9234"],"URL":"https:\/\/doi.org\/10.1007\/s10617-020-09234-6","relation":{},"ISSN":["0929-5585","1572-8080"],"issn-type":[{"value":"0929-5585","type":"print"},{"value":"1572-8080","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,6]]},"assertion":[{"value":"30 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}