کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
432868 689099 2010 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Resource placement in Cartesian product of networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Resource placement in Cartesian product of networks
چکیده انگلیسی

The utilization of the limited resources of a multiprocessor or multicomputer system is a primary performance issue which is crucial for the design of many scheduling algorithms. While many of the existing parallel machines benefit from a regular product network topology, almost none of the previous resource placement techniques have come to recognize and exploit this inherent regularity. This paper introduces several novel algorithms for deriving resource placement schemes in product networks based on the assumption of perfect resource placement in their underling basic graphs. Our techniques use known schemes for the basic networks as their building blocks for deploying the resource placement scheme in the product network. This seriously cuts down the expenses required for deploying and rescaling the network. In particular, we propose some efficient algorithms for adjacency placement in a product of kk heterogeneous graphs. Furthermore, we extend our approach and present algorithms for distant resource placement in product networks.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 70, Issue 5, May 2010, Pages 481–495
نویسندگان
, , ,