• 제목/요약/키워드: 병렬회로

검색결과 1,179건 처리시간 0.027초

Component-Z: Object-Z를 확장한 컴포넌트 정형 명세 언어 (Component-Z: A Formal Specification Language Extended Object-Z for Designing Components)

  • 이종국;신숙경;김수동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권5호
    • /
    • pp.677-696
    • /
    • 2004
  • 컴포넌트 기반 소프트웨어 공학(CBSE)은 재사용 가능한 컴포넌트를 조립하여 시스템을 개발하는 방법이다. CBSE는 소프트웨어 개발비용과 기간을 단축할 수 있는 새로운 패러다임으로 평가되고 있다. 정형 명세를 사용하면 컴포넌트 구성 요소들 사이의 일관성과 정확성을 판단할 수 있기 때문에 컴포넌트 설계의 품질을 높일 수 있다. 현재까지 제안된 컴포넌트 정형 명세 언어들은 인터페이스간의 계약, 컴포넌트의 구조적인 측면과 동적인 측면, 컴포넌트 기반 시스템, 컴포넌트간의 결합, 가변성 중 일부만을 명세에 반영한다. 따라서 지금까지 발표된 정형 명세 언어를 컴포넌트 설계 과정의 모든 단계에서 사용하는 것은 적절치 않다. 본 논문에서는 컴포넌트 정형 명세 언어인 Component-Z를 제안한다. Component-Z는 Object-Z를 확장하여 컴포넌트 명세를 위한 새로운 표기법을 추가하고 의미론을 확장한다. Component-Z를 사용하여 인터페이스, 컴포넌트 내부 구조, 컴포넌트 내부 워크플로우와 인터페이스간의 워크플로우를 명세 할 수 있다. 또한 가변점(variation point), 가변치(variant), customization 인터페이스를 사용하여 가변성을 명세 할 수 있다. 인터페이스와 컴포넌트 사이의 관계는 매핑 스키마(mapping schema)를 사용하여 정의한다. 또한 병렬 연산자(parallel operator)를 사용하여 컴포넌트간의 결합을 명세 할 수 있고 컴포넌트 기반 시스템을 명세하여 컴포넌트가 배포된 상황을 표현할 수 있다. 따라서 본 논문에서 제안된 정형 명세 언어를 사용하여 컴포넌트 설계에 필요한 모든 요소를 표현 할 수 있다. 사례연구에서는 은행 계좌 관리 시스템을 명세하여 Component-Z가 컴포넌트 설계의 전 단계에서 사용될 수 있음을 보인다.

$GF(2^{m})$ 상에서 새로운 디지트 시리얼 $AB^{2}$ 시스톨릭 어레이 설계 및 분석 (Design and Analysis of a Digit-Serial $AB^{2}$ Systolic Arrays in $GF(2^{m})$)

  • 김남연;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권4호
    • /
    • pp.160-167
    • /
    • 2005
  • $GF(2^{m})$ 상의 공개키 암호 시스템에서 나눗셈/역원은 기본이 되는 연산으로 내부적으로 $AB^{2}$ 연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 유한 필드 $GF(2^{m})$상에서 $AB^{2}$ 연산을 수행하는 디지트 시리얼(digit-serial) 시스톨릭 구조를 제안하였다. L(디지트 크기)×L 크기의 디지트 시리얼 구조로 유도하기 위하여 새로운 $AB^{2}$ 알고리즘을 제안하고, 그 알고리즘에서 유도된 구조의 각 셀을 분리, 인덱스 변환시킨 후 병합하는 방법을 사용하였다. 제안된 구조는 공간-시간 복잡도를 비교할 때, 디지트 크기가 m보다 적을 때 비트 패러럴 구조에 비해 효율적이고, $(1/5)log_{2}(m+1)$ 보다 적을 때 비트 시리얼(bit-serial) 구조에 비해 효율적이다. 또한, 제안된 디지트 시리얼 구조에 파이프라인 기법을 적용하면 그렇지 않은 구조에 비해 m=160, L=8 일 때 공간-시간 복잡도가 $10.9\%$ 적다. 제안된 구조는 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

