A new model for constructing DCVS trees

Name: Work Video:
Duration: 3 min 30 s
Description: In this paper we introduce a new decision diagram based model, the 123-decision diagram, which can be used to efficiently synthesize DCVS circuits. We compare our approach to traditional DCVS synthesis techniques based on ordered binary decision diagrams(OBDDs) and show that our approach is guaranteed to perform as well as or better than OBDD based methods.
Arunita Jaekel
{'id': 'https://openalex.org/W2103286150', 'doi': 'https://doi.org/10.1109/ccece.1997.608317', 'title': 'A new model for constructing DCVS trees', 'display_name': 'A new model for constructing DCVS trees', 'publication_year': 2002, 'publication_date': '2002-11-22', 'ids': {'openalex': 'https://openalex.org/W2103286150', 'doi': 'https://doi.org/10.1109/ccece.1997.608317', 'mag': '2103286150'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/ccece.1997.608317', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5055035963', 'display_name': 'Arunita Jaekel', 'orcid': 'https://orcid.org/0000-0001-6836-9670'}, 'institutions': [{'id': 'https://openalex.org/I74413500', 'display_name': 'University of Windsor', 'ror': 'https://ror.org/01gw3d370', 'country_code': 'CA', 'type': 'education', 'lineage': ['https://openalex.org/I74413500']}], 'countries': ['CA'], 'is_corresponding': True, 'raw_author_name': 'A. Jaekel', 'raw_affiliation_strings': ['[Sch. of Comput. Sci., Windsor Univ., Ont., Canada]'], 'affiliations': [{'raw_affiliation_string': '[Sch. of Comput. Sci., Windsor Univ., Ont., Canada]', 'institution_ids': ['https://openalex.org/I74413500']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5055035963'], 'corresponding_institution_ids': ['https://openalex.org/I74413500'], 'apc_list': None, 'apc_paid': None, 'fwci': 0.187, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 4, 'citation_normalized_percentile': {'value': 0.619749, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 71, 'max': 73}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11032', 'display_name': 'VLSI and Analog Circuit Testing', 'score': 0.9999, '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'}}, 'topics': [{'id': 'https://openalex.org/T11032', 'display_name': 'VLSI and Analog Circuit Testing', 'score': 0.9999, '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'}}, {'id': 'https://openalex.org/T10363', 'display_name': 'Low-power high-performance VLSI design', 'score': 0.9999, '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.9997, '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.94257104}], 'concepts': [{'id': 'https://openalex.org/C3309909', 'wikidata': 'https://www.wikidata.org/wiki/Q864155', 'display_name': 'Binary decision diagram', 'level': 2, 'score': 0.94257104}, {'id': 'https://openalex.org/C20837028', 'wikidata': 'https://www.wikidata.org/wiki/Q623966', 'display_name': 'Influence diagram', 'level': 3, 'score': 0.80018455}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.67740875}, {'id': 'https://openalex.org/C84525736', 'wikidata': 'https://www.wikidata.org/wiki/Q831366', 'display_name': 'Decision tree', 'level': 2, 'score': 0.5829541}, {'id': 'https://openalex.org/C186399060', 'wikidata': 'https://www.wikidata.org/wiki/Q959962', 'display_name': 'Diagram', 'level': 2, 'score': 0.54415494}, {'id': 'https://openalex.org/C187455244', 'wikidata': 'https://www.wikidata.org/wiki/Q942353', 'display_name': 'Boolean function', 'level': 2, 'score': 0.51437503}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.45258248}, {'id': 'https://openalex.org/C48372109', 'wikidata': 'https://www.wikidata.org/wiki/Q3913', 'display_name': 'Binary number', 'level': 2, 'score': 0.42347062}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.42123723}, {'id': 'https://openalex.org/C124101348', 'wikidata': 'https://www.wikidata.org/wiki/Q172491', 'display_name': 'Data mining', 'level': 1, 'score': 0.24226096}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.23139718}, {'id': 'https://openalex.org/C94375191', 'wikidata': 'https://www.wikidata.org/wiki/Q11205', 'display_name': 'Arithmetic', 'level': 1, 'score': 0.1252602}, {'id': 'https://openalex.org/C77088390', 'wikidata': 'https://www.wikidata.org/wiki/Q8513', 'display_name': 'Database', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/ccece.1997.608317', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'score': 0.79, 'id': 'https://metadata.un.org/sdg/16', 'display_name': 'Peace, justice, and strong institutions'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 6, 'referenced_works': ['https://openalex.org/W2053218655', 'https://openalex.org/W2068355008', 'https://openalex.org/W2080267935', 'https://openalex.org/W2154457514', 'https://openalex.org/W2160199654', 'https://openalex.org/W352836638'], 'related_works': ['https://openalex.org/W86917440', 'https://openalex.org/W4389483408', 'https://openalex.org/W3140601928', 'https://openalex.org/W257150968', 'https://openalex.org/W2168881618', 'https://openalex.org/W2133491672', 'https://openalex.org/W2109998394', 'https://openalex.org/W2057159994', 'https://openalex.org/W1977451125', 'https://openalex.org/W1608751818'], 'abstract_inverted_index': {'In': [0], 'this': [1], 'paper': [2], 'we': [3], 'introduce': [4], 'a': [5], 'new': [6], 'decision': [7, 36], 'diagram': [8], 'based': [9, 32, 54], 'model,': [10], 'the': [11], '123-decision': [12], 'diagram,': [13], 'which': [14], 'can': [15], 'be': [16], 'used': [17], 'to': [18, 27, 45], 'efficiently': [19], 'synthesize': [20], 'DCVS': [21, 29], 'circuits.': [22], 'We': [23], 'compare': [24], 'our': [25, 41], 'approach': [26, 42], 'traditional': [28], 'synthesis': [30], 'techniques': [31], 'on': [33], 'ordered': [34], 'binary': [35], 'diagrams(OBDDs)': [37], 'and': [38], 'show': [39], 'that': [40], 'is': [43], 'guaranteed': [44], 'perform': [46], 'as': [47, 49], 'well': [48], 'or': [50], 'better': [51], 'than': [52], 'OBDD': [53], 'methods.': [55]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2103286150', 'counts_by_year': [], 'updated_date': '2024-12-11T00:59:20.076244', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
