Method to exhibit parallelism for computer implementation of com

Details Method to exhibit parallelism for computer implementation of com Method to exhibit parallelism for computer implementation of com

1998-05-27

2000-09-19

Chaki, Kakali

Data processing: software development, installation, and managem

Software program development tool

Translation of code

717 8, 712202, G06F 945

Patent

active

061205524

ABSTRACT:
The present invention describes a method for a one-pass parsing algorithm for generation of a Polish string that computationally defines the maximal possible parallel execution of a general class of arithmetic expressions using one operator stack and two operand stacks. This invention relaxes the assumption that in a processor, only one operation can be performed at any given time.

REFERENCES:
patent: 4495592 (1985-01-01), Caldwell et al.
patent: 4519045 (1985-05-01), Caldwell et al.
patent: 4667290 (1987-05-01), Goss et al.
patent: 5105353 (1992-04-01), Charles et al.
patent: 5193192 (1993-03-01), Seberger
patent: 5490255 (1996-02-01), Rawlinson et al.
patent: 5553304 (1996-09-01), Lipner et al.
patent: 5603021 (1997-02-01), Spencer et al.
patent: 5633998 (1997-05-01), Schlafly
patent: 5758163 (1998-05-01), Safonov
patent: 5867649 (1999-02-01), Larson
patent: 5991902 (1999-11-01), Yoshida
Sperber et al., "The essence of LR parsing", ACM, 1995, pp 146-155.
Hendrickson, "A new parallel LR parsing algorithm", ACM, 1995, pp 277-281.
Hayashi et al., "A speeding up method of parsing-stack operations for LR parsers", IEEE, 1996, pp619-629.
Costa et al., "Andora-I: A parallel Prolog system that transparently exploits both ANd and Or parallelism", ACM, 1991, pp 83-93.
Waddle, "Production trees : A compact representation of parsed programs", ACM Trans. on Prog. Lang., v 12. No. 1, 1990, pp 61-83.
Ganapathi et al., "Affix Grammar driven code generation", ACM Trans. on Prog. Lang., v7, No. 4, 1985, pp. 560-599.

Affiliated with

Also associated with

Rating

Method to exhibit parallelism for computer implementation of com does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method to exhibit parallelism for computer implementation of com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to exhibit parallelism for computer implementation of com will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1068095