PreSPI: 단백질 상호작용 예측 서비스 시스템 (PreSPI: Protein-Protein Interaction Prediction Service System)

  • 한동수;김홍숙;장우혁;이성독
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권6호
    • /
    • pp.503-513
    • /
    • 2005
  • 계산을 통한 단백질 상호작용 예측 기법의 중요성이 제기되면서 많은 단백질 상호 작용 예측 기법이 제안되고 있다. 하지만 이러한 기법들이 일반 사용자가 손쉽게 사용할 수 있는 서비스 형태로 제공되고 있는 경우는 드물다. 본 논문에서는 현재까지 알려진 단백질 상호작용 예측 기법 중 예측 기법의 완성도가 높고 상대적으로 예측 정확도가 높은 것으로 알려진 도메인 조합 기반 단백질 상호 작용 예측 기법을 이용하여 서비스 시스템으로 설계하고 구현하였다. 효모(Yeast)의 단백질 집합에 대하여 학습한 후, 학습된 단백질 집합과 공통된 도메인을 가지지만 학습 집합에 존재하지 않는 단백질 쌍들에 예측 기법을 적용하여 매우 높은 $77\%$의 민감도(sensitivity)와 $95\%$의 특이도(specificity)를 보였다. 더불어 DIP CORE, HMS-PCI, TAP 데이타의 테스트를 통해서 이 기법의 안정성을 확인하였다. 시스템의 기능들은 핵심 기능, 부가 기능 그리고 일반 서비스 기능으로 분류하였다. 시스템 설계의 주요 목표인 성능, 개방성 그리고 확장성에 따라, 개별 서비스들은 병렬화, 웹 서비스 표준 준수 및 계층화된 구조화를 지원하도록 구현하였다. 본 논문에서는 몇 가지 대표적인 사용자 인터페이스와 상세한 사용 지침도 소개한다.

유전율 토양 수분 쎈서의 콘덴서 특성 (Condenser Characteristics of Dielectric Soil Moisture Sensor)

  • 오영택;엄기철;조인상;신제성
    • 한국토양비료학회지
    • /
    • 제33권1호
    • /
    • pp.15-23
    • /
    • 2000
  • 비닐 튜브로 절연한 센서 봉을 토양에 박아 콘덴서로 하고, RC 발전식으로 토양의 유전율을 측정하는 수분 센서의 반응 특성을 조사하였다. 출력은 표준 콘덴서에 비교된 상대 카피씨티, C였는데, 이 카파시티의 등가 회로는 병렬로 연결된 기본 카파씨티와 센서 봉 카파씨티인데, 센서봉 카파씨티는 다시 직렬로 연결된 센서봉 절연 튜브 카파씨티와 센서봉 사이 측정 부위 유전율, U에 따라 변하는 카파시티로 구성되어, 아래 반응 수식에 따라 작동하였다. $$\frac{1}{C-B}=\frac{k}{U}+Z$$는 기본 콘덴서에서 유래하는 상대 카파시티로서 불변 값이며, k은 측정부위 유전율에 따라 출력에 관여하는 상수로서, 토양과 접촉하는 센서봉의 외경과 센서봉 간격 및 길이 등의 기하학적 배치로 결정되는 값으로 거의 불변 값이고, Z은 비닐 튜브와 그 안에 금속봉 사이의 공기 층으로 결정되는 값으로 이론상으론 불변 값이나 만약 이 센서를 토양에 설치할 때 토양과 센서봉 사이에 틈이 생기면, 이 값에 변화가 온다. 따라서, 이 토양 수분 측정기는 현장 매설후 Z 값을 보정하여야 하며 그후 Z값이 변화하지 않도록 센서봉이 충격을 받지 않게 관리하여야 한다.

  • PDF

LCD 백라이트용 외부전극 형광램프의 인버터 회로 해석 (Analysis of Inverter Circuit with External Electrode Fluorescent Lamps for LCD Backlight)

  • 정종문;신명주;이미란;김가을;김정현;김상진;이민규;강미조;신상초;안상현;길도현;유동근;구제환
    • 한국진공학회지
    • /
    • 제15권6호
    • /
    • pp.587-593
    • /
    • 2006
  • 외부전극 형광램프를 광원으로 하는 백라이트의 저항$(R_L)$과 전기용량(C), 그리고 인버터의 트랜스포머 인덕턴스(L)로 구성된 회로를 분석하였다. 램프의 저항과 전기용량은 램프에 흐르는 전류와 전압의 위상차 및 Q-V 그래프에서 결정된다. 32인치용 EEFL 램프 하나의 저항 값은 $66\;k\Omega$이고 전기용량은 21.61 pF이다. 20 개의 EEFL을 병렬 연결한 백라이트의 저항은 $3.3\;k\Omega$이고 전기용량은 402.1 pF이다. 램프 및 트랜스포머 회로에서 임피던스 매칭 주파수는 2 차 코일의 인덕턴스 $L_2$와 결합계수 k로 나타내며, $\omega_M=1/\sqrt{L_2C(1-k^2)}$ 이다. 램프 시스템의 전류와 전압은 임피던스 매칭 주파수에서 최대값을 갖는다. 이러한 해석 해의 결과는 실험 결과와 잘 일치한다.

