{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T17:15:33Z","timestamp":1779902133295,"version":"3.53.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,11,1]],"date-time":"2014-11-01T00:00:00Z","timestamp":1414800000000},"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":["J Sign Process Syst"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s11265-014-0958-0","type":"journal-article","created":{"date-parts":[[2014,11,3]],"date-time":"2014-11-03T04:43:50Z","timestamp":1414989830000},"page":"359-375","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Reliability-Guaranteed Task Assignment and Scheduling for Heterogeneous Multiprocessors Considering Timing Constraint"],"prefix":"10.1007","volume":"81","author":[{"given":"Juan","family":"Yi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qingfeng","family":"Zhuge","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingtong","family":"Hu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shouzhen","family":"Gu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingwen","family":"Qin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Edwin H.-M.","family":"Sha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,11,1]]},"reference":[{"key":"958_CR1","unstructured":"Nvidia provides second quarter fiscal 2009 business update. http:\/\/www.nvidia.com\/object\/io_1215037160521.html ."},{"issue":"5","key":"958_CR2","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1002\/cpe.4330070506","volume":"7","author":"I Ahmad","year":"2006","unstructured":"Ahmad, I., & Dhodhi, M. (2006). Task assignment using a problem-space genetic algorithm. Concurrency: Practice and Experience, 7 (5), 411\u2013428.","journal-title":"Concurrency: Practice and Experience"},{"key":"958_CR3","doi-asserted-by":"crossref","unstructured":"Andersson, B., Raravi, G., Bletsas, K. (2010). Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors. In: 2010 IEEE 31st Real-Time Systems Symposium (RTSS), (pp. 239\u2013248).","DOI":"10.1109\/RTSS.2010.32"},{"issue":"6","key":"958_CR4","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MM.2005.110","volume":"25","author":"S Borkar","year":"2005","unstructured":"Borkar, S. (2005). Designing reliable systems from unreliable components: the challenges of transistor variability and degradation. IEEE Microbiology, 25 (6), 10\u201316.","journal-title":"IEEE Microbiology"},{"issue":"6","key":"958_CR5","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"TD Braun","year":"2001","unstructured":"Braun, T.D., Siegel, H.J., Beck, N., B\u00f6l\u00f6ni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B., Hensgen, D., et al. (2001). A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 61 (6), 810\u2013837.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"958_CR6","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1016\/0743-7315(92)90013-D","volume":"4","author":"T Bultan","year":"1992","unstructured":"Bultan, T., & Aykanat, C. (1992). A new mapping heuristic based on mean field annealing. Journal of Parallel and Distributed Computing, 4, 292\u2013305.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"958_CR7","doi-asserted-by":"crossref","unstructured":"Chang, P., Wu, I., Shann, J., Chung, C. (2008). Etahm : An energy-aware task allocation algorithm for heterogeneous multiprocessor. In: 45th ACM\/IEEE Design Automation Conference, 2008, (pp. 776\u2013779).","DOI":"10.1145\/1391469.1391667"},{"key":"958_CR8","unstructured":"Chen, G., & Yur, J. (1990). A branch-and-bound-with-underestimates algorithm for the task assignment problem with precedence constraint. In: Proceedings of 10th International Conference on Distributed Computing Systems, 1990 , (pp. 494\u2013501)."},{"issue":"1","key":"958_CR9","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/TR.2005.863797","volume":"55","author":"C Chiu","year":"2006","unstructured":"Chiu, C., Hsu, C., Yeh, Y. (2006). A genetic algorithm for reliability-oriented task assignment with k duplications in distributed systems. IEEE Transactions on Reliability, 55 (1), 105\u2013117.","journal-title":"IEEE Transactions on Reliability"},{"issue":"17","key":"958_CR10","doi-asserted-by":"crossref","first-page":"1622","DOI":"10.1016\/S0140-3664(02)00057-9","volume":"25","author":"C Chiu","year":"2002","unstructured":"Chiu, C., Yeh, Y., Chou, J. (2002). A fast algorithm for reliability-oriented task assignment in a distributed system. Computer Communications, 25 (17), 1622\u20131630.","journal-title":"Computer Communications"},{"key":"958_CR11","doi-asserted-by":"crossref","unstructured":"Dick, R., Rhodes, D., Wolf, W. (1998). Tgff: Task graphs for free. In: Proceedings of the 6th International Workshop on Hardware\/Software Codesign, (pp. 97\u2013101).","DOI":"10.1145\/278241.278309"},{"key":"958_CR12","doi-asserted-by":"crossref","unstructured":"Funk, S., & Baruah, S. (2005). Task assignment on uniform heterogeneous multiprocessors. In: Proceedings of the 17th Euromicro Conference on Real-Time Systems, 2005, (ECRTS 2005). . IEEE, (pp. 219\u2013226)","DOI":"10.1109\/ECRTS.2005.31"},{"issue":"1","key":"958_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TPDS.2008.55","volume":"20","author":"LK Goh","year":"2009","unstructured":"Goh, L.K., Veeravalli, B., Viswanathan, S. (2009). Design of fast and efficient energy-aware gradient-based scheduling algorithms heterogeneous embedded multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems, 20 (1), 1\u201312.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"958_CR14","unstructured":"Hsu, H., Chen, J., Kuo, T. (2006). Multiprocessor synthesis for periodic hard real-time tasks under a given energy constraint. In: Proceedings of the Conference on Design, Automation and Test in Europe, (pp. 1061\u20131066)."},{"issue":"1","key":"958_CR15","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/24.257824","volume":"42","author":"G Hwang","year":"1993","unstructured":"Hwang, G., & Tseng, S. (1993). A heuristic task assignment algorithm to maximize reliability of a distributed system. IEEE Transactions on Reliability, 42 (1), 408\u2013415.","journal-title":"IEEE Transactions on Reliability"},{"issue":"2","key":"958_CR16","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1145\/322003.322011","volume":"24","author":"OH Ibarra","year":"1977","unstructured":"Ibarra, O.H., & Kim, C.E. (1977). Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of the ACM (JACM), 24 (2), 280\u2013289.","journal-title":"Journal of the ACM (JACM)"},{"issue":"3","key":"958_CR17","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/4434.708255","volume":"6","author":"M Kafil","year":"1998","unstructured":"Kafil, M., & Ahmad, I. (1998). Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurrency, 6 (3), 42\u201350.","journal-title":"IEEE Concurrency"},{"issue":"11","key":"958_CR18","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/MC.2005.379","volume":"38","author":"R Kumar","year":"2005","unstructured":"Kumar, R., Tullsen, D.M., Jouppi, N.P., Ranganathan, P. (2005). Heterogeneous chip multiprocessors. Computer, 38 (11), 32\u201338.","journal-title":"Computer"},{"key":"958_CR19","doi-asserted-by":"crossref","unstructured":"Li, D., & Wu, J. (2012). Energy-aware scheduling for frame-based tasks on heterogeneous multiprocessor platforms. In: 41st International Conference on Parallel Processing (ICPP), 2012. . IEEE, (pp. 430\u2013439)","DOI":"10.1109\/ICPP.2012.26"},{"issue":"8","key":"958_CR20","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1109\/43.238607","volume":"12","author":"W Li","year":"1993","unstructured":"Li, W., Lim, A., Agrawal, P., Sahni, S. (1993). On the circuit implementation problem. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 12 (8), 1147\u20131156.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"958_CR21","doi-asserted-by":"crossref","unstructured":"Luk, C.K., Hong, S., Kim, H. (2009). Qilin: exploiting parallelism on heterogeneous multiprocessors with adaptive mapping. In: 42nd Annual IEEE\/ACM International Symposium on Microarchitecture, 2009, MICRO-42. . IEEE, (pp. 45\u201355)","DOI":"10.1145\/1669112.1669121"},{"key":"958_CR22","unstructured":"Micheli, G.D. (1994). Synthesis and optimization of digital circuits. McGraw-Hill Higher Education."},{"key":"958_CR23","doi-asserted-by":"crossref","unstructured":"Pham, D., Asano, S., Bolliger, M., Day, M.N., Hofstee, H.P., Johns, C., Kahle, J., Kameyama, A., Keaty, J., Masubuchi, Y., et al. (2005). The design and implementation of a first-generation cell processor. In: 2005 IEEE International Solid-State Circuits Conference, Digest of Technical Papers, 2005, ISSCC. . IEEE, (pp. 184\u2013592)","DOI":"10.1109\/ISSCC.2005.1493930"},{"key":"958_CR24","doi-asserted-by":"crossref","unstructured":"Plank, J.S., & Elwasif, W.R. (1998). Experimental assessment of workstation failures and their impact on checkpointing systems. In: Twenty-Eighth Annual International Symposium on Fault-Tolerant Computing, 1998, Digest of Papers. . IEEE, (pp. 48\u201357)","DOI":"10.1109\/FTCS.1998.689454"},{"issue":"3","key":"958_CR25","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1016\/j.cor.2004.08.010","volume":"33","author":"S Salcedo-Sanz","year":"2006","unstructured":"Salcedo-Sanz, S., Xu, Y., Yao, X. (2006). Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems. Computers & operations research, 33 (3), 820\u2013835.","journal-title":"Computers & operations research"},{"issue":"6","key":"958_CR26","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1109\/TPDS.2005.71","volume":"16","author":"Z Shao","year":"2005","unstructured":"Shao, Z., Zhuge, Q., Xue, C., Sha, E.M. (2005). Efficient assignment and scheduling for heterogeneous dsp systems. IEEE Transactions on Parallel and Distributed Systems, 16 (6), 516\u2013525.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"9","key":"958_CR27","doi-asserted-by":"crossref","first-page":"1156","DOI":"10.1109\/12.165396","volume":"41","author":"S Shatz","year":"1992","unstructured":"Shatz, S., Wang, J., Goto, M. (1992). Task allocation for maximizing reliability of distributed computer systems. IEEE Transactions on Computers, 41 (9), 1156\u20131168.","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"958_CR28","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/24.24570","volume":"38","author":"SM Shatz","year":"1989","unstructured":"Shatz, S.M., & Wang, J.P. (1989). Models and algorithms for reliability-oriented task-allocation in redundant distributed-computer systems. IEEE Transactions on Reliability, 38 (1), 16\u201327.","journal-title":"IEEE Transactions on Reliability"},{"issue":"3","key":"958_CR29","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1109\/TC.1985.1676563","volume":"100","author":"CC Shen","year":"1985","unstructured":"Shen, C.C., & Tsai, W.H. (1985). A graph matching approach to optimal task assignment in distributed computing systems using a minimax criterion. IEEE Transactions on Computers, 100 (3), 197\u2013203.","journal-title":"IEEE Transactions on Computers"},{"key":"958_CR30","doi-asserted-by":"crossref","unstructured":"Srinivasan, J., Adve, S.V., Bose, P., Rivers, J.A. (2004). The case for lifetime reliability-aware microprocessors. In: ACM SIGARCH Computer Architecture News, (Vol. 32,. . IEEE Computer Society, p. 276)","DOI":"10.1109\/ISCA.2004.1310781"},{"key":"958_CR31","unstructured":"Sun, F., Jha, N.K., Ravi, S., Raghunathan, A. (2005). Synthesis of application-specific heterogeneous multiprocessor architectures using extensible processors. In: 18th International Conference on VLSI Design, 2005. . IEEE, (pp. 551\u2013556)"},{"key":"958_CR32","unstructured":"Vigrass, W.J. (2010). Calculation of semiconductor failure rates. Harris Semiconductor."},{"key":"958_CR33","doi-asserted-by":"crossref","unstructured":"Wang, L., Liu, J., Hu, J., Zhuge, Q., Sha, E. (2012). Optimal assignment for tree-structure task graph on heterogeneous multicore systems considering time constraint. In: 2012 IEEE 6th International Symposium on Embedded Multicore Socs (MCSoC), (pp. 121\u2013127).","DOI":"10.1109\/MCSoC.2012.11"},{"issue":"4","key":"958_CR34","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/j.csi.2005.03.005","volume":"28","author":"P Yin","year":"2006","unstructured":"Yin, P., Yu, S., Wang, P., Wang, Y. (2006). A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems. Computer Standards & Interfaces, 28 (4), 441\u2013450.","journal-title":"Computer Standards & Interfaces"},{"key":"958_CR35","unstructured":"Zivojnovic, V., Velarde, J., Schlager, C., Meyr, H. (1994). Dspstone: A dsp-oriented benchmarking methodology. In: Proceedings of the International Conference on Signal Processing and Technology."}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-014-0958-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11265-014-0958-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-014-0958-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T08:22:26Z","timestamp":1559377346000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11265-014-0958-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,1]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["958"],"URL":"https:\/\/doi.org\/10.1007\/s11265-014-0958-0","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"value":"1939-8018","type":"print"},{"value":"1939-8115","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,1]]}}}