Abstract: The invention is a method for use in executing portable virtual machine computer programs under real-time constraints. The invention includes a method for implementing a single abstract virtual machine execution stack with multiple independent stacks in order to improve the efficiency of distinguishing memory pointers from non-pointers. Further, the invention includes a method for rewriting certain of the virtual machine instructions into a new instruction set that more efficiently manipulates the multiple stacks. Additionally, using the multiple-stack technique to identify pointers on the run-time stack, the invention includes a method for performing efficient defragmenting real-time garbage collection using a mostly stationary technique.
Type:
Grant
Filed:
December 19, 1997
Date of Patent:
June 27, 2000
Assignee:
Newmonics Inc.
Inventors:
Kelvin D. Nilsen, Simanta Mitra, Steven J. Lee