Application-specific array processors for the longest common subsequence problem of three sequences.

We design linear time systolic-based parallel algorithms that run on two-dimensional arrays for both computing the length and recovering a longest common subsequence of three given sequences that are appropriate for very large-scale integration (VLSI) implementation. These problems have been qualifi...

Mô tả đầy đủ

Chi tiết về thư mục

Xuất bản năm:	Parallel algorithms and applications. 13, 1 (1998).
Tác giả chính:	Luce, Guillaume
Định dạng:	Bài viết
Ngôn ngữ:	English
Những chủ đề:	Systolic-based parallel architectures and algorithms. VLSI systems. Special purpose processors. Longest common subsequence problem of three strings. Dynamic programming.