Diffracting token router and applications thereof

Details Diffracting token router and applications thereof Diffracting token router and applications thereof

1995-02-21

1996-12-17

Barry, Esq., Lance Leonard

395477, 395728, G06F 900, G06F 1314

Patent

active

055863213

ABSTRACT:
A diffracting token router for executing a correctness invariant. The diffracting token router is connected to at least one producer of tokens and at least two consumers of tokens. The diffracting token router includes an array of inlet wires, an array of outlet wires, a diffracting prism connected to the array of inlet wires and the array of two outlet wires and a decision decider connected to the diffracting prism and the at least two outlet wires. The diffracting taken router has two operative modes. In its first operative mode, two or more tokens arrive at the diffracting prism in a diffracting collision manner according to the correctness invariant, and are thereafter routed to the array of output wires according to the correctness invariant. In its second operative made, one or more tokens arrive at the diffracting prism in a non-diffracting collision manner according to the correctness invariant, and are thereafter routed to the decision mechanism which routes them to the array of outlet wires according to the correctness invariant.

REFERENCES:
patent: 4588890 (1986-05-01), Finnes
patent: 4670652 (1987-06-01), Ichihashi et al.
patent: 4751384 (1988-06-01), Murakoshi et al.
patent: 4794646 (1988-12-01), Takeuchi et al.
patent: 4803357 (1989-02-01), Brust
patent: 4805123 (1989-02-01), Specht et al.
patent: 4808821 (1989-02-01), Feuerbaum et al.
patent: 4818874 (1989-04-01), Ishikawa
patent: 4835385 (1989-05-01), Kato et al.
patent: 4851768 (1989-07-01), Yoshizawa et al.
patent: 4857731 (1989-08-01), Tagata
patent: 4871911 (1989-10-01), Van Gorkom et al.
patent: 4912313 (1990-03-01), Kato et al.
patent: 4916315 (1990-04-01), Otaka
patent: 4933552 (1990-06-01), Lee
patent: 4941980 (1990-07-01), Halavee et al.
patent: 5097127 (1992-03-01), Hildenbrand et al.
patent: 5111043 (1992-05-01), Shigenaka et al.
patent: 5182454 (1993-06-01), Matsuda et al.
patent: 5229607 (1993-07-01), Matsui et al.
S. Lacourte and M. Riveill, "Generic System Support for Shared Object Synchronization", Object Orientation in Operating Systems Int'l Workshop, pp. 153-157, 1992.
R. Alur and G. Taubenfeld "How To Share An Object: A Fast Demo-Based Solution," Parallel and Distributed Processing 1993 Symplsium, pp. 470-477.
Reimer, L., "Image Formation in Low-Voltage Scanning Electron Microscopy", Tutorial Texts in Optical Engineering, vol. TT 12, SPIE Optical Engineering Press, Chap. 6.
Mellor-Crummey, J. M. et al, "Synchronization Without Contention", Proc. of the 4th Int'l Conf. on Arch. Support for Programming Languages and Operating Systems, (Apr., 1991).
Rudolph, L. et al, "A Simple Load Balancing Scheme for Task Allocation in Parallel Machines", Proc. of the 3rd ACM Symp. on Parallel Algorithms and Architectures, pp. 237-245 (1993).
Anderson, T., "The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors", IEEE Trans. on Parallel and Distr. Systems, 1(1):6-16 (Jan. 1990).
Shavit, N. et al, "Diffracting Trees" (1995), a preliminary version of which appeared in the Proc. of the Annual Symp. on Parallel Algorithms and Architectures (SPAA) (Jun. 1994).
Shavit, N et al, "Elimination Trees and the Construction of Pools and Stacks" (Feb. 1995).
Herlihy, M. et al, "Scalable Concurrent Counting", a preliminary version of which appeared in the Proc. of the 3rd Annual ACM Symp. on Parallel Algorithms and Architectures (Jul. 1992).
Aspnes, J. et al,: "Counting Networks", a preliminary version of which appeared in the Proc. of the 23rd ACM Symp. on the Theory of Computing, New Orleans (May 1991).

Affiliated with

Also associated with

Rating

Diffracting token router and applications thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Diffracting token router and applications thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Diffracting token router and applications thereof will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2000544