Processor Allocation in K-Ary N-Cube Multiprocessors

機構典藏 > College of Engineering > Graduate Institute & Department of Electrical Engineering > Proceeding > Item 987654321/95960

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/95960

Title:	Processor Allocation in K-Ary N-Cube Multiprocessors
Authors:	Chuang, Po-Jen;Wu, Chih-Ming
Contributors:	淡江大學電機工程學系
Keywords:	處理器配置;多處理器;樹崩潰;Processor Allocation;Multiprocessor;Tree Collapsing
Date:	1997-12
Issue Date:	2014-02-13 11:27:04 (UTC+8)
Publisher:	N.Y.: IEEE (Institute of Electrical and Electronic Engineers)
Abstract:	Composed of various topologies, the k-ary n-cube system is desirable for accepting and executing topologically different tasks. In this paper, we propose a new allocation strategy to utilize the large amount of processor resources in the k-ary n-cubes. Our strategy is an extension of the TC strategy on hypercubes and is able to recognize all subcubes with different topologies. Simulation results show that with such full subcube recognition ability and no internal fragmentation, our strategy depicts constantly better performance than the other strategies, such as the Free-list strategy on k- ary n-cubes and the Sniffing strategy.
Relation:	一九九七國際平行架構、演算法暨網路研討會論文集=Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks(I-SPAN'97)，頁211-214
Appears in Collections:	[Graduate Institute & Department of Electrical Engineering] Proceeding

Files in This Item:

File	Description	Size	Format
Processor Allocation in K-Ary N-Cube Multiprocessors.pdf		418Kb	Adobe PDF	245	View/Open
Processor Allocation in K-Ary N-Cube Multiprocessors_英文摘要.docx	摘要	22Kb	Microsoft Word	91	View/Open