• Title/Summary/Keyword: Partial Product Reduction

Search Result 30, Processing Time 0.023 seconds

Approximate Multiplier With Efficient 4-2 Compressor and Compensation Characteristic (효율적인 4-2 Compressor와 보상 특성을 갖는 근사 곱셈기)

  • Kim, Seok;Seo, Ho-Sung;Kim, Su;Kim, Dae-Ik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.1
    • /
    • pp.173-180
    • /
    • 2022
  • Approximate Computing is a promising method for designing hardware-efficient computing systems. Approximate multiplication is one of key operations used in approximate computing methods for high performance and low power computing. An approximate 4-2 compressor can implement hardware-efficient circuits for approximate multiplication. In this paper, we propose an approximate multiplier with low area and low power characteristics. The proposed approximate multiplier architecture is segmented into three portions; an exact region, an approximate region, and a constant correction region. Partial product reduction in the approximation region are simplified using a new 4:2 approximate compressor, and the error due to approximation is compensated using a simple error correction scheme. Constant correction region uses a constant calculated with probabilistic analysis for reducing error. Experimental results of 8×8 multiplier show that the proposed design requires less area, and consumes less power than conventional 4-2 compressor-based approximate multiplier.

THE PARTIAL COMBUSTION OF METHANE TO SYNGAS OVER PRECIOUS METALS AND NICKEL CATALYSTS SUPPORTED ON -γAL2O3 AND CEO2

  • Seo, Ho-Joon
    • Environmental Engineering Research
    • /
    • v.10 no.3
    • /
    • pp.131-137
    • /
    • 2005
  • The catalytic activity of precious metals(Rh, Pd, Pt) and nickel catalysts supported on ${\gamma}-Al_2O_3\;and\;CeO_2$ in the partial combustion of methane(PCM) to syngas was investigated based on the product distribution in a fixed bed now reactor under atmospheric condition and also on analysis results by SEM, XPS, TPD, BET, and XRD. The activity of the catalysts based on the syngas yield increased in the sequence $Rh(5)/CeO_2{\geq}Ni(5)/CeO_2>>Rh(5)/Al_2O_3>Pd(5)/Al_2O_3>Ni(5)/Al_2O_3$. Compared to the precious catalysts, the syngas yield and stability of the $Ni(5)/CeO_2$ catalyst were almost similar to $(5)/CeO_2$ catalyst, and superior to these of any other catalysts. The syngas yield of $Ni(5)/CeO_2$ catalyst was 90.66% at 1023 K. It could be suggested to be the redox cycle of the successive reaction and formation of active site, $Ni^{2-}$ and the lattice oxygen, $O^{2-}$ produced due to reduction of $Ce^{4-}$ to $Ce^{3-}$.

A 32${\times}$32-b Multiplier Using a New Method to Reduce a Compression Level of Partial Products (부분곱 압축단을 줄인 32${\times}$32 비트 곱셈기)

  • 홍상민;김병민;정인호;조태원
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.6
    • /
    • pp.447-458
    • /
    • 2003
  • A high speed multiplier is essential basic building block for digital signal processors today. Typically iterative algorithms in Signal processing applications are realized which need a large number of multiply, add and accumulate operations. This paper describes a macro block of a parallel structured multiplier which has adopted a 32$\times$32-b regularly structured tree (RST). To improve the speed of the tree part, modified partial product generation method has been devised at architecture level. This reduces the 4 levels of compression stage to 3 levels, and propagation delay in Wallace tree structure by utilizing 4-2 compressor as well. Furthermore, this enables tree part to be combined with four modular block to construct a CSA tree (carry save adder tree). Therefore, combined with four modular block to construct a CSA tree (carry save adder tree). Therefore, multiplier architecture can be regularly laid out with same modules composed of Booth selectors, compressors and Modified Partial Product Generators (MPPG). At the circuit level new Booth selector with less transistors and encoder are proposed. The reduction in the number of transistors in Booth selector has a greater impact on the total transistor count. The transistor count of designed selector is 9 using PTL(Pass Transistor Logic). This reduces the transistor count by 50% as compared with that of the conventional one. The designed multiplier in 0.25${\mu}{\textrm}{m}$ technology, 2.5V, 1-poly and 5-metal CMOS process is simulated by Hspice and Epic. Delay is 4.2㎱ and average power consumes 1.81㎽/MHz. This result is far better than conventional multiplier with equal or better than the best one published.

