{"id":"https://openalex.org/W2099748572","doi":"https://doi.org/10.1109/tvlsi.2009.2039588","title":"High Performance Phylogenetic Analysis With Maximum Parsimony on Reconfigurable Hardware","display_name":"High Performance Phylogenetic Analysis With Maximum Parsimony on Reconfigurable Hardware","publication_year":2010,"publication_date":"2010-02-12","ids":{"openalex":"https://openalex.org/W2099748572","doi":"https://doi.org/10.1109/tvlsi.2009.2039588","mag":"2099748572"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2009.2039588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2009.2039588","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-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/A5018240924","display_name":"Server Kasap","orcid":"https://orcid.org/0000-0001-6408-1338"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Server Kasap","raw_affiliation_strings":["School of Engineering, University of Edinburgh, Edinburgh, UK","School of Engineering, University of Edinburgh, Edinburgh, UK;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK;","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104706884","display_name":"Khaled Benkrid","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Khaled Benkrid","raw_affiliation_strings":["School of Engineering, University of Edinburgh, Edinburgh, UK","School of Engineering, University of Edinburgh, Edinburgh, UK;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK;","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":1.4978,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.81612561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"19","issue":"5","first_page":"796","last_page":"808"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"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.9998999834060669,"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.9898999929428101,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7442010641098022},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6808740496635437},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6627395153045654},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5331254601478577},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5220441818237305},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.5055384635925293},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.49706390500068665},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.41451552510261536},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3947490453720093},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.380424439907074},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3542262315750122},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.34343957901000977},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.30563539266586304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24829596281051636},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0970371663570404}],"concepts":[{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7442010641098022},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6808740496635437},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6627395153045654},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5331254601478577},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5220441818237305},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.5055384635925293},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.49706390500068665},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.41451552510261536},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3947490453720093},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.380424439907074},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3542262315750122},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.34343957901000977},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.30563539266586304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24829596281051636},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0970371663570404},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvlsi.2009.2039588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2009.2039588","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W133220909","https://openalex.org/W1536971344","https://openalex.org/W1972390207","https://openalex.org/W2004902010","https://openalex.org/W2041076979","https://openalex.org/W2054388411","https://openalex.org/W2064251379","https://openalex.org/W2088481129","https://openalex.org/W2097706568","https://openalex.org/W2101988600","https://openalex.org/W2102424972","https://openalex.org/W2106776401","https://openalex.org/W2118663998","https://openalex.org/W2120428067","https://openalex.org/W2137587811","https://openalex.org/W2158087462","https://openalex.org/W2163892779","https://openalex.org/W2168698047","https://openalex.org/W2169253554","https://openalex.org/W2542477824","https://openalex.org/W2748384280","https://openalex.org/W2750757353","https://openalex.org/W2978522494","https://openalex.org/W2995746888","https://openalex.org/W4249201511","https://openalex.org/W4254717640","https://openalex.org/W4285719527","https://openalex.org/W6605299117","https://openalex.org/W6632248457"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W1582436825","https://openalex.org/W1996803181","https://openalex.org/W2979588510"],"abstract_inverted_index":{"We":[0],"present":[1],"in":[2,46,53,74,92,182],"this":[3,39,105],"paper":[4],"the":[5,12,24,34,47,79,112,137,145,157,183],"detailed":[6],"field-programmable":[7],"gate-array":[8],"(FPGA)":[9],"design":[10],"of":[11,26,38,59,64,81,90,100,130,144,154],"Maximum":[13],"Parsimony":[14],"method":[15,40],"for":[16,41,69,86,156],"molecular-based":[17],"phylogenetic":[18,122],"analysis":[19,123],"and":[20,178,185],"its":[21],"implementation":[22,37,114,120,139,188],"on":[23,140,162],"nodes":[25,165],"an":[27,116],"FPGA":[28,36],"supercomputer":[29],"called":[30],"Maxwell.":[31],"This":[32,76,171],"is":[33,102,172],"first":[35],"nucleotide":[42],"sequence":[43],"data":[44],"reported":[45],"literature.":[48],"The":[49,95,132],"hardware":[50,138,187],"architecture":[51],"consists":[52],"a":[54,70,87,141],"linear":[55],"systolic":[56],"array":[57,77],"composed":[58],"20":[60],"processing":[61],"elements":[62],"each":[63],"which":[65],"performing":[66],"Sankoff's":[67],"algorithm":[68,184],"different":[71],"tree":[72],"topology":[73],"parallel.":[75],"computes":[78],"scores":[80],"all":[82],"theoretically":[83],"possible":[84],"trees":[85],"given":[88],"number":[89,99,106],"taxa":[91,101],"several":[93,128,163],"iterations.":[94],"currently":[96],"supported":[97],"maximum":[98],"12":[103],"but":[104],"can":[107,148,166],"be":[108],"easily":[109],"increased.":[110],"Furthermore,":[111],"resulting":[113],"outperforms":[115],"equivalent":[117],"desktop-based":[118],"software":[119],"(using":[121],"using":[124],"parsimony":[125],"software)":[126],"by":[127,136],"orders":[129,153],"magnitude.":[131],"speed-up":[133],"values":[134],"achieved":[135,173],"single":[142],"node":[143],"Maxwell":[146,164],"machine":[147],"reach":[149],"up":[150],"to":[151],"four":[152],"magnitude":[155],"12-taxa":[158],"case":[159],"while":[160],"implementations":[161],"yield":[167],"even":[168],"higher":[169],"speed-ups.":[170],"through":[174],"harnessing":[175],"both":[176],"coarse-grain":[177],"fine-grain":[179],"parallelism":[180],"available":[181],"corresponding":[186],"platform.":[189]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}