کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10358619 | 868598 | 2005 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Dynamic task scheduling for irregular network topologies
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this study, a heterogeneous computing environment is employed as a computational platform. In order to increase the efficiency of the system, a dynamic task-scheduling algorithm is proposed, which balances the load among the nodes of the system. The technique is dynamic, nonpreemptive, adaptive, and it uses a mixed centralised and decentralised policies. Based on the divide and conquer principle, the algorithm models the system as hypergrids and then balances the load among them. Recursively, the hypergrids of dimension k are divided into grids of dimensions k â 1, until the dimension is 1. Then, all the nodes of the system are almost equally loaded. The optimum dimension of the hypergrid is chosen in order to achieve the best performance. The simulation results demonstrate the effectiveness of this technique. In addition, we determined the critical points representing lower bounds for which the algorithm should be effective and therefore should be triggered.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Parallel Computing - Volume 31, Issue 7, July 2005, Pages 757-776
Journal: Parallel Computing - Volume 31, Issue 7, July 2005, Pages 757-776
نویسندگان
M-Tahar Kechadi, Ilias K. Savvas,