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

Search Result 334, Processing Time 0.025 seconds

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

  • Jeong, Hyung-Ki;Nam, Ki-Hun;Lee, Gwang-Yeob
    • Journal of IKEEE
    • /
    • v.12 no.4
    • /
    • pp.246-254
    • /
    • 2008
  • This paper represents a design of a 4 way SIMD processor with multi-thread and dual phase instruction pipeline. 8 threads can be performing in round-robin order, so any hazards can’t occur. The dual phase pipeline makes a pipeline operate as two pipelines, and it can fetch maximum 4 unit instructions at once. This variable length instruction set divide into first phase and second phase instructions, and with this function, complex branch and addressing can be executed at one clock cycle. This processor reduces the code size to quarter, pull out the doubled performance improvement than normal SIMD architecture.

  • PDF

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

  • An, Sang-Jun;Jeong, Wook-Kyeong;Kim, Moon-Gyung;Moon, Sang-Ook;Lee, Yong-Surk
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • 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 (외부 메모리에서 문자열을 효율적으로 탐색하기 위한 인덱스 자료 구조)

  • Na, Joong-Chae;Park, Kun-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.598-607
    • /
    • 2005
  • We propose a new external-memory index data structure, the Suffix B-tree. The Suffix B-tree is a B-tree in which the key is a string like the String B-tree. While the node in the String B-tree is implemented with a Patricia trio, the node in the Suffix B-tree is implemented with an array. So the Suffix B-tree is simpler and easier to be Implemented than the String B-tree. Nevertheless, the branching algorithm of the Suffix B-tree is as efficient as that of the String B-tree. Consequently, the Suffix B-tree takes the same worst-case disk accesses as the String B-tree to solve the string matching problem, which is fundamental and important in the area of string algorithms.

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

  • Isezaski, Nobuhiro;Matsuo, Jun
    • Geophysics and Geophysical Exploration
    • /
    • v.12 no.1
    • /
    • pp.17-26
    • /
    • 2009
  • On Aogashima Island, a volcanic island located in the southernmost part of the Izu Seven Islands Chain, vector magnetic anomalies were obtained in a helicopter-borne magnetic survey. The purpose of this study was to understand the volcanic structure of Aogashima Island in order to mitigate future disasters. Commonly, to obtain the magnetic structure of a volcanic island, total intensity anomalies (TIA) have been used, even though they have intrinsic errors that have not been evaluated correctly. Because the total intensity magnetic anomaly (TIA) is not a physical value, it does not satisfy Maxwell's Equations, Laplace's Equation, etc., and so TIA is not suitable for any physical analyses. In addition, it has been conventionally assumed that TIA is the same as the projected total intensity anomaly vector (PTA) for analyses of TIA. However, the effect of the intrinsic error ($\varepsilon_T$ = TIA.PTA) on the analysis results has not been taken into account. To avoid such an effect, vector magnetic anomalies were measured so that a reliable analysis of Aogashima Island magnetization could be carried out. In this study, we evaluated the error in TIA and used vector anomalies to avoid this erroneous effect, in the process obtaining reliable analysis results for 3D, vector magnetization distributions. An area of less than 1 A/m magnetization was found in the south-west part of Aogashima Island at the depth of 1.2 km. Taking the location of fumarolic activity into consideration, the lower-magnetization area was expected to be the source of that fumarolic activity of Aogashima Island.

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

  • Kim, Jiyeon;Kim, Dogyun;Kwon, Hochang
    • Trans-
    • /
    • v.12
    • /
    • pp.245-274
    • /
    • 2022
  • The interactive cinema is based on the interactivity between the cinema and the audience. The discussion of interactive cinema can be divided into two poles. One is to positively look at the possibilities of interactive cinema as a new format and to test with them in various ways. The other is the perspective of a critical warning that the interactivity of interactive cinema risks reinforcing biases while instilling the illusion of freedom and activity in the audience. Considering both of these perspectives, we try to find a way to realize the political and aesthetic possibilities of interactive cinema through characteristic analysis. To this end, we analyzed the interactive film , which has received public and critical attention, based on Brecht's epic theater as a theoretical and practical reference. We analyzed the text/contextual characteristics of this work in three dimensions - an interactive multi-branching structure, a self-reflecting Mise en abyme structure, and an active enjoyment of the audience - and compared them with the epic theater theory. Through this, we examined the conditions and possibilities of interactive cinema as a new epic theater in the new technological/media environment of the 21st century.

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

  • Seo, Tae-Yoon;Lee, Jae-Wook;Lee, Taek-Kyung;Cho, Choon-Sik
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.8
    • /
    • pp.721-728
    • /
    • 2009
  • Equal/unequal 4-way power divider suitable for satellite communication using SIW technology is presented in this paper. The control of positions of guiding posts provides equal or unequal power division ratios by maintaining the width of the SIW unchanged. In addition, the detailed descriptions for the proposed power divider include the general characteristics of radial waveguide, feeding part using coaxial cable, simple SIW structure, power-guiding posts, and transition for measurement. The comparison between the simulated and measured data shows a good agreement at a center frequency of 10 GHz. The measured input impedance bandwidths for equal and unequal power divisions are about 2.1 GHz and 3 GHz under the condition of less than VSWR 2:1, respectively.

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

  • Lee, Ju-Won;Kim, Sung-Hu;Kim, Joo-Ho;Lee, Han-Wook;Jung, Won-Geun;Lee, Gun-Ki
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.9
    • /
    • pp.2013-2018
    • /
    • 2011
  • Coronary angioplasty and coronary artery bypass graft, both are for the treatment of myocardial infarction widely used methods. For these procedures, there are especially difficulties in stenosis of blood vessels to diagnose accurately. To remedy this problem, by several researchers by using edge detection to detect stenosis of blood vessels has been studying. However, the results of using these methods vary defend on the vascular structure and the quality of the image. In this study, to improve these problems, the new algorithm is proposed. The proposed algorithm consists of methods to detect bifurcation of blood vessels and its ending point by using multi sampling, threshold and fuzzy algorithm. To evaluate the performance of the proposed algorithm, angiography was used for the different results of the blood vessels of the proposed algorithm, and the result was effective in detecting bifurcation of blood vessels and its ending point.

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

  • Kim, Ho;Park, Yun-Seo;Jun, Duk-Bin
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2007.11a
    • /
    • pp.341-356
    • /
    • 2007
  • We study factors that affect consumers' switching behaviors among service providers in Korean mobile telecommunications service market. For empirical analysis, quarterly time series data from the first quarter of 2004 through the second quarter of 2007 were used. We chose the number of switchers to each mobile service provider in each quarter as dependent variables. Independent variables include acquisition costs per subscriber, which play the role of subsidy to mobile handset, switching costs, time trend, structural change effect, and standby demand effects. Through the empirical analysis, we found that different providers' churn-in customers are affected by different factors. Specifically, the number of chum-in customers into SK Telecom is explained mainly by SK Telecom's customer acquisition costs and standby demand from KTF, while the number of customers switching into KTF is better explained by switching costs from the previous service provider and standby demand from SK Telecom. Those who chose LG Telecom as their new provider, on the other hand, were mainly attracted by LG Telecom's high subscriber acquisition cost.

  • PDF

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

  • Eom, Da-Jeong;Kahng, Sung-Tek;Song, Choong-Ho;Woo, Chun-Sik;Park, Do-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8C
    • /
    • pp.637-644
    • /
    • 2012
  • In this paper, a new compact power divider is suggested. Instead of the quarter wavelength transmission line(TX-line)s for the branches of the conventional Wilkinson's power divider design method, we use our composite right- and left-handed(CRLH) TX-line zeroth order resonator(ZOR) bandpass filters of one twelfth wavelength and reduce the physical length of the power divider. Besides, the filters in the branches can secure the passband for power-division. To validate the proposed power divider, we take an L-band for millitary satellaite transponder as the test case and the performances of the circuit and full-wave simulation results with the CRLH properties of the structure are shown with the dispersion curve and E-field at the ZOR. The measurement is compared with the simulation results. Also, the size reduction effect by the proposed scheme is addressed

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

  • Park Jung-Youn;Kim Kyung-Kil;Kim Yoon
    • Journal of Aquaculture
    • /
    • v.9 no.4
    • /
    • pp.437-444
    • /
    • 1996
  • Genetic characterization and identification of two types of sea bass Lateolabrax japonicus were performed by examining electrophoretic patterns of isozymes. Twenty five loci coding for thirteen enzymes were detected in two types. Among the twenty five loci, one completely divergent loci (Pt-1) was observed between two types. Nei's genetic distance between two types was 0.12036. The estimated divergence time of these two types may have about $6.2{\times}10^5$ years ago. On the other hands, the expected average heterozygosity was 0.084 in not spotted type on the body surface and 0.067 in spotted type on the body surface. These results mean that the existance of two types of sea bass was established in present study which may have had genetic divergence.

  • PDF