ANALYSIS OF MESSAGE SWITCHING WITH SHUFFLE-EXCHANGES IN MULTIPROCESSORS.

D. H. Lawrie, D. A. Padua

Research output: Contribution to journalArticle

Abstract

A one-stage shuffle exchange network to be used as a processor-memory switch in a multiprocessor is described. The stochastic behavior of the network is studied under the assumption that any memory module is equally likely to be referenced. It is shown that under these assumptions the average number of passes through the network for an item of data to reach its destination can be made less than 2log//2N when N less than equivalent to 2**2**0 (N is the number of processors and memories). This can be achieved by using no more than four one-stage shuffle-exchange networks, each one consisting of N exchange elements.

Original languageEnglish (US)
Pages (from-to)116-123
Number of pages8
JournalMaterials Engineering (Cleveland)
StatePublished - Jan 1 2017

Fingerprint

Data storage equipment
Switches

ASJC Scopus subject areas

  • Engineering(all)

Cite this

ANALYSIS OF MESSAGE SWITCHING WITH SHUFFLE-EXCHANGES IN MULTIPROCESSORS. / Lawrie, D. H.; Padua, D. A.

In: Materials Engineering (Cleveland), 01.01.2017, p. 116-123.

Research output: Contribution to journalArticle

@article{41e72939197c4107b74c32141d664bae,
title = "ANALYSIS OF MESSAGE SWITCHING WITH SHUFFLE-EXCHANGES IN MULTIPROCESSORS.",
abstract = "A one-stage shuffle exchange network to be used as a processor-memory switch in a multiprocessor is described. The stochastic behavior of the network is studied under the assumption that any memory module is equally likely to be referenced. It is shown that under these assumptions the average number of passes through the network for an item of data to reach its destination can be made less than 2log//2N when N less than equivalent to 2**2**0 (N is the number of processors and memories). This can be achieved by using no more than four one-stage shuffle-exchange networks, each one consisting of N exchange elements.",
author = "Lawrie, {D. H.} and Padua, {D. A.}",
year = "2017",
month = "1",
day = "1",
language = "English (US)",
pages = "116--123",
journal = "Materials Engineering (Cleveland)",

}

TY - JOUR

T1 - ANALYSIS OF MESSAGE SWITCHING WITH SHUFFLE-EXCHANGES IN MULTIPROCESSORS.

AU - Lawrie, D. H.

AU - Padua, D. A.

PY - 2017/1/1

Y1 - 2017/1/1

N2 - A one-stage shuffle exchange network to be used as a processor-memory switch in a multiprocessor is described. The stochastic behavior of the network is studied under the assumption that any memory module is equally likely to be referenced. It is shown that under these assumptions the average number of passes through the network for an item of data to reach its destination can be made less than 2log//2N when N less than equivalent to 2**2**0 (N is the number of processors and memories). This can be achieved by using no more than four one-stage shuffle-exchange networks, each one consisting of N exchange elements.

AB - A one-stage shuffle exchange network to be used as a processor-memory switch in a multiprocessor is described. The stochastic behavior of the network is studied under the assumption that any memory module is equally likely to be referenced. It is shown that under these assumptions the average number of passes through the network for an item of data to reach its destination can be made less than 2log//2N when N less than equivalent to 2**2**0 (N is the number of processors and memories). This can be achieved by using no more than four one-stage shuffle-exchange networks, each one consisting of N exchange elements.

UR - http://www.scopus.com/inward/record.url?scp=0019337346&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0019337346&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0019337346

SP - 116

EP - 123

JO - Materials Engineering (Cleveland)

JF - Materials Engineering (Cleveland)

ER -