• Title/Summary/Keyword: Decision Diagram

Search Result 131, Processing Time 0.026 seconds

A Practical 1 Page Contextual Diagram for Monitoring Multiple Projects: An Empirical Study of an IT Organization

  • Lee, Jung-Gyu;Jeong, Seung-Ryul
    • Journal of Internet Computing and Services
    • /
    • v.17 no.5
    • /
    • pp.121-129
    • /
    • 2016
  • Company A, an embedded system manufacturer, has been managing multiple development projects. Executives need to understand the risk level of every project and prioritize resource distribution. Traditional project monitoring tools or excel sheets are too complex for calculating the risk factors across a functional organization. Two new charts, "Spear-head Chart" and "Float Chart" were designed to assist high level decision making processes. Two charts were used for weekly executive meetings in order to monitor project progress and rectify project direction. One page graphical monitoring tools in Company A are good enough for high management decision making. Authors explain the characteristics of two charts and propose its practical implementation in real working environment. Spear-head chart was also implemented as a system.

Multiple-Output Combinational Digital Logic Systems based on Decision Diagram (결정도에 기초한 다중출력조합디지털논리시스템)

  • Park Chun-Myoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.6
    • /
    • pp.1288-1293
    • /
    • 2005
  • This paper presents a design method for multiple-output combinational digital logic systems using time domain based on multiplexing(TDBM) and common multi-terminal extension decision diagrams(CMTEDD). The CMIEDDs represents extension valued multiple-output functions, while TDBM systems transmit several signals on a single lines. The proposed method can reduce the 1)hardware, 2)logic levels and 3)pins. In the logic system design, we use two types of decision diagrams(DDs), that is the common binary decision diagrams(CBDDs) and CMTEDDs. Also, we propose an algorithms to derive common multiple-terminal binary decision diagrams(CMTBDD) from CBDDs, and CMTEDDs from CMTBDDs. The CMTEDDs over CBDDs is more compactness in terms of number of non-terminal nodes, where the nodes for output selection variables are not included in the non-terminal nodes. In the logic design, each non-terminal nodes of an CBDDs and an CMTEDDs is realized by a multiplexer(MUX). In addition, we compare the proposed TDBM realization with the conventional one.

Cascaded Propagation and Reduction Techniques for Fault Binary Decision Diagram in Single-event Transient Analysis

  • Park, Jong Kang;Kim, Myoungha;Kim, Jong Tae
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.17 no.1
    • /
    • pp.65-78
    • /
    • 2017
  • Single Event Transient has a critical impact on highly integrated logic circuits which are currently common in various commercial and consumer electronic devices. Reliability against the soft and intermittent faults will become a key metric to evaluate such complex system on chip designs. Our previous work analyzing soft errors was focused on parallelizing and optimizing error propagation procedures for individual transient faults on logic and sequential cells. In this paper, we present a new propagation technique where a fault binary decision diagram (BDD) continues to merge every new fault generated from the subsequent logic gate traversal. BDD-based transient fault analysis has been known to provide the most accurate results that consider both electrical and logical properties for the given design. However, it suffers from a limitation in storing and handling BDDs that can be increased in size and operations by the exponential order. On the other hand, the proposed method requires only a visit to each logic gate traversal and unnecessary BDDs can be removed or reduced. This results in an approximately 20-200 fold speed increase while the existing parallelized procedure is only 3-4 times faster than the baseline algorithm.

Development of Influence Diagram Based Knowledge Base in Probabilistic Reasoning (인플루언스 다이아그램을 기초로 한 이상진단 지식베이스의 개발)

  • 김영진
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.12
    • /
    • pp.3124-3134
    • /
    • 1993
  • Diagnosis is composed of two different but interrelated steps ; retrieving the sensory responses f the system and reasoning the state of the system through the given sensor data. This paper explains the probabilistic nature of reasoning involved in the diagnosis when the uncertainties are inevitably included in experts' diagnostic decision making. Uncertainties in decision making are experts' personal experiences, preferences, and system's coherent characteristics. In order to ensure a consistent decision based on the same responses from the system, expert system technology is adopted with the Bayesian reasoning scheme.

A Study on the Construction of Multiple-Valued Logic Functions by Edge-Valued Decision Diagram (에지값 결정도(決定圖)에 의한 다치논리함수구성(多値論理函數構成)에 관한 연구(硏究))

  • Han, Sung-Il;Choi, Jai-Sock;Park, Chun-Myoung;Kim, Heung-Soo
    • Journal of IKEEE
    • /
    • v.1 no.1 s.1
    • /
    • pp.111-119
    • /
    • 1997
  • This paper presented a method of extracting algorithm for Edge Multiple-Valued Decision Diagrams(EMVDD), a new data structure, from Binary Decision Diagram(BDD) which is resently used in constructing the digital logic systems based on the graph theory. And we discussed the function minimization method of the n-variables multiple-valued functions. The proposed method has the visible, schematical and regular properties.

  • PDF

