{"id":"https://openalex.org/W4206335050","doi":"https://doi.org/10.1109/access.2022.3140557","title":"BDD-Based Error Metric Analysis, Computation and Optimization","display_name":"BDD-Based Error Metric Analysis, Computation and Optimization","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4206335050","doi":"https://doi.org/10.1109/access.2022.3140557"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3140557","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2022.3140557","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053581656","display_name":"Oliver Kesz\u00f6cze","orcid":"https://orcid.org/0000-0003-2033-6153"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Oliver Keszocze","raw_affiliation_strings":["Chair for Hardware-Software-Co-Design, Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"Chair for Hardware-Software-Co-Design, Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053581656"],"corresponding_institution_ids":["https://openalex.org/I181369854"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850,"provenance":"doaj"},"apc_paid":{"value":1749,"currency":"EUR","value_usd":1886,"provenance":"openapc"},"fwci":0.604,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":5,"citation_normalized_percentile":{"value":0.999983,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":83,"max":85},"biblio":{"volume":"10","issue":null,"first_page":"14013","last_page":"14028"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":1.0,"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":1.0,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9995,"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.9992,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.7542746},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5373058}],"concepts":[{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.7542746},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.74719644},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.64263266},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5532564},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.54193467},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5373058},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48311543},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.4485466},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.41251004},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4119303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36018836},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35316324},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16970035},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3140557","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/30652ff1f0394b73b9c68bee6db0f89d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://nbn-resolving.org/urn:nbn:de:bvb:29-opus4-234112","pdf_url":"https://open.fau.de/bitstreams/19281433-d33d-4dd3-8f08-890b21c4976f/download","source":{"id":"https://openalex.org/S4308707206","display_name":"Library Union Catalog of Bavaria, Berlin and Brandenburg (B3Kat Repository)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157725225","host_organization_name":"University of Illinois Urbana-Champaign","host_organization_lineage":["https://openalex.org/I157725225"],"host_organization_lineage_names":["University of Illinois Urbana-Champaign"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3140557","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft","award_id":"450987171"}],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1979643447","https://openalex.org/W2005652364","https://openalex.org/W2020217519","https://openalex.org/W2030922317","https://openalex.org/W2035378788","https://openalex.org/W2080267935","https://openalex.org/W2112173236","https://openalex.org/W2126044301","https://openalex.org/W2126105956","https://openalex.org/W2230531192","https://openalex.org/W2265166184","https://openalex.org/W2287282306","https://openalex.org/W2510124007","https://openalex.org/W2614327678","https://openalex.org/W2733485676","https://openalex.org/W2800039180","https://openalex.org/W2810969744","https://openalex.org/W2811397962","https://openalex.org/W2890845652","https://openalex.org/W2900271492","https://openalex.org/W2902114199","https://openalex.org/W2945623217","https://openalex.org/W2996685260","https://openalex.org/W3036459403","https://openalex.org/W3091917448","https://openalex.org/W41330591","https://openalex.org/W4245179881"],"related_works":["https://openalex.org/W86917440","https://openalex.org/W3140601928","https://openalex.org/W257150968","https://openalex.org/W2168881618","https://openalex.org/W2133491672","https://openalex.org/W2110222718","https://openalex.org/W2109998394","https://openalex.org/W2057159994","https://openalex.org/W1977451125","https://openalex.org/W1608751818"],"abstract_inverted_index":{"Approximate":[0],"Computing":[1,26],"is":[2,33,151,174],"a":[3,117],"design":[4,32],"paradigm":[5],"that":[6],"trades":[7],"off":[8],"computational":[9],"accuracy":[10],"for":[11,44,104],"gains":[12],"in":[13],"non-functional":[14],"aspects":[15],"such":[16],"as":[17,109,177],"reduced":[18],"area,":[19],"increased":[20],"computation":[21,42,78],"speed,":[22],"or":[23],"power":[24],"reduction.":[25],"the":[27,30,46,54,77,89,94,102,125,147,164],"error":[28,47,67,80,128,142],"of":[29,79,88,101,146],"approximated":[31,169],"an":[34,154],"essential":[35],"step":[36],"to":[37,75,131,137],"determine":[38],"its":[39],"quality.":[40],"The":[41,144,171],"time":[43],"determining":[45],"can":[48,158],"become":[49],"very":[50],"large,":[51],"effectively":[52],"rendering":[53],"entire":[55],"logic":[56],"approximation":[57,70],"procedure":[58],"infeasible.":[59],"In":[60],"this":[61],"work":[62],"we":[63],"extensively":[64],"analyze":[65],"various":[66],"metrics":[68,103],"and":[69,97,140],"operations.":[71],"We":[72,114,157],"present":[73,116],"methods":[74],"accelerate":[76],"metric":[81,129],"computations":[82,130],"by":[83,92,153],"1)":[84],"exploiting":[85],"structural":[86],"information":[87],"function":[90],"obtained":[91],"applying":[93],"analyzed":[95],"operations":[96],"2)":[98],"computing":[99],"estimates":[100],"multi-output":[105],"Boolean":[106],"functions":[107],"represented":[108],"Binary":[110],"Decision":[111],"Diagrams":[112],"(BDDs).":[113],"further":[115],"novel":[118],"greedy,":[119],"bucket-based":[120],"BDD":[121,138],"minimization":[122,149],"framework":[123,150,173],"employing":[124],"newly":[126],"proposed":[127,148],"produce":[132],"Pareto-optimal":[133],"solutions":[134],"with":[135],"respect":[136],"size":[139],"multiple":[141],"metrics.":[143],"applicability":[145],"demonstrated":[152],"experimental":[155],"evaluation.":[156],"report":[159],"considerable":[160],"speedups":[161],"while,":[162],"at":[163],"same":[165],"time,":[166],"creating":[167],"high-quality":[168],"BDDs.":[170],"presented":[172],"publicly":[175],"available":[176],"open-source":[178],"software":[179],"on":[180],"GitHub.":[181]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4206335050","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-01-04T18:02:28.389509","created_date":"2022-01-25"}