{"id":"https://openalex.org/W4392061663","doi":"https://doi.org/10.1109/tcad.2024.3368278","title":"Power-Efficient Pipelined Multiprocessor Architecture With Parallel Trace-Back Mechanism for Multiple Pairwise Sequence Alignment","display_name":"Power-Efficient Pipelined Multiprocessor Architecture With Parallel Trace-Back Mechanism for Multiple Pairwise Sequence Alignment","alternate_titles":[],"publication_year":2024,"publication_date":"2024-02-22","ids":{"openalex":"https://openalex.org/W4392061663","doi":"https://doi.org/10.1109/tcad.2024.3368278"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3368278","doi":"https://doi.org/10.1109/tcad.2024.3368278","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3368278","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4392061663"],"child_works_count":1,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063024083","display_name":"Ardhendu Sarkar","orcid":"https://orcid.org/0000-0002-4555-3026","observed_orcids":["https://orcid.org/0000-0002-4555-3026"]},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ardhendu Sarkar","raw_affiliation_strings":["Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Howrah, India","Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Howrah, India","institution_ids":["https://openalex.org/I98365261"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016231688","display_name":"Surajeet Ghosh","orcid":"https://orcid.org/0000-0003-1428-9530","observed_orcids":["https://orcid.org/0000-0003-1428-9530"]},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Surajeet Ghosh","raw_affiliation_strings":["Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Howrah, India","Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, India"],"raw_orcid":"https://orcid.org/0000-0003-1428-9530","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Howrah, India","institution_ids":["https://openalex.org/I98365261"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, India","institution_ids":["https://openalex.org/I98365261"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98365261"],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":0.3065,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.40090531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"43","issue":"8","first_page":"2365","last_page":"2378"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.6137999892234802,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.6137999892234802,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.23839999735355377,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0746999979019165,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/energy-efficient-hardware","display_name":"energy-efficient hardware","score":0.6119999885559082},{"id":"https://openalex.org/keywords/genome-sequencing","display_name":"genome sequencing","score":0.6060000061988831},{"id":"https://openalex.org/keywords/dna-sequence-alignment","display_name":"DNA sequence alignment","score":0.5820000171661377},{"id":"https://openalex.org/keywords/hardware-throughput","display_name":"hardware throughput","score":0.3569999933242798},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.7300000190734863}],"concepts":[{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.7247297167778015},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7072315216064453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.654765784740448},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6468374133110046},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6403607130050659},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.49207133054733276},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4783172905445099},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4507078528404236},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4020376205444336},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.13254481554031372},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0724223256111145},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3368278","doi":"https://doi.org/10.1109/tcad.2024.3368278","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3368278","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W2015915218","https://openalex.org/W2052601433","https://openalex.org/W2065461987","https://openalex.org/W2074231493","https://openalex.org/W2079900503","https://openalex.org/W2087064593","https://openalex.org/W2093218262","https://openalex.org/W2131456947","https://openalex.org/W2264337508","https://openalex.org/W2381025376","https://openalex.org/W2606268188","https://openalex.org/W2613537099","https://openalex.org/W2706430963","https://openalex.org/W2741602961","https://openalex.org/W2749116339","https://openalex.org/W2768963190","https://openalex.org/W2790091177","https://openalex.org/W2799394118","https://openalex.org/W2885909075","https://openalex.org/W2889019034","https://openalex.org/W2943994630","https://openalex.org/W2995427524","https://openalex.org/W3013005428","https://openalex.org/W3032041425","https://openalex.org/W3056572027","https://openalex.org/W3081851050","https://openalex.org/W3089925658","https://openalex.org/W3149795680","https://openalex.org/W3158501006","https://openalex.org/W3200573596","https://openalex.org/W4206226005","https://openalex.org/W4383215775"],"related_works":["https://openalex.org/W3056572027","https://openalex.org/W2242405439","https://openalex.org/W7125897298","https://openalex.org/W4408049599","https://openalex.org/W2044338118","https://openalex.org/W2008630615","https://openalex.org/W2477890585","https://openalex.org/W2971801673","https://openalex.org/W4401861707","https://openalex.org/W3012300107"],"abstract_inverted_index":{"Due":[0],"to":[1,45,73,86,99,109,147,159,168,204],"the":[2,8,26,47,189],"exponential":[3],"growth":[4],"of":[5,10,49,90,120,123,141,195],"sequence":[6,67,179],"databases,":[7],"processing":[9,60,91],"genome":[11],"sequencing":[12],"in":[13,129,197,201],"real-time":[14],"is":[15,62,135,180,185],"a":[16,193],"fundamental":[17],"problem.":[18],"Though":[19],"several":[20],"schemes":[21],"have":[22],"been":[23],"developed":[24],"over":[25],"years,":[27],"unfortunately,":[28],"they":[29],"suffer":[30],"from":[31],"time-consumption,":[32],"power-consumption,":[33],"and":[34,116,157,166,183,199],"resource-bound":[35],"trade-off":[36],"issues.":[37],"Another":[38],"major":[39],"issue":[40],"concerns":[41],"designing":[42],"efficient":[43],"architecture":[44,134,191],"perform":[46,82,110],"alignment":[48,68,111],"multiple":[50,65,139],"sequences.":[51,173],"A":[52],"novel":[53],"hierarchical":[54],"multiprocessing":[55],"architecture,":[56],"designed":[57],"around":[58],"pipelined":[59],"elements,":[61],"presented":[63,190],"for":[64,113,137,163,171,177],"pair-wise":[66],"at":[69],"hardware-speed.":[70],"In":[71],"addition":[72],"parallel":[74,83,96],"intra-sequence":[75],"trace-back":[76,97],"value":[77],"generation,":[78],"it":[79],"can":[80,94],"efficiently":[81],"inter-sequence":[84],"computation":[85],"attain":[87],"maximum":[88],"utilization":[89],"elements.":[92],"It":[93,103,144],"accomplish":[95],"operations":[98,112],"achieve":[100],"massive":[101],"parallelism.":[102],"consumes":[104],"O(ni)":[105],"or":[106,125],"O(ji)":[107],"clock-cycles":[108,127],"j-nucleotide":[114],"query":[115],"i":[117],"reference":[118],"sequences":[119,140,165],"n-nucleotide,":[121],"instead":[122],"O((n+j)i)":[124],"O(nji)":[126],"used":[128],"state-of-the-art":[130,205],"architectures.":[131,206],"The":[132,174],"entire":[133],"evaluated":[136],"16-to-512":[138,142],"nucleotides.":[143],"achieves":[145],"\u22481.6":[146,167],"\u224824":[148],"GCUPS":[149],"(GCUPS:":[150],"Giga":[151],"Cell":[152],"Updates":[153],"Per":[154],"Second)":[155],"throughput":[156,176,198],"\u22485":[158],"\u224812.5":[160],"GCUPS/W":[161,170],"power-efficiency":[162,184,202],"16-to-64":[164],"\u22485.6":[169],"128-to-512":[172],"peak":[175],"1024-nucleotide":[178],"128":[181],"GCUPS,":[182],"41":[186],"GCUPS/W.":[187],"Finally,":[188],"exhibits":[192],"gain":[194],"\u22482\u00d7":[196],"\u22486\u00d7":[200],"compared":[203]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4392061663","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2024-02-23T00:00:00"}
