Menu
×
West Ashley Library
9 a.m. - 7 p.m.
Phone: (843) 766-6635
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Village Library
9 a.m. - 1 p.m.
Phone: (843) 884-9741
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Mt. Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 849-6161
McClellanville Library
9 a.m. - 6 p.m.
Phone: (843) 887-3699
Keith Summey North Charleston Library
9 a.m. - 8 p.m.
Phone: (843) 744-2489
John's Island Library
9 a.m. - 8 p.m.
Phone: (843) 559-1945
Hurd/St. Andrews Library
9 a.m. - 8 p.m.
Phone: (843) 766-2546
Folly Beach Library
Closed
Phone: (843) 588-2001
Dorchester Road Library
9 a.m. - 8 p.m.
Phone: (843) 552-6466
John L. Dart Library
9 a.m. - 7 p.m.
Phone: (843) 722-7550
Bees Ferry West Ashley Library
9 a.m. - 8 p.m.
Phone: (843) 805-6892
Baxter-Patrick James Island
9 a.m. - 8 p.m.
Phone: (843) 795-6679
Miss Jane's Building (Edisto Library Temporary Location)
Closed
Phone: (843) 869-2355
Edgar Allan Poe/Sullivan's Island Library
Closed for renovations
Phone: (843) 883-3914
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Today's Hours
West Ashley Library
9 a.m. - 7 p.m.
Phone: (843) 766-6635
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Village Library
9 a.m. - 1 p.m.
Phone: (843) 884-9741
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Mt. Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 849-6161
McClellanville Library
9 a.m. - 6 p.m.
Phone: (843) 887-3699
Keith Summey North Charleston Library
9 a.m. - 8 p.m.
Phone: (843) 744-2489
John's Island Library
9 a.m. - 8 p.m.
Phone: (843) 559-1945
Hurd/St. Andrews Library
9 a.m. - 8 p.m.
Phone: (843) 766-2546
Folly Beach Library
Closed
Phone: (843) 588-2001
Dorchester Road Library
9 a.m. - 8 p.m.
Phone: (843) 552-6466
John L. Dart Library
9 a.m. - 7 p.m.
Phone: (843) 722-7550
Bees Ferry West Ashley Library
9 a.m. - 8 p.m.
Phone: (843) 805-6892
Baxter-Patrick James Island
9 a.m. - 8 p.m.
Phone: (843) 795-6679
Miss Jane's Building (Edisto Library Temporary Location)
Closed
Phone: (843) 869-2355
Edgar Allan Poe/Sullivan's Island Library
Closed for renovations
Phone: (843) 883-3914
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Patron Login
menu
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
A list scheduling algorithm for heterogeneous systems based on a critical node cost table and pessimistic cost table.
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
- Author(s): Zhou, Naqin; Qi, Deyu; Wang, Xinyang; Zheng, Zhishuo; Lin, Weiwei
- Source:
Concurrency & Computation: Practice & Experience; 3/10/2017, Vol. 29 Issue 5, pn/a-N.PAG, 11p- Subject Terms:
- Source:
- Additional Information
- Abstract: This paper presents a novel list-based scheduling algorithm called Improved Predict Earliest Finish Time for static task scheduling in a heterogeneous computing environment. The algorithm calculates the task priority with a pessimistic cost table, implements the feature prediction with a critical node cost table, and assigns the best processor for the node that has at least 1 immediate successor as the critical node, thereby effectively reducing the schedule makespan without increasing the algorithm time complexity. Experiments regarding aspects of randomly generated graphs and real-world application graphs are performed, and comparisons are made based on the scheduling length ratio, robustness, and frequency of the best result. The results demonstrate that the Improved Predict Earliest Finish Time algorithm outperforms the Predict Earliest Finish Time and Heterogeneous Earliest Finish Time algorithms in terms of the schedule length ratio, frequency of the best result, and robustness while maintaining the same time complexity. [ABSTRACT FROM AUTHOR]
- Abstract: Copyright of Concurrency & Computation: Practice & Experience is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Abstract:
Contact CCPL
Copyright 2022 Charleston County Public Library Powered By EBSCO Stacks 3.3.0 [350.3] | Staff Login
No Comments.