Combinational approach for developing building blocks of DSP...

Details Combinational approach for developing building blocks of DSP... Combinational approach for developing building blocks of DSP...

2003-09-30

2008-10-14

Zhen, Wei Y. (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C712S035000, C712S241000

Reexamination Certificate

active

07437719

ABSTRACT:
An approach that uses a combinatorial approach by adopting natural language processing with the application of Finite State Morphology (FSM) to transform source code into an efficient assembly code. In one example embodiment, this is accomplished by modifying a source code, including multiple instructions, using Lexical Functional Grammar Analysis (LFGA) operation on each instruction as a function of specific Digital Signal Processor architecture. The structure of the modified source code is then changed through multiple iterations using Finite State Morpohology (FSM) and Dynamic Instruction Replacement (DIR) to generate the efficient source code.

REFERENCES:
patent: 4989145 (1991-01-01), Kyushima
patent: 6367071 (2002-04-01), Cao et al.
patent: 6467082 (2002-10-01), D'Arcy et al.
patent: 6598221 (2003-07-01), Pegatoquet et al.
patent: 6643630 (2003-11-01), Pegatoquet et al.
patent: 2005/0107999 (2005-05-01), Kempe et al.
Grantson, Lexical Functional Grammar: Analysis and Implementation, www.Google.com, May 16, 2002, pp. 1-15.
Online document from http://en.wikipedia.org/w/index.php?title=Lexical—functional—grammar&printable=yes, fetched on Nov. 21, 2006, pp. 1-2.
Powell et al., Direct synthesis of optimized DSP assembly code from signal flow block diagrams, IEEE, Mar. 1992 pp. 553-556 vol. 5.
van Engelen et al., An efficient algorithm for pointer-to-array access conversion for compiling and optimizing DSP applications, IEEE, 2001 pp. 80-89.
Karttunen et al., Twenty-Five Years of Finite-State Morphology, IEEE, 2003, pp. 71-83.
“AC/DC Project”, http:web.archive.org/web/20030814011852/ www.daimi.au.dk/CPnets/ACDC/, (archived Aug. 14, 2003), 2 pgs.
“HP Labs 2001 Technical Reports Abstracts”, http://web.archive.org/web/20021214001120/http://www.hpl.hp.com/techreports/ 2001/, (archived Dec. 14, 2002), 9 pgs.
“Xerox Finite-State Compiler”, http://web.archive.org/web/20020202050301/ http://www.xrce.xerox.com/research/mltt/fst, (archived Feb. 2, 2002), 1 pg.
Lorenz, M., et al., “Energy Aware Compilation for DSPs with SIMD Instructions”,LCTES '02—Scopes '02, (2002), 8 pgs.
Lorenz, M., et al., “Low-Energy DSP Code Generation Using a Genetic Algorithm”,Proceedings of the International Conference on Computer Design: VLSI in Computers&Processors(ICCD '01), (2001), 7 pgs.
Lorenz, M., et al., “Optimized Address Assignment for DSPs With SIMD Memory Accesses”,Proceedings of the 2001 Conference on Asia South Pacific Design Automation, (2001), 415-420.
Weiss, M. H., et al., “Toolumgebung fur plattformbasierte DSPs der nachsten Generation”,Conference Proceedings, DSP Deutschland, (1999), 10 pgs.

Affiliated with

Also associated with

Rating

Combinational approach for developing building blocks of DSP... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Combinational approach for developing building blocks of DSP..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combinational approach for developing building blocks of DSP... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3992715