loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2003 IEEE International Conference on Computer Design (ICCD'03)
Design Flow Enhancements for DNA Arrays
San Jose, California
October 13-October 15
ISBN: 0-7695-2025-1
Andrew B. Kahng, University of California at San Diego
Ion I. Mandoiu, University of Connecticut
Sherief Reda, University of California at San Diego
Xu Xu, University of California at San Diego
Alex Z. Zelikovsky, Georgia State University
DNA probe arrays have recently emerged as one of the core genomic technologies. Exploiting analogies between manufacturing processes for DNA arrays and for VLSI chips, we demonstrate the potential for transfer of methodologies from the 40-year old field of electronic design automation to the newer DNA array design field. Our main contributions in this paper are the following. (1) We give a new design flow for DNA arrays which enhances current methodologies by adding flow-awareness to each optimization step and introducing feedback loops. (2) We propose solution methods for new formulations integrating multiple design steps, including probe selection, placement, and embedding. (3) We give results of a comprehensive experimental study showing that significant improvements in solution quality can be achieved by using the enhanced methodologies.
Citation:
Andrew B. Kahng, Ion I. Mandoiu, Sherief Reda, Xu Xu, Alex Z. Zelikovsky, "Design Flow Enhancements for DNA Arrays," iccd, pp.116, 2003 IEEE International Conference on Computer Design (ICCD'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.