Design of Low Error Fixed-Width Group CSD Multiplier (저오차 고정길이 그룹 CSD 곱셈기 설계)

  • Kim, Yong-Eun;Cho, Kyung-Ju;Chung, Jin-Gyun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.9
    • /
    • pp.33-38
    • /
    • 2009
  • The group CSD (GCSD) multiplier was recently proposed based on the variation of canonic signed digit (CSD) encoding and partial product sharing. This multiplier provides an efficient design when the multiplications are performed only with a few predetermined coefficients (e.g., FFT). In many DSP applications such as FFT, the (2W-1)-bit product obtained from W-bit multiplicand and W-bit multiplier is quantized to W-bits by eliminating the (W-1) least-significant bits. This paper presents an error compensation method for a fixed-width GCSD multiplier that receives a W-bit input and produces a W-bit product. To efficiently compensate for the quantization error, the encoded signals from the GCSD multiplier are used for the generation of error compensation bias. By Synopsys simulations, it is shown that the proposed method leads to up to 84% reduction in power consumption and up to 79% reduction in area compared with the fixed-width modified Booth multiplier.

A Low-Error Truncated Booth Multiplier (작은 오차를 갖는 절사형 Booth 승산기)

  • 정해현;박종화;신경욱
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.617-620
    • /
    • 2001
  • This paper describes an efficient error-compensation technique for designing a low-error truncated Booth multiplier that receives two N-bit numbers and produces an N-bit product by eliminating the N least-significant bits. Applying the proposed method, a truncated Booth multiplier for area-efficient and low-power applications has been designed, and its performance (truncation error, area) was analyzed. Since the truncated Booth multiplier omits about half the partial product generators and adders, it has an area reduction by about 35%~40%, compared with non-truncated parallel multipliers. Error analysis shows that the proposed approach reduces the average truncation error by approximately 30%~40%, compared with conventional methods.

  • PDF

Layout-Aware Synthesis of Arithmetic Circuits (최종 배선을 고려한 연산 회로 합성)

  • 엄준형;김태환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.664-666
    • /
    • 2002
  • 현대의 Deep-Sumicron Technology(DSM)에서 배선은 논리 구성 요소들보다 더욱 중요한 위치를 차지 하게 되었다. 최근에, [2]는 연산 회로를 합성하기 위해 비트 단위의 최적 지연시간의 partial product reduction tree(PPRT)를 생성하는 방법을 제시하였고, 이는 현재의 최적 지연시간을 갖는 회로를 능가한다. 그러나, [2]를 포함하는 기존의 합성방법에서는, 합성의 복잡함이나, 배선에서 발생하는 여러가지 예상치 못하는 문제등으로 인하여 최종 배선을 고려하지 못하는 회로를 생성하며, 이는 길고 복잡하며, 특정한 부분에 밀집 되어 있는 배선을 형성하는 결과를 낳게 된다. 이러한 제한점을 극복하기 위하여, 우리는 carry-save-adder(CSA)를 이용한 새로운 모듈 함성 알고리즘을 제시한다. 이는 단지 상위 단계에서의 회로의 지연시간만을 고려한 알고리즘이 아니라, 이후의 배선을 고려하여 최종 배선에서 규칙적인 배선 토폴로지를 생성한다.

  • PDF

Antiplatelet and antithrombotic activities of purpurogallin in vitro and in vivo

  • Ku, Sae-Kwang;Bae, Jong-Sup
    • BMB Reports
    • /
    • v.47 no.7
    • /
    • pp.376-381
    • /
    • 2014
  • Enzymatic oxidation of pyrogallol was efficiently transformed to an oxidative product, purpurogallin (PPG). Here, the anticoagulant activities of PPG were examined by monitoring activated partial thromboplastin time (aPTT), prothrombin time (PT), and the activities of thrombin and activated factor X (FXa). And, the effects of PPG on expression of plasminogen activator inhibitor type 1 (PAI-1) and tissue-type plasminogen activator (t-PA) were evaluated in tumor necrosis factor (TNF)-${\alpha}$ activated human umbilical vein endothelial cells (HUVECs). Treatment with PPG resulted in prolonged aPTT and PT and inhibition of the activities of thrombin and FXa, as well as inhibited production of thrombin and FXa in HUVECs. In addition, PPG inhibited thrombin-catalyzed fibrin polymerization and platelet aggregation. PPG also elicited anticoagulant effects in mice. In addition, treatment with PPG resulted in significant reduction of the PAI-1 to t-PA ratio. Collectively, PPG possesses antithrombotic activities and offers a basis for development of a novel anticoagulant.

