Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086898676> ?p ?o ?g. }
- W2086898676 endingPage "187" @default.
- W2086898676 startingPage "166" @default.
- W2086898676 abstract "The reconfigurable array with slotted optical buses (RASOB) has recently received a lot of attention from the research community. In this paper, we first discuss the reconfiguration methods and communication capabilities of the RASOB architecture. Then, we use this architecture for the implementation of efficient sorting algorithms on the 1D RASOB and the 2D RASOB. Our parallel sorting algorithm on the 1D RASOB is based on an efficient divide-and-conquer scheme. It sortsNdata items usingNprocessors inO(k) communication cycles where k is the size of the data items to be sorted in bits. We further develop a parallel sorting algorithm on the 2D RASOB based on the sorting algorithm on the 1D RASOB in conjunction with the well known Rotatesort algorithm. Similarly, this algorithm sortsNdata items on a 2D RASOB of sizeNinO(k) communication cycles. These sorting algorithms are much more efficient than state-of-the-art sorting algorithms on reconfigurable arrays of processors withelectronicbuses using the same number of processors." @default.
- W2086898676 created "2016-06-24" @default.
- W2086898676 creator A5001299811 @default.
- W2086898676 creator A5009977767 @default.
- W2086898676 creator A5012752485 @default.
- W2086898676 creator A5062983920 @default.
- W2086898676 date "1999-05-01" @default.
- W2086898676 modified "2023-10-02" @default.
- W2086898676 title "Communication-Efficient Sorting Algorithms on Reconfigurable Array of Processors With Slotted Optical Buses" @default.
- W2086898676 cites W1609397988 @default.
- W2086898676 cites W1725213320 @default.
- W2086898676 cites W1969477831 @default.
- W2086898676 cites W1975722283 @default.
- W2086898676 cites W2012750181 @default.
- W2086898676 cites W2020585942 @default.
- W2086898676 cites W2046012101 @default.
- W2086898676 cites W2052565631 @default.
- W2086898676 cites W2060703280 @default.
- W2086898676 cites W2062604452 @default.
- W2086898676 cites W2068025163 @default.
- W2086898676 cites W2081789047 @default.
- W2086898676 cites W2082458247 @default.
- W2086898676 cites W2088776034 @default.
- W2086898676 cites W2090924101 @default.
- W2086898676 cites W2097755092 @default.
- W2086898676 cites W2100482979 @default.
- W2086898676 cites W2107689770 @default.
- W2086898676 cites W2109560070 @default.
- W2086898676 cites W2118472642 @default.
- W2086898676 cites W2119413254 @default.
- W2086898676 cites W2123637527 @default.
- W2086898676 cites W2125289044 @default.
- W2086898676 cites W2129475465 @default.
- W2086898676 cites W2134518372 @default.
- W2086898676 cites W2137239103 @default.
- W2086898676 cites W2145830737 @default.
- W2086898676 cites W2149293575 @default.
- W2086898676 cites W2153057609 @default.
- W2086898676 cites W2167228383 @default.
- W2086898676 cites W2171900452 @default.
- W2086898676 cites W2728431614 @default.
- W2086898676 cites W33543630 @default.
- W2086898676 cites W2031569813 @default.
- W2086898676 doi "https://doi.org/10.1006/jpdc.1998.1525" @default.
- W2086898676 hasPublicationYear "1999" @default.
- W2086898676 type Work @default.
- W2086898676 sameAs 2086898676 @default.
- W2086898676 citedByCount "6" @default.
- W2086898676 countsByYear W20868986762016 @default.
- W2086898676 crossrefType "journal-article" @default.
- W2086898676 hasAuthorship W2086898676A5001299811 @default.
- W2086898676 hasAuthorship W2086898676A5009977767 @default.
- W2086898676 hasAuthorship W2086898676A5012752485 @default.
- W2086898676 hasAuthorship W2086898676A5062983920 @default.
- W2086898676 hasConcept C108094655 @default.
- W2086898676 hasConcept C111696304 @default.
- W2086898676 hasConcept C11413529 @default.
- W2086898676 hasConcept C119701452 @default.
- W2086898676 hasConcept C120373497 @default.
- W2086898676 hasConcept C123657996 @default.
- W2086898676 hasConcept C142362112 @default.
- W2086898676 hasConcept C149635348 @default.
- W2086898676 hasConcept C153349607 @default.
- W2086898676 hasConcept C173608175 @default.
- W2086898676 hasConcept C41008148 @default.
- W2086898676 hasConcept C64540648 @default.
- W2086898676 hasConcept C71559656 @default.
- W2086898676 hasConceptScore W2086898676C108094655 @default.
- W2086898676 hasConceptScore W2086898676C111696304 @default.
- W2086898676 hasConceptScore W2086898676C11413529 @default.
- W2086898676 hasConceptScore W2086898676C119701452 @default.
- W2086898676 hasConceptScore W2086898676C120373497 @default.
- W2086898676 hasConceptScore W2086898676C123657996 @default.
- W2086898676 hasConceptScore W2086898676C142362112 @default.
- W2086898676 hasConceptScore W2086898676C149635348 @default.
- W2086898676 hasConceptScore W2086898676C153349607 @default.
- W2086898676 hasConceptScore W2086898676C173608175 @default.
- W2086898676 hasConceptScore W2086898676C41008148 @default.
- W2086898676 hasConceptScore W2086898676C64540648 @default.
- W2086898676 hasConceptScore W2086898676C71559656 @default.
- W2086898676 hasIssue "2" @default.
- W2086898676 hasLocation W20868986761 @default.
- W2086898676 hasOpenAccess W2086898676 @default.
- W2086898676 hasPrimaryLocation W20868986761 @default.
- W2086898676 hasRelatedWork W1508456584 @default.
- W2086898676 hasRelatedWork W1581872756 @default.
- W2086898676 hasRelatedWork W2000143140 @default.
- W2086898676 hasRelatedWork W2091521529 @default.
- W2086898676 hasRelatedWork W2107484513 @default.
- W2086898676 hasRelatedWork W2129808254 @default.
- W2086898676 hasRelatedWork W2149854718 @default.
- W2086898676 hasRelatedWork W2155119349 @default.
- W2086898676 hasRelatedWork W2167097446 @default.
- W2086898676 hasRelatedWork W2387662522 @default.
- W2086898676 hasVolume "57" @default.
- W2086898676 isParatext "false" @default.
- W2086898676 isRetracted "false" @default.
- W2086898676 magId "2086898676" @default.