Patent ID: 8904398

Claim:
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; partitioning physical processors into groups of physical processors based at least on bandwidth and latency of said physical processors, each of the groups of physical processors having a defined dimension based on said each of the groups of tasks; mapping, by a processor, the groups of tasks to the groups of physical processors, respectively; mapping, by the processor, the groups of physical processors having the defined dimension into a host machine using a space filling technique; and fine tuning, by the processor, the mapping of tasks within a group of tasks to processors within a respectively mapped group of physical processors, the fining tuning based at least on traffic pattern of the tasks within a group of tasks and distance of the processors within a respectively mapped group of physical processors, the fine tuning performed iteratively until a cost defined by the traffic pattern and the distance converges.