Yaw Gearbox Design for 4MW Class Wind Turbine (4MW급 풍력발전기용 요 감속기 설계)

  • Lee, Hyoung-Woo;Kim, In-Hwan;Lee, Jae-Shin
    • Journal of Convergence for Information Technology
    • /
    • v.12 no.2
    • /
    • pp.142-148
    • /
    • 2022
  • In this paper, the weight reduction design of the yaw gearbox for wind turbine was performed through the finite element analysis method, and the stability was checked by performing the critical speed analysis. The weight reduction product can improve engine efficiency, save parts materials, and earn economic benefits. The yaw gearbox is lightweighted with the goal of achieving a safety rate of 1.3 or higher for wind turbine as indicated by IEC61400-1. In order to reduce the weight of the carrier, a topology optimization method was performed. The safety factor was verified by performing finite element analysis on the carrier. In addition, the housing and carrier were modeled using the finite element method, and the gear train was modeled using MASTA. For the yaw gearbox, the housing and carrier FE model and the gear train model were connected by the partial structural synthesis method to perform the rotational vibration analysis. Vibration excitation sources are mass unbalance and gear mesh frrequemcy, and as a result of the critical speed analysis, it was found that there was no resonance within the operating speed range.

An Analysis of the Effect of Platform Information Quality and Customer Information Quality on Customer Loyalty to Online to Offline Platforms (O2O 플랫폼 충성도에 플랫폼 정보 품질과 고객 정보품질이 미치는 영향 분석)

  • Park, Jun Sung;Park, Heejun
    • Journal of Korean Society for Quality Management
    • /
    • v.52 no.1
    • /
    • pp.23-42
    • /
    • 2024
  • Purpose: This study aims to investigate the impact of two types of information quality, which are platform-oriented information quality and customer-oriented information quality, on customers' decision-making processes in the Online to offline (O2O) platform environment. Grounded in the product brokering efficiency model, which encompasses screening cost, evaluation cost, and decision quality, a model framework was developed. Furthermore, this study explores how these decision-making processes affect customer loyalty. Methods: Given that food delivery apps are the most widely used O2O service in Korea, this study targeted users of these apps for data analysis. We conducted hypothesis testing through a purposive sampling methodology focusing on food delivery app users. A Partial Least Squares Structural Equation Modeling analysis was conducted to analyze the data. The data collection occurred via an online survey from October to December 2021, with a total of 212 respondents participating. Results: The results of this study revealed the significant role of information quality in helping customers' decision processes while using food delivery apps. Specifically, it was found that platform-oriented information positively influences decision quality, while customer-oriented information significantly affects both the reduction of evaluation cost and the enhancement of decision quality. Additionally, the study indicated that lower evaluation costs and higher decision quality lead to increased platform loyalty. However, a reduction in screening cost did not have a significant impact on platform loyalty. Conclusion: While previous studies have overlooked the existence of two sides, service provider and user, in a platform, this research holds significance in its analysis of how information quality impacts loyalty by utilizing the two kinds of information quality. Practitioners can enhance customer loyalty to the platform by enriching customer-oriented information, thereby reducing customers' evaluation costs and encouraging more loyal usage of the platform.

Study on the Oxidative Polymerization of EDOT Induced by Graphene Oxide (산화 그래핀에 의한 EDOT의 산화중합에 관한 연구)

  • Kim, Min Chae;Park, Min Ui;Park, No Il;Lee, Seul Bi;Lee, Seong Min;Yang, So Yeon;Choi, Jong Hyuk;Chung, Dae-won
    • Applied Chemistry for Engineering
    • /
    • v.27 no.1
    • /
    • pp.45-49
    • /
    • 2016
  • In the presence of poly(4-styrene sulfonate) (PSS) and excess amount of graphene oxide (GO), we conducted in-situ polymerization of 3,4-ethylenedioxythiophene (EDOT) without an oxidant. XPS and IR spectroscopies of the product (GO-P) showed that PEDOT/PSS was successfully synthesized by oxidative polymerization of EDOT and hybridized with GO. GO-P displayed a stable aqueous suspension, however, the high content (42%) of GO in GO-P diminished electrical conductivity down to $15S{\cdot}m^{-1}$. Annealing of GO-P films at $200^{\circ}C$ for 8 hr induced partial reduction of GO and finally enhanced electrical conductivity up to $212S{\cdot}m^{-1}$.