← Search

Data · dataset · 2018

125 random task-graphs for multiprocessor task scheduling

Listed in Teesside University Research Data Repository

For a fair evaluation, a set of 125 random task-graphs for multiprocessor task scheduling are presented in this data-set.

Description

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

Read the rest (1 more)
  • 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}.

Links

Where it is published

Catalogue records · 1

Topics

Provenance · 1 source records, 11 field assertions
SourceKeyLast seenRaw
Teesside University Research Data Repositoryoai:data.mendeley.com/4fycv9td56.211 d agoJSON v1
FieldAssertionExtractorEvidence
access_levelsource · researchdata tees ac ukconnector:researchdata_tees_ac_uk@1.0.0
concepts[field].anzsrc:group:3102enrichment · researchdata tees ac uktaxonomy-embedding@1.0.0title+keywords+description (72%)
concepts[field].local:field:earth-environmentalmapping · researchdata tees ac ukconnector:researchdata_tees_ac_uk@1.0.0
concepts[field].local:field:engineeringmapping · researchdata tees ac ukconnector:researchdata_tees_ac_uk@1.0.0
concepts[field].local:field:humanitiesmapping · researchdata tees ac ukconnector:researchdata_tees_ac_uk@1.0.0
concepts[field].local:field:life-sciencesmapping · researchdata tees ac ukconnector:researchdata_tees_ac_uk@1.0.0
concepts[field].local:field:social-sciencemapping · researchdata tees ac ukconnector:researchdata_tees_ac_uk@1.0.0
descriptionsource · researchdata tees ac ukconnector:researchdata_tees_ac_uk@1.0.0/metadata/dc/description
licensesource · researchdata tees ac ukconnector:researchdata_tees_ac_uk@1.0.0/metadata/dc/rights
publication_datesource · researchdata tees ac ukconnector:researchdata_tees_ac_uk@1.0.0
titlesource · researchdata tees ac ukconnector:researchdata_tees_ac_uk@1.0.0/metadata/dc/title