Composite Prediction Model and Task Distribution on a Cluster of Multi-core Processors

Simple item page
dc.contributor.authorHasan, Khondker
dc.date.accessioned2020-09-02T16:47:27Z
dc.date.available2020-09-02T16:47:27Z
dc.date.issued2013-12
dc.description.abstractAn approach to efficiently schedule heterogeneous tasks in a distributed environment is presented. Given a set of tasks each with varied CPU and main memory requirements, and a cluster of compute nodes (which are significantly less than the number of tasks), our goal is to find an assignment of tasks to compute nodes such that the total time taken to execute all the tasks is minimized. The task assignment problem in general is NP-Hard and it is further complicated by the changing dynamics (changes to CPU and main memory availability) of the compute nodes. Our solution methodology involves the following: a) develop an analytical model that will determine the upper and lower bounds on the efficiency of a compute node, given the number of processor cores in each compute node, the number of threads in execution, aggregate CPU load, and main memory and CPU availability and b) using these bounds and some properties of the tasks (CPU and main memory utilization values) two tasks assignment models are proposed and extensively evaluated empirically. The key challenge is to determine the CPU availability for a new task. We have proposed a new model (composite) to derive these bounds and experiments have shown that our derived bounds are consistently tight. For all our empirical evaluations on UNIX systems, we have used tasks that are both synthetic (allowing us to control the CPU and memory requirements) for validating composite model and real-world tasks such as prime number generator, merge sort, image rendering, and others for validating task assignment models.en_US
dc.identifier.citationKhondker S. Hasan, Sridhar Radhakrishnan, John Antonio, “Composite Prediction Model and Task Distribution on a Cluster of Multi-core Processors”, IEEE International Conference on High Performance Computing (HiPC-13) workshop, Sponsored by: IEEE Computer Society, DOI: 10.13140/RG.2.1.3150.2240, Bangalore, India, December 2013.en_US
dc.identifier.urihttps://hdl.handle.net/10657.1/2439
dc.language.isoen_USen_US
dc.publisherIEEE Computer Societyen_US
dc.subjectCPU availability; Distributed systems; Effi- ciency of thread execution; Memory availability; Multi-core processors; Modeling and prediction; Task scheduling algorithmen_US
dc.titleComposite Prediction Model and Task Distribution on a Cluster of Multi-core Processorsen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Composite Prediction Model and Task Distribution on a Cluster of Multi-core Processors.pdf
Size:
50.81 KB
Format:
Adobe Portable Document Format
Description:
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

College of Science and Engineering
Khondker Hasan