한정된 프로세서 환경에서 체이지 실행시간 동기화를 이용한 효율적인 다중 결합 (Efficient Multiple Joins using the Synchronization of Page Execution Time in Limited Processors Environments)

  • 이규옥;원영선;홍만표
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권4호
    • /
    • pp.732-741
    • /
    • 2001
  • 관계형 데이타베이스 시스템에서 결합 연산자는 데이타 베이스 절의를 구성하는 연산자들 중 가장 많은 처리시간을 요구한다. 따라서 이러한 결합 연산자를 효율적으로 처리하기 위해 많은 병렬 알고리즘들이 수개되었다. 그 중 다중 해쉬 결합 질의의 처리를 위해 할당트리를 이용한 방법이 가장 우수한 것으로 알려져 와싸. 그러나 이 방법은 할당 트리의 각 노트에서 필연적인 지연이 발생되는데 이는 루플 실험단계에서 외부 릴레이션을 디스트로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 실행시간 차이에 의해 발생하게 된다. 이는 페이지 실행시간 동기화 기법을 이용하여 할당 트라 한 노드에서의 실행시간을 줄일 수 있었다. 본 논문에서는 한 노드에서의 성능 개선 효과를 할당 트리 전체로 확장하여 전체 다중 해쉬 결합의 성능 분석을 수행하였으며 한정된 프로세서 환경 하에서 입력 릴레이션 수와 할당된 프로세서 수와의 관게에 따른 효율적인 다중 해쉬 결합 알고리즘을 제안하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성늘 분석을 통해 비용 모형의 타당성을 입증하였다.

  • PDF

다양한 블록 크기의 전역 탐색 알고리즘을 위한 효율적인 구조를 갖는 움직임 추정기 설계 (The Motion Estimator Implementation with Efficient Structure for Full Search Algorithm of Variable Block Size)

  • 황종희;최윤식
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.66-76
    • /
    • 2009
  • 움직임 추정은 영상 부호화 시스템에서 큰 비중을 차지하는 부분으로, 실시간 동작을 위해서는 효율적인 구조를 필요로 한다. 따라서 H.264 전체 시스템을 위한 움직임 추정기 블록의 구현은 부호화 과정을 고속으로 수행할 수 있도록 별도의 전용 하드웨어 모듈로 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있도록 병렬 처리를 바탕으로 움직임 추정 감지 블록, 41개의 SAD(Sum of Absolute Difference)값 계산 블록, 최소의 SAD값 계산과 움직임 벡터 생성 블록을 제안하고자 한다. 움직임 추정 감지 블록과 최소의 SAD값 계산기에서는 선계산(pre-computation) 방법을 적용함으로써, 입력 Switching Activity를 줄여 고속 구현이 가능하도록 하였으며, 움직임 추정 감지 블록과 41개의 SAD값 계산 블록에서 가장 많은 부분을 차지하는 가산기 구조를 일반적으로 사용되는 Ripple Carry Adder 대신에 Carry Skip Adder를 적용함으로써, Adder Tree 구조를 고속으로 처리할 수 있도록 하였다. 또한 외부에서 탐색 영역 제어와 같은 주요 변수를 쉽게 제어할 수 있도록 하여, 하드웨어 구조의 효율성을 높였다. 시뮬레이션 및 FPGA 검증 결과, 움직임 추정기의 임계 경로를 발생시키는 MED블록에서 일반적인 구조를 적용했을 때보다 19.89%의 Delay 감소 효과를 얻을 수 있었다.

기학(氣學)과 심학(心學)의 횡단적 소통구조에 관한 연구 - 장횡거(張橫渠)와 왕양명(王陽明)의 이론을 중심으로 - (The Dialogue of Gi-Hak and Sim-Hak)

  • 장윤수
    • 철학연구
    • /
    • 제130권
    • /
    • pp.247-276
    • /
    • 2014
  • 이 연구는 종래 '병렬적' 또는 '대립적'으로 이해되던 장횡거(張橫渠)의 기학(氣學)과 왕양명(王陽明)의 심학(心學)을 상호 소통의 차원에서 해명해 보려는 의도에서 이루어졌다. 필자는 여기에서 태허(太虛)와 양지(良知)의 개념을 직접 비교함으로써 기학(氣學)과 심학(心學)의 존재론적 구조가 상통함을 설명하려 하였고, 그리고 대심(大心)과 치양지(致良知)의 개념을 비교하면서 기학(氣學)과 심학(心學)의 공부론이 서로 소통하고 있음을 논증하였다. 장횡거의 태허론(太虛論)은 불교의 적멸론(寂滅論)에 대응하기 위해 만들어진 측면도 있다. 그러므로 심학(心學)을 기학(氣學)으로 이해하는 작업, 즉 양지(良知)의 본체를 태허(太虛)로 이해하게 되면 그동안 양명심학(陽明心學)이 정주학(程朱學)으로부터 줄기차게 받아야 했던 '불교적 이단론(異端論)'에 대한 비판적 시각으로부터도 자유로울 수가 있다. 이 연구는 횡거 철학의 전통을 정주리학(程朱理學)의 시각에서 뿐만 아니라 오히려 육왕심학(陸王心學)의 전통에서 읽을 수 있게 한다는 점에서 가장 큰 의미를 갖는다. 필자는 여기에서 성리학의 발전적 계승으로 양명(陽明) 심학(心學)을 해석하였고, 또한 양명(陽明) 심학(心學)의 이론선구로 횡거(橫渠) 기학(氣學)을 이해하였다.

