Table 1 Comparison of Chang’s Allocator and Our Design
Related Figures (8)
Figure 1: Block Diagram of Our Proposed Hardware Com- ponent (For Page Size 4096 bytes and Object Size 16 bytes) The software in our allocator is responsible for cre- ating page indexes and for initializing the page header as in a software implementation of PHK. For large objects (larger than half a page), the software takes full responsibil- ity without any hardware assistance. When an application requests allocation for a small sized object, the software portion of our hybrid system will locate the bitmap and is- sues a search request to the hardware. The hardware por- tion in our allocator will search the page index (or bitmap) in parallel to find a free chunk, and mark the bitmap to in- dicate an allocation. This co-design allocator can be fully compatible with current multitasking operating system. show the details of the flipper logic here. It may be noted that the critical path in this design is only the AND-tree for the “allocate” operation. The “free” doesn’t generate any output, and the processor can immediately continue execu- tion of application code. Figure 2: The Block Diagram of Overall Hardware Table 3: Percentage time spent in Selected Benchmarks for different (Average) Object Sizes Table 2: Simulation Parameters Figure 3: Normalized Memory Management Performance Improvement Table 4: Performance Comparison with PHK Allocator Table 5: Synthesis Summary Figure 5: Modelsim Simulated Waveform
