ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
A efficient bit table technique for dynamic storage allocation of 2"-word blocks
Full text PdfPdf (303 KB)
Source
Communications of the ACM archive
Volume 14 ,  Issue 9  (September 1971) table of contents
Pages: 589 - 592  
Year of Publication: 1971
ISSN:0001-0782
Authors
Sadahiro Isoda  Tokyo Univ., Japan
Eiichi Goto  Tokyo Univ., Japan
Izumi Kimura  Tokyo Univ., Japan
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 3,   Downloads (12 Months): 27,   Citation Count: 2
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/362663.362731
What is a DOI?

ABSTRACT

An efficient bit table technique for dynamic storage allocation of 2n-word blocks, which requires a minimized amount of memory for bookkeeping purposes, is described. The technique has been tested in an implementation of the list processing language L6. A number of ideas incorporated in the processor are also described.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
Kenneth C. Knowlton, A fast storage allocator, Communications of the ACM, v.8 n.10, p.623-624, Oct. 1965  [doi>10.1145/365628.365655]
2
Kenneth C. Knowlton, A programmer's description of L6, Communications of the ACM, v.9 n.8, p.616-625, Aug. 1966  [doi>10.1145/365758.365792]
 
3
Abrahams, P.W. Symbol manipulation languages. In Advances in Computers, Vol. 9, Academic Press, New York, 1968, pp. 51-111.

CITED BY  2
Norman R. Nielsen, Dynamic memory allocation in computer simulation, Communications of the ACM, v.20 n.11, p.864-873, Nov. 1977
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

INDEX TERMS

Keywords:
L6, bit table, buddy system, dynamic storage allocation, free storage, list processing

Collaborative Colleagues:
Sadahiro Isoda: colleagues
Eiichi Goto: colleagues
Izumi Kimura: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player