Abstract/Details

An interleaved cyclic ring network based on SCI


1997 1997

Other formats: Order a copy

Abstract (summary)

This dissertation presents a new network structure called the Interleaved Cyclic Ring (ICR) for a large scale ring-based Scalable Coherent Interface (SCI) shared-memory multiprocessor system. The SCI utilizes the IEEE standard that allows for a high performance multiprocessor system. Although the ring structures such as Chordal ring and FLBH network enhance the performance and reliability of the ring structure, they do not satisfy the constraint imposed by the SCI. An ICR in turn improves the reliability and performance for an SCI ring structure as well as satisfying the echo requirement imposed by the SCI. The performance and reliability of ICR network can be improved significantly when they are constructed from an optimum cycle parameter $c\sb0$ and the largest possible cycle parameter c respectively. The upper and lower bound of reliability of a large ICR network is computed. The deadlock free routing algorithm used in an ICR network was proposed and analyzed.

Indexing (details)


Subject
Electrical engineering;
Computer science
Classification
0544: Electrical engineering
0984: Computer science
Identifier / keyword
Applied sciences; fault tolerance; multiprocessors; scalable coherent interface
Title
An interleaved cyclic ring network based on SCI
Author
Kim, Dong-Chul
Number of pages
137
Publication year
1997
Degree date
1997
School code
0022
Source
DAI-B 58/05, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9780591447507, 0591447509
Advisor
Bearnson, LeRoy W.
University/institution
Brigham Young University
University location
United States -- Utah
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
9734923
ProQuest document ID
304333636
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/304333636
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.