By Topic

Graph Formations of Partial-Order Multiple-Sequence Alignments Using Nanoscale, Microscale, and Multiscale Reconfigurable Meshes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Eshaghian-Wilner, M.M. ; Electr. Eng. Dept., Univ. of California, Los Angeles, CA, USA ; Ling Lau ; Navab, S. ; Shen, D.

In this paper, we show how to form partial-order multiple-sequence alignment graphs on two types of reconfigurable mesh architectures. The first reconfigurable mesh is a standard microscale that uses electrical interconnects, while the second type of reconfigurable mesh can be implemented at a nanoscale level and employs spin waves for interconnectivity. We consider graph formations for two cases. In one case, the number of distinct variables in the data sequences is constant. In the other case, it can be as much as O(N). We show that given O(N) aligned sequences of length L, we can combine the sequences to form a graph in O(1) time, using either architecture if there is a constant number of distinct variables in the sequence. Otherwise, it will take O(1) time if we use the spin-wave model and O(N) time if we use the standard very large scale integration version.

Published in:

NanoBioscience, IEEE Transactions on  (Volume:8 ,  Issue: 3 )