• 제목/요약/키워드: 분기 구조

검색결과 334건 처리시간 0.026초

듀얼 페이즈 명령어 파이프라인구조의 쉐이더 프로세서 설계 (A Design of a Shader Processor based on a dual-phase pipeline architecture)

  • 정형기;남기훈;이광엽
    • 전기전자학회논문지
    • /
    • 제12권4호
    • /
    • pp.246-254
    • /
    • 2008
  • 본 논문에서는 멀티 스레드와 듀얼 페이즈 명령어 파이프라인을 가진 4way SIMD 프로세서를 설계하였다. 8개의 스레드가 round-robin 방식으로 실행되어, 해저드를 발생시키지 않는다. 또한 듀얼 페이즈 기능은 1개의 코어가 2개의 프로세서처럼 동작하도록 명령어를 최대 4개를 입력 받아 처리한다. 이 가변 명령어 구조는 1차와 2차 페이즈로 나뉘어 명령어를 수식할 수 있으며, 이 기능을 통해 분기명령이나 어드레싱 명령을 단일 클럭에 수행할 수 있도록 한다. 이 프로세서는 명령어 수행 시간을 일반적인 SIMD 구조에 비하여 50% 이하로 단축시킬 수 있으며, 최대 2배의 성능향상을 보이고 25%까지 코드 크기를 줄일 수 있다..

  • PDF

DSP 기능 유닛을 내장한 32비트 RISC 마이크로프로세서의 구조 설계 (The Architecture Design of 32-bit RISC Microprocessor with DSP Functional Unit)

  • 안상준;정우경;김문경;문상국;이용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.345-348
    • /
    • 1999
  • 본 논문에서는 내장형 응용에 적합한 RISC 마이크로프로세서와 DSP 프로세서의 기능을 유기적으로 결합한 구조를 연구하고 이를 설계한다. 프로그램의 크기를 줄이기 위해 RISC 명령어는 16비트 명령어 집합을 설계하고 분기 명령어로 인한 손실을 줄이기 위해 한 개의 지연 슬롯을 갖고 있다. DSP 명령어는 32비트 길이를 갖고 한 명령어로 곱셈, 덧셈(뺄셈), 두 가지 데이터 이동을 할 수 있어서 한 사이클에 최대 네 가지 동작을 할 수 있다 파이프라인 단계는 IF, ID, EX, MA, WB/DSP의 다섯 단계로 구성된다. DSP 기능을 지원하기 위해 내부 루프 버퍼를 갖고 정수 실행부에서는 주소 발생을 위한 전용 하드웨어와 DSP 유닛에서는 곱셈 및 누적 기능을 지원하기 위한 17 × 17 비트 곱셈기가 내장된다. 제안된 구조의 설계는 Verilog-HDL을 이용하여 top-down 설계 방식으로 설계되었고 각 기능 검증을 마친 후 3.3V, 0.6㎛ CMOS triple metal single poly 공정을 이용하여 합성하고 레이아웃 하였다.

  • PDF

외부 메모리에서 문자열을 효율적으로 탐색하기 위한 인덱스 자료 구조 (An Index Data Structure for String Search in External Memory)

  • 나중채;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.598-607
    • /
    • 2005
  • 본 논문에서는 새로운 외부 메모리 인덱스 자료 구조인 접미사 B-tree를 제안한다. 접미사 B-tree는 String B-tree와 마찬가지로 문자열을 키로 가지는 B-tree이다. String B-tree의 노드는 복잡한 Patricia ie로 구현된 반면, 접미사 B-tree의 노드는 일반적인 B-tree처럼 배열로 구현되어 보다 간단하고 구현하기 쉽다. 그럼에도 불구하고 접미사 B-tree에서 배열을 이용하여 String B-tree만큼 효율적으로 분기를 찾을 수 있다. 결과적으로 문자열 알고리즘 분야에서 기본적이고 중요한 문제인 문자열 매칭을 String B-tree와 동일한 디스크 접근을 사용하여 수행할 수 있다.

항공 벡터 자기이상 자료를 이용한 아오가시마섬(청도)의 자화구조 연구 (Magnetization structure of Aogashima Island using vector magnetic anomalies obtained by a helicopter-borne magnetometer)

  • Isezaski, Nobuhiro;Matsuo, Jun
    • 지구물리와물리탐사
    • /
    • 제12권1호
    • /
    • pp.17-26
    • /
    • 2009
  • 향후 발생할 수 있는 자연재해의 기초 자료 확보를 위해 아오가시마섬 지역의 화산 구조를 연구하였다. 아오가시마섬은 일곱개의 섬이 분포하는 이즈열도의 최남단에 위치하고 있는 화산섬으로 효율직인 탐사를 위하여 헬리콥터를 이용한 항공 벡터 자기이상 탐사를 수행하였다. 일반적으로 화산섬의 자기구조를 연구하기 위해서는 총자기이상을 이용하게 되는데 이는 본질적인 오차를 내포하고 있다. 총자기이상은 물리적 특성을 정확히 반영하지 못하기 때문에 맥스웰방정식이나 라플라스 방정식을 만족하지 못하며, 물리적으로 정확한 해석을 수행하기 어려운 단점을 가지고 있다. 또한, 해석을 위하여 한 방향으로 투영된 총자기이상값을 사용하기도 하여 이 과정에서 발생하는 오차 때문에 해석상의 오류가 발생할 수 있다. 이러한 문제점을 보완하기 위하여 이번 연구에서는 벡터 자기이상값을 직접 측정 하였으며, 이를 이용하여 보다 신뢰성 높은 아오가시마섬의 3차원 자기이상 특성을 연구하였다. 이번 연구의 해석결과를 간단히 정리하면, 1A/m 이하의 자화강도를 보이는 지역은 아오가시마섬 남서쪽에 분포하고 있으며, 그 심도는 1-2 km로 해석되었다. 이러한 낮은 자화강도를 보이는 지역은 화산분기 작용의 특성을 고려할 때, 화산분기 작용이 발생했던 지역으로 생각된다.

