The Community for Technology Leaders
2012 IEEE 30th International Conference on Computer Design (ICCD) (2003)
San Jose, California
Oct. 13, 2003 to Oct. 15, 2003
ISSN: 1063-6404
ISBN: 0-7695-2025-1
pp: 116
Xu Xu , University of California at San Diego
Sherief Reda , University of California at San Diego
Andrew B. Kahng , University of California at San Diego
Alex Z. Zelikovsky , Georgia State University
Ion I. Mandoiu , University of Connecticut
ABSTRACT
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.
INDEX TERMS
null
CITATION
Xu Xu, Sherief Reda, Andrew B. Kahng, Alex Z. Zelikovsky, Ion I. Mandoiu, "Design Flow Enhancements for DNA Arrays", 2012 IEEE 30th International Conference on Computer Design (ICCD), vol. 00, no. , pp. 116, 2003, doi:10.1109/ICCD.2003.1240883
81 ms
(Ver 3.3 (11022016))