Robert L. Budzinski

Learn More
In this paper we compare the performance of virtual memory allocation algorithms. The primary measure of performance is the space-time product of primary memory occupancy, or space-time cost, used by a program during its execution. Using DMIN, an optimal dynamic aliocation algorithm, we compute the minimum space-time cost achievable for some benchmark(More)
An optimal unrealizable (in real time) virtual memory allocation algorithm DMIN is developed. OMIN has the following properties. A dynamic (time-varying) size of allocation is computed by DMIN to minimize the space-time product of physical memory aliocated to a task during execution. The algorithm is a function of one parameter R, the reactivation time-the(More)
Typically, a state-of-the-art LSI custom design consisting of 5K gates and 5K bits of read-only memory costs approximately $500 thousand and takes about 18 months to design and lay out. This comes to about $100 per gate in the design. If design costs fall an order of magnitude to $10 per gate over the next five years, a typical state-of-theart VLSI custom(More)
  • 1