• 제목/요약/키워드: Transition Minimization

검색결과 19건 처리시간 0.033초

텍스트 영상에 대한 데이터 천이 최소화 알고리즘 (Data Transition Minimization Algorithm for Text Image)

  • 황보현;박병수;최명렬
    • 디지털융복합연구
    • /
    • 제10권11호
    • /
    • pp.371-376
    • /
    • 2012
  • 본 논문에서는 텍스트 영상에 대한 데이터 천이 최소화를 위한 새로운 데이터 코딩기법과 회로를 제안한다. 제안한 회로는 기존의 Modified LVDS(Low Voltage Differential Signaling)의 문제점인 입력되는 데이터간의 동기와 출력되는 데이터간의 동기 문제를 수정한 개선된 MLVDS 회로와 Text image에 대한 천이 최소화를 위한 추가적인 직렬 데이터 코딩 기법인 TMUX 알고리즘으로 한 클럭에 2비트의 신호를 동시에 전송하여 동작 주파수를 줄일 수 있으며, 전자파 장애와 전력 소비를 해결할 수 있다. 시뮬레이션 결과를 통해서 텍스트 영상 데이터 천이 최소화 향상과 입출력간의 동기문제를 보완되었음을 확인하였다.

상태합성기 설계를 위한 상태축소 알고리듬 제안 및 그래픽 에디터 개발에 관한 연구 (A Proposal of State Reduction Algorithm and the Development of a Graphic Editor for State Machine Synthesizer)

  • 이근만;임인칠
    • 한국통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.415-423
    • /
    • 1992
  • 본 논문에서는 상태합성기 설계를 위하여 상태그래프를 자동으로 CHDL로 변환하는 그래픽 에디터를 개발하였다. 또한 FSN 합성과정 중에 상태테이블의 중독상태를 제거 할 수 있는, 구성이 간단하고 빠른 시간내에 최소해를 구할 수 있는 상태축소 알고리즘을 제안하였다.

  • PDF

Task-Level Dynamic Voltage Scaling for Embedded System Design: Recent Theoretical Results

  • Kim, Tae-Whan
    • Journal of Computing Science and Engineering
    • /
    • 제4권3호
    • /
    • pp.189-206
    • /
    • 2010
  • It is generally accepted that dynamic voltage scaling (DVS) is one of the most effective techniques of energy minimization for real-time applications in embedded system design. The effectiveness comes from the fact that the amount of energy consumption is quadractically proportional to the voltage applied to the processor. The penalty is the execution delay, which is linearly and inversely proportional to the voltage. According to the granularity of tasks to which voltage scaling is applied, the DVS problem is divided into two subproblems: inter-task DVS problem, in which the determination of the voltage is carried out on a task-by-task basis and the voltage assigned to the task is unchanged during the whole execution of the task, and intra-task DVS problem, in which the operating voltage of a task is dynamically adjusted according to the execution behavior to reflect the changes of the required number of cycles to finish the task before the deadline. Frequent voltage transitions may cause an adverse effect on energy minimization due to the increase of the overhead of transition time and energy. In addition, DVS needs to be carefully applied so that the dynamically varying chip temperature should not exceed a certain threshold because a drastic increase of chip temperature is highly likely to cause system function failure. This paper reviews representative works on the theoretical solutions to DVS problems regarding inter-task DVS, intra-task DVS, voltage transition, and thermal-aware DVS.

