Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Patent
1996-08-06
2000-10-10
Chan, Eddie P.
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
711170, G06F 1202
Patent
active
061311502
ABSTRACT:
A memory of a computer system is partitioned into a plurality of allocable blocks. Subsets of the allocable blocks are organizing into a plurality of heaps, each heap having a different designated subset of the allocable blocks. The sizes of the allocable blocks of each of the heaps are determined by scaling a progression of numbers, preferably computed as an integer power of two, by a selected integer different for each heap. The scaled blocks, when allocated, can be used to store a segment of data to be processed by the computer system.
REFERENCES:
patent: 4757438 (1988-07-01), Thatte et al.
patent: 4989137 (1991-01-01), Oxley et al.
patent: 5109336 (1992-04-01), Guenther et al.
patent: 5125086 (1992-06-01), Perazzoli, Jr.
patent: 5159678 (1992-10-01), Wengelski et al.
patent: 5367637 (1994-11-01), Wei
patent: 5561785 (1996-10-01), Blandy et al.
patent: 5561786 (1996-10-01), Morse
patent: 5577243 (1996-11-01), Sherwood et al.
Shen, K.K et al, "A Weighted Buddy Method for Dynamic Storage Allocations", Comm. of the ACM, vol. 17, No. 10, Oct. 1974 pp. 558-562.
Johnson, Theodore et al, "Space Efficient Parallel Buddy Memory Management", Computing and Information, 1992 Intnational Conf, pp. 128-132.
Bellaachia, Abdelghani et al, "Partitioning on the Banyan-Hypercube Networks.", Frontiers of Massively Parallel Computation, 1990 pp. 343-351.
"Operating Systems Design And Implementation" pp. 201-206; Andrew S. Tanenbaum; copyright 1987 by Prentice-Hall, Inc. Englewood Cliffs, New Jersey, USA.
"Operating Systems: Design and Implementation" pp. 201-203; Andrew S. Tanenbaum; copyright 1987 by Prentice-Hall, Inc., Englewood Cliffs, New Jersey, USA.
"The Design of Operating Systems for Small Computer Systems" pp. 248-257; Stephen H. Kaisler; copyright 1983 by John Wiley & Sons Inc., New York, New York, USA.
"The Art of Computer Programming" pp. 435-451; second edition; Donald E. Knuth; vol. 1/ Fundamental Algorithms, The Addison-Wesley Series in Computer Science and Information Processing; Copyright 1973 by Addison-Wesley Publishing Co., Reading, Massachusetts, USA.
B. Cranston, et al, "A Simplified Recombination Scheme for the Fibonacci Buddy System", Communications of the ACM, vol. 18, No. 5, Jun. 1975, pp. 331-332.
J. Peterson, et al, "Buddy Systems", Communications of the ACM, vol. 20, No. 6, Jun. 1977, pages 421-431.
K. Knowlton, "A Fast Storage Allocator", Communications of the ACM, vol. 8, No. 10, Oct. 1965, pp. 623-625.
D. Hirschberg, "A Class of Dynamic Memory Allocation Algorithms", Communications of the ACM, vol. 16, No. 10, Oct. 1973, pp. 615-618.
K. Shen, et al, "A Weighted Buddy Method for Dynamic Storage Allocation", Communications of the ACM, vol. 17, No. 10, Oct. 1974, pp. 558-562.
Chan Eddie P.
Digital Equipment Corporation
Ellis Kevin L.
LandOfFree
Scaled memory allocation system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scaled memory allocation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scaled memory allocation system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2263804