The Library
Efficient parallel string comparison
Tools
Tools
Tools
Krusche, Peter and Tiskin, Alexander (2008) Efficient parallel string comparison. In: International Parallel Computing Conference 2007, RWTH Aachen Univ, Aachen, France, 4-7 Sep 2007, Volume 15 pp. 193-200. ISBN 9781586037963. ISSN 0927-5452.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://www.booksonline.iospress.nl/Content/View.as...
Abstract
The longest common subsequence (LCS) problem is a classical method of string comparison. Several coarse-grained parallel algorithms for the LCS problem have been proposed in the past. However. none of these algorithms achieve scalable communication. In this paper. we propose the first coarse-grained parallel LCS algorithm with scalable communication. Moreover, the algorithm is work-optimal, synchronisation-efficient, and solves a more general problem of semi-local string comparison, improving in at least two of these aspects on each of the predecessors.
| Item Type: | Conference Item (Paper) | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science Faculty of Science, Engineering and Medicine > Research Centres > Warwick Systems Biology Centre |
||||
| Series Name: | Advances in Parallel Computing | ||||
| Publisher: | I O S PRESS | ||||
| ISBN: | 9781586037963 | ||||
| ISSN: | 0927-5452 | ||||
| Editor: | Bischof, C and Bucker, C and Gibbon, P and Joubert, G and Lippert, T and Mohr, B and Peters, F | ||||
| Official Date: | 2008 | ||||
| Dates: |
|
||||
| Volume: | Volume 15 | ||||
| Number of Pages: | 8 | ||||
| Page Range: | pp. 193-200 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Access rights to Published version: | Restricted or Subscription Access | ||||
| Conference Paper Type: | Paper | ||||
| Title of Event: | International Parallel Computing Conference 2007 | ||||
| Type of Event: | Conference | ||||
| Location of Event: | RWTH Aachen Univ, Aachen, France | ||||
| Date(s) of Event: | 4-7 Sep 2007 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
