• 제목/요약/키워드: 레지스터

검색결과 506건 처리시간 0.025초

최적의 설계 자동화를 위한 최소자원 할당 알고리듬 (A Minimum Resources Allocation Algorithm for Optimal Design Automation)

  • 김영숙;인치호
    • 한국ITS학회 논문지
    • /
    • 제6권3호
    • /
    • pp.165-173
    • /
    • 2007
  • 본 논문에서는 최적의 설계 자동화를 위한 최소자원 할당 알고리듬을 제안한다. 제안된 할당 알고리듬은 연산자 간을 연결하는 신호선이 반복적으로 이용되어 연결 신호선 수가 최소가 될 수 있도록 기능 연산자를 할당한다. 레지스터 할당 시 연결구조에 따라 가중치를 갖는 구간 그래프를 구성한다. 최소의 클러스터 파티션 알고리듬을 이용하여 생성된 최대 크기의 클러스터들에 연결구조가 고려된 레지스터들을 할당한다. 또한 연결구조에 대한 멀티플렉서의 중복 입력을 제거하고 연산자에 연결된 멀티플렉서 간의 입력을 교환하는 입력 정렬 과정으로 연결 구조를 최소화한다. 또한, 벤치마크 실험을 통하여 제안된 알고리즘의 효용성을 보인다.

  • PDF

설계 자동화를 위한 저전력 하드웨어 할당 알고리듬 (A Low Power Hardware Allocation Algorithm for Design Automation)

  • 최지영;인치호
    • 정보학연구
    • /
    • 제3권1호
    • /
    • pp.117-124
    • /
    • 2000
  • 본 논문은 설계 자동화를 위한 저전력 하드웨어 할당 알고리듬을 제안한다. 제안한 알고리듬은 스케줄링의 결과를 입력으로 받아들이고, 각 기능 연산자에 연결된 레지스터 및 연결 구조가 최대한 공유하도록 제어스텝마다 연산과 기억 소자의 상호 연결 관계를 고려하여 기능 연산자, 연결 구조 및 레지스터 할당한다. 또한 자원의 수를 최대로 줄임으로써 할당 과정동안 저전력의 요소인 캐패시턴스를 동시에 줄인다. 제안된 알고리듬은 비교 실험을 통하여 기존의 저전력을 고려하지 않은 방식들과 비교함으로서 본 논문의 효율성 을 보인다.

  • PDF

쉬프트레지스터를 사용한 순서논리회로의 간단화에 관하여 (On the Logical Simplification of Sequential Machines using Shift-Registers)

  • 이근영
    • 대한전자공학회논문지
    • /
    • 제15권4호
    • /
    • pp.7-13
    • /
    • 1978
  • 쉬프트레지스터 (SR) 모듈을 기억소자로서 사용하여 순서회로를 실현하는 방법을 논하였다. 종래의 방법은 특수한 조건하에서 SR를 선택하는 것으로서 그것을 구동하는 조합논리회로의 복잡도는 고려되지 않았다. 본 논문은 한 정수치함수를 사용하여 단수가 최소인 SR를 선택하였고 각 SR를 구동하는 조합논리회로의 입력선수를 비교하여 논리회로의 복잡도가 낮은 최적 상태할당을 구하였다.

  • PDF

전력전자 변환기를 위한 하이브리드 Random PWM 기법 (A Hybrid Random PWM Technique for Power Electronics Converters)

  • 김기선;오승렬;임영철;정영국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.114-117
    • /
    • 2004
  • 본 연구에서는 시프트 레지스터와 고정 주파수의 삼각파를 사용하고 있는 종전의 Random PWM기법의 스펙트럼 특성을 개선시키기 위한 방법을 제시하고 있다. 제안된 방법은 시프트 레지스터의 lead-lag 랜덤비트를 사용한다는 점에서 종전의 방법과 동일하나, 이와 논리적 비교를 하기 위한 랜덤 주파수의 삼각파를 이용한다는 점에서 종전의 방법과 다르다. 따라서 제안된 방법은 랜덤 펄스 위치 PWM의 특징과 랜덤 스위칭 PWM의 특징을 모두 갖고 있다. 본 연구의 타당성을 확인하기 위하여 인버터 기반의 3상 유도모터 구동시스템에 제안된 방법을 적용하였다. 그 결과 종전의 방법에 비하여 인버터 구동 유도모터의 전압 및 전류의 고조파 스펙트럼의 광대역화에 탁월한 효과가 있음을 입증할 수 있었다.

  • PDF

