Record and re-use allocation patterns to speed startup, reduce fragmentation #7

Open
opened 2014-03-16 18:15:12 +00:00 by gburd · 0 comments
gburd commented 2014-03-16 18:15:12 +00:00 (Migrated from github.com)

Long ago I remember a malloc-variant which recorded the sequence and size of allocations (and deallocations) from program startup until some point later in time. The goal was to record into a file that allocation pattern so that it could be included with the program in its final form. The result was that applications could startup faster and with much less memory fragmentation because the allocator knew what was going to happen and it pre-allocated and laid out space to match that pattern.

That would be interesting in and of itself. Taken a bit further one could keep track of allocation patterns and predict to some extent groups of future allocations based on current patterns. (maybe)

Long ago I remember a malloc-variant which recorded the sequence and size of allocations (and deallocations) from program startup until some point later in time. The goal was to record into a file that allocation pattern so that it could be included with the program in its final form. The result was that applications could startup faster and with much less memory fragmentation because the allocator knew what was going to happen and it pre-allocated and laid out space to match that pattern. That would be interesting in and of itself. Taken a bit further one could keep track of allocation patterns and predict to some extent groups of future allocations based on current patterns. (maybe)
Sign in to join this conversation.
No milestone
No project
No assignees
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference: greg/libumem#7
No description provided.