Instruction format for ensuring safe execution of display list

Details Instruction format for ensuring safe execution of display list Instruction format for ensuring safe execution of display list

1996-09-30

1999-02-23

Palys, Joseph

Excavating

39518507, 371491, G06F 1100

Patent

active

058752951

ABSTRACT:
In a computer controlled graphics system, processes are provided for detecting errors incurred in a display list having variable length instruction/parameter (I/P) sets, the errors occurring during parameterization, transmission, branching, and storage of the display list. Each process includes generating a display list including I/P sets, each I/P set including n parameter words following an instruction word. In each embodiment, a display list is encoded, transmitted, stored in a memory unit, and verified. In one embodiment, the display list is encoded by storing into each instruction word of each I/P set a parity bit of a value representative of the parity of the whole I/P set. In another embodiment, the display list is encoded by storing within each instruction word of each I/P set an m-bit checksum value. The m-bit checksum value is generated by partitioning each I/P set into y m-bit partitions which are summed, ignoring overflow. In a third embodiment, a display list is encoded by appending each I/P set with a checksum word generated by summing the instruction word and each of the n parameter words of each I/P set, ignoring overflows. In each embodiment, the encoded display list is stored in a memory unit and later accessed for verification. In each embodiment, verification is performed by re-performing the respective encoding scheme for each I/P set. Upon detection of an error, corrective action, including a debug message can be taken.

REFERENCES:
patent: 4583185 (1986-04-01), Heartz et al.
patent: 4586038 (1986-04-01), Sims
patent: 4692880 (1987-09-01), Merz et al.
patent: 4714428 (1987-12-01), Bunker et al.
patent: 4715005 (1987-12-01), Heartz
patent: 4727365 (1988-02-01), Bunker et al.
patent: 4811245 (1989-03-01), Bunker et al.
patent: 4821212 (1989-04-01), Heartz
patent: 4825391 (1989-04-01), Merz
patent: 4855937 (1989-08-01), Heartz
patent: 4862388 (1989-08-01), Bunker
patent: 4905164 (1990-02-01), Chandler et al.
patent: 4958305 (1990-09-01), Piazza
patent: 4965745 (1990-10-01), Economy et al.
patent: 5010515 (1991-04-01), Torborg, Jr.
patent: 5126726 (1992-06-01), Howard et al.
patent: 5187754 (1993-02-01), Currin et al.
patent: 5191642 (1993-03-01), Quick et al.
patent: 5268996 (1993-12-01), Steiner et al.
patent: 5293467 (1994-03-01), Buchner et al.
patent: 5357579 (1994-10-01), Buchner et al.
patent: 5367615 (1994-11-01), Economy et al.
patent: 5420970 (1995-05-01), Steiner et al.

Affiliated with

Also associated with

Rating

Instruction format for ensuring safe execution of display list does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Instruction format for ensuring safe execution of display list, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instruction format for ensuring safe execution of display list will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-314034