CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors Yeh, Yun D. and Munakata, Toshinori
year 1986
title Dynamic Initial Allocation and Local Reallocation Procedure for Multiple Stacks
source Communications of the ACM. February, 1986. vol. 29: pp. 134-141 : graphs. includes bibliography
summary Two new procedures for manipulating multiple stacks which share sequential locations are discussed. The first is the dynamic initial allocation procedure in which each stack is allocated as its first element arrives rather than having every stack preallocated at the very beginning of the entire process. The second is the local relocation procedure, in this scheme, when a stack overflows, only its neighboring stacks, rather than the entire memory area, are reorganized provided that certain condition is satisfied. The results of simulation appear to suggest that these approaches improve the operational performance in many applications. With appropriate modifications these concepts may also be applied to any other type of multiple linear lists sharing sequential memory locations
keywords algorithms, data structures, programming, techniques
series CADline
references Content-type: text/plain
last changed 2003/06/02 11:58
HOMELOGIN (you are user _anon_599397 from group guest) Works Powered by SciX Open Publishing Services 1.002