Abstract

We present a word- and bit-parallel magnitude-comparison architecture that permits multiple comparands to be compared with multiple relations in constant time. The proposed magnitude-comparison algorithm uses a novel polarization and wavelength-encoding scheme to achieve a fast, scalable realization. Distinctive features of the proposed architecture include (1) the use of a multiple-wavelength encoding scheme to increase processing parallelism and (2) multiple-comparand word- and bit-parallel comparison with an execution time that is independent of the data or word size.

© 1998 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. A. Louri, Appl. Opt. 31, 3241 (1992).
    [CrossRef] [PubMed]
  2. P. Mitkas and B. Berra, J. Parallel Distributed Comput. 17, 230 (1993).
    [CrossRef]
  3. L. Irakliotis, G. Betzos, and P. Mitkas, in Associative Processors and Processing, A. Krieklis and C. Wheems, eds. (IEEE Computer Society, New York, 1997), p. 155.
  4. P. B. Berra, K. H. Brenner, W. T. Chatey, H. J. Caulfield, S. H. Lee, and H. Szu, Appl. Opt. 29, 195 (1990).
    [CrossRef] [PubMed]
  5. M. Iwata, J. Tanida, and Y. Ichioka, Appl. Opt. 32, 1987 (1987).
    [CrossRef]
  6. P. Guilfoyle, P. Mitkas, and P. Berra, Proc. SPIE 1297, 124 (1990).
    [CrossRef]
  7. A. Louri and J. Hatch, Appl. Opt. 33, 8153 (1994).
    [CrossRef] [PubMed]
  8. C. J. Date, An Introduction to Database Systems, 4th ed. (Addison-Wesley, Reading, Mass., 1986), p. 245.
  9. A. Louri and J. Hatch, Opt. Lett. 18, 992 (1993).
    [CrossRef] [PubMed]

1994 (1)

1993 (2)

A. Louri and J. Hatch, Opt. Lett. 18, 992 (1993).
[CrossRef] [PubMed]

P. Mitkas and B. Berra, J. Parallel Distributed Comput. 17, 230 (1993).
[CrossRef]

1992 (1)

1990 (2)

1987 (1)

Berra, B.

P. Mitkas and B. Berra, J. Parallel Distributed Comput. 17, 230 (1993).
[CrossRef]

Berra, P.

P. Guilfoyle, P. Mitkas, and P. Berra, Proc. SPIE 1297, 124 (1990).
[CrossRef]

Berra, P. B.

Betzos, G.

L. Irakliotis, G. Betzos, and P. Mitkas, in Associative Processors and Processing, A. Krieklis and C. Wheems, eds. (IEEE Computer Society, New York, 1997), p. 155.

Brenner, K. H.

Caulfield, H. J.

Chatey, W. T.

Date, C. J.

C. J. Date, An Introduction to Database Systems, 4th ed. (Addison-Wesley, Reading, Mass., 1986), p. 245.

Guilfoyle, P.

P. Guilfoyle, P. Mitkas, and P. Berra, Proc. SPIE 1297, 124 (1990).
[CrossRef]

Hatch, J.

Ichioka, Y.

Irakliotis, L.

L. Irakliotis, G. Betzos, and P. Mitkas, in Associative Processors and Processing, A. Krieklis and C. Wheems, eds. (IEEE Computer Society, New York, 1997), p. 155.

Iwata, M.

Lee, S. H.

Louri, A.

Mitkas, P.

P. Mitkas and B. Berra, J. Parallel Distributed Comput. 17, 230 (1993).
[CrossRef]

P. Guilfoyle, P. Mitkas, and P. Berra, Proc. SPIE 1297, 124 (1990).
[CrossRef]

L. Irakliotis, G. Betzos, and P. Mitkas, in Associative Processors and Processing, A. Krieklis and C. Wheems, eds. (IEEE Computer Society, New York, 1997), p. 155.

Szu, H.

Tanida, J.

Appl. Opt. (4)

J. Parallel Distributed Comput. (1)

P. Mitkas and B. Berra, J. Parallel Distributed Comput. 17, 230 (1993).
[CrossRef]

Opt. Lett. (1)

Proc. SPIE (1)

P. Guilfoyle, P. Mitkas, and P. Berra, Proc. SPIE 1297, 124 (1990).
[CrossRef]

Other (2)

L. Irakliotis, G. Betzos, and P. Mitkas, in Associative Processors and Processing, A. Krieklis and C. Wheems, eds. (IEEE Computer Society, New York, 1997), p. 155.

C. J. Date, An Introduction to Database Systems, 4th ed. (Addison-Wesley, Reading, Mass., 1986), p. 245.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (4)

Fig. 1
Fig. 1

Magnitude comparison functional schematic organization.

Fig. 2
Fig. 2

RCU configured for comparand processing.

Fig. 3
Fig. 3

(a) Converting negative logic to positive logic. (b) Sample output light planes from the CRC unit and the RRC unit.

Fig. 4
Fig. 4

Rank threshold unit.

Metrics