Don′t Care 정보를 이용한 임베디드 소프트웨어의 최적화 (Embedded Software Minimization Using Don′t Cares)

  • 홍유표
    • 대한전자공학회논문지SD
    • /
    • 제37권3호
    • /
    • pp.48-54
    • /
    • 2000
  • 이 논문은 임베디드 소프트웨어를 위한 소프트웨어 합성시 don't care 정보를 이용하여 합성된 소프트웨어의 성능을 향상시키기 위한 방법을 제시한다. 임베디드 시스템은 주로 실시간 처리가 요구되는 분야에 사용되기 때문에 매우 까다로운 실시간 및 코드 크기의 제한이 있기 때문에 그에 관한 최적화는 매우 중요하다. 우리는 BDD 기반의 유한상태기계 전달 함수의 표현으로부터 확장된 유한상태기계를 유도하는 소프트웨어 합성의 경우에 돈 케어정보를 추출하고, 그를 이용한 BBD를 최소화하여, 일차적으로는 코드크기를 줄이고 결과적으로는 코드가 실행되는 임베디드 시스템의 성능을 향상시키는 방법을 제안한다. 그러한 방법이 적용된 실험적 결과를 제시하고, don't care 기반의 BDD 최소화와 BDD 변수의 동적 재배열의 결합 등 관련 연구 방향을 제안한다.

  • PDF

동적 전압 주파수 스케일링 오버헤드 최소화를 위한 전압 선택 방법론 (Voltage Selection Methodology for DVFS Overhead Minimization)

  • 장진규;한태희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.854-857
    • /
    • 2015
  • 반도체 기술의 발전으로 시스템-온-칩(SoC : System-on-Chip) 내에 집적되는 소자의 수가 기하급수적으로 증가함에 따라 에너지 감소 기술은 매우 중요한 과제가 되었다. 다양한 저전력 기술 중에서도 동적 전압 주파수 스케일링(Dynamic Voltage and Frequency Scaling)은 가장 대표적인 저전력 기술 중 하나이다. 올바른 DVFS의 구현을 위해서는 복잡한 DC-DC 변환기와 PLL이 필요로 하게 되며, 이런 특성을 정확하게 이해하고 그로 인해 발생하는 오버헤드(overhead)를 반드시 고려해야 한다. 본 논문에서는 MPSoC에서 변환 오버헤드를 최소화하는 전압 선택 알고리즘을 제안한다. 실험을 통해 제안하는 방법은 성능을 유지한 채 에너지 소모 및 변환 오버헤드 감소를 보여준다.

  • PDF

인터널 노드 변환을 최소화시킨 저전력 플립플롭 회로 (Low Power Flip-Flop Circuit with a Minimization of Internal Node Transition)

  • 최형규;윤수연;김수연;송민규
    • 반도체공학회 논문지
    • /
    • 제1권1호
    • /
    • pp.14-22
    • /
    • 2023
  • 본 논문에서는 dual change-sensing 기법을 사용하여 내부 노드 변환을 최소화시킨 저전력 플립플롭 회로를 제안한다. 제안하는 Dual Change-Sensing Flip-Flop(DCSFF)은 데이터 변환이 존재하지 않는 경우, 기존에 존재하던 플립플롭들 중 동적 전력 소모가 가장 낮다. 65nm CMOS 공정을 사용한 측정 결과에 따르면, conventional Transmission Gate Flip-Flop(TGFF)와 비교하여 data activity 가 0% 와 100% 일때, 각각 98%와 32%의 감소된 전력 소모를 보였다. 또한 Change-Sensing Flip-lop(CSFF)과 비교하여 제안하는 DCSFF 는 30% 의 낮은 전력 소모를 보였다.

터보펌프-가스발생기 연계시험의 모드 변환 중간 작동점 분석 (Analysis for Operation Point Change in Mode Transition at the Turbopump-Gas Generator Coupled Test)

  • 남창호;김승한;박순영;김철웅
    • 한국추진공학회지
    • /
    • 제13권1호
    • /
    • pp.43-50
    • /
    • 2009
  • 터보펌프-가스발생기 연계시험에서 작동점 변경을 위해 거치는 중간 작동점의 특성을 시스템 모사 프로그램으로 검토하였다. 중간 작동점에서 펌프 토출압, 가스발생기 혼합비, 가스발생기 온도, 가스발생기 압력 등의 변수를 안전한 시험기 운용을 고려하여 검토하였다. 터보펌프-가스발생기 연계시험기와 엔진시스템을 비교한 결과 중간 작동점이 차이는 작지만 서로 다르고 이는 엔진 시스템에서 연소기 유량에 따른 연소압 변화가 발생하기 때문이다. 연소기 배관의 밸브 변경을 우선할 때 중간 작동점이 보다 안전한 영역에 위치한다.

