Quantization and compression for computation reuse

Details Quantization and compression for computation reuse Quantization and compression for computation reuse

2006-06-27

2006-06-27

Das, Chameli C. (Department: 2122)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

C717S128000, C717S139000, C717S140000, C717S141000

Reexamination Certificate

active

07069545

ABSTRACT:
Software reuse instances are found from an execution trace through a process of quantization, discovery, and synthesis. Quantization includes mapping n-dimensional vectors that correspond to instructions, live-in states, and live-out states to one dimensional symbols, and arranging the symbols into a text in program execution order. Discovery includes the identification of recurrent symbols and recurrent phrases of symbols within the text. Recurrent symbols and phrases correspond to reuse instances. Compression algorithms are applied to identify the recurrent symbols and phrases. Synthesis can include correlating the reuse instances with the binary program to identify the reuse regions within the software program. Synthesis can also include generating non-essential code and corresponding triggers for a conjugate processor.

REFERENCES:
patent: 4879646 (1989-11-01), Iwasaki et al.
patent: 5333280 (1994-07-01), Ishikawa et al.
patent: 5398069 (1995-03-01), Huang et al.
patent: 5406279 (1995-04-01), Anderson et al.
patent: 5481472 (1996-01-01), Chung et al.
patent: 5537669 (1996-07-01), Evans et al.
patent: 5596659 (1997-01-01), Normile et al.
patent: 5649030 (1997-07-01), Normile et al.
patent: 5704034 (1997-12-01), Circello
patent: 5748786 (1998-05-01), Zandi et al.
patent: 5822465 (1998-10-01), Normile et al.
patent: 5832474 (1998-11-01), Lopresti et al.
patent: 5867699 (1999-02-01), Kuslak et al.
patent: 5974538 (1999-10-01), Wilmot, II
patent: 5999737 (1999-12-01), Srivastava
patent: 6035422 (2000-03-01), Hohl et al.
patent: 6076159 (2000-06-01), Fleck et al.
patent: 6078745 (2000-06-01), De Greef et al.
patent: 6112298 (2000-08-01), Deao et al.
patent: 6119222 (2000-09-01), Shiell et al.
patent: 6128724 (2000-10-01), Lee et al.
patent: 6138230 (2000-10-01), Hervin et al.
patent: 6215910 (2001-04-01), Chaddha
patent: 6304888 (2001-10-01), Mizuta
patent: 6304960 (2001-10-01), Yeh et al.
patent: 6311181 (2001-10-01), Lee et al.
patent: 6370634 (2002-04-01), Burtsev et al.
patent: 6453350 (2002-09-01), Factor
patent: 6483927 (2002-11-01), Brunk et al.
patent: 6516022 (2003-02-01), Özlütürk et al.
patent: 6628846 (2003-09-01), Craver et al.
patent: 6633958 (2003-10-01), Passint et al.
patent: 6691222 (2004-02-01), Janik et al.
patent: 6941545 (2005-09-01), Reese et al.
patent: 6944853 (2005-09-01), Topham
patent: 6954923 (2005-10-01), Yates, Jr. et al.
Title: Dynamic instruction reuse , Authors: Avinash Sodani, Gurindar S. Sohi, ACM, 1997.
Title: Hardware Support for Dynamic Activation of compiler-directed computation reuse, Daniel A. Connors et al, ACM, Nov., 2000.
Title: Compiler directed dynamic computation resue: rationale and initial results, Connors et al, 1999.
Title: Speech coding based upon vector quantization, Buzo et al, 1980, IEEE.
Title: An Emperical Analysis of Instruction Repetition, Sodani et al, ACM, 1998.
Title: Compiler directed dynamic computation reuse: Rationale and initial results, Coonors et al, IEEE, 1999.
Title: Instruction issue logic for high-performance, interruptable pipelined processor, author: Sohi et al, ACM, 1987.
Title: Synthesis of Pipelined Instruction Set processors, author: Cloutier et al, ACM, 1993.
Nevill-Manning, C.G., et al., “Compressing Semi-Structured Text Using Hierarchical Phrase Identification”,Proc. Data Compression Conference, IEEE Press, 10 pgs., (1996).
Nevill-Manning, C.G., “Linear-Time, Incremental Hierarchy Inference for Compression”,Proc. Data Compression Conference, IEEE Press, 9 pgs, (1997).
Pipeline Behavior Prediction for Superscalar Processors by Abstract Interpretation, author: Scheider et al, ACM, 1999.
On parallel execution of multiple pipelined hash joins, author: Hsiao et al, ACM, 1994.
Register Requirements of Pipelined Processors, author: Mangione-Smith et al, ACM, 1992.

Affiliated with

Also associated with

Rating

Quantization and compression for computation reuse does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Quantization and compression for computation reuse, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantization and compression for computation reuse will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3621525