DICOM 의료정보보호를 위한 면적효율적인 통합 TLS 보안 프로세서의 구현 (Implementation of Area Efficient Integrated TLS Security Processor for DICOM Medical Information Security)

  • 장우영;류상준;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1107-1110
    • /
    • 2005
  • 본 논문은 의료영상진단시스템에서의 의료정보보호를 위한TLS 프로세서의 구현에 관하여 기술하였다. DICOM 3.0 standard의 ‘Part 15. DICOM Security Profile’에서는 TLS와 ISCL 두 가지의 Secure Transport Connection Profile을 정의하고 있고, 인증, 데이터의 무결성 보장, 프리아버시 보호의 기능을 할 수 있도록 몇가지의 알고리즘을 사용할 것을 정의하고 있다. 그 중 TLS Security Profile에는 Triple DES CBC모드와, RSA and SHA를 정의하고 있다. 그리하여 본 논문에서는 세 알고리즘의 개별적인 동작 검증을 마친 후 통합된 TLS Processor를 설계하고 검증하였다. 일반적인 Mux만을 이용한 설계는 임베디드 시스템 적용에 있어서 면적을 많이 차지하는 단점이 나타났다. 따라서 면적을 많이 차지하는 레지스터를 줄이기 위해서 세 알고리즘 블록이 같은 레지스터를 공유하도록 설계하였다. 그리고 임베디드시스템 개발 키트인 IFC-ETK100장비의 FPGA에 회로를 올리고 검증하였다.

  • PDF

보상롤 타입 컨버팅 머신의 레지스터 제어 (Register Control on Compensator Roll type Converting Machines)

  • 강현규;김정인;신기현
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2006년도 춘계학술대회 논문집
    • /
    • pp.323-324
    • /
    • 2006
  • This paper presents dynamics of register error on a compensator roll type converting machine. Though a register control is an important aspect of a converting machine, it has not been taken into account as a main subject. Lately, demands for high speed converting machines over 500mpm(m/min) are raising but domestic converting industries can not come up with the high speed machines because capacities fur designing of the converting machine is restricted lower than 300mpm. Moreover register control is the key to product flexible displays through roll-to-roll systems. In this paper, a compensator roll type register controller is analyzed using mathematical model of register error. A case study for reducing transient register errors is discussed.

  • PDF

보상롤 타입 컨버팅 머신의 레지스터 에러 동특성 해석 (Dynamics of Register error on Compensator Roll type Converting Machines)

  • 김정인;강현규;신기현
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2006년도 춘계학술대회 논문집
    • /
    • pp.325-326
    • /
    • 2006
  • Recently, it is concentrated on productivity improvement in high speed operation by converting industries. Register error is becoming the one of the most issued problem. Moreover register control is the key to product flexible displays through roll-to-roll systems. This paper presents a derivation of register error modeling. And the dynamics of register error is simulated under various conditions. Register error is affected by both roll velocity and tension between the front and back span. And dynamics of register error is to be an interaction in succeeding spans.

  • PDF

