Alias-free test for dynamic array structures

Details Alias-free test for dynamic array structures Alias-free test for dynamic array structures

2005-04-12

2005-04-12

Das, Chameli C. (Department: 2122)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S145000, C717S154000, C717S155000, C717S140000, C711S105000, C711S169000, C711S170000, C711S173000

Reexamination Certificate

active

06880154

ABSTRACT:
An apparatus, method, and program product for optimizing code that contains dynamically-allocated memory. The aliasing behavior of internal pointers of dynamically-allocated memory is used to disambiguate memory accesses and to eliminate false data dependencies. It is determined whether a dynamically-allocated array will behave like a statically-allocated array throughout the entire program execution once it has been allocated. This determination is used to improve the instruction scheduling efficiency, which yields better performance.

REFERENCES:
patent: 5103393 (1992-04-01), Harris et al.
patent: 5161216 (1992-11-01), Reps et al.
patent: 5590329 (1996-12-01), Goodnow et al.
patent: 5768596 (1998-06-01), Chow et al.
patent: 5819088 (1998-10-01), Reinders
patent: 5842019 (1998-11-01), Kolawa et al.
patent: 5872990 (1999-02-01), Luick et al.
patent: 5974470 (1999-10-01), Hammond
patent: 6047369 (2000-04-01), Colwell et al.
patent: 6128627 (2000-10-01), Mattis et al.
patent: 6138231 (2000-10-01), Deosaran et al.
patent: 6209003 (2001-03-01), Mattis et al.
patent: 6209020 (2001-03-01), Angle et al.
patent: 6237079 (2001-05-01), Stoney
patent: 6272516 (2001-08-01), Angle et al.
patent: 6292880 (2001-09-01), Mattis et al.
patent: 6311327 (2001-10-01), O'Brien et al.
patent: 6401181 (2002-06-01), Franaszek et al.
patent: 6427234 (2002-07-01), Chambers et al.
patent: 6434577 (2002-08-01), Garthwaite
patent: 6453319 (2002-09-01), Mattis et al.
patent: 6463582 (2002-10-01), Lethin et al.
patent: 6467075 (2002-10-01), Sato et al.
patent: 6594749 (2003-07-01), Czajkowski
patent: 6647547 (2003-11-01), Kanamaru et al.
patent: 6658559 (2003-12-01), Arora et al.
patent: 6665787 (2003-12-01), Franaszek et al.
patent: 6665865 (2003-12-01), Ruf
patent: 6678807 (2004-01-01), Boatright et al.
patent: 6684393 (2004-01-01), Loen et al.
patent: 6701420 (2004-03-01), Hamilton et al.
patent: 6718485 (2004-04-01), Reiser
patent: 6718542 (2004-04-01), Kosche et al.
patent: 6721943 (2004-04-01), Krishnaiyer et al.
patent: 6804763 (2004-10-01), Stockdale et al.
TITLE: Dynamic Memory Allocation in Computer Simulation, author: Nielson et al, ACM, Nov. 1997.*
TITLE: Optimizing Dynamically-Dispatched Calls with Run-Time Type Feedback, author: Holzle, ACM, 1994.*
TITLE: An Integrated Memory Management Scheme for Dynamic Alias Resolution, author: Tzi-cker Chiueh, ACM, 1991.*
TITLE: Simulation of Marked Graphs on SIMD Architectures Using Efficient Memory Management, author: Sellami et al, IEEE, 1994.*
TITLE: Alias Analysis of Executable Code, author: Debray et al, ACM, 1998.*
TITLE: Memory Management for Prolog with Tabling, author: Demoen, ACM, 1988.*
TITLE: Resolution of Dynamic Memory Allocation and Pointers for the Behavioral synthesis from C, author: Semeria et al, ACM, 2000.*
TITLE: Fast Interprocedural Alias Analysis, author: Cooper et al, ACM, 1989.*
TITLE: An Integrated Memory Management Scheme For Dynamic Alias Resolution, author: Chiueh, ACM, 1991.

Affiliated with

Also associated with

Rating

Alias-free test for dynamic array structures does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Alias-free test for dynamic array structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Alias-free test for dynamic array structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3441566