40 likes | 140 Vues
Explore how to enhance memory allocation in the Vector, Signal, and Image Processing Library (VSIPL) for efficient operations. Learn about proposed implementations using lightweight indexes, focusing on speed over memory efficiency. Results for matrix addition and maximum on Intel Core 2 Duo E6400 2.1 GHz with Linux kernel version 2.6.9-5.
E N D
Optimization of Memory Allocation in VSIPL Jinwoo Suh, Janice O. McMahon, Stephen P. Crago, and Dong-In Kang University of Southern California Information Sciences Institute September 18, 2007
Memory Allocation in VSIPL • VSIPL: Vector, Signal, and Image Processing Library • Reference implementation: straightforward memory allocations • Uses malloc() and free() handled by operating system • Costs many cycles • Library overhead for management, bookkeeping, etc. • Proposed implementation • Uses light-weight indexes to manage memory space • Emphasis on fast operation over efficient use of memory • First-fit-based algorithm
Results for Matrix Addition • Results on Intel Core 2 Duo E6400 2.1 GHz • Linux kernel version 2.6.9-5
Results for Matrix Maximum • Results similar to Matrix Addition