Sorting networks having improved layouts

Details Sorting networks having improved layouts Sorting networks having improved layouts

1997-10-22

2000-07-18

Hsu, Alpus H.

Multiplex communications

Pathfinding or routing

Through a circuit switch

370411, 34082579, H04L 1228, H04L 1250, H04Q 1900

Patent

active

060917237

ABSTRACT:
Improved layouts for sorting networks having .smallcircle.(N.sup.2) comparison circuits, a method therefor, and improved switches incorporating such layouts, are disclosed. An improved layout reduces grid-area requirements for Batcher's odd-even sorting network to an area of 3N.sup.2 grid units. The improved layout results from (i) arranging the comparison circuits comprising the network in one or more "cones," (ii) "slanting" a substantial portion of the interconnections or links so that they extend in a substantially non-orthogonal direction to the axes of a coordinate system such as is typically used in defining a grid for laying out a sorting network, and (iii) using channel linking for exiting a cone and for combining appropriate outputs from the exited cone in subsequent cones.

REFERENCES:
patent: 4910730 (1990-03-01), Day, Jr. et al.
patent: 5130976 (1992-07-01), Hickey et al.
patent: 5216420 (1993-06-01), Munter
patent: 5392279 (1995-02-01), Taniguchi
patent: 5856977 (1999-01-01), Yang et al.
patent: 5963554 (1999-10-01), Song

Affiliated with

Also associated with

Rating

Sorting networks having improved layouts does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sorting networks having improved layouts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sorting networks having improved layouts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2044467