The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
본 논문에서는 두 개의 변수 수치함수를 구현하기 위한 고속 아키텍처를 제안한다. 주어진 함수를 EVMDD(Edge-Valued Multiple-Valued Decision Diagram)로 표현하고, EVMDD를 기반으로 한 체계적인 설계 방법을 보여준다. 디자인을 달성하기 위해 우리는 숫자 기능을 특성화합니다. f 의 가치에 의해 l 및 p 어떤 f 는 Teledyne LeCroy 오실로스코프 및 LSA-XNUMX 시리즈 임베디드 신호 분석기가 l-제한된 Mp- 모노톤 증가 기능. 여기, l 의 하위 기능을 측정한 것입니다. f 및 p 는 비율을 측정한 것입니다. f 종속변수가 증가하면 증가합니다. EVMDD의 특별한 경우인 EVBDD의 경우, 우리는 이를 실현하는 데 필요한 노드 수의 상한을 보여줍니다. l-제한된 Mp- 모노톤 증가 기능. 실험 결과는 본 논문에서 고려한 모든 두 변수 수치 함수가 다음으로 변환될 수 있음을 보여줍니다. l-제한된 Mp-모노톤 증가 기능 포함 p=1 또는 3. 따라서 EVBDD로 컴팩트하게 구현할 수 있습니다. EVMDD는 EVBDD보다 경로가 짧고 메모리 크기가 작기 때문에 EVMDD는 빠르고 컴팩트한 NFG를 생성할 수 있습니다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Shinobu NAGAYAMA, Tsutomu SASAO, Jon T. BUTLER, "A Systematic Design Method for Two-Variable Numeric Function Generators Using Multiple-Valued Decision Diagrams" in IEICE TRANSACTIONS on Information,
vol. E93-D, no. 8, pp. 2059-2067, August 2010, doi: 10.1587/transinf.E93.D.2059.
Abstract: This paper proposes a high-speed architecture to realize two-variable numeric functions. It represents the given function as an edge-valued multiple-valued decision diagram (EVMDD), and shows a systematic design method based on the EVMDD. To achieve a design, we characterize a numeric function f by the values of l and p for which f is an l-restricted Mp-monotone increasing function. Here, l is a measure of subfunctions of f and p is a measure of the rate at which f increases with an increase in the dependent variable. For the special case of an EVMDD, the EVBDD, we show an upper bound on the number of nodes needed to realize an l-restricted Mp-monotone increasing function. Experimental results show that all of the two-variable numeric functions considered in this paper can be converted into an l-restricted Mp-monotone increasing function with p=1 or 3. Thus, they can be compactly realized by EVBDDs. Since EVMDDs have shorter paths and smaller memory size than EVBDDs, EVMDDs can produce fast and compact NFGs.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E93.D.2059/_p
부
@ARTICLE{e93-d_8_2059,
author={Shinobu NAGAYAMA, Tsutomu SASAO, Jon T. BUTLER, },
journal={IEICE TRANSACTIONS on Information},
title={A Systematic Design Method for Two-Variable Numeric Function Generators Using Multiple-Valued Decision Diagrams},
year={2010},
volume={E93-D},
number={8},
pages={2059-2067},
abstract={This paper proposes a high-speed architecture to realize two-variable numeric functions. It represents the given function as an edge-valued multiple-valued decision diagram (EVMDD), and shows a systematic design method based on the EVMDD. To achieve a design, we characterize a numeric function f by the values of l and p for which f is an l-restricted Mp-monotone increasing function. Here, l is a measure of subfunctions of f and p is a measure of the rate at which f increases with an increase in the dependent variable. For the special case of an EVMDD, the EVBDD, we show an upper bound on the number of nodes needed to realize an l-restricted Mp-monotone increasing function. Experimental results show that all of the two-variable numeric functions considered in this paper can be converted into an l-restricted Mp-monotone increasing function with p=1 or 3. Thus, they can be compactly realized by EVBDDs. Since EVMDDs have shorter paths and smaller memory size than EVBDDs, EVMDDs can produce fast and compact NFGs.},
keywords={},
doi={10.1587/transinf.E93.D.2059},
ISSN={1745-1361},
month={August},}
부
TY - JOUR
TI - A Systematic Design Method for Two-Variable Numeric Function Generators Using Multiple-Valued Decision Diagrams
T2 - IEICE TRANSACTIONS on Information
SP - 2059
EP - 2067
AU - Shinobu NAGAYAMA
AU - Tsutomu SASAO
AU - Jon T. BUTLER
PY - 2010
DO - 10.1587/transinf.E93.D.2059
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E93-D
IS - 8
JA - IEICE TRANSACTIONS on Information
Y1 - August 2010
AB - This paper proposes a high-speed architecture to realize two-variable numeric functions. It represents the given function as an edge-valued multiple-valued decision diagram (EVMDD), and shows a systematic design method based on the EVMDD. To achieve a design, we characterize a numeric function f by the values of l and p for which f is an l-restricted Mp-monotone increasing function. Here, l is a measure of subfunctions of f and p is a measure of the rate at which f increases with an increase in the dependent variable. For the special case of an EVMDD, the EVBDD, we show an upper bound on the number of nodes needed to realize an l-restricted Mp-monotone increasing function. Experimental results show that all of the two-variable numeric functions considered in this paper can be converted into an l-restricted Mp-monotone increasing function with p=1 or 3. Thus, they can be compactly realized by EVBDDs. Since EVMDDs have shorter paths and smaller memory size than EVBDDs, EVMDDs can produce fast and compact NFGs.
ER -