Task allocation method and apparatus for hypercube multicomputer

摘要

The present invention is directed to performing the task modules to the processors to execute a parallel program having a task consisting of 2n task modules in a hypercube multicomputer consisting of 2n processors. A method and apparatus for allocating a task according to a mapping with one-to-one mapping, the first process of converting a task graph of the task into G ^*_k and a graph G ^*_k converted in the first process. A second process of dividing the Max Scott, a third process of forming a subset of the graph G according to the Max Scott calculated in the second process, and a k-th according to the subset formed in the third process And a fourth process of allocating bits to calculate mapping X to produce the task according to the mapping X at the lowest cost. And assigned to the document.