Design and performance analysis of the Practical Fat Tree Network using a butterfly network

Youngsik Kim, Oh Young Kwon, Tack Don Han, Youngsong Mun

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

Abstract

The Practical Fat Tree Network (PFN) is proposed as an efficient interconnection structure for parallel processing computers using a butterfly network. It satisfies the concept of volume universality from Leiserson's theoretical fat tree network [1]. In the fat tree network, the locality of input traffic is a very important factor because it has significant effects on performance. The proposed performance model effectively highlights this locality factor. Performance is analyzed according to varing input traffic loads and buffer sizes. The accuracy of the model is confirmed by comparing its results with those from simulation. The proposed model is found to be very accurate. Although the PFN is a dynamic connection network, it shows low delay and high throughput for the applications that have locality.

Original languageEnglish
Pages (from-to)355-364
Number of pages10
JournalJournal of Systems Architecture
Volume43
Issue number1-5
DOIs
Publication statusPublished - 1997

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Design and performance analysis of the Practical Fat Tree Network using a butterfly network'. Together they form a unique fingerprint.

Cite this