Hierarchical task mapping
AssigneeInternational Business Machines Corporation
InventorsI-Hsin Chung, David J. Klepacki, Che-Rung Lee, Hui-Fang Wen
Life of this patent
Estimating the term…
Abstract
Mapping tasks to physical processors in parallel computing system may include partitioning tasks in the parallel computing system into groups of tasks, the tasks being grouped according to their communication characteristics (e.g., pattern and frequency); mapping, by a processor, the groups of tasks to groups of physical processors, respectively; and fine tuning, by the processor, the mapping within each of the groups.
Claims24
A method of mapping tasks to physical processors in parallel computing system, comprising:
- partitioning tasks in the parallel computing system into groups of tasks, the tasks being grouped according to their communication pattern and frequency;
- mapping, by a processor, the groups of tasks to groups of physical processors, respectively;
- and
- fine tuning, by the processor, the mapping of tasks to processors within each of the groups.
A computer readable storage medium storing a program of instructions executable by a machine to perform a method of mapping tasks to physical processors in parallel computing system, comprising:
- partitioning tasks in the parallel computing system into groups of tasks, the tasks being grouped according to their communication pattern and frequency;
- mapping, by a processor, the groups of tasks to groups of physical processors, respectively;
- and
- fine tuning, by the processor, the mapping of tasks to processors within each of the groups.
A system for mapping tasks to physical processors in parallel computing system, comprising:
- a processor;
- a module operable to execute on the processor, and further operable to partition tasks in the parallel computing system into groups of tasks, the tasks being grouped according to their communication pattern and frequency, the module further operable to map the groups of tasks to groups of physical processors, respectively, the module further operable to fine tune the mapping of tasks to processors within each of the groups.
Dependencies are inferred from the claim text.