A study on the construction of multiple-valued logic functions and full-adders using by the edge-valued decision diagram (에지값 결정도에 의한 다치논리함수구성과 전가계기설계에 관한 연구)

  • 한성일;최재석;박춘명;김흥수
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.3
    • /
    • pp.69-78
    • /
    • 1998
  • This paper presented a method of extracting algorithm for Edge Multiple-Valued Decision Diagrams(EMVDD), a new data structure, from Binary Decision Diagram(BDD) which is resently using in constructing the digital logic systems based on the graph theory. We discussed the function minimization method of the n-variables multiple-valued functions and showed that the algorithm had the regularity with module by which the same blocks were made concerning about the schematic property of the proposed algorithm. We showed the EMVDD of Full Adder by module construction and verified the proposed algorithm by examples. The proposed method has the visible, schematical and regular properties.

  • PDF

A New Decision-Directed Equalization with Improved Blind Convergence Properties by Error Scaling (오차 스케일링에 의해 블라인드 수렴 특성을 개선한 새로운 판정의거 등화)

  • Oh, Kil Nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.3
    • /
    • pp.419-424
    • /
    • 2015
  • The Decision-directed (DD) algorithm is known to be not effective to initialize a blind equalizer in the channel conditions when the eye diagram of received signals is completely closed because it can not open the eye diagram enough. In this paper, we propose a new error to replace the error of the conventional DD algorithm. The new DD error is the conventional DD error scaled by the modulus of symbol decision, new DD algorithm using this error is effective to open the closed eye diagram in early stage of equalization unlike the conventional DD. The new DD algorithm appling the new error is showed excellent convergence characteristics as compared to the CMA widely used in blind initialization, particularly, is useful for equalization of signals having multimodulus. The performance of the new DD algorithm is verified through the simulation for the higher-order QAM signals.

Development of Apartment Notice and Decision-making Service using Smart phone (스마트폰을 통한 아파트 공지 및 의사결정 서비스 개발)

  • Kim, Sungrim;Park, Hyeongrok;Chun, Soojin
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.11 no.1
    • /
    • pp.37-45
    • /
    • 2015
  • As of June 2014, the rate of mobile internet users aged 6 and over is estimated at 98.3% (up by 2.8%p from the previous year). The vast majority of the teens (99.7%), the 20s (99.8%), the 30s (99.8%), and the 40s (98.1%) answer they use the smart phone. The existing notice methods have utilized noticeboard in the apartment. It is difficult to support real-time notice. The App has a merit to be accessed in anywhere, so that it is quite suitable for services requiring real-time support. This paper describes a development of apartmenrt notice and decision-making service using smart phone. We study previous researches about apartmenrt notice Apps. Then, we described the notice flow diagram and decision-making flow diagram. Apt admin sends the important notice message to residents using apt notice app in real-time. Apt admin writes the decision item in the admin web site. It pushes decision item to residents using apt notice app in real-time. The residents vote and send it to Apt admin. Apt admin counts the votes and send the collect the vote result to to residents.

Aircraft configuration selection method using the airworthiness certification and the decision making process (항공안전 규정 및 의사결정모델을 이용한 항공기 형상선정기법 연구)

  • Yoon, Jung-Won;Bae, Bo-Young;Lee, Jae-Woo;Byun, Yung-Hwan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.5
    • /
    • pp.467-476
    • /
    • 2010
  • For the very light jet aircraft design, the design baseline configuration has been selected using the logical decision making process, and the design optimization problem is formulated by considering the airworthiness regulations as design constraints. Airworthiness regulations are the minimum requirements for the safe aircraft flight and must be considered from the conceptual design stage. After carefully selecting the airworthiness constraints and the user specified requirements, a series of design making models including the affinity diagram, nested column diagram, quality function deployment (QFD), Pugh concept selection matrix, are used to find and evaluate alternative configuration baselines. From the feasible design space searching process, the best altenative design, which satisfies the airworthiness constraints while excluding the user subjective decisions as much as possible, has been successfully derived.

A Binary Decision Diagram-based Modeling Rule for Object-Relational Transformation Methodology (객체-관계 변환 방법론을 위한 이진 결정 다이어그램 기반의 모델링 규칙)

  • Cha, Sooyoung;Lee, Sukhoon;Baik, Doo-Kwon
    • Journal of KIISE
    • /
    • v.42 no.11
    • /
    • pp.1410-1422
    • /
    • 2015
  • In order to design a system, software developers use an object model such as the UML class diagram. Object-Relational Transformation Methodology (ORTM) is a methodology to transform the relationships that are expressed in the object model into relational database tables, and it is applied for the implementation of the designed system. Previous ORTM studies have suggested a number of transformation methods to represent one relationship. However, there is an implementation problem that is difficult to apply because the usage criteria for each transformation method do not exist. Therefore, this paper proposes a binary decision diagram-based modeling rule for each relationship. Hence, we define the conditions for distinguishing the transformation methods. By measuring the query execution time, we also evaluate the modeling rules that are required for the verification. After evaluation, we re-define the final modeling rules which are represented by propositional logic, and show that our proposed modeling rules are useful for the implementation of the designed system through a case study.