{"id":"https://openalex.org/W2077163732","doi":"https://doi.org/10.1109/sasp.2010.5521146","title":"A Coarse Grain Reconfigurable Architecture for sequence alignment problems in bio-informatics","display_name":"A Coarse Grain Reconfigurable Architecture for sequence alignment problems in bio-informatics","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2077163732","doi":"https://doi.org/10.1109/sasp.2010.5521146","mag":"2077163732"},"language":"en","primary_location":{"id":"doi:10.1109/sasp.2010.5521146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sasp.2010.5521146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 8th Symposium on Application Specific Processors (SASP)","raw_type":"proceedings-article"},"type":"article","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/A5101442904","display_name":"Pei Liu","orcid":"https://orcid.org/0000-0002-4897-2736"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pei Liu","raw_affiliation_strings":["Department of ES, School of ICT, KTH, Stockholm, Sweden","Dept. of ES, School of ICT, KTH, Forum 120, Isafjordsgatan 39, Stockholm, 164 40 KISTA, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of ES, School of ICT, KTH, Stockholm, Sweden","institution_ids":[]},{"raw_affiliation_string":"Dept. of ES, School of ICT, KTH, Forum 120, Isafjordsgatan 39, Stockholm, 164 40 KISTA, Sweden","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026355063","display_name":"Ahmed Hemani","orcid":"https://orcid.org/0000-0003-0565-9376"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ahmed Hemani","raw_affiliation_strings":["Department of ES, School of ICT, KTH, Stockholm, Sweden","Dept. of ES, School of ICT, KTH, Forum 120, Isafjordsgatan 39, Stockholm, 164 40 KISTA, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of ES, School of ICT, KTH, Stockholm, Sweden","institution_ids":[]},{"raw_affiliation_string":"Dept. of ES, School of ICT, KTH, Forum 120, Isafjordsgatan 39, Stockholm, 164 40 KISTA, Sweden","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101442904"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6609,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68550607,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"50","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9943000078201294,"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.9943000078201294,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9937000274658203,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.8194775581359863},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7083168029785156},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6769922375679016},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6731212139129639},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6234796047210693},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5849629044532776},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.5358245372772217},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.46881747245788574},{"id":"https://openalex.org/keywords/informatics","display_name":"Informatics","score":0.428911417722702},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35739997029304504},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2768312096595764},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0873526930809021},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08694535493850708},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07879683375358582}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8194775581359863},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7083168029785156},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6769922375679016},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6731212139129639},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6234796047210693},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5849629044532776},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.5358245372772217},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.46881747245788574},{"id":"https://openalex.org/C191630685","wikidata":"https://www.wikidata.org/wiki/Q4027615","display_name":"Informatics","level":2,"score":0.428911417722702},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35739997029304504},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2768312096595764},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0873526930809021},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08694535493850708},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07879683375358582},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sasp.2010.5521146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sasp.2010.5521146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 8th Symposium on Application Specific Processors (SASP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6100000143051147,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1593585039","https://openalex.org/W2011652244","https://openalex.org/W2024730239","https://openalex.org/W2059848742","https://openalex.org/W2074231493","https://openalex.org/W2074522660","https://openalex.org/W2087064593","https://openalex.org/W2102617873","https://openalex.org/W2112131781","https://openalex.org/W2115588360","https://openalex.org/W2120345843","https://openalex.org/W2126458865","https://openalex.org/W2133712953","https://openalex.org/W2137015675","https://openalex.org/W2144316495","https://openalex.org/W2151831732","https://openalex.org/W2163997137","https://openalex.org/W2165949232","https://openalex.org/W2170896626","https://openalex.org/W2189222531","https://openalex.org/W6684251070"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W2355315220","https://openalex.org/W4200391368","https://openalex.org/W2210979487","https://openalex.org/W2074043759","https://openalex.org/W2316202402","https://openalex.org/W2389214306","https://openalex.org/W1967938402","https://openalex.org/W2386041993","https://openalex.org/W1608572506"],"abstract_inverted_index":{"A":[0,39],"Coarse":[1],"Grain":[2],"Reconfigurable":[3],"Architecture":[4],"(CGRA)":[5],"tailored":[6],"for":[7,102,119],"accelerating":[8],"bio-informatics":[9,20],"algorithms":[10,65],"is":[11,16,92,117],"proposed.":[12],"The":[13,76],"key":[14,77],"innovation":[15],"a":[17,93,137,161],"light":[18],"weight":[19],"processor":[21],"that":[22],"can":[23],"be":[24],"reconfigured":[25],"to":[26,86,146],"perform":[27],"different":[28],"Add":[29],"Compare":[30],"and":[31,41,52,56,59,70,88,100,127,140,148],"Select":[32],"operations":[33],"of":[34,48,61,79,97,133,155,163],"the":[35,67,80,98,103,110,124,130,152,157],"popular":[36,121],"sequencing":[37,64,122],"algorithms.":[38],"programmable":[40],"scalable":[42],"architectural":[43,113],"platform":[44],"instantiates":[45],"an":[46],"array":[47],"such":[49],"processing":[50],"elements":[51],"allows":[53],"arbitrary":[54],"partitioning":[55],"scheduling":[57],"schemes":[58],"capable":[60],"solving":[62],"complete":[63],"including":[66],"sequential":[68],"phases":[69],"deal":[71],"with":[72],"arbitrarily":[73],"large":[74],"sequences.":[75],"difference":[78],"proposed":[81],"CGRA":[82],"based":[83,90],"solution":[84],"compared":[85,145],"FPGA":[87,147],"GPU":[89,149],"solutions":[91],"much":[94],"better":[95],"match":[96],"architecture":[99],"algorithm":[101],"core":[104],"computational":[105],"need":[106],"as":[107,109],"well":[108],"system":[111],"level":[112],"need.":[114],"This":[115],"claim":[116],"quantified":[118],"three":[120],"algorithms:":[123],"Needleman-Wunsch,":[125],"Smith-Waterman":[126],"HMMER.":[128],"For":[129,151],"same":[131,153],"degree":[132],"parallelism,":[134],"we":[135],"provide":[136],"5":[138],"X":[139,142],"15":[141],"speed-up":[143],"improvements":[144],"respectively.":[150],"size":[154],"silicon,":[156],"advantage":[158],"grows":[159],"by":[160],"factor":[162],"another":[164],"10":[165],"X.":[166]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}