A fast storage allocator

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A fast storage allocator

Full text

Pdf (457 KB)

Source

Communications of the ACM archive
Volume 8 , Issue 10 (October 1965) table of contents

Pages: 623 - 624

Year of Publication: 1965

ISSN:0001-0782

Author

Kenneth C. Knowlton

Bell Telephone Labs, Inc., Murray Hill, NJ

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 59, Citation Count: 46

Additional Information:

cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/365628.365655 What is a DOI?

CITED BY 46

	M.-S. Chen , K. G. Shin, Task migration in hypercube multiprocessors, ACM SIGARCH Computer Architecture News, v.17 n.3, p.105-111, June 1989
	Brenda S. Baker , Dan E. Willard, Algorithms for resolving conflicts in dynamic storage allocation, Journal of the ACM (JACM), v.32 n.2, p.327-343, April 1985
	Po-Jen Chuang , Nian-Feng Tzeng, Dynamic processor allocation in hypercube computers, ACM SIGARCH Computer Architecture News, v.18 n.3a, p.40-49, June 1990
	James A. Hinds, An algorithm for locating adjacent storage blocks in the buddy system, Communications of the ACM, v.18 n.4, p.221-222, April 1975
	George G. Dodd, Elements of Data Management Systems, ACM Computing Surveys (CSUR), v.1 n.2, p.117-133, June 1969
	Kenneth C. Knowlton, A programmer's description of L6, Communications of the ACM, v.9 n.8, p.616-625, Aug. 1966
	Matthew S. Hecht , John D. Gabbe, Shadowed management of free disk pages with a linked list, ACM Transactions on Database Systems (TODS), v.8 n.4, p.503-514, Dec. 1983
	Debendra Das Sharma , Dhiraj K. Pradhan, Job Scheduling in Mesh Multicomputers, IEEE Transactions on Parallel and Distributed Systems, v.9 n.1, p.57-70, January 1998
	J. M. Robson, Bounds for Some Functions Concerning Dynamic Storage Allocation, Journal of the ACM (JACM), v.21 n.3, p.491-499, July 1974
	Saleh E. Abdullahi , Graem A. Ringwood, Garbage collecting the Internet: a survey of distributed garbage collection, ACM Computing Surveys (CSUR), v.30 n.3, p.330-373, Sept. 1998
	Byung S. Yoo , Chita R. Das, A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers, IEEE Transactions on Computers, v.51 n.1, p.46-60, January 2002
	Kenneth K. Shen , James L. Peterson, A weighted buddy method for dynamic storage allocation, Communications of the ACM, v.17 n.10, p.558-562, Oct. 1974
	Mark S. Johnstone , Paul R. Wilson, The memory fragmentation problem: solved?, ACM SIGPLAN Notices, v.34 n.3, p.26-36, March 1999
	Arie Kaufman, Tailored-List and Recombination-Delaying Buddy Systems, ACM Transactions on Programming Languages and Systems (TOPLAS), v.6 n.1, p.118-125, Jan. 1984
	Paul W. Purdom, Jr. , Stephen M. Stigler, Statistical Properties of the Buddy System, Journal of the ACM (JACM), v.17 n.4, p.683-697, Oct. 1970
	Arie Kaufman, Variations on the binary buddy system for dynamic memory management, Proceedings of the 18th annual Southeast regional conference, March 24-26, 1980, Tallahassee, Florida
	Warren Burton, A buddy system variation for disk storage allocation, Communications of the ACM, v.19 n.7, p.416-417, July 1976
	Keqin Li , Kam Hoi Cheng, A two dimensional buddy system for dynamic resource allocation in a partitionable mesh connected system, Proceedings of the 1990 ACM annual conference on Cooperation, p.22-27, February 20-22, 1990, Washington, D.C., United States
	R. P. Brent, Efficient implementation of the first-fit strategy for dynamic storage allocation, ACM Transactions on Programming Languages and Systems (TOPLAS), v.11 n.3, p.388-403, July 1989
	Norman R. Nielsen, Dynamic memory allocation in computer simulation, Communications of the ACM, v.20 n.11, p.864-873, Nov. 1977
	James L. Peterson , Theodore A. Norman, Buddy systems, Communications of the ACM, v.20 n.6, p.421-431, June 1977
	Sadahiro Isoda , Eiichi Goto , Izumi Kimura, A efficient bit table technique for dynamic storage allocation of 2"-word blocks, Communications of the ACM, v.14 n.9, p.589-592, Sept. 1971
	Leland L. Beck, A dynamic storage allocation technique based on memory residence time, Communications of the ACM, v.25 n.10, p.714-724, Oct 1982
	J. Morris Chang , Edward F. Gehringer, A High-Performance Memory Allocator for Object-Oriented Systems, IEEE Transactions on Computers, v.45 n.3, p.357-366, March 1996
	Lionel M. Ni , Stephen W. Turner , Betty H. C. Cheng, Contention-Free 2D-Mesh Cluster Allocation in Hypercubes, IEEE Transactions on Computers, v.44 n.8, p.1051-1055, August 1995
	Douglas T. Ross, The AED free storage package, Communications of the ACM, v.10 n.8, p.481-492, Aug. 1967
	Daniel S. Hirschberg, A class of dynamic memory allocation algorithms, Communications of the ACM, v.16 n.10, p.615-618, Oct. 1973
	Ming-Syan Chen , Kang G. Shin, Subcube Allocation and Task Migration in Hypercube Multiprocessors, IEEE Transactions on Computers, v.39 n.9, p.1146-1155, September 1990
	P. Krueger , T. H. Lai , V. A. Dixit-Radiya, Job Scheduling is More Important than Processor Allocation for Hypercube Computers, IEEE Transactions on Parallel and Distributed Systems, v.5 n.5, p.488-497, May 1994
	Chansu Yu , Chita R. Das, Disjoint Task Allocation Algorithms for MIN Machines with Minimal Conflicts, IEEE Transactions on Parallel and Distributed Systems, v.6 n.4, p.373-387, April 1995
	J. Kim , C. R. Das , W. Lin, A Top-Down Processor Allocation Scheme for Hypercube Computers, IEEE Transactions on Parallel and Distributed Systems, v.2 n.1, p.20-30, January 1991
	Debendra Das Sharma , Dhiraj K. Pradhan, Processor Allocation in Hypercube Multicomputers: Fast and Efficient Strategies for Cubic and Noncubic Allocation, IEEE Transactions on Parallel and Distributed Systems, v.6 n.10, p.1108-1122, October 1995
	Therapon Skotiniotis , Ji-en Morris Chang, Estimating internal memory fragmentation for Java programs, Journal of Systems and Software, v.64 n.3, p.235-246, 15 December 2002
	Po-Jen Chuang , Nian-Feng Tzeng, A Fast Recognition-Complete Processor Allocation Strategy for Hypercube Computers, IEEE Transactions on Computers, v.41 n.4, p.467-479, April 1992
	Mehran Rezaei , Krishna M. Kavi, Intelligent memory manager: reducing cache pollution due to memory management functions, Journal of Systems Architecture: the EUROMICRO Journal, v.52 n.1, p.41-55, January 2006
	Scott Schneider , Christos D. Antonopoulos , Dimitrios S. Nikolopoulos, Scalable locality-conscious multithreaded memory allocation, Proceedings of the 2006 international symposium on Memory management, June 10-11, 2006, Ottawa, Ontario, Canada
	Divakar Yadav , A. K. Chaturvedi , Snehil Pansari , Avart Krishnan, Memory management: tertiary buddy system, Proceedings of the 2nd WSEAS International Conference on Computer Engineering and Applications, p.46-49, January 25-27, 2008, Acapulco, Mexico
	Philip D. L. Koch, Disk file allocation based on the buddy system, ACM Transactions on Computer Systems (TOCS), v.5 n.4, p.352-370, Nov. 1987
	Gary H. Sockut, Firmware/hardware support for operating systems: principles and selected history, ACM SIGMICRO Newsletter, v.6 n.4, p.17-26, December 1975
	Hong Min , Sangho Yi , Yookun Cho , Jiman Hong, An efficient dynamic memory allocator for sensor operating systems, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	Shahram Ghandeharizadeh , Roger Zimmermann , Weifeng Shi , Reza Rejaie , Doug Ierardi , Ta-Wei Li, Mitra: A Scalable Continuous Media Server, Multimedia Tools and Applications, v.5 n.1, p.79-108, July 1997
	Ross McIlroy , Peter Dickman , Joe Sventek, Efficient dynamic heap allocation of scratch-pad memory, Proceedings of the 7th international symposium on Memory management, June 07-08, 2008, Tucson, AZ, USA
	Christian Del Rosso, Software performance tuning of software product family architectures: Two case studies in the real-time embedded systems domain, Journal of Systems and Software, v.81 n.1, p.1-19, January, 2008
	A. Armenti , S. Galley , R. Goldberg , J. Nolan , A. Sholl, LISTAR: Lincoln Information Storage and Associative Retrieval system, Proceedings of the May 5-7, 1970, spring joint computer conference, May 05-07, 1970, Atlantic City, New Jersey
	Alin Jula , Lawrence Rauchwerger, Two memory allocators that use hints to improve locality, Proceedings of the 2009 international symposium on Memory management, June 19-20, 2009, Dublin, Ireland
	Mansi Ramakrishnan Thoppian , Ravi Prakash, A Distributed Protocol for Dynamic Address Assignment in Mobile Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.5 n.1, p.4-19, January 2006