Name
Abstract | ||
|---|---|---|
We propose a real real-time memory management system called Compact-fit that offers both time and space predictability. Compact-fit is a compacting memory management system for allocating, deallocating, and accessing memory in real time. The system provides predictable memory fragmentation and response times that are constant or linear in the size of the request, independently of the global memory state. We present two Compact-fit implementations and compare them to established memory management systems, which all fail to provide predictable memory fragmentation. The experiments confirm our theoretical complexity bounds and demonstrate competitive performance. In addition, we can control the performance versus fragmentation trade-off via our concept of partial compaction. The system can be parameterized with the needed level of compaction, improving the performance while keeping memory fragmentation predictable. |
Year | Venue | Keywords |
|---|---|---|
2008 | USENIX Annual Technical Conference | global memory state,memory fragmentation,compacting memory management system,fragmentation trade-off,accessing memory,compact-fit implementation,competitive performance,established memory management system,real real-time memory management,compacting real-time memory management,predictable memory fragmentation,memory management,real time |
Field | DocType | Citations |
Interleaved memory,Extended memory,Shared memory,Computer science,Parallel computing,Distributed memory,Real-time computing,Memory management,Memory map,Flat memory model,Distributed shared memory | Conference | 9 |
PageRank | References | Authors |
0.51 | 20 | 6 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Silviu S. Craciunas | 1 | 131 | 11.80 |
| christoph m kirsch | 2 | 526 | 49.50 |
| Hannes Payer | 3 | 204 | 16.35 |
| Ana Sokolova | 4 | 254 | 18.88 |
| Horst Stadler | 5 | 9 | 0.51 |
| Robert Staudinger | 6 | 9 | 0.51 |