发明授权
US6081665A Method for efficient soft real-time execution of portable byte code
computer programs
失效
便携式字节码计算机程序的高效软实时执行方法
- 专利标题: Method for efficient soft real-time execution of portable byte code computer programs
- 专利标题(中): 便携式字节码计算机程序的高效软实时执行方法
-
申请号: US994393申请日: 1997-12-19
-
公开(公告)号: US6081665A公开(公告)日: 2000-06-27
- 发明人: Kelvin D. Nilsen , Simanta Mitra , Steven J. Lee
- 申请人: Kelvin D. Nilsen , Simanta Mitra , Steven J. Lee
- 申请人地址: IA Ames
- 专利权人: Newmonics Inc.
- 当前专利权人: Newmonics Inc.
- 当前专利权人地址: IA Ames
- 主分类号: G06F9/40
- IPC分类号: G06F9/40 ; G06F9/455 ; G06F12/02 ; G06F9/45
摘要:
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. The invention also includes a method for efficiently mixing a combination of byte-code, native, and JIT-translated methods in the implementation of a particular task, where byte-code methods are represented in the instruction set of the virtual machine, native methods are written in a language like C and represented by native machine code, and JIT-translated methods result from automatic translation of byte-code methods into the native machine code of the host machine. Also included in the invention is a method to implement a real-time task dispatcher that supports arbitrary numbers of real-time task priorities given an underlying real-time operating system that supports at least three task priority levels. Finally, the invention includes a method to analyze and preconfigure virtual memory programs so that they can be stored in ROM memory prior to program.
信息查询