Data sorting apparatus capable of detecting completion of data s

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3642229, 3649623, 364DIG1, 395800, 3401462, G06F 724

Patent

active

055111890

ABSTRACT:
Disclosed is a sorting apparatus for sorting applied n data. Data to be sorted are once held within data registers. Odd-numbered comparison/exchange circuits and even-numbered comparison/exchange circuits are alternately enabled, so that two data held between adjacent two data registers are compared/exchanged. Comparison/exchange circuits apply signals indicating data exchange to a sorting completion detecting circuit. Since sorting completion detecting circuit detects completion of sorting in response to the applied exchange signal, an operation after the completion of sorting is stopped. That is, a processing in the sorting apparatus ends in a short time.

REFERENCES:
patent: 4078260 (1978-03-01), Chen et al.
patent: 4210961 (1980-07-01), Whitlow et al.
patent: 4520456 (1985-05-01), Miranker et al.
patent: 4567572 (1986-01-01), Morris et al.
patent: 4809158 (1989-02-01), McCauley
patent: 5111465 (1992-05-01), Eden et al.
patent: 5175857 (1992-12-01), Inoue
patent: 5179717 (1993-01-01), Sato et al.
patent: 5218700 (1993-06-01), Beechick
patent: 5247688 (1993-09-01), Ishigami
Baudet et al., "Supercomputing with VLSI: Sorting", IEEE International Conference on Computer Design Proceedings, 1987, pp. 8-11.
A. W. Maholick et al., Sorting Network, IBM Technical Disclosure Bulletin, vol. 12 No. 4, Sep. 1969 pp. 620-622.
Fast Sort of Ordered, or Partially Ordered, Data, IBM Technical Disclosure Bulletin, vol. 32 No. 1, Jun. 1989 pp. 248-249.
Simplified Odd-Even Sort Using Multiple Shift-Register Loops, International Journal of Computer and Information Sciences, vol. 7, No. 3, 1978, pp. 295-314.
B. Shirazi, A Parallel Exchange Sort Algorithm, 8th Annual Inter. Phoenix Conf. on Computers and Communications, 1989 IEEE Comput. Soc. Press pp. 366-370.
"An On-Chip Compare/Steer Bubble Sorter", D. T. Lee, Hsu Chang, and C. K. Wong, IEEE Transactions Computers, vol. C-30, No. 6, Jun. 1981, pp. 396-405.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Data sorting apparatus capable of detecting completion of data s does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data sorting apparatus capable of detecting completion of data s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data sorting apparatus capable of detecting completion of data s will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2316328

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.