String length determination on a distributed processing system

Details String length determination on a distributed processing system String length determination on a distributed processing system

1989-08-22

1991-10-22

Lee, Thomas C.

Boots, shoes, and leggings

3642319, 3642823, 364258, 364259, G06F 1580, G06F 1566

Patent

active

050601474

ABSTRACT:
A method for determining the length of data strings on a distributed processing system is disclosed. The method assigns a sequential position value to each element in the string, the position value zero being assigned to the true head element. The sequential position value of each element exceeds by one the sequential position value of the immediately succeeding element in the string. After identification of the tail element of the string, the sequential value of the tail element is incremented by one to yield the string length.

REFERENCES:
patent: 3242466 (1960-02-01), Dirks
patent: 3654621 (1972-04-01), Bock et al.
patent: 3686641 (1972-08-01), Logan et al.
patent: 3829837 (1974-08-01), Farr, Jr.
patent: 3878513 (1975-04-01), Werner
patent: 4180854 (1979-12-01), Walden et al.
patent: 4236227 (1980-11-01), Bull et al.
patent: 4425617 (1984-01-01), Sherwood
patent: 4457638 (1984-07-01), Horn et al.
patent: 4464732 (1984-08-01), Clark
patent: 4524455 (1985-06-01), Holsztynski et al.
patent: 4550437 (1985-10-01), Kobayashi et al.
patent: 4575798 (1986-03-01), Lindstrom et al.
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4611280 (1986-09-01), Linderman
patent: 4620274 (1986-10-01), Boothroyd et al.
patent: 4630234 (1986-12-01), Holly
patent: 4633431 (1986-12-01), Bar
patent: 4679139 (1987-07-01), Durbin
patent: 4688192 (1987-08-01), Yoshimura et al.
patent: 4709327 (1987-11-01), Hillis et al.
patent: 4739476 (1988-04-01), Fiduccia
patent: 4802090 (1989-01-01), Mattheyses
Hillis et al., "Data Parallel Algorithms", Comm. ACM, Dec. 1986, vol. 29, No. 12, pp. 1170-1183.
Vishkin, "Randomized Parallel Speedups for List Ranking", Journal Parallel & Distributed Computer, Jun. 1987, pp. 319-333.

Affiliated with

Also associated with

Rating

String length determination on a distributed processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with String length determination on a distributed processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and String length determination on a distributed processing system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-114579