{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,20]],"date-time":"2026-10-20T17:15:49Z","timestamp":1792516549105,"version":"4.5.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s11390-020-0825-3","type":"journal-article","created":{"date-parts":[[2021,2,8]],"date-time":"2021-02-08T20:58:18Z","timestamp":1612817898000},"page":"56-70","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["PIM-Align: A Processing-in-Memory Architecture for FM-Index Search Algorithm"],"prefix":"10.1007","volume":"36","author":[{"given":"Xue-Qi","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guang-Ming","family":"Tan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ning-Hui","family":"Sun","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,1,30]]},"reference":[{"issue":"10","key":"825_CR1","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1038\/nbt1486","volume":"26","author":"J Shendure","year":"2008","unstructured":"Shendure J, Ji H. Next-generation DNA sequencing. Nature Biotechnology, 2008, 26(10): 1135-1145. https:\/\/doi.org\/10.1038\/nbt1486.","journal-title":"Nature Biotechnology"},{"key":"825_CR2","doi-asserted-by":"publisher","unstructured":"Erdmann J. Next generation technology edges genome sequencing toward the clinic. Chemistry & Biology, 2011, 18(12): 1513-1514. https:\/\/doi.org\/10.1016\/j.chembiol.2011.12.006.","DOI":"10.1016\/j.chembiol.2011.12.006"},{"key":"825_CR3","doi-asserted-by":"publisher","unstructured":"Stephens Z D, Lee S Y, Faghri F, Campbell R H, Zhai C, Efron M J, Iyer R, Schatz M C, Sinha S, Robinson G E. Big data: Astronomical or genomical? PLoS Biology, 2015, 13(7): Article No. e1002195. https:\/\/doi.org\/10.1371\/journal.pbio.1002195.","DOI":"10.1371\/journal.pbio.1002195"},{"key":"825_CR4","doi-asserted-by":"publisher","unstructured":"Turakhia Y, Bejerano G, Dally W J. Darwin: A genomics co-processor provides up to 15,000X acceleration on long read assembly. In Proc. the 23rd International Conference on Architectural Support for Programming Languages and Operating Systems, Mar. 2018, pp.199-213. https:\/\/doi.org\/10.1145\/3173162.3173193.","DOI":"10.1145\/3173162.3173193"},{"key":"825_CR5","doi-asserted-by":"publisher","unstructured":"Zhang J, Lin H, Balaji P, Feng W C. Optimizing burrows-wheeler transform-based sequence alignment on multicore architectures. In Proc. the 13th IEEE\/ACM International Symposium on Cluster, Cloud, and Grid Computing, May 2013, pp.377-384. https:\/\/doi.org\/10.1109\/CCGrid.2013.67.","DOI":"10.1109\/CCGrid.2013.67"},{"issue":"5\/6","key":"825_CR6","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s10619-012-7099-x","volume":"30","author":"M Lu","year":"2012","unstructured":"Lu M, Tan Y, Bai G, Luo Q. High-performance short sequence alignment with GPU acceleration. Distributed and Parallel Databases, 2012, 30(5\/6): 385-399. https:\/\/doi.org\/10.1007\/s10619-012-7099-x.","journal-title":"Distributed and Parallel Databases"},{"key":"825_CR7","doi-asserted-by":"publisher","unstructured":"Chang M C F, Chen Y T, Cong J, Huang P T, Kuo C L, Yu C H. The SMEM seeding acceleration for DNA sequence alignment. In Proc. the 24th International Symposium on Field-Programmable Custom Computing Machines, May 2016, pp.32-39. https:\/\/doi.org\/10.1109\/FCCM.2016.21.","DOI":"10.1109\/FCCM.2016.21"},{"key":"825_CR8","doi-asserted-by":"publisher","unstructured":"Wang Y, Li X, Zang D, Tan G, Sun N. Accelerating FM-index search for genomic data processing. In Proc. the 47th International Conference on Parallel Processing, Aug. 2018, Article No. 65. https:\/\/doi.org\/10.1145\/3225058.3225134.","DOI":"10.1145\/3225058.3225134"},{"key":"825_CR9","doi-asserted-by":"publisher","unstructured":"Kocberber O, Grot B, Picorel J, Falsafi B, Lim K, Ranganathan P. Meet the walkers accelerating index traversals for in-memory databases. In Proc. the 46th IEEE\/ACM International Symposium on Microarchitecture, Dec. 2013, pp.468-479. https:\/\/doi.org\/10.1145\/2540708.2540748.","DOI":"10.1145\/2540708.2540748"},{"key":"825_CR10","doi-asserted-by":"publisher","unstructured":"Weis C, Wehn N, Igor L, Benini L. Design space exploration for 3D-stacked DRAMs. In Proc. the Design, Automation & Test in Europe, Mar. 2011, pp.389-394. https:\/\/doi.org\/10.1109\/DATE.2011.5763068.","DOI":"10.1109\/DATE.2011.5763068"},{"key":"825_CR11","doi-asserted-by":"publisher","unstructured":"Langmead B, Trapnell C, Pop M, Salzberg S L. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology, 2009, 10(3): Article No. R25. https:\/\/doi.org\/10.1186\/gb-2009-10-3-r25.","DOI":"10.1186\/gb-2009-10-3-r25"},{"key":"825_CR12","unstructured":"Li H. Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv:1303.3997, 2013, Mar. 2013. https:\/\/arxiv.org\/abs\/1303.3997, Nov. 2020."},{"issue":"4","key":"825_CR13","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1038\/nmeth.1923","volume":"9","author":"B Langmead","year":"2012","unstructured":"Langmead B, Salzberg S L. Fast gapped-read alignment with Bowtie 2. Nature Methods, 2012, 9(4): 357-359. https:\/\/doi.org\/10.1038\/nmeth.1923.","journal-title":"Nature Methods"},{"key":"825_CR14","doi-asserted-by":"publisher","unstructured":"Luo R, Wong T, Zhu J et al. SOAP3-dp: Fast, accurate and sensitive GPU-based short read aligner. PloS One, 2013, 8(5): Article No. e65632. https:\/\/doi.org\/10.1371\/journal.pone.0065632.","DOI":"10.1371\/journal.pone.0065632"},{"key":"825_CR15","doi-asserted-by":"crossref","unstructured":"Ahmed N, Bertels K, Al-Ars Z. A comparison of seed-and-extend techniques in modern DNA read alignment algorithms. In Proc. the 2016 IEEE International Conference on Bioinformatics and Biomedicine, Dec. 2016, pp.1421-1428. 10.1109\/BIBM.2016.7822731.","DOI":"10.1109\/BIBM.2016.7822731"},{"issue":"1","key":"825_CR16","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MM.2018.011441561","volume":"38","author":"X Hu","year":"2018","unstructured":"Hu X, Stow D, Xie Y. Die stacking is happening. IEEE Micro, 2018, 38(1): 22-28. https:\/\/doi.org\/10.1109\/MM.2018.011441561.","journal-title":"IEEE Micro"},{"key":"825_CR17","doi-asserted-by":"publisher","unstructured":"Shevgoor M, Kim J S, Chatterjee N, Balasubramonian R, Davis A, Udipi A N. Quantifying the relationship between the power delivery network and architectural policies in a 3D-stacked memory device. In Proc. the 46th International Symposium on Microarchitecture, Feb. 2013, pp.198-209. https:\/\/doi.org\/10.1145\/2540708.2540726.","DOI":"10.1145\/2540708.2540726"},{"key":"825_CR18","doi-asserted-by":"publisher","unstructured":"Zhu Y, Wang B, Li D, Zhao J. Integrated thermal analysis for processing in die-stacking memory. In Proc. the 2nd International Symposium on Memory Systems, Oct. 2016, pp.402-414. https:\/\/doi.org\/10.1145\/2989081.2989093.","DOI":"10.1145\/2989081.2989093"},{"key":"825_CR19","doi-asserted-by":"publisher","unstructured":"Gao M, Ayers G, Kozyrakis C. Practical near-data processing for in-memory analytics frame-works. In Proc. the 2015 International Conference on Parallel Architecture and Compilation, Mar. 2015, pp.113-124. https:\/\/doi.org\/10.1109\/PACT.2015.22.","DOI":"10.1109\/PACT.2015.22"},{"issue":"1","key":"825_CR20","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/LCA.2015.2414456","volume":"15","author":"Y Kim","year":"2015","unstructured":"Kim Y, Yang W, Mutlu O. Ramulator: A fast and extensible dram simulator. IEEE Computer Architecture Letters, 2015, 15(1): 45-49. https:\/\/doi.org\/10.1109\/LCA.2015.2414456.","journal-title":"IEEE Computer Architecture Letters"},{"key":"825_CR21","doi-asserted-by":"publisher","unstructured":"Chen K, Li S, Muralimanohar N, Ahn J H, Brockman J B, Jouppi N P. CACTI-3DD: Architecture-level modeling for 3D die-stacked dram main memory. In Proc. the Conference on Design, Automation and Test in Europe, Mar. 2012, pp.33-38. https:\/\/doi.org\/10.1109\/DATE.2012.6176428.","DOI":"10.1109\/DATE.2012.6176428"},{"key":"825_CR22","doi-asserted-by":"publisher","unstructured":"Pugsley S H, Jestes J, Zhang H, Balasubramonian R, Srinivasan V, Buyuktosunoglu A, Davis A, Li F. NDC: Analyzing the impact of 3D-stacked memory+ logic devices on MapReduce workloads. In Proc. the IEEE International Symposium on Performance Analysis of Systems and Software, Mar. 2014, pp.190-200. https:\/\/doi.org\/10.1109\/IS-PASS.2014.6844483.","DOI":"10.1109\/IS-PASS.2014.6844483"},{"key":"825_CR23","unstructured":"Pran K, Taher A. Logic Synthesis Using Synopsys\u00ae. Springer Science & Business Media, 2012."},{"issue":"3","key":"825_CR24","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1109\/JPROC.2015.2455551","volume":"105","author":"S Canzar","year":"2017","unstructured":"Canzar S, Salzberg S L. Short read mapping: An algorithmic tour. Proc. the IEEE, 2017, 105(3): 436-458. https:\/\/doi.org\/10.1109\/JPROC.2015.2455551.","journal-title":"Proc. the IEEE"},{"key":"825_CR25","doi-asserted-by":"publisher","unstructured":"Xin H, Lee D, Hormozdiari F, Yedkar S, Mutlu O, Alkan C. Accelerating read mapping with FastHASH. BMC Genomics, 2013, 14(Suppl 1): Article No. S13. https:\/\/doi.org\/10.1186\/1471-2164-14-S1-S13.","DOI":"10.1186\/1471-2164-14-S1-S13"},{"key":"825_CR26","doi-asserted-by":"publisher","unstructured":"Alkan C, Kidd J M, Marques-Bonet T et al. Personalized copy number and segmental duplication maps using next-generation sequencing. Nature Genetics, 2009, 41(10): 1061-1067. https:\/\/doi.org\/10.1038\/ng.437.","DOI":"10.1038\/ng.437"},{"issue":"8","key":"825_CR27","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1038\/nmeth0810-576","volume":"7","author":"F Hach","year":"2010","unstructured":"Hach F, Hormozdiari F, Alkan C, Hormozdiari F, Birol I, Eichler E E, Sahinalp S C. mrsFAST: A cache-oblivious algorithm for short-read mapping. Nature Methods, 2010, 7(8): 576-577. https:\/\/doi.org\/10.1038\/nmeth0810-576.","journal-title":"Nature Methods"},{"issue":"7","key":"825_CR28","doi-asserted-by":"publisher","first-page":"1011","DOI":"10.1093\/bioinformatics\/btr046","volume":"27","author":"M David","year":"2011","unstructured":"David M, Dzamba M, Lister D, Ilie L, Brudno M. SHRiMP2: Sensitive yet practical short read mapping. Bioinformatics, 2011, 27(7): 1011-1012. https:\/\/doi.org\/10.1093\/bioinformatics\/btr046.","journal-title":"Bioinformatics"},{"issue":"14","key":"825_CR29","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Durbin R. Fast and accurate short read alignment with burrows wheeler transform. Bioinformatics, 2009, 25(14): 1754-1760. https:\/\/doi.org\/10.1093\/bioinformatics\/btp324.","journal-title":"Bioinformatics"},{"key":"825_CR30","doi-asserted-by":"publisher","unstructured":"Fernandez E, Najjar W, Lonardi S. String matching in hardware using the FM-index. In Proc. the 19th Annual International Symposium on Field-Programmable Custom Computing Machines, May 2011, pp.218-225. https:\/\/doi.org\/10.1109\/FCCM.2011.55.","DOI":"10.1109\/FCCM.2011.55"},{"key":"825_CR31","doi-asserted-by":"publisher","unstructured":"Fernandez E B, Najjar W A, Lonardi S, Villarreal J. Multithreaded FPGA acceleration of DNA sequence mapping. In Proc. the 2012 IEEE Conference on High Performance Extreme Computing, Sept. 2012. https:\/\/doi.org\/10.1109\/HPEC.2012.6408669.","DOI":"10.1109\/HPEC.2012.6408669"},{"issue":"5","key":"825_CR32","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1109\/TCBB.2015.2405333","volume":"12","author":"EB Fernandez","year":"2015","unstructured":"Fernandez E B, Villarreal J, Lonardi S, Najjar W A. FHAST: FPGA-based acceleration of Bowtie in hardware. IEEE\/ACM Transactions on Computational Biology and Bioinformatics, 2015, 12(5): 973-981. https:\/\/doi.org\/10.1109\/TCBB.2015.2405333.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"825_CR33","doi-asserted-by":"publisher","unstructured":"Liu Y, Schmidt B. Evaluation of GPU-based seed generation for computational genomics using burrows-wheeler transform. In Proc. the 26th IEEE International Symposium on Parallel and Distributed Processing Symposium Workshops & PhD Forum, Aug. 2012, pp.684-690. https:\/\/doi.org\/10.1109\/IPDPSW.2012.85.","DOI":"10.1109\/IPDPSW.2012.85"},{"key":"825_CR34","doi-asserted-by":"publisher","unstructured":"Fujiki D, Subramaniyan A, Zhang T, Zeng Y, Das R, Blaauw D, Narayanasamy S. GenAx: A genome sequencing accelerator. In Proc. the 45th Annual International Symposium on Computer Architecture, July 2018, pp.69-82. https:\/\/doi.org\/10.1109\/ISCA.2018.00017.","DOI":"10.1109\/ISCA.2018.00017"},{"issue":"4","key":"825_CR35","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/MM.2014.55","volume":"34","author":"R Balasubramonian","year":"2014","unstructured":"Balasubramonian R, Chang J, Manning T, Moreno J H, Murphy R, Nair R, Swanson S. Near-data processing: Insights from a micro-46 workshop. IEEE Micro, 2014, 34(4): 36-42. https:\/\/doi.org\/10.1109\/MM.2014.55.","journal-title":"IEEE Micro"},{"key":"825_CR36","doi-asserted-by":"publisher","unstructured":"Seshadri V, Kim Y, Fallin C et al. RowClone: Fast and energy-efficient in-dram bulk data copy and initialization. In Proc. the 46th Annual IEEE\/ACM International Symposium on Microarchitecture, Dec. 2013, pp.185-197. https:\/\/doi.org\/10.1145\/2540708.2540725.","DOI":"10.1145\/2540708.2540725"},{"key":"825_CR37","doi-asserted-by":"publisher","unstructured":"Zhu Q, Akin B, Sumbul H E, Sadi F, Hoe J C, Pileggi L, Franchetti F. A 3D-stacked logic-in-memory accelerator for application-specific data intensive computing. In Proc. the 2013 IEEE International 3D Systems Integration Conference, Oct. 2013. https:\/\/doi.org\/10.1109\/3DIC.2013.6702348.","DOI":"10.1109\/3DIC.2013.6702348"},{"key":"825_CR38","doi-asserted-by":"publisher","unstructured":"Zhu Q, Graf T, Sumbul H E, Pileggi L, Franchetti F. Accelerating sparse matrix-matrix multiplication with 3D-stacked logic-in-memory hardware. In Proc. the 2013 IEEE High Performance Extreme Computing Conference, Sept. 2013. https:\/\/doi.org\/10.1109\/HPEC.2013.6670336.","DOI":"10.1109\/HPEC.2013.6670336"},{"issue":"2","key":"825_CR39","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1109\/LCA.2018.2849064","volume":"17","author":"T Vijayaraghavan","year":"2018","unstructured":"Vijayaraghavan T, Rajesh A, Sankaralingam K. MPU-BWM: Accelerating sequence alignment. IEEE Computer Architecture Letters, 2018, 17(2): 179-182. https:\/\/doi.org\/10.1109\/LCA.2018.2849064.","journal-title":"IEEE Computer Architecture Letters"},{"key":"825_CR40","doi-asserted-by":"publisher","unstructured":"Asghari-Moghaddam H, Son Y H, Ahn J H, Kim N S. Chameleon: Versatile and practical near-DRAM acceleration architecture for large memory systems. In Proc. the 49th Annual IEEE\/ACM International Symposium on Microarchitecture, Oct. 2016. https:\/\/doi.org\/10.1109\/MICRO.2016.7783753.","DOI":"10.1109\/MICRO.2016.7783753"},{"issue":"4","key":"825_CR41","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MM.2017.3211121","volume":"37","author":"R Kaplan","year":"2017","unstructured":"Kaplan R, Yavits L, Ginosar R, Weiser U. A resistive cam processing-in-storage architecture for DNA sequence alignment. IEEE Micro, 2017, 37(4): 20-28. https:\/\/doi.org\/10.1109\/MM.2017.3211121.","journal-title":"IEEE Micro"},{"key":"825_CR42","doi-asserted-by":"publisher","unstructured":"Huangfu W, Li S, Hu X, Xie Y. RADAR: A 3D-ReRAM based DNA alignment accelerator architecture. In Proc. the 55th Design Automation Conference, Jun. 2018, Article No. 59. https:\/\/doi.org\/10.1145\/3195970.3196098.","DOI":"10.1145\/3195970.3196098"},{"key":"825_CR43","doi-asserted-by":"publisher","unstructured":"Ahn J, Hong S, Yoo S, Mutlu O, Choi K. A scalable processing-in-memory accelerator for parallel graph processing. In Proc. the 42nd Annual International Symposium on Computer Architecture, June 2015, pp.105-117. https:\/\/doi.org\/10.1145\/2749469.2750386.","DOI":"10.1145\/2749469.2750386"},{"key":"825_CR44","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.procs.2016.05.304","volume":"80","author":"Y Nagasaka","year":"2016","unstructured":"Nagasaka Y, Nukada A, Matsuoka S. Adaptive multi-level blocking optimization for sparse matrix vector multiplication on GPU. Procedia Computer Science, 2016, 80: 131-142. https:\/\/doi.org\/10.1016\/j.procs.2016.05.304.","journal-title":"Procedia Computer Science"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-020-0825-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-020-0825-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-020-0825-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,8]],"date-time":"2021-02-08T21:00:10Z","timestamp":1612818010000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-020-0825-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["825"],"URL":"https:\/\/doi.org\/10.1007\/s11390-020-0825-3","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"15 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 January 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}