PRAM MEMORY ALLOCATION AND INITIALIZATION
dc.contributor.author | Higham, Lisa | eng |
dc.contributor.author | Schenk, Eric | eng |
dc.date.accessioned | 2008-02-27T22:13:48Z | |
dc.date.available | 2008-02-27T22:13:48Z | |
dc.date.computerscience | 1999-05-27 | eng |
dc.date.issued | 1992-08-01 | eng |
dc.description.abstract | Two useful and practical techniques for managing memory on a parallel random access machine (PRAM) are presented. One is a scheme for an nlog n processor EREW PRAM that dynamically allocates and deallocates at most n records in O(log n) time. The other is a simulation of a PRAM with initialized memory by one with uninitialized memory. A CREW PRAM variant of the technique justifies the assumption that memory can be assumed to be appropriately initialized with no asymptotic increase in time but a factor of n increase in space. An EREW PRAM solution incurs a factor of O(log n) increase in time but only a constant factor increase in space. | eng |
dc.description.notes | We are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.ca | eng |
dc.identifier.department | 1992-484-22 | eng |
dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/30831 | |
dc.identifier.uri | http://hdl.handle.net/1880/45987 | |
dc.language.iso | Eng | eng |
dc.publisher.corporate | University of Calgary | eng |
dc.publisher.faculty | Science | eng |
dc.subject | Computer Science | eng |
dc.title | PRAM MEMORY ALLOCATION AND INITIALIZATION | eng |
dc.type | unknown | |
thesis.degree.discipline | Computer Science | eng |