DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, J.S. | ko |
dc.date.accessioned | 2013-02-28T01:18:44Z | - |
dc.date.available | 2013-02-28T01:18:44Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1997 | - |
dc.identifier.citation | PARALLEL PROCESSING LETTERS, v.7, no.3, pp.285 - 296 | - |
dc.identifier.issn | 0129-6264 | - |
dc.identifier.uri | http://hdl.handle.net/10203/71969 | - |
dc.description.abstract | Hypercube is an attractive structure for parallel processing due to its symmetry and regularity. To increase the reliability of hypercube based systems and to allow their use in the presence of faulty nodes, efficient fault-tolerant schemes in hypercubes are necessary. In this paper, we present an algorithm for embedding rings in hypercubes based multiprocessor network in the event of node failures. The algorithm can tolerate up to θ(2) faults, and guarantee that given any f < (n -2k)2 faulty nodes, it can find a ring of size at least 2 - 2/ for k = 0 and 2 - 2 f - 2 for k ≥ 1 in an n-dimensional hypercube. It improves over existing algorithms in the size of ring. © World Scientific Publishing Company. | - |
dc.language | English | - |
dc.publisher | World Scientific Publishing Co. Pte Ltd | - |
dc.title | Ring embedding in hypercubes with faculty nodes | - |
dc.type | Article | - |
dc.identifier.scopusid | 2-s2.0-28144456914 | - |
dc.type.rims | ART | - |
dc.citation.volume | 7 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 285 | - |
dc.citation.endingpage | 296 | - |
dc.citation.publicationname | PARALLEL PROCESSING LETTERS | - |
dc.identifier.doi | 10.1142/S0129626497000309 | - |
dc.contributor.localauthor | Kim, J.S. | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Fault-tolerance | - |
dc.subject.keywordAuthor | Graph embedding | - |
dc.subject.keywordAuthor | Hypercube | - |
dc.subject.keywordAuthor | Ring | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.