Improved results for a memory allocation problem KIT改进的内存分配问题的结果工具包.pptVIP

Improved results for a memory allocation problem Background Allocate memory to parallel processors Goals: Each processor has sufficient memory Not too much memory is wasted Background Problem: memory requirement may vary over time If each processor can access only one memory, this is inefficient If all processors share a single memory, there is heavy contention Suggested model Chung et al. [SPAA 2004] suggest a new architecture Each memory may be accessed by at most two processors This avoids the mentioned problems Bin packing They abstract this problem as a bin packing problem Bins = memorie