U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Celebrity Inventors

Superstar singer Michael Jackson co-patented a "Method and means for creating anti-gravity illusion" in 1993.

Newsletter  PatentStorm News

Make the Most of PatentStorm

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest patents by subscribing to an RSS feed.

Got questions? Ask a Patent Expert!

Registered users: Manage your profile, comments and alerts.

 

US Patent 6675378 - Object oriented apparatus and method for allocating array objects on an invocation stack

US Patent Issued on January 6, 2004
Estimated Patent Expiration Date: Icon_subject January 6, 2020Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
loading...


View Patent Images (PDF)
(Registered users only)

Abstract

An object oriented mechanism and method allow allocating Java array objects of unknown size at compile time to a method's invocation stack if the array's size is less than a predetermined threshold value. If the array object could typically be allocated to the invocation stack if it were of a known size at compile time, run-time code is generated that examines the actual size of the array object at run-time and that allocates the array object to the invocation stack if the size is less than a predetermined threshold value. In this manner Java array objects that have an unknown size at compile time may still be allocated to an invocation stack at run-time if the size of the object is sufficiently small.

Other References

  • Kleinnoder-Golm, MetaJava: An Efficient Run-time Meta Architecture for java, Oct. 18, 1996, Proceedings of the International Workshop on Object Orientation in Operating Systems--IWOOOS 96.
  • Choi et al., "Escape Analysis for Java", In Proceedings of the Conference on Object Oriented Programming, Systems, and Languages (OOPSLA), Denver, CO (Nov. 1999), p. 1-19
  • Gay and Steensgaard, "Stack Allocating Objects in Java", p. 1-10., Undated

Inventor

Application

No. 09/478378 filed on 01/06/2000

US Classes:

717/154, Including analysis of program717/108, Object oriented717/116, Object oriented717/118, Bytecode (e.g., Java)717/151, Optimization717/165Object oriented

Field of Search

717/154, Including analysis of program717/151, Optimization717/152, Static (source or intermediate level)717/153, Dynamic (i.e., machine or object level)717/155, Data flow analysis717/156, Using flow graph717/157, Using procedure or function call graph717/158, Including instrumentation and profiling717/159, Code restructuring717/160, Including loop717/161, Including scheduling instructions717/108, Object oriented717/114, Programming language717/116, Object oriented717/118, Bytecode (e.g., Java)717/146, Including intermediate code717/147, Platform-independent form (e.g., abstract code)717/148, Just-in-time compiling or dynamic compiling (e.g., compiling Java bytecode on a virtual machine)717/149, For a parallel or multiprocessor system717/150Loop compiling

Examiners

Primary: Nguyen-Ba, Hoang-Vu Antony

Attorney, Agent or Firm

US Patent References

5590332, Garbage collection, tail recursion and first-class continuations in stack-oriented languages
Issued on: 12/31/1996
Inventor: Baker6353829, Method and system for memory allocation in a multiprocessing environment
Issued on: 03/05/2002
Inventor: Koblenz, et al.6442751Determination of local variable type and precision in the presence of subroutines
Issued on: 08/27/2002
Inventor: Cocchi, et al.

International Classes

G06F 9/44 (20060101)
G06F 9/45 (20060101)

Comments

No comments for this page
 
 
Forgot password?
Register here