Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102327260> ?p ?o ?g. }
- W2102327260 abstract "This paper makes an improvement of computing the list ranking and some related problems on a reconfigurable array of processors (abbreviated to RAP) with wider bus networks by increasing the bus width between processors. Based on such an architecture and a base-n system technique, a constant time basic operation is first introduced for computing the prefix modular n and prefix division n computations of an N-bit binary sequence on a linear RAP using N processors. Then, several fundamental problems can be solved in a constant time on a RAP using N/sup 1+1/c/ processors with N/spl times/N/sup 1+1/c/ bus networks and each bus network with N/sup 1/c/-bit, where c is a constant and e/spl ges/1. These algorithms include the prefix sum of N integers problem, the weight list ranking problem, the Euler tour problem and the tree recursions problem, respectively. Another contribution of this paper is that the execution time of the proposed algorithms is tunable by the bus width." @default.
- W2102327260 created "2016-06-24" @default.
- W2102327260 creator A5038219098 @default.
- W2102327260 creator A5053767475 @default.
- W2102327260 date "2002-12-17" @default.
- W2102327260 modified "2023-10-18" @default.
- W2102327260 title "Computing list ranking on a RAP with wider bus networks" @default.
- W2102327260 cites W1965805656 @default.
- W2102327260 cites W1993025124 @default.
- W2102327260 cites W1995040285 @default.
- W2102327260 cites W2023588769 @default.
- W2102327260 cites W2058345851 @default.
- W2102327260 cites W2074992428 @default.
- W2102327260 cites W2101670722 @default.
- W2102327260 cites W2118895890 @default.
- W2102327260 cites W2123637527 @default.
- W2102327260 cites W59279499 @default.
- W2102327260 doi "https://doi.org/10.1109/icpads.1994.589890" @default.
- W2102327260 hasPublicationYear "2002" @default.
- W2102327260 type Work @default.
- W2102327260 sameAs 2102327260 @default.
- W2102327260 citedByCount "5" @default.
- W2102327260 crossrefType "proceedings-article" @default.
- W2102327260 hasAuthorship W2102327260A5038219098 @default.
- W2102327260 hasAuthorship W2102327260A5053767475 @default.
- W2102327260 hasConcept C101468663 @default.
- W2102327260 hasConcept C111919701 @default.
- W2102327260 hasConcept C113174947 @default.
- W2102327260 hasConcept C11413529 @default.
- W2102327260 hasConcept C114614502 @default.
- W2102327260 hasConcept C118615104 @default.
- W2102327260 hasConcept C119857082 @default.
- W2102327260 hasConcept C138885662 @default.
- W2102327260 hasConcept C141603448 @default.
- W2102327260 hasConcept C157125643 @default.
- W2102327260 hasConcept C173608175 @default.
- W2102327260 hasConcept C189430467 @default.
- W2102327260 hasConcept C197855036 @default.
- W2102327260 hasConcept C199360897 @default.
- W2102327260 hasConcept C20079647 @default.
- W2102327260 hasConcept C2777027219 @default.
- W2102327260 hasConcept C311688 @default.
- W2102327260 hasConcept C33923547 @default.
- W2102327260 hasConcept C41008148 @default.
- W2102327260 hasConcept C41895202 @default.
- W2102327260 hasConcept C48372109 @default.
- W2102327260 hasConcept C57273362 @default.
- W2102327260 hasConcept C63553672 @default.
- W2102327260 hasConcept C78944582 @default.
- W2102327260 hasConcept C80444323 @default.
- W2102327260 hasConcept C94375191 @default.
- W2102327260 hasConceptScore W2102327260C101468663 @default.
- W2102327260 hasConceptScore W2102327260C111919701 @default.
- W2102327260 hasConceptScore W2102327260C113174947 @default.
- W2102327260 hasConceptScore W2102327260C11413529 @default.
- W2102327260 hasConceptScore W2102327260C114614502 @default.
- W2102327260 hasConceptScore W2102327260C118615104 @default.
- W2102327260 hasConceptScore W2102327260C119857082 @default.
- W2102327260 hasConceptScore W2102327260C138885662 @default.
- W2102327260 hasConceptScore W2102327260C141603448 @default.
- W2102327260 hasConceptScore W2102327260C157125643 @default.
- W2102327260 hasConceptScore W2102327260C173608175 @default.
- W2102327260 hasConceptScore W2102327260C189430467 @default.
- W2102327260 hasConceptScore W2102327260C197855036 @default.
- W2102327260 hasConceptScore W2102327260C199360897 @default.
- W2102327260 hasConceptScore W2102327260C20079647 @default.
- W2102327260 hasConceptScore W2102327260C2777027219 @default.
- W2102327260 hasConceptScore W2102327260C311688 @default.
- W2102327260 hasConceptScore W2102327260C33923547 @default.
- W2102327260 hasConceptScore W2102327260C41008148 @default.
- W2102327260 hasConceptScore W2102327260C41895202 @default.
- W2102327260 hasConceptScore W2102327260C48372109 @default.
- W2102327260 hasConceptScore W2102327260C57273362 @default.
- W2102327260 hasConceptScore W2102327260C63553672 @default.
- W2102327260 hasConceptScore W2102327260C78944582 @default.
- W2102327260 hasConceptScore W2102327260C80444323 @default.
- W2102327260 hasConceptScore W2102327260C94375191 @default.
- W2102327260 hasLocation W21023272601 @default.
- W2102327260 hasOpenAccess W2102327260 @default.
- W2102327260 hasPrimaryLocation W21023272601 @default.
- W2102327260 hasRelatedWork W1554859571 @default.
- W2102327260 hasRelatedWork W1601259474 @default.
- W2102327260 hasRelatedWork W1632138992 @default.
- W2102327260 hasRelatedWork W1724322485 @default.
- W2102327260 hasRelatedWork W1969477831 @default.
- W2102327260 hasRelatedWork W2004884717 @default.
- W2102327260 hasRelatedWork W2006177792 @default.
- W2102327260 hasRelatedWork W2008316760 @default.
- W2102327260 hasRelatedWork W2022457591 @default.
- W2102327260 hasRelatedWork W2047492695 @default.
- W2102327260 hasRelatedWork W2073134850 @default.
- W2102327260 hasRelatedWork W2076830031 @default.
- W2102327260 hasRelatedWork W2097884485 @default.
- W2102327260 hasRelatedWork W2103734074 @default.
- W2102327260 hasRelatedWork W2115154457 @default.
- W2102327260 hasRelatedWork W2130698324 @default.
- W2102327260 hasRelatedWork W2152407429 @default.
- W2102327260 hasRelatedWork W2174163014 @default.
- W2102327260 hasRelatedWork W2748470981 @default.
- W2102327260 hasRelatedWork W91202646 @default.