Study of an iterative technique to minimize completion times of non-makespan machines
| dc.contributor.author | Siegel, Howard Jay, author | |
| dc.contributor.author | Oltikar, Mohana, author | |
| dc.contributor.author | BriceƱo, Luis Diego, author | |
| dc.contributor.author | Maciejewski, Anthony A., author | |
| dc.contributor.author | IEEE, publisher | |
| dc.date.accessioned | 2007-01-03T04:37:43Z | |
| dc.date.available | 2007-01-03T04:37:43Z | |
| dc.date.issued | 2007 | |
| dc.description.abstract | Heterogeneous computing (HC) is the coordinated use of different types of machines, networks, and interfaces to maximize the combined performance and/or cost effectiveness of the system. Heuristics for allocating resources in an HC system have different optimization criteria. A common optimization criterion is to minimize the completion time of the last to finish machine (makespan). In some environments, it is useful to minimize the finishing times of the other machines in the system, i.e., those machines that are not the last to finish. Consider a production environment where a set of known tasks are to be mapped to resources off-line before execution begins. Minimizing the finishing times of all the machines will provide the earliest available ready time for these machines to execute tasks that were not initially considered. In this study, we examine an iterative approach that decreases machine finishing times by repeatedly running a resource allocation heuristic. The goal of this study is to investigate whether this iterative procedure can reduce the finishing time of some machines compared to the mapping initially generated by the heuristic. We show that the effectiveness of the iterative approach is heuristic dependent and study the behavior of the iterative approach for each of the chosen heuristics. This work which identifies heuristics can and cannot attain improvements in the completion time of non-makespan machines using this iterative approach. | |
| dc.description.sponsorship | This research was supported by the NSF under grant CNS-0615170 and by the Colorado State University George T. Abell Endowment. | |
| dc.format.medium | born digital | |
| dc.format.medium | proceedings (reports) | |
| dc.identifier.bibliographicCitation | BriceƱo, Luis Diego, et al., Study of an Iterative Technique to Minimize Completion Times of Non-Makespan Machines, Proceedings: 21st International Parallel and Distributed Processing Symposium (IPDPS 2007 California), March 26-30, 2007, Long Beach, California: 14 p. | |
| dc.identifier.uri | http://hdl.handle.net/10217/2454 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | Faculty Publications | |
| dc.rights | Ā©2007 IEEE. | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.subject | processor scheduling | |
| dc.subject | resource allocation | |
| dc.subject | minimisation | |
| dc.subject | iterative methods | |
| dc.title | Study of an iterative technique to minimize completion times of non-makespan machines | |
| dc.type | Text |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ECEaam00126.pdf
- Size:
- 148.67 KB
- Format:
- Adobe Portable Document Format
- Description: