{"id":"https://openalex.org/W2004940452","doi":"https://doi.org/10.1145/1534916.1534923","title":"Field Programmable Compressor Trees","display_name":"Field Programmable Compressor Trees","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2004940452","doi":"https://doi.org/10.1145/1534916.1534923","mag":"2004940452"},"language":"en","primary_location":{"id":"doi:10.1145/1534916.1534923","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1534916.1534923","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Reconfigurable Technology and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/handle/20.500.14299/66051","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013635152","display_name":"Alessandro Cevrero","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Alessandro Cevrero","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","Ecole polytechnique federale de Lausanne (EPFL);"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole polytechnique federale de Lausanne (EPFL);","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103214059","display_name":"Panagiotis Athanasopoulos","orcid":"https://orcid.org/0000-0002-1160-1624"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Panagiotis Athanasopoulos","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","Ecole polytechnique federale de Lausanne (EPFL);"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole polytechnique federale de Lausanne (EPFL);","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034231760","display_name":"Hadi Parandeh-Afshar","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Hadi Parandeh-Afshar","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","Ecole polytechnique federale de Lausanne (EPFL);"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole polytechnique federale de Lausanne (EPFL);","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083669395","display_name":"Ajay Verma","orcid":"https://orcid.org/0000-0001-8006-8475"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ajay K. Verma","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","Ecole polytechnique federale de Lausanne (EPFL);"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole polytechnique federale de Lausanne (EPFL);","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062669550","display_name":"Seyed-Hosein Attarzadeh-Niaki","orcid":"https://orcid.org/0000-0002-2171-1528"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Hosein Seyed Attarzadeh Niaki","raw_affiliation_strings":["Royal Institute of Technology, Sweden","Royal Institute of Technology , Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Royal Institute of Technology , Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035714231","display_name":"Chrysostomos Nicopoulos","orcid":"https://orcid.org/0000-0001-6389-6068"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Chrysostomos Nicopoulos","raw_affiliation_strings":["University of Cyprus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055101588","display_name":"Frank K. G\u00fcrkaynak","orcid":"https://orcid.org/0000-0002-8476-554X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Frank K. Gurkaynak","raw_affiliation_strings":["Swiss Federal Institute of Technology, Zurich (ETHZ)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swiss Federal Institute of Technology, Zurich (ETHZ)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011244614","display_name":"Philip Brisk","orcid":"https://orcid.org/0000-0003-0083-9781"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Philip Brisk","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","Ecole polytechnique federale de Lausanne (EPFL);"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole polytechnique federale de Lausanne (EPFL);","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072423303","display_name":"Yusuf Leblebici","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Yusuf Leblebici","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","Ecole polytechnique federale de Lausanne (EPFL);"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole polytechnique federale de Lausanne (EPFL);","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020575991","display_name":"Paolo Ienne","orcid":"https://orcid.org/0000-0002-6142-7345"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Paolo Ienne","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","Ecole polytechnique federale de Lausanne (EPFL);"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole polytechnique federale de Lausanne (EPFL);","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2011,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.79721591,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2","issue":"2","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9994999766349792,"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/computer-science","display_name":"Computer science","score":0.7956929802894592},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.763953447341919},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6860231757164001},{"id":"https://openalex.org/keywords/application-specific-integrated-circuit","display_name":"Application-specific integrated circuit","score":0.5891243815422058},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4771173298358917},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.46678340435028076},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.4432127773761749},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.41800469160079956},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3869222402572632},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3448755741119385},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3160809874534607},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1518366038799286}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7956929802894592},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.763953447341919},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6860231757164001},{"id":"https://openalex.org/C77390884","wikidata":"https://www.wikidata.org/wiki/Q217302","display_name":"Application-specific integrated circuit","level":2,"score":0.5891243815422058},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4771173298358917},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.46678340435028076},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.4432127773761749},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.41800469160079956},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3869222402572632},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3448755741119385},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3160809874534607},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1518366038799286},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1534916.1534923","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1534916.1534923","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Reconfigurable Technology and Systems","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.tind.io:164760","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/66051","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:164760","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/66051","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1498258518","https://openalex.org/W1523051745","https://openalex.org/W1593114929","https://openalex.org/W1912498744","https://openalex.org/W1973127083","https://openalex.org/W1977850862","https://openalex.org/W1983849809","https://openalex.org/W1998449406","https://openalex.org/W2014049686","https://openalex.org/W2091205352","https://openalex.org/W2110452354","https://openalex.org/W2112637319","https://openalex.org/W2113724275","https://openalex.org/W2115769820","https://openalex.org/W2117285153","https://openalex.org/W2117493063","https://openalex.org/W2118340347","https://openalex.org/W2123358761","https://openalex.org/W2127063049","https://openalex.org/W2139637699","https://openalex.org/W2140311411","https://openalex.org/W2141086131","https://openalex.org/W2147234859","https://openalex.org/W2149310843","https://openalex.org/W2160263582","https://openalex.org/W2162546785","https://openalex.org/W2165055337","https://openalex.org/W2168225933","https://openalex.org/W2911708692","https://openalex.org/W2912450397","https://openalex.org/W2913899326","https://openalex.org/W4245499441","https://openalex.org/W4250395788","https://openalex.org/W4300425614"],"related_works":["https://openalex.org/W2105185821","https://openalex.org/W2160002899","https://openalex.org/W2352017551","https://openalex.org/W2155780332","https://openalex.org/W2036378294","https://openalex.org/W1588497735","https://openalex.org/W1973656258","https://openalex.org/W2349666940","https://openalex.org/W2377087316","https://openalex.org/W4308216800"],"abstract_inverted_index":{"Multi-input":[0],"addition":[1,83,150],"occurs":[2],"in":[3,16,90,139],"a":[4,75,93,125,160],"variety":[5,161],"of":[6,96,112,124,130,162],"arithmetically":[7],"intensive":[8],"signal":[9],"processing":[10],"applications.":[11,163],"The":[12],"DSP":[13,70,140],"blocks":[14],"embedded":[15],"high-performance":[17],"FPGAs":[18],"perform":[19,81,148],"fixed":[20,131],"bitwidth":[21,144],"parallel":[22,86],"multiplication":[23,87],"and":[24,88,136,145],"Multiply-ACcumulate":[25],"(MAC)":[26],"operations.":[27],"In":[28],"theory,":[29],"the":[30,35,47,59,69,78,101,105,110,113,122],"compressor":[31,76,128],"trees":[32],"contained":[33],"within":[34],"multipliers":[36],"could":[37],"implement":[38],"multi-input":[39,82,149],"addition;":[40],"however,":[41],"they":[42],"are":[43,157],"not":[44],"exposed":[45],"to":[46,68,107,147],"programmer.":[48],"To":[49],"improve":[50],"FPGA":[51,97],"performance":[52,123],"for":[53,133,153],"these":[54],"applications,":[55],"this":[56],"article":[57],"introduces":[58],"Field":[60],"Programmable":[61],"Compressor":[62],"Tree":[63],"(FPCT)":[64],"as":[65],"an":[66,118],"alternative":[67],"blocks.":[71],"By":[72],"providing":[73],"just":[74],"tree,":[77],"FPCT":[79,106,119],"can":[80,103],"along":[84],"with":[85,92],"MAC":[89],"conjunction":[91],"small":[94],"amount":[95],"general":[98],"logic.":[99],"Furthermore,":[100],"user":[102],"configure":[104],"precisely":[108],"match":[109],"bitwidths":[111],"operands":[114],"being":[115],"summed.":[116],"Although":[117],"cannot":[120],"beat":[121],"well-designed":[126],"ASIC":[127],"tree":[129],"bitwidth,":[132],"example,":[134],"9\u00d79":[135],"18\u00d718-bit":[137],"multipliers/MACs":[138],"blocks,":[141],"its":[142],"configurable":[143],"ability":[146],"is":[151],"ideal":[152],"reconfigurable":[154],"devices":[155],"that":[156],"used":[158],"across":[159]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}