2026-10-14T21:32:40Z https://data.mendeley.com/oai

oai:data.mendeley.com/4fycv9td56.2 2018-07-15T12:10:43Z

Boveiri, Hamid Reza 125 random task-graphs for multiprocessor task scheduling Mendeley Data For a fair evaluation, a set of 125 random task-graphs for multiprocessor task scheduling are presented in this data-set. We have the following three major parameters to differentiate the shape and structure of these randomly generated task-graphs: • Size (n): The first and most contributing parameter that is the number of nodes in the given task graph. We consider five different values as {32, 64, 128, 256, and 512}. • Communication-to-Computation Ratio (CCR): Another important parameter which present us how much a graph is communication or computation intensive. All the nodes’ weights were randomly chosen from a uniform distribution with mean equal to 50 time-instance, and all the edges’ weights are randomly selected from a uniform distribution with mean equal to average-computation-cost * CCR. We consider five different values of CCR as {0.1, 0.5, 1.0, 5.0, and 10.0}, where selecting 0.1 makes the graph highly computation-intensive while 10.0 makes it highly communication-intensive. • Parallelism: Third important parameter that is the average number of children for each task in the task-graph which contributes to the connectivity of the resulted task-graph. The higher parallelism, the higher connected graph. We considered five different values of parallelism as {3, 5, 10, 15, and 20}. Combinatorial Optimization Batch Scheduling Scheduling Dataset doi:10.17632/4fycv9td56.2 oai:data.mendeley.com/4fycv9td56.2 Creative Commons Attribution 4.0 International http://creativecommons.org/licenses/by/4.0 https://data.mendeley.com/datasets/4fycv9td56 2018-07-15T12:10:43Z