Compiler for enabling multiple signed independent data...

Details Compiler for enabling multiple signed independent data... Compiler for enabling multiple signed independent data...

2006-05-02

2006-05-02

Dam, Tuan (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S159000, C708S513000, C712S022000

Reexamination Certificate

active

07039906

ABSTRACT:
A compiler for data processing outputs lower-level code for packing multiple signed data elements per register into a processor's registers using the rules set forth herein, and when executed, the code simultaneously operates on the elements in a register in a single cycle using the same operand. The elements can be independent of each other as defined by compiler directives, and the sizes of the elements in a register can differ from each other. Moreover, a relatively large element can be split across multiple registers. In an exemplary application, a data stream representing two images can be simultaneously processed using the same number of registers as have been required to process a single image. Or, a single image can be processed approaching N-times faster, where N is the number of elements per register. In any case, the present invention results in a significant increase in processing efficiency.

REFERENCES:
patent: 3816734 (1974-06-01), Brendzel
patent: 4752873 (1988-06-01), Shonai et al.
patent: 4956800 (1990-09-01), Kametani
patent: 5021945 (1991-06-01), Morrison et al.
patent: 5218564 (1993-06-01), Covey
patent: 5230057 (1993-07-01), Shido et al.
patent: 5274818 (1993-12-01), Vasilevsky et al.
patent: 5293631 (1994-03-01), Rau et al.
patent: 5303357 (1994-04-01), Inoue et al.
patent: 5341506 (1994-08-01), Nohmi et al.
patent: 5381531 (1995-01-01), Hanawa et al.
patent: 5390135 (1995-02-01), Lee et al.
patent: 5408670 (1995-04-01), Davies
patent: 5410721 (1995-04-01), Divine et al.
patent: 5418915 (1995-05-01), Matuda et al.
patent: 5574939 (1996-11-01), Keckler et al.
patent: 5594679 (1997-01-01), Iwata
patent: 5602769 (1997-02-01), Yu et al.
patent: 5669010 (1997-09-01), Duluk, Jr.
patent: 5689450 (1997-11-01), Kurokawa et al.
patent: 5692207 (1997-11-01), Ho-Lung et al.
patent: 5770894 (1998-06-01), Agarwal
patent: 5774727 (1998-06-01), Walsh et al.
patent: 5818364 (1998-10-01), Hintzman et al.
patent: 5847978 (1998-12-01), Ogura et al.
patent: 5864703 (1999-01-01), van Hook et al.
patent: 5881259 (1999-03-01), Glass et al.
patent: 5907694 (1999-05-01), Suzuki et al.
patent: 5958038 (1999-09-01), Agrawal et al.
patent: 5999987 (1999-12-01), O'Farrell et al.
patent: 6038652 (2000-03-01), Phillips et al.
patent: 6080204 (2000-06-01), Mendel
patent: 6112299 (2000-08-01), Ebcioglu et al.
patent: 6243803 (2001-06-01), Abdallah et al.
patent: 6519052 (2003-02-01), Oneda et al.
patent: 3257579 (1991-11-01), None
Hank Dietz, “Technical Summary: SWAR Technology,” [online] 1997 [accessed Mar. 18, 2004], Retrieved from Internet <URL: http://dynamo.ecn.purdue.edu/˜hankd/SWAR/over.html>, pp. 1-5.
Prof. Hank Dietz and Randy Fisher, “Scc: Simd within a register C Compiler,” [online] 1998 [accessed Mar. 18, 2004], Retrieved from Internet <URL: http://dynamo.ecn.purdue.edu/˜hankd/SWAR/Scc.html>, pp. 1-14.
Randall Fisher, “General-Purpose SIMD within a Register: Parallel Processing on Consumer Microprocessors,” 1997, Ph.D. Thesis Proposal, School of Electrical and Computer Engineering, Purdue University, pp. 1-26.
Randall J. Fisher, “Issues in the Design of SWAR Programming Models,” 1998, Presentation slides, 11th annual Workshop on Languages and Compilers for Parallel Computing (LCPC98), pp. 1-21.
Randall J. Fisher and Henry G. Dietz, “Compiling for SIMD within a Register,” 1998 Workshop on Languages and Compilers for Parallel Computing, North Carolina, Aug. 1998, pp. 1-20.
Randall J. Fisher and Henry G. Dietz, “The Scc Compiler: SWARing at MMX and 3DNow!,” 1999, 12thAnnual Workshop on Languages and Compilers for Parallel Computing (LCPC99), pp. 1-15.
“SWAR: SIMD within a Register (at Purdue ECE),” [online] 1997 [accessed Mar. 18, 2004], Retrieved from Internet <URL: http://dynamo.ecn.purdue.edu/˜hankd/SWAR>, p. 1.
Andrew C. Staugaard, Jr., “Structured and Object-Oriented Techniques: an Introduction Using C++,” 1997, Prentice-Hall, Inc., pp. iii, iv, 70, and 75.
IBM Technical Disclosure Bulletin. “Multisequencing a Single Instruction Stream as High-End Machine”. vol. 36, PubNo. 5. pp. 9-12. May 1993.
IBM Technical Disclosure Bulletin. “High Speed Parallel SIGNATURE Board”. pp. 114-119, Jun. 1986.

Affiliated with

Also associated with

Rating

Compiler for enabling multiple signed independent data... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compiler for enabling multiple signed independent data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler for enabling multiple signed independent data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3596771