The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Statistical Properties of the Buddy System
Journal of the ACM (JACM)
A simplified recombination scheme for the Fibonacci buddy system
Communications of the ACM
A weighted buddy method for dynamic storage allocation
Communications of the ACM
A class of dynamic memory allocation algorithms
Communications of the ACM
Communications of the ACM
Improving the Performance of Buddy Systems
IEEE Transactions on Computers
Design of a distributed object manager for the Smalltalk-80 system
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
Disk file allocation based on the buddy system
ACM Transactions on Computer Systems (TOCS)
Efficient implementation of the first-fit strategy for dynamic storage allocation
ACM Transactions on Programming Languages and Systems (TOPLAS)
A lazy buddy system bounded by two coalescing delays
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
A Buffer-Based Method for Storage Allocation in an Object-Oriented System
IEEE Transactions on Computers
The Starburst long field manager
VLDB '89 Proceedings of the 15th international conference on Very large data bases
CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
Storage management in IBM APL systems
IBM Systems Journal
Surpassing the TLB performance of superpages with less operating system support
ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems
Noncontiguous Processor Allocation Algorithms for Mesh-Connected Multicomputers
IEEE Transactions on Parallel and Distributed Systems
The memory fragmentation problem: solved?
Proceedings of the 1st international symposium on Memory management
Approaches to an integrated office enviroment
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Tailored-List and Recombination-Delaying Buddy Systems
ACM Transactions on Programming Languages and Systems (TOPLAS)
A dynamic storage allocation technique based on memory residence time
Communications of the ACM
Variations on the binary buddy system for dynamic memory management
ACM-SE 18 Proceedings of the 18th annual Southeast regional conference
A High-Performance Memory Allocator for Object-Oriented Systems
IEEE Transactions on Computers
Job Scheduling in a Partitionable Mesh Using a Two-Dimensional Buddy System Partitioning Scheme
IEEE Transactions on Parallel and Distributed Systems
Allocating Precise Submeshes in Mesh Connected Systems
IEEE Transactions on Parallel and Distributed Systems
LLM: A Low Latency Messaging Infrastructure for Linux Clusters
HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
Resource Allocation Schemes for Gang Scheduling
IPDPS '00/JSSPP '00 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Fast Allocation and Deallocation with an Improved Buddy System
Proceedings of the 19th Conference on Foundations of Software Technology and Theoretical Computer Science
The Memory Behavior of the WWW, or The WWW Considered as a Persistent Store
POS-9 Revised Papers from the 9th International Workshop on Persistent Object Systems
Estimating internal memory fragmentation for Java programs
Journal of Systems and Software
Scalability of dynamic storage allocation algorithms
FRONTIERS '96 Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation
An algorithm with constant execution time for dynamic storage allocation
RTCSA '95 Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications
Practical, transparent operating system support for superpages
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Practical, transparent operating system support for superpages
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
A Distributed Protocol for Dynamic Address Assignment in Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
A comparison of memory allocators for real-time applications
JTRES '06 Proceedings of the 4th international workshop on Java technologies for real-time and embedded systems
The Conquest file system: Better performance through a disk/persistent-RAM hybrid design
ACM Transactions on Storage (TOS)
An efficient dynamic memory allocator for sensor operating systems
Proceedings of the 2007 ACM symposium on Applied computing
Performance improvement of block based NAND flash translation layer
CODES+ISSS '07 Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis
A Two-Level Microprogrammed Multiprocessor Computer with Nonnumeric Functions
IEEE Transactions on Computers
Memory management: tertiary buddy system
CEA'08 Proceedings of the 2nd WSEAS International Conference on Computer Engineering and Applications
Supporting superpage allocation without additional hardware support
Proceedings of the 7th international symposium on Memory management
Implementation of a constant-time dynamic storage allocator
Software—Practice & Experience
A constant-time dynamic storage allocator for real-time systems
Real-Time Systems
Analysis of free-storage algorithms: revisited
IBM Systems Journal
Online memory compression for embedded systems
ACM Transactions on Embedded Computing Systems (TECS)
Tertiary buddy system for efficient dynamic memory allocation
SEPADS'10 Proceedings of the 9th WSEAS international conference on Software engineering, parallel and distributed systems
Personal information based IP autoconfiguration in tactical mobile ad-hoc network
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Tree based dynamic address autoconfiguration in mobile ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Effect of page frame allocation pattern on bank conflicts in multi-core systems
Proceedings of the 2013 Research in Adaptive and Convergent Systems
| Hi-index | 48.25 |
Two algorithms are presented for implementing any of a class of buddy systems for dynamic storage allocation. Each buddy system corresponds to a set of recurrence relations which relate the block sizes provided to each other. Analyses of the internal fragmentation of the binary buddy system, the Fibonacci buddy system, and the weighted buddy system are given. Comparative simulation results are also presented for internal, external, and total fragmentation.