{"id":"https://openalex.org/W2523017333","doi":"https://doi.org/10.1109/tc.2016.2574314","title":"Hierarchical Multipartite Function Evaluation","display_name":"Hierarchical Multipartite Function Evaluation","publication_year":2016,"publication_date":"2016-05-30","ids":{"openalex":"https://openalex.org/W2523017333","doi":"https://doi.org/10.1109/tc.2016.2574314","mag":"2523017333"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2016.2574314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2016.2574314","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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/A5088586836","display_name":"Shen\u2010Fu Hsiao","orcid":"https://orcid.org/0000-0002-4627-570X"},"institutions":[{"id":"https://openalex.org/I142974352","display_name":"National Sun Yat-sen University","ror":"https://ror.org/00mjawt10","country_code":"TW","type":"education","lineage":["https://openalex.org/I142974352"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shen-Fu Hsiao","raw_affiliation_strings":["Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan, R.O.C"],"raw_orcid":"https://orcid.org/0000-0002-4627-570X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan, R.O.C","institution_ids":["https://openalex.org/I142974352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008742070","display_name":"Chia-Sheng Wen","orcid":null},"institutions":[{"id":"https://openalex.org/I189290911","display_name":"National Chung Shan Institute of Science and Technology","ror":"https://ror.org/034ezwg26","country_code":"TW","type":"government","lineage":["https://openalex.org/I189290911"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Sheng Wen","raw_affiliation_strings":["National Chung Shan Institute of Science and Technology, Taoyuang, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chung Shan Institute of Science and Technology, Taoyuang, Taiwan, R.O.C","institution_ids":["https://openalex.org/I189290911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012390648","display_name":"Yi\u2010Hau Chen","orcid":"https://orcid.org/0000-0003-4038-9439"},"institutions":[{"id":"https://openalex.org/I142974352","display_name":"National Sun Yat-sen University","ror":"https://ror.org/00mjawt10","country_code":"TW","type":"education","lineage":["https://openalex.org/I142974352"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-Hau Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan, R.O.C","institution_ids":["https://openalex.org/I142974352"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047534821","display_name":"Kuei-Chun Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I142974352","display_name":"National Sun Yat-sen University","ror":"https://ror.org/00mjawt10","country_code":"TW","type":"education","lineage":["https://openalex.org/I142974352"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuei-Chun Huang","raw_affiliation_strings":["Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan, R.O.C","institution_ids":["https://openalex.org/I142974352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1071,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.88577718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"66","issue":"1","first_page":"89","last_page":"99"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9994000196456909,"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.9983999729156494,"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/lookup-table","display_name":"Lookup table","score":0.8002170324325562},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7062155604362488},{"id":"https://openalex.org/keywords/saturation-arithmetic","display_name":"Saturation arithmetic","score":0.6292634606361389},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.579596996307373},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.5658777356147766},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5385661125183105},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4887216091156006},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4607006907463074},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44378238916397095},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.43950748443603516},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4246869385242462},{"id":"https://openalex.org/keywords/multipartite","display_name":"Multipartite","score":0.4186537265777588},{"id":"https://openalex.org/keywords/arbitrary-precision-arithmetic","display_name":"Arbitrary-precision arithmetic","score":0.30647051334381104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30041414499282837},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2744349241256714},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.12815427780151367}],"concepts":[{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.8002170324325562},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7062155604362488},{"id":"https://openalex.org/C182775192","wikidata":"https://www.wikidata.org/wiki/Q913725","display_name":"Saturation arithmetic","level":3,"score":0.6292634606361389},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.579596996307373},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.5658777356147766},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5385661125183105},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4887216091156006},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4607006907463074},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44378238916397095},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.43950748443603516},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4246869385242462},{"id":"https://openalex.org/C166733315","wikidata":"https://www.wikidata.org/wiki/Q6934831","display_name":"Multipartite","level":4,"score":0.4186537265777588},{"id":"https://openalex.org/C83581934","wikidata":"https://www.wikidata.org/wiki/Q527381","display_name":"Arbitrary-precision arithmetic","level":2,"score":0.30647051334381104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30041414499282837},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2744349241256714},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.12815427780151367},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2016.2574314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2016.2574314","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3077346371","display_name":null,"funder_award_id":"104-2221-E-110-003-MY2","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G5458464619","display_name":null,"funder_award_id":"104-2220-E-110-002","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320308053","display_name":"State of New Jersey Economic Development Authority","ror":"https://ror.org/00kw0f604"},{"id":"https://openalex.org/F4320308643","display_name":"Council of Independent Colleges","ror":"https://ror.org/0160f3285"},{"id":"https://openalex.org/F4320322589","display_name":"Taiwan Semiconductor Manufacturing Company","ror":"https://ror.org/02wx79d08"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1505109187","https://openalex.org/W1545238850","https://openalex.org/W1986396242","https://openalex.org/W2002243024","https://openalex.org/W2004733300","https://openalex.org/W2004758019","https://openalex.org/W2059629069","https://openalex.org/W2071812325","https://openalex.org/W2073256350","https://openalex.org/W2099630808","https://openalex.org/W2108505641","https://openalex.org/W2109782294","https://openalex.org/W2111730172","https://openalex.org/W2113542749","https://openalex.org/W2114507919","https://openalex.org/W2118482121","https://openalex.org/W2120510406","https://openalex.org/W2122685238","https://openalex.org/W2125164682","https://openalex.org/W2130454051","https://openalex.org/W2131526547","https://openalex.org/W2138399676","https://openalex.org/W2139535992","https://openalex.org/W2141957537","https://openalex.org/W2142853511","https://openalex.org/W2162692637","https://openalex.org/W2179627363","https://openalex.org/W2916844179","https://openalex.org/W4235346344","https://openalex.org/W6674987113"],"related_works":["https://openalex.org/W1907116313","https://openalex.org/W3009603104","https://openalex.org/W2087454352","https://openalex.org/W2073476805","https://openalex.org/W2051964138","https://openalex.org/W2292473232","https://openalex.org/W2029215675","https://openalex.org/W2020888328","https://openalex.org/W2018505763","https://openalex.org/W2137394292"],"abstract_inverted_index":{"Function":[0],"evaluation":[1,27,70],"is":[2,208],"an":[3,152],"important":[4],"arithmetic":[5,37,63,67],"computation":[6],"in":[7,17,211,236],"many":[8],"signal":[9],"processing":[10,20],"applications,":[11],"such":[12,130],"as":[13,131],"special":[14],"function":[15,26,55,73,88],"units":[16,21,38,68],"modern":[18],"graphics":[19],"(GPUs).":[22],"Hardware":[23],"implementations":[24],"of":[25,30,39,49,71,85,93,96,99,105,154,170,184,191,206,214],"usually":[28,44],"consists":[29],"lookup":[31],"tables":[32],"(LUT)":[33],"and":[34,103,137,238],"some":[35],"simple":[36],"multipliers":[40],"and/or":[41],"adders.":[42],"LUT":[43],"takes":[45],"a":[46,111,202],"significant":[47,124],"portion":[48],"total":[50,163,233],"area":[51,234],"cost,":[52],"especially":[53],"when":[54],"evaluators":[56,89],"are":[57,91],"allowed":[58],"to":[59,196],"compute":[60],"several":[61,168],"different":[62],"functions":[64],"with":[65,145],"shared":[66],"where":[69],"each":[72],"needs":[74],"separate":[75],"LUT.":[76],"In":[77],"this":[78],"paper,":[79],"we":[80,174],"focus":[81],"on":[82],"the":[83,176,182,189,226,232],"category":[84],"table-addition":[86],"(TA)":[87],"that":[90,118,225],"composed":[92],"two":[94],"types":[95],"LUT,":[97],"table":[98,104,120,134,139,164,171,193,215],"initial":[100],"values":[101,107],"(TI)":[102],"offset":[106],"(TO),":[108],"followed":[109],"by":[110,166,179],"multi-operand":[112],"adder.":[113],"It":[114],"has":[115,123],"been":[116],"shown":[117],"multipartite":[119,158],"method":[121],"(MP)":[122],"improvement":[125],"over":[126],"prior":[127],"similar":[128],"designs":[129],"symmetric":[132,138],"bipartite":[133],"methods":[135,141],"(SBTM)":[136],"addition":[140],"(STAM)":[142],"for":[143],"applications":[144],"low-to-medium":[146],"precision":[147],"requirements.":[148],"This":[149],"paper":[150],"presents":[151],"extension":[153],"MP,":[155],"called":[156],"hierarchical":[157],"(HMP),":[159],"which":[160],"further":[161],"reduces":[162],"size":[165,216],"applying":[167],"levels":[169],"decompositions.":[172],"Furthermore,":[173],"perform":[175],"bit-width":[177],"optimization":[178],"jointly":[180],"considering":[181],"impacts":[183],"all":[185],"error":[186],"sources":[187],"during":[188],"search":[190],"best":[192],"decompositions,":[194],"leading":[195],"more":[197],"efficient":[198],"hardware":[199],"design.":[200],"Besides,":[201],"new":[203],"lossless":[204],"decomposition":[205],"TI":[207],"presented,":[209],"resulting":[210],"additional":[212],"saving":[213],"without":[217],"incurring":[218],"any":[219],"extra":[220],"errors.":[221],"Experimental":[222],"results":[223],"show":[224],"proposed":[227],"design":[228],"can":[229],"efficiently":[230],"reduce":[231],"cost":[235],"ASIC":[237],"FPGA":[239],"implementations.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}