인터랙티브 영화는 21세기의 새로운 서사극이 될 수 있는가? : <블랙미러: 밴더스내치>를 중심으로 (Can interactive cinema become a new epic theater in the 21st century? : Focusing on )

  • 김지연;김도균;권호창
    • 트랜스-
    • /
    • 제12권
    • /
    • pp.245-274
    • /
    • 2022
  • 인터랙티브 영화는 영화와 관객 간의 상호작용성을 기반으로 한 영화로, 관객의 선택에 따라 장면의 순서와 내용이 바뀔 수 있다는 특징을 갖는다. 인터랙티브 영화에 대한 논의를 크게 두 상반되는 관점으로 양분해 볼 수 있다. 하나는 새로운 영화 형식으로서 인터랙티브 영화가 가진 가능성을 긍정적으로 바라보며 다양한 방식으로 이를 '실험'하고자 하는 관점이고, 다른 하나는 인터랙티브 영화의 상호작용성이 관객에게 자유와 능동성에 대한 환상을 심어주면서 편향성을 강화할 위험이 있다는 비판적 '경고'의 관점이다. 우리는 이 두 관점을 모두 고려하면서 인터랙티브 영화의 특성 분석을 통해 그것이 가진 정치적·미학적 가능성을 현실화할 수 있는 방향을 모색하고자 한다. 이를 위해 이론적·실천적 참조틀로서 브레히트의 서사극 이론을 이론적 기반으로 삼아, 대중적·비평적 주목을 받은 바 있는 인터랙티브 영화 <블랙미러: 밴더스내치>를 분석하였다. 이 작품의 텍스트/컨텍스트적 특성을 상호작용적 다중 분기 구조, 자기반영적 미장아빔 구조, 관객의 능동적 향유 세 차원에서 분석하고, 이를 서사극 이론과 비교하였다. 이를 통해 21세기 새로운 기술/미디어 환경에서 새로운 서사극으로서의 인터랙티브 영화의 조건과 가능성을 확인하였다.

기판 집적 도파관 기술을 이용한 위성 통신용 4분기 전력 분배기 (4-Way Power Divider Based on Substrate Integrated Waveguide for Satellite Communications)

  • 서태윤;이재욱;이택정;조춘식
    • 한국전자파학회논문지
    • /
    • 제20권8호
    • /
    • pp.721-728
    • /
    • 2009
  • 본 논문에서는 기판 집적 도파관(Substrate Integrated Waveguide: SIW) 기술을 이용한 위성통신용 전력 분배기를 제안하였다. 출력 구형 도파관의 크기를 변화시키지 않고, 가이딩 포스트의 위치를 조절하여 등분 비등분의 전력 분배 비율을 조절하였다. 또한, 방사형 도파관의 기본적인 특성과 입력부, 전력 분배의 과정을 자세히 설명하였다. 방사형 도파관의 신호 여기 방법으로 전류 프로브를 사용하여 동축 케이블로 구현하였으며, 출력부는 마이크로스트립 선로를 천이 구조를 이용하여 SMA 커넥터를 이용하였다. 설계된 4분기 전력 분배기는 등분/비등분으로 동작할 수 있으며, 설계 결과를 시뮬레이션과 제작으로 검증하였다. 등분/비등분 전력 분배기의 측정된 결과는 VSWR 2:1을 기준 대역특이 약 2.1 GHz와 3 GHz이다.

