Efficient fault-tolerant routing algorithm for OTIS-cube using unsafety vectors

Al-Sadi, Jehad; Awwad, Akl M.

doi:10.1145/967900.968186

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2011

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These encouraging findings prompt the need for further testing of the suitability of the OTIS-AN for real-life applications. A number of recent studies have been conducted in this direction (Al-Sadi, 2004;Awwad & Al-Ayyoub, 2001;Chatterjee & Pawlowski, 1999;Day & Al-Ayyoub, 2002). Awwad (2005) have presented and evaluated various algorithms on OTIS-networks such as basic data rearrangements, routing, selection and sorting.…”

Section: Introductionmentioning

confidence: 99%

Structural Outlooks for the OTIS-Arrangement Network

Awwad

Al-Sadi

Haddad

et al. 2011

International Journal of Grid and High Performance Computing

View full text Add to dashboard Cite

Recent studies have revealed that the Optical Transpose Interconnection Systems (OTIS) are promising candidates for future high-performance parallel computers. This paper presents and evaluates a general method for algorithm development on the OTIS-Arrangement network (OTIS-AN) as an example of OTIS network. The proposed method can be used and customized for any other OTIS network. Furthermore, it allows efficient mapping of a wide class of algorithms into the OTIS-AN. This method is based on grids and pipelines as popular structures that support a vast body of parallel applications including linear algebra, divide-and-conquer types of algorithms, sorting, and FFT computation. This study confirms the viability of the OTIS-AN as an attractive alternative for large-scale parallel architectures.

show abstract

Section: Introductionmentioning

confidence: 99%