Processor allocation and message broadcasting in hypercycle interconnection networks

Simple item page
dc.contributor.authorDimakopoulos, Vassilios V.en_US
dc.date.accessioned2024-08-13T20:18:41Z
dc.date.available2024-08-13T20:18:41Z
dc.date.copyright1992en_US
dc.date.issued1992
dc.degree.departmentDepartment of Electrical and Computer Engineering
dc.degree.levelMaster of Applied Science M.A.Sc.en
dc.description.abstractHypercycles are a class of static multiprocessor interconnection networks with the ability of matching the processing node and communication link re­strictions of a large number of applications. This is in contras t with other popular interconnection topologies including hypercubes, k-ary n-cubes and generalized hypercubes. The regular structure of hypercycles allows for sim­ple routing strategies which are responsible for the communication between the processing nodes. Broadcasting a message to all the processors in the network is an essential part of the routing engine and an algorithm that implements it for hypercycles constitutes part of this thesis. The proposed algorithm is analysed and proven to be optimal. Processor allocation which is the second and most important subject of this study is a major issue for achieving high performance in multiprocessor systems. This theoretical problem has topology-specific solutions and various strategies to deal with it for the hypercycles case are presented here. Comparisons between the proposed strategies are made using both analytical and computer simulation tools. Part of this thesis was the implementation of a simulator to help with these comparisons. Hypercubes, being a subset of hypercycles , can benefit from the proposed strategies which exhibited better performance than the ones with similar complexity proposed in the current literature.en
dc.format.extent155 pages
dc.identifier.urihttps://hdl.handle.net/1828/17645
dc.rightsAvailable to the World Wide Weben_US
dc.subjectUN SDG 9: Industry, Innovation, and Infrastructureen
dc.titleProcessor allocation and message broadcasting in hypercycle interconnection networksen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
DIMAKOPOULOS_Vassilios_V_MASC_1992_540827.pdf
Size:
32.13 MB
Format:
Adobe Portable Document Format
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.