Staff View
Mapping Techniques And Performance Analysis For An Interconnection Cached Multiprocessor Network

Descriptive

Language
LanguageTerm (authority = ISO 639-3:2007); (type = text)
English
Genre (authority = RULIB-FS)
Other
Genre (authority = marcgt)
technical report
PhysicalDescription
InternetMediaType
application/pdf
Extent
128 p.
Note (type = special display note)
Technical report DCS-TR-318
Name (authority = RutgersOrg-School); (type = corporate)
NamePart
School of Arts and Sciences (SAS) (New Brunswick)
Name (authority = RutgersOrg-Department); (type = corporate)
NamePart
Computer Science (New Brunswick)
TypeOfResource
Text
TitleInfo
Title
Mapping Techniques And Performance Analysis For An Interconnection Cached Multiprocessor Network
Abstract (type = abstract)
Many parallel applications exhibit a behavior in which each computation entity communicates with a small set of other entities and the communication pattern changes slowly with respect to time. We call this phenomenon switching locality. The Interconnection Cached Network (ICN) is a reconfigurable network suitable for exploiting such locality. The ICN contains a number of small crossbar switches that connect clusters of processing elements to the input/output ports of a single large crossbar. Technology restrictions impose a trade-o between the size of a switch and its switching speed. By using a large crossbar for topology configuration, and small crossbars for the more frequent task of message switching, the ICN effectively combines the connectivity of the large switch with the speed of the smaller switches. This is analogous to the concept of memory caching.

Embedding communication patterns efficiently in an ICN requires finding a special kind of partitioning, called a bounded l-contraction, of the corresponding communication graph. The problem of identifying whether a graph has a bounded l-contraction for a given integer l is NP-complete for l > 2. We extend the class of classical communication graphs that are known to have efficient embeddings in the ICN. For general graphs, we develop a heuristic algorithm based on simulated annealing to solve this partitioning problem. In addition to providing a mapping strategy for assigning processes to processing elements, this partitioning also generates the topology to which the ICN must be configured.

For applications with sufficient switching locality, good mappings combined with topology reconfiguration in the ICN ensure that communication path lengths are uniformly short. Conventional networks are less successful in meeting these objectives. Using both analysis and simulations, we show that the ICN outperforms other networks, such as multistage interconnection networks and low degree k-ary n-cubes, in terms of message latency, highest sustainable throughput, processor utilization and application scalability.
Name (type = personal)
NamePart (type = family)
Gupta
NamePart (type = given)
Vipul
Affiliation
Computer Science (New Brunswick)
Role
RoleTerm (authority = marcrt); (type = text)
author
OriginInfo
DateCreated (encoding = w3cdtf); (keyDate = yes); (qualifier = exact)
1994-10
RelatedItem (type = host)
TitleInfo
Title
Computer Science (New Brunswick)
Identifier (type = local)
rucore21032500001
Location
PhysicalLocation (authority = marcorg); (displayLabel = Rutgers, The State University of New Jersey)
NjNbRU
Identifier (type = doi)
doi:10.7282/T36W9FPP
Genre (authority = ExL-Esploro)
Technical Documentation
Back to the top

Rights

RightsDeclaration (AUTHORITY = rightsstatements.org); (TYPE = IN COPYRIGHT); (ID = http://rightsstatements.org/vocab/InC/1.0/)
This Item is protected by copyright and/or related rights.You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use.For other uses you need to obtain permission from the rights-holder(s).
Copyright
Status
Copyright protected
Availability
Status
Open
Reason
Permission or license
Back to the top

Technical

RULTechMD (ID = TECHNICAL1)
ContentModel
Document
CreatingApplication
Version
1.4
ApplicationName
GPL Ghostscript 9.07
DateCreated (point = start); (encoding = w3cdtf); (qualifier = exact)
2018-06-06T12:27:08
DateCreated (point = start); (encoding = w3cdtf); (qualifier = exact)
2018-06-06T12:27:08
Back to the top
Version 8.3.13
Rutgers University Libraries - Copyright ©2020