{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T22:57:36Z","timestamp":1762297056839},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2006,3]]},"abstract":"<jats:p> In this paper, we present a system-level fault identification algorithm, using a parallel genetic algorithm, for diagnosing faulty nodes in large heterogeneous systems. The algorithm is based on a probabilistic model where individual node fails with an a priori probability p. The assumptions concerning test outcomes are the same as in the PMC model, that is, fault-free testers always give correct test outcomes and faulty testers are totally unpredictable. The parallel diagnosis algorithm was implemented and simulated on randomly generated large systems. The proposed parallelization is intended to speed up the performance of the evolutionary diagnosis approach, hence reducing the computation time by evolving various sub-populations in parallel. Simulation results are provided showing that the parallel diagnosis did improve the efficiency of the evolutionary diagnosis approach, in that it allowed faster diagnosis of faulty situations, making it a viable alternative to existing techniques of diagnosis. Moreover, the evolutionary approach still provide good results even when extreme non-diagnosable faulty situations are considered. <\/jats:p>","DOI":"10.1142\/s0129626406002472","type":"journal-article","created":{"date-parts":[[2006,3,24]],"date-time":"2006-03-24T11:18:03Z","timestamp":1143199083000},"page":"63-79","source":"Crossref","is-referenced-by-count":9,"title":["A PARALLEL PROBABILISTIC SYSTEM-LEVEL FAULT DIAGNOSIS APPROACH FOR LARGE MULTIPROCESSOR SYSTEMS"],"prefix":"10.1142","volume":"16","author":[{"given":"Mourad","family":"Elhadef","sequence":"first","affiliation":[{"name":"School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaouther","family":"Abrougui","sequence":"additional","affiliation":[{"name":"School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shantanu","family":"Das","sequence":"additional","affiliation":[{"name":"School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amiya","family":"Nayak","sequence":"additional","affiliation":[{"name":"School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1145\/152610.152612"},{"key":"rf2","first-page":"585","volume":"25","author":"Barsi F.","journal-title":"IEEE Trans. on Computers C"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/12.204793"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/12.165394"},{"key":"rf7","doi-asserted-by":"crossref","volume-title":"An Introduction to Genetic Algorithms for Scientists and Engineers","author":"Coley D. A.","DOI":"10.1142\/3904"},{"key":"rf8","volume":"35","author":"Dahbura A. T.","journal-title":"IEEE Trans. on Computers C"},{"key":"rf13","volume-title":"Evolutionary Computation. Towards a New Philosophy of Machine Intelligence","author":"Fogel D. B.","year":"2000"},{"key":"rf14","series-title":"Scientific and Engineering Computation","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5712.001.0001","volume-title":"PVM: Parallel Virtual Machine: A Users' Guide and Tutorial for Network Parallel Computing","author":"Geist A.","year":"1994"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(75)90508-2"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1145\/174666.174669"},{"key":"rf21","first-page":"228","volume":"25","author":"Maheshwari S. N.","journal-title":"IEEE Trans. on Computers C"},{"key":"rf22","unstructured":"P.\u00a0Moscato, New Ideas in Optimization, eds. D.\u00a0Corne, M.\u00a0Dorigo and F.\u00a0Glover (McGraw-Hill, 1999)\u00a0pp. 219\u2013234."},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/12.102832"},{"key":"rf24","first-page":"298","volume":"47","author":"Pecl. A.","journal-title":"IEEE Trans. on Computers"},{"key":"rf25","volume":"16","author":"Preparata F. P.","journal-title":"IEEE Trans. on Electron. Comput."},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1109\/12.177309"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626406002472","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:16:35Z","timestamp":1565108195000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626406002472"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3]]},"references-count":16,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2006,3]]}},"alternative-id":["10.1142\/S0129626406002472"],"URL":"https:\/\/doi.org\/10.1142\/s0129626406002472","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3]]}}}