System for manipulating elements in linked lists sharing one or

Details System for manipulating elements in linked lists sharing one or System for manipulating elements in linked lists sharing one or

1991-07-16

1994-06-07

Lee, Thomas C.

Boots, shoes, and leggings

395650, 3649632, 3649573, 3642515, 3642546, 3642831, 364DIG1, G06F 1540

Patent

active

053197780

ABSTRACT:
The present invention discloses a set of machine level instructions that perform primitive operations on singly or doubly linked lists. The instructions allow linked lists to be manipulated in such a way as to allow multiple processes in a parallel computing environment to access shared lists without the need for additional synchronization. Furthermore, the present invention does not place restrictions on the location of forward and backward pointer within the linked list elements.

REFERENCES:
patent: 3972026 (1976-07-01), Waitman et al.
patent: 4123795 (1978-10-01), Dean, Jr. et al.
patent: 4435752 (1984-03-01), Winkelman
patent: 4493105 (1985-01-01), Beall et al.
patent: 4497023 (1985-01-01), Moorer
patent: 4630234 (1986-12-01), Holly
patent: 4718008 (1988-01-01), Chang et al.
patent: 4760390 (1988-07-01), Maine et al.
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4779194 (1988-10-01), Jennings et al.
patent: 4796178 (1989-01-01), Jennings et al.
patent: 4953080 (1990-08-01), Dysarl et al.
patent: 5119291 (1992-06-01), Flannagan et al.
patent: 5175848 (1992-12-01), Dysarl et al.
patent: 5185885 (1993-02-01), Dysarl et al.
Digital Equipment Corporation, VAX Architecture Handbook, pp. 228-249, 1981.
Sebesta, VAX II: Structured Assembly Language Programming, Benjamin/Cummings Pub. Company, pp. 350-354, 1984.
Kapps et al., VAX Assembly Language and Architecture, Prindle, Weber & Schmidt, pp. 405-408, 1985.
H. Levy & R. Eckhouse, Jr. Computer Programming and Architecture: The Vax II, Digital Press, pp. 178-188, 1989.
"Linklist Instruction", J. J. Losq & G. S. Rao, IBM Tech. Disc. Bulletin, vol. 25, No.1, page 102, Jun. 1982.
"Priority Queue Controller Using Linked List Techniques", Lenyo et al, IBM TDB, vol. 31, No. 3, p. 41, Aug. 1988.
"Parallels List Transfer Using Vector Processing", IBM TDB, Chen et al, vol. 22, No. 6, p. 2491, Nov. 1979.
"List Processor", Birney et al, IBM Tech. Disc. Bulletin, vol. 20, No. 8, p. 2972, Jan. 1978.

Affiliated with

Also associated with

Rating

System for manipulating elements in linked lists sharing one or does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for manipulating elements in linked lists sharing one or , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for manipulating elements in linked lists sharing one or will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-800951