퍼지 알고리즘을 이용한 관상동맥의 협착부위 검출 (Detection of coronary artery stenosis using Fuzzy algorithm)

  • 이주원;김성후;김주호;이한욱;정원근;이건기
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.2013-2018
    • /
    • 2011
  • 관상동맥 성형술과 관상동맥 우회술은 심근경색의 치료를 위해서 널리 이용되고 있는 방법이다. 특히 이 시술을 위해서 혈관의 협착 부위를 정확히 진단하는데 많은 어려움이 있다. 이러한 문제점을 개선하기 위해서 여러 연구자들에 의해서 에지 추출을 이용한 혈관의 협착부위를 검출하는 연구가 진행되고 있다. 그러나 이러한 방법들은 혈관의 구조나 영상의 질에 따라 그 성능의 차이가 발생한다. 따라서 본 연구는 이러한 문제점을 개선하기 위해 새로운 알고리즘을 제안한다. 제안된 알고리즘은 다중 샘플링과 쓰레쉬홀드, 퍼지 알고리즘을 이용한 혈관의 분기점과 끝점, 협착 부위를 검출하는 방법으로 구성되어 있다. 제안된 알고리즘의 성능을 평가하기 위해 다양한 혈관조영영상을 사용하였으며 그 결과 제안된 알고리즘에 의한 혈관의 분기점 및 끝점, 협착 부위 검출에 효과적이었다.

이동전화번호이동제도에 따른 가입자 전환 실증분석 (Empirical Analysis on Subscriber Churning in Mobile Number Portability System)

  • 김호;박윤서;전덕빈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2007년도 추계학술대회 및 정기총회
    • /
    • pp.341-356
    • /
    • 2007
  • 본 연구는 우리나라 이동전화고객의 서비스 전환(번호이동)에 영향을 미치는 요인에 대한 실증 분석을 다루고 있다. 실증 분석을 위해서 본 연구에서는 이동전화 번호이동제가 도입된 2004년 1사분기부터 2007년 2사분기까지 총 14개 분기의 시계열 자료를 활용하였다. 종속변수로는 이동통신 3사의 분기별 번호이동자수를 이용하였으며 설명변수로는 이동통신사의 가입자 유치비용 및 전환비용과 더불어 수요특성을 감안한 대기수요효과, 추세효과, 구조변화효과 등을 고려하였다 분석 결과 각 사업자별 번호이동 유입자수에 영향을 미치는 요인이 상이함을 확인할 수 있었다 구체적으로 SKT로 이동해오는 고객 수는 SKT의 가입자 유치비용, KTF에서 오는 대기수요 등이 유의한 영향을 미치는 것으로 나타났으며, KTF로 이동해오는 고객 수는 번호이동고객이 느끼는 전환비용, SKT로부터의 대기수요 등의 영향을 받는 것으로 나타났다. LGT에는 LGT의 유치비용과 추세의 영향을 크게 받는 것으로 나타났다.

  • PDF

군 위성통신 중계기용 대역통과 여파기 특성을 갖는 CRLH O-차 공진 기반 소형 전력분배기의 설계 (Design of a Miniature Power Divider Based on the CRLH Zeroth Order Resonator with the Bandpass Filtering for the Military Satellite)

  • 엄다정;강승택;송충호;우춘식;박도현
    • 한국통신학회논문지
    • /
    • 제37권8C호
    • /
    • pp.637-644
    • /
    • 2012
  • 본 논문에서는 새로운 소형 전력 분배기를 제안한다. 기존의 Wilkinson 전력 분배기에서 ${\lambda}/4$ 길이의 분기선로 대신 ${\lambda}/12$ 길이의 CRLH 전송선 0차 공진 대역통과 여파기를 사용하여 전체구조의 물리적 크기를 줄였다. 분기 선로의 위상을 만족하면서 원하는 주파수를 중심으로 대역을 형성하고 전력 분배가 이뤄지는 기능을 가진다. 설계방법의 타당성 확인을 위해 군위성 통신 시스템의 L-대역을 적용예로 선택하여 등가 모델과 3차원 모의실험의 성능과 함께 분산도와 ZOR 전계분포로써 CRLH의 특성이 제시된다. 모의실험 결과는 측정결과와 비교하였으며 제안기법의 소형화 효과가 논의된다.

Isozyme 분석에 의한 한국산 농어, Lateolabrax japonicus 2형간의 유전학적 특징 (Genetic Characterization of Two Types of Sea Bass, Lateolabrax japonicus in Korea by Isozyme Analysis)

  • 박중연;김경길;김윤
    • 한국양식학회지
    • /
    • 제9권4호
    • /
    • pp.437-444
    • /
    • 1996
  • 우리나라 해역에 서식하고 있는 농어 2형(점이 없는 계통과 점이 있는 계통)의 유전학적 분류 및 특징을 조사하기 위하여 isozyme 분석을 실시한 결과, 2형에 있어서 4개의 유전자좌의 분기가 관찰 되었으며 이중 Pt-1 유전자좌는 완전 분기되어 있는 것으로 확인되었다. 총 유전적 변이 보유량은 2형 모두 동일하였으나 점이 없는 계통은 다형 변이 유전좌의 비가 높았으며, 점이 있는 계통은 변이 유전자좌의 비가 높은 것으로 나타났다. 2형에 있어서 평균 이형 접합체율의 기대치에 차이가 나타나 점이 없는 계통과 점이 있는 계통은 유전적으로 집단구조가 다름이 확인 되었다. 2형간의 유전적 분화 정도를 나타내는 유전적 거리(D)의 값은 0.12036이었으며, 분화연도는 $6.2{\times}10^5$년전 인 것으로 추정되었다.

  • PDF