{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:59:03Z","timestamp":1777676343454,"version":"3.51.4"},"reference-count":20,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2007,8,1]],"date-time":"2007-08-01T00:00:00Z","timestamp":1185926400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2007,8]]},"abstract":"<jats:p>Studies in the optimization of sequence alignment have been carried out in bioinformatics. In this paper, we have focused on two aspects: memory usage and execution time. Our study suggests that cache memory does not have a significant effect on system performance. Our attention then turns to optimize Smith\u2014Waterman's algorithm. Two instruction level methods have been proposed and 2\u20148 fold speed improvements have been observed after the optimization has been implemented. Further improvements on system performance have been achieved by overlapping computation with system I\/O usage.<\/jats:p>","DOI":"10.1177\/1094342007078175","type":"journal-article","created":{"date-parts":[[2007,7,19]],"date-time":"2007-07-19T11:49:38Z","timestamp":1184845778000},"page":"371-384","source":"Crossref","is-referenced-by-count":2,"title":["Regular Paper: A Study of Architectural Optimization Methods in                 Bioinformatics Applications"],"prefix":"10.1177","volume":"21","author":[{"given":"G.","family":"Tan","sequence":"first","affiliation":[{"name":"KEY LABORATORY OF COMPUTER SYSTEM AND ARCHITECTURE, INSTITUTE OF\r                        COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES, BEIJING, CHINA,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Xu","sequence":"additional","affiliation":[{"name":"KEY LABORATORY OF COMPUTER SYSTEM AND ARCHITECTURE, INSTITUTE OF\r                        COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES, BEIJING, CHINA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Z.","family":"Dai","sequence":"additional","affiliation":[{"name":"KEY LABORATORY OF COMPUTER SYSTEM AND ARCHITECTURE, INSTITUTE OF\r                        COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES, BEIJING, CHINA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Feng","sequence":"additional","affiliation":[{"name":"KEY LABORATORY OF COMPUTER SYSTEM AND ARCHITECTURE, INSTITUTE OF\r                        COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES, BEIJING, CHINA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N.","family":"Sun","sequence":"additional","affiliation":[{"name":"KEY LABORATORY OF COMPUTER SYSTEM AND ARCHITECTURE, INSTITUTE OF\r                        COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES, BEIJING, CHINA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2007,8,1]]},"reference":[{"key":"atypb1","volume-title":"Proceedings of the 1995 ACM\/IEEE Supercomputing Conference","author":"Alpern, B."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"atypb3","volume-title":"Proceedings of IEEE International Symposium on Workload Characterization","author":"Bader, D."},{"key":"atypb4","volume-title":"25th International Symposium on Computer Architecture (ISCA'98)","author":"Barroso, L."},{"key":"atypb5","volume-title":"High-throughput Blast, Technical Report","author":"Camp, N.","year":"1998"},{"key":"atypb6","volume-title":"Proceedings of the IEEE, Special Issue on Program Generation","author":"Demmel, J."},{"key":"atypb7","volume-title":"Proceedings of the IEEE","author":"Frigo, M."},{"key":"atypb8","volume-title":"The Fasta and Blast programs","author":"Galison, F.","year":"2001"},{"key":"atypb9","volume-title":"Algorithms on strings, trees, and sequences: Computer science and computational biology","author":"Gusfield, D.","year":"2001"},{"key":"atypb10","volume-title":"Computer architecture: A quantitative approach","author":"Hennessy, J.L.","year":"1999","edition":"2"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1177\/1094342004041296"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.1998.694760"},{"key":"atypb13","volume-title":"Proceedings of International Conference on Computational Science","author":"Mirkovie, D."},{"key":"atypb14","volume-title":"Proceedings of the IEEE, Special Issue on Program Generation, Optimization, and Adaptation","author":"Puschel, M."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/16.8.699"},{"issue":"1","key":"atypb16","first-page":"195","volume":"147","author":"Smith, T.","year":"1981","journal-title":"Biology"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/22.22.4673"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/13.2.145"},{"issue":"1","key":"atypb19","first-page":"23","volume":"53","author":"Xu, Z.","year":"2004","journal-title":"IEEE Transactions on Computers"},{"issue":"12","key":"atypb20","first-page":"203","volume":"7","author":"Zhang, Z.","year":"2000","journal-title":"Biology"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342007078175","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342007078175","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:18:32Z","timestamp":1777450712000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342007078175"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,8]]}},"alternative-id":["10.1177\/1094342007078175"],"URL":"https:\/\/doi.org\/10.1177\/1094342007078175","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,8]]}}}