|
| << previous |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 6 of 6 found articles
| Title: |
Repetitions detection on a linear array with reconfigurable pipelined bus system |
| Author: |
Seme, David Youlou, Sidney |
| Appeared in: |
International journal of parallel, emergent and distributed systems |
| Paging: | Volume 22 (2007) nr. 3 pages 173-183 |
| Year: |
2007-01 |
| Contents: |
The optical bus based arrays have recently shown many applications. In this paper we use the pipelining ability of the LARPBS to solve the repetitions detection problem. We propose an algorithm that finds all kind of repetitions in a string including k-power repetitions, overlapping repetitions and non-contiguous repetitions. For a given distance, this operation is performed in O(1) communication cycle with a constant computation time processors on a O(n) processors LARPBS for a string of length n. For all the periods, it is O(n) bus cycle. No previous algorithms were known for this problem on the LARPBS. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 6 of 6 found articles
| << previous |