루프 분산, 교환, 펼침 , 스칼라화에 기초한 데이터 지역성 개선을 위한 프로그램 변환체계 (A Program Transformation Framework for Improving Data Locality Based on Loop Distribution , Interchange, Unrolling, and Scalarization)

  • 우덕균;표창우;윤석한
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권4호
    • /
    • pp.557-567
    • /
    • 1999
  • 본 논문은 데이터 캐시를 효과적으로 사용하기 위하여 개발된 원시 프로그램의 루프 변환체제에 대하여 논하고 있다. DIUS로 명명된 이 체계는 외부 루프 펼침을 중심으로 루프 분산, 교환이 선행되고 , 마직막에 스칼라화가 적용되는 변환체계이다. 루프 교환은 회전 공간이 루프 단위로 변형되어 전반적으로 캐시 재사용 기회를 높이지만 일부 배열 참조에 대해서는 오히려 재사용 기회를 감소시킨다. 본 연구에서는 이 문제를 외부 루프 펼침으로 해결하였다. 외부 루프 펼침과 루프 교환을 루프 몸체의 문장들에 선별적으로 적용하기 위하여 루프 분산을 도입하였다. 외부 루프 펼침을 적용하면 배열 참조를 스칼라 참조로 변환하는 스칼라화의 효과가 증대되어 레지스터 사용의 효율성이 높아진다. SPEC CFP95 벤치마크에 대하여 DIUS를 적용한 결과 기하학적 평균으로 속도 향상 1.10을 얻었으며, 특정 프로그램들은 모두 캐시 미스수가 줄어들었음을 확인하였다. 이와 같은 성능향상은사용된 루프 변환기법들이 갖는 캐시와 레지스터의 효율적인 사용에 기인한다.

NOP 명령어 슬롯을 활용하는 VLIW 코드 생성기법 (A VLIW Code Generation Technique Utilizing NOP Instruction Slot)

  • 문현주;이승수;김석주;김석일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.615-617
    • /
    • 2000
  • 본 논문에서는 VLIW 목적코드에 존재하는 NOP 명령어 슬롯에 의미있는 명령어를 중복 삽입하도록 함으로써 원래의 방법에서 존재하였던 자료의존관계를 해소하여 실행시간의 지연을 방지하는 기법을 연구하였다. 이 경우에 하나의 긴 명령어에 동일한 명령어가 둘 이상 포함될 수 있으므로 연산 관계에 이은 쓰기 단계에서 여러개의 명령어가 동일한 레지스터 파일의 주소에 쓰기를 함에 따른 충돌을 피할 수 없다. 본 논문에서는 연산처리 별로 쓰기 단계에서 연산 결과를 레지스터 파일에 쓰도록 허용할 것인지에 대한 정보를 명령어에 포함하는 TiPS 구조와 TiPS 구조에 적합한 목적코드 생성 알고리즘을 제안하였다. 목적코드 생성 알고리즘은 연산처리기별로 연속적으로 실행되는 명령어간의 자료의존관계를 해소하기 위하여 NOP 대신에 다른 연산처리기에서 실행할 명령어를 수행하도록 동일한 명령어를 복사하여 할당할 수 있다. 실험 결과, 명령어 복사 기법은 기존의 기법에 비하여 전체 실행 사이클을 크게 단축시킬 수 있음을 보여주었다.

  • PDF

장모음 인식장치 설계 제작 (Design and Manufacture of a Device for the Recognition of Long Vowels)

  • 구용회
    • 전자공학회논문지T
    • /
    • 제35T권3호
    • /
    • pp.9-14
    • /
    • 1998
  • 장모음 음성인식을 전자회로로 수행하였다. 레벨 압축은 음성 파형을 직렬 펄스로 변화시킬 수 있었다 이 펄스들로 모음을 구별하는 정보가 된다. 펄스의 샘풀링은 한 단위로 모음의 피치 직렬신호를 얻어지는 레지스터 에 의해서 이루어진다. 샘풀링 펄스에 의한 시간제어 펄스는 음성파형의 첩두치 펄스에 의해 발진되어 진다. 이 레지스터에 있는 병렬 데이터는 만약 OO이면 OO이다는 규칙으로 이루처지는 의지결정 회로의 뜻에 따라 음성 심볼이 인식되어진다.

  • PDF