MEMS 공정에 의한 LC-공진기형 자기센서의 제작과 응용 (A New LC Resonator Fabricated by MEMS Technique and its Application to Magnetic Sensor Device)

  • 김봉수;김용석;황명주;이희복
    • 한국자기학회지
    • /
    • 제17권3호
    • /
    • pp.141-146
    • /
    • 2007
  • MEMS 공정기법을 적용하여 새로운 형태의 LC 공진기형 자기센서를 제작하였다. 이 마이크로 LC 공진기는 솔레노이드형 마이크로인덕터에 연자성 마이크로와이어를 코어로 삽입하고 여기에 콘덴서를 병렬로 연결하여 구성하였다. 코어 자성 물질은 melt spinning 법으로 제조한 유리가 코팅된 $Co_{83.2}B_{3.3}Si_{5.9}Mn_{7.6}$ 마이크로와이어이다. 코어물질의 연자성을 개선하기 위하여 $150^{\circ}C$, $200^{\circ}C,\;250^{\circ}C,\;300^{\circ}C$ 등 여러 온도에서 1시간씩 진공 열처리하였다. MEMS 공정으로 제작된 솔레노이형 마이크로인덕터는 길이가 $500{\sim}1,000{\mu}m$ 이며 감은수는 $10{\sim}20$회이다. 외부자기장에 따른 본 마이크로인덕터의 최대 인덕턴스 변화율은 370%이었다. 초연자성 마이크로와이어의 투자율이 외부자기장에 따라 급격히 변하기 때문에 인덕턴스변화율이나 LC 공진기의 자기임피던스 변화율(MIR)이 급속하게 변한다. 최대감도를 얻기 위해서 MIR 곡선은 정교하게 조절할 수 있다. 마이크로인덕터와 멀티바이브 레어터 회로로 구성된 원형 자기센서소자를 제작하여 시험동작을 하는데 성공하였다.

출력 리플 저감을 위한 LED 드라이버의 주회로 방식 특성 비교 (Comparison of Main Circuit Type Characteristics of LED Driver for Output Ripple Reduction)

  • 박대수;김태경;오성철
    • 한국산학기술학회논문지
    • /
    • 제20권3호
    • /
    • pp.491-499
    • /
    • 2019
  • 최근에, 전원 공급 장치에 있어서 파워의 품질에 대한 요구가 높아지고 있다. IEC 61000-3-2 규격은 조명을 위한 AC/DC 전원 공급 장치에 대하여 역률(PF)과 전체 파형 왜곡률(THD)에 대한 규격을 만족하도록 요구하고 있다. 또 출력단의 전류 변화에 의해 발광체 광량이 바뀜에 따라 발생되는 플리커 현상에 대해 유럽권 선진국가는 ripple rate의 기준을 15~30%로 설정해 규제하고 있다. 따라서 국내에서도 기준을 마련하고 규제를 추진 중에 있다. 그래서 본 논문은 PFC 규격을 만족하고, 회로 1차, 2차 간 절연 기능을 가지기 위해 Flyback 컨버터를 적용하며, LED 전류의 저주파 리플을 저감하기 위해 Flyback, Coupled Inductor, LC 병렬 공진 필터, LLC 공진 필터, Cuk을 이용한 각각의 LED 구동회로를 PSIM을 통해 시뮬레이션 함으로써 각각의 방식들을 비교하였으며, 출력측 리플 저감을 위해 1차측에 Coupled Inductor와 2차측에 LC 공진을 적용한 Coupled LC 공진 회로를 제안하였으며, Coupled LC 공진 방식은 출력 커패시터가 78uF으로 작으며, 출력 리플은 전압 2.38V, 전류 0.05A로 기존의 방식보다 22%의 출력 리플 저감을 확인 하였다.