효율적인 면적의 제어부 실현을 위한 상태 할당 방법 (State Assignment Method for Control Part Implementation of Effective-Area)

  • 박순규;최성재;조중휘;정정화;임인칠
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1556-1559
    • /
    • 1987
  • In this paper, a new state assignment method is proposed for the implementation of the area-effective control part. Introducing the, concept of adjacency matrix to control table generated by SDL(Symbolic Description Language) hardware compiler, a state assignment method is proposed with which minimal number of flip flops and effective number of product terms can be obtained to accomplish the area-effective implementation. Also, with substituting the assigned code to state transition table, boolean equations are obtained through 2-level logic minimization. Proposed algorithm is programmed in C-language on VAX-750/UNIX and b efficiency is shown by the practical example.

  • PDF

프로팅 프러그를 사용한 관재 인발가공에 관한 연구 (The Study on the Tube Drawing Process with a Floating Plug)

  • 최재찬;진인태
    • 한국정밀공학회지
    • /
    • 제5권4호
    • /
    • pp.24-31
    • /
    • 1988
  • The Upper Bound Solution has been used to investigate the effect of the various parameters on the floating-plug tube-drawing precess. A kinematically admissible velocity field considering the change of the tube thickness is proposed for the deformation process. Taking into account the position of the plug in the deforming region, shear energy at entrance and exit, friction energy on contact area, homogeneous energy are calculated. The theoretical values in proposed velocity field are good agreement with experimental values, It is investigated that the tube thickness in the deforming region is changed slightly toward minimization of deforming energy and then the drawing stress in lower than the crawing stress in the velocity field that the tube thickness is uniform.

  • PDF

Use of Drug-eluting Stents Versus Bare-metal Stents in Korea: A Cost-minimization Analysis Using Population Data

  • Suh, Hae Sun;Song, Hyun Jin;Jang, Eun Jin;Kim, Jung-Sun;Choi, Donghoon;Lee, Sang Moo
    • Journal of Preventive Medicine and Public Health
    • /
    • 제46권4호
    • /
    • pp.201-209
    • /
    • 2013
  • Objectives: The goal of this study was to perform an economic analysis of a primary stenting with drug-eluting stents (DES) compared with bare-metal stents (BMS) in patients with acute myocardial infarction (AMI) admitted through an emergency room (ER) visit in Korea using population-based data. Methods: We employed a cost-minimization method using a decision analytic model with a two-year time period. Model probabilities and costs were obtained from a published systematic review and population-based data from which a retrospective database analysis of the national reimbursement database of Health Insurance Review and Assessment covering 2006 through 2010 was performed. Uncertainty was evaluated using one-way sensitivity analyses and probabilistic sensitivity analyses. Results: Among 513 979 cases with AMI during 2007 and 2008, 24 742 cases underwent stenting procedures and 20 320 patients admitted through an ER visit with primary stenting were identified in the base model. The transition probabilities of DES-to-DES, DES-to-BMS, DES-to-coronary artery bypass graft, and DES-to-balloon were 59.7%, 0.6%, 4.3%, and 35.3%, respectively, among these patients. The average two-year costs of DES and BMS in 2011 Korean won were 11 065 528 won/person and 9 647 647 won/person, respectively. DES resulted in higher costs than BMS by 1 417 882 won/person. The model was highly sensitive to the probability and costs of having no revascularization. Conclusions: Primary stenting with BMS for AMI with an ER visit was shown to be a cost-saving procedure compared with DES in Korea. Caution is needed when applying this finding to patients with a higher level of severity in health status.