• Title/Summary/Keyword: Multipliers Restriction

Search Result 3, Processing Time 0.016 seconds

Calculating Error Reduction with Graph Restructuring in Loop Folding

  • Nishitani, Yoshi;Harashima, Katsumi;Kutsuwa, Toshirou
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.657-660
    • /
    • 2000
  • This paper proposes a Data-Flow-Graph (DFG) restructuring to reduce calculating errors in loop folding scheduling. The prime cause of calculating error is rounding errors due to the restriction of the operation digit of functional units. This rounding error is increased more by using multipliers than adders, so reducing the number of multiplications and putting off them as much as possible reduce rounding errors. The proposed approach reduces the number of multiplications by restructuring DFG in loop folding.

  • PDF

Design of DEA/(AR-I, ARGM) Models and Sensitivity Analysis for Performance Evaluation on Governmental Funding Projects for IT Small and Medium-sized Enterprises (IT중소기업 정부자금 지원정책 성과 평가를 위한 DEA/(AR-I, ARGM) 모형 설계 및 민감도 분석)

  • Park, Sungmin;Kim, Heon;Baek, Donghyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.2
    • /
    • pp.190-204
    • /
    • 2008
  • Recently, it has been strongly required to establish a systematic and sustainable performance investigation and evaluation framework on governmental funding projects for IT small and medium-sized enterprises. In this paper, Data Envelopment Analysis (DEA) models are adopted for performance evaluation on governmental funding projects for IT small and medium-sized enterprises. A new data structure is proposed for the DEA performance evaluation. Generally, in using DEA models, DEA multipliers restriction is critical to achieve the reliability of DEA optimal solutions. Based on the outputs and inputs considered in this study, Acceptance Region (AR) constraints are generated and incorporated into the DEA models so as to improve the reliability of DEA efficiency scores. Associated with AR Type I (AR-I), AR Global Model (ARGM) constraints, DEA/ (AR-I, ARGM) models are designed and then sensitivity analysis follows investigating the robustness of DEA efficiency scores relating to AR constraints adjustment. Finally, a performance evaluation is illustrated regarding governmental direct funding projects from Ministry of Information and Communication (MIC) in Korea where each project unit (i.e. Decision Making Unit (DMU)) is determined whether it is efficient or not. By using DEA/(AR-I, ARGM) models designed in this paper, robustly efficient DMUs are gradually identified according to the successive AR constraints adjustment. Among 25 DMUs, results show that 6 DMUs such as B, E, G, Q, S, Y are determined as robustly efficient against AR constraints intermediate adjustment.