![](/images/graphics-bg.png)
Efficient scheduling strategy for task graphs in heterogeneous computing environment
Joint Authors
Anwar, Waqas
Ijaz, Saima
Munir, Ihsan Allah
Nasir, Wasif
Source
The International Arab Journal of Information Technology
Issue
Vol. 10, Issue 5 (30 Sep. 2013)8 p.
Publisher
Publication Date
2013-09-30
Country of Publication
Jordan
No. of Pages
8
Main Subjects
Abstract EN
todays multi computer systems are heterogeneous in nature, i.e., the machines they are composed of, have varying processing capabilities and are interconnected through high speed networks, thus, making them suitable for performing diverse set of computing-intensive applications.
In order to exploit the high performance of such a distributed system, efficient mapping of the tasks on available machines is necessary.
This is an active research topic and different strategies have been adopted in literature for the mapping problem.
A novel approach has been introduced in the paper for the efficient mapping of the DAG-based applications.
The approach that takes into account the lower and upper bounds for the start time of the tasks. The algorithm is based on list scheduling approach and has been compared with the well known list scheduling algorithms existing in the literature.
The comparison results for the randomly synthesized graphs as well as the graphs from the real world elucidate that the proposed algorithm significantly outperforms the existing ones on the basis of different cost and performance metrics.
American Psychological Association (APA)
Ijaz, Saima& Munir, Ihsan Allah& Anwar, Waqas& Nasir, Wasif. 2013. Efficient scheduling strategy for task graphs in heterogeneous computing environment. The International Arab Journal of Information Technology،Vol. 10, no. 5.
https://search.emarefa.net/detail/BIM-311872
Modern Language Association (MLA)
Ijaz, Saima…[et al.]. Efficient scheduling strategy for task graphs in heterogeneous computing environment. The International Arab Journal of Information Technology Vol. 10, no. 5 (Sep. 2013).
https://search.emarefa.net/detail/BIM-311872
American Medical Association (AMA)
Ijaz, Saima& Munir, Ihsan Allah& Anwar, Waqas& Nasir, Wasif. Efficient scheduling strategy for task graphs in heterogeneous computing environment. The International Arab Journal of Information Technology. 2013. Vol. 10, no. 5.
https://search.emarefa.net/detail/BIM-311872
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references.
Record ID
BIM-311872