National Changhua University of Education Institutional Repository : Item 987654321/11893
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 6507/11669
Visitors : 30066640      Online Users : 603
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search
LoginUploadHelpAboutAdminister

Please use this identifier to cite or link to this item: http://ir.ncue.edu.tw/ir/handle/987654321/11893

Title: Enhanced Parallel Loop Self-Scheduling for Heterogeneous Multi-Core Cluster Systems
Authors: Wu, Chao-Chin;Huang, Liang-Tsung;Lai, Lien-Fu;Chen, Ming-Lung
Contributors: 資訊工程學系
Date: 2009-12
Issue Date: 2012-07-02T02:27:00Z
Publisher: IEEE
Abstract: Recently, more and more studies investigated the is-sue of dealing with the heterogeneity problem on heterogeneous cluster systems consisting of multi-core computing nodes. Previously we have proposed a hybrid MPI and OpenMP based loop self-scheduling approach for this kind of system. The allocation functions of several well-known schemes have been modified for better performance. Though the previous approach can improve system performance significantly, in this paper we present how to enhance the speedup further. First, we exploit the thread-level parallelism on the multi-core master node. Second, we investigate how to design a loop self-scheduling scheme which is able to smartly assign a proper chunk size according to each node's performance. At the beginning of dispatching, we prevent the slow slaves from being as-signed too many tasks. On the other hand, the master will not assign too many small chunks to slaves at the end. Experimental results show that our approach could obtain the best speedup of 1.35.
Relation: 10th International Symposium on Pervasive Systems, Algorithms and Networks (I-SPAN 2009), Dec. 14-16, 2009: 568-573
Appears in Collections:[Department and Graduate Institute of Computer Science and Information Engineering] Proceedings

Files in This Item:

File SizeFormat
index.html0KbHTML611View/Open


All items in NCUEIR are protected by copyright, with all rights reserved.

 


DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback