• 제목/요약/키워드: 석전체

검색결과 1,063건 처리시간 0.024초

64비트 4-way 수퍼스칼라 마이크로프로세서의 효율적인 분기 예측을 수행하는 프리페치 구조 (A Prefetch Architecture with Efficient Branch Prediction for a 64-bit 4-way Superscalar Microprocessor)

  • 문상국;문병인;이용환;이용석
    • 한국통신학회논문지
    • /
    • 제25권11B호
    • /
    • pp.1939-1947
    • /
    • 2000
  • 본 논문에서는 명령어의 효율적인 페치를 위해 분기 타겟 주소 전체를 사용하지 않고 캐쉬 메모리(cache memory) 내의 적은 비트 수로 인덱싱 하여 한 클럭 사이클 안에 최대 4개의 명령어를 다음 파이프라인으로 보내줄 수 있는 방법을 제시한다. 본 프리페치 유닛은 크게 나누어 3개의 영역으로 나눌 수 있는데, 분기에 관련하여 미리 부분적으로 명령어를 디코드 하는 프리디코드(predecode) 블록, 타겟 주소(NTA : Next Target Address) 테이블 영역을 추가시킨 명령어 캐쉬(instruction cache) 블록, 전체 유닛을 제어하고 가상 주소를 관리하는 프리페치(prefetch) 블록으로 나누어진다. 사용된 명령어들은 SPARC(Scalable Processor ARChitecture) V9에 기준 하였고 구현은 Verilog-HDL(Hardwave Description Language)을 사용하여 기능 수준으로 기술되고 검증되었다. 구현된 프리페치 유닛은 명령어 흐름에 분기가 존재하더라도 단일 사이클 안에 4개까지의 명령어들을 정확한 예측 하에 다음 파이프라인으로 보내줄 수 있다. 또한 NTA를 사용한 방법은 같은 수의 레지스터 비트를 사용하였을 때 BTB(Branch Target Buffer)를 사용하는 방법과 비교하여 2배정도 많은 개수의 분기 명령 주소를 저장할 수 있는 장점이 있다.

  • PDF

주가수익비율의 안정성에 관한 실증 연구

  • 강대석;오근엽
    • 재무관리논총
    • /
    • 제6권1호
    • /
    • pp.171-192
    • /
    • 2000
  • 본 논문은 한국에서 상장기업의 주가와 주당순이익의 관계에 대한 계량분석이다. 특히, 주가나 주당순이익이 모두 비안정적 자료임에 착안하였고, 최근 개발되어 발전하고 있는 '패널자료에서의 단위근검정 및 공적분검정' 방법을 이용하였다. 분석결과, 주가 및 주당순이익은 모두 단위근을 갖고 있었으며, 주가수익비율인 PER도 개별단위근 검정에서는 단위근을 갖는 것으로 나왔다. 또한, 개별기업 차원에서는 주가와 주당순이익 사이에도 공적분관계가 없는 것으로 나타났다. 하지만, 패널 단위근방법을 이용하여 검정하였을 때는 PER이 안정적인 것으로 나타났으며, 패널공적분방법을 이용했을 때는 주가와 EPS사이에도 공적분관계가 있다는 결과를 얻었다. 이는, 우리나라의 주식시장에서도, 최소한 기업 전체적으로는, 주가가 주당순이익을 반영한다는 것을 의미한다. 본 논문에서는, PER이 어떤 일정한 수준으로부터 벗어나는 경우, 그 괴리가 반으로 줄어드는 데는 전체기업 평균적으로 볼 때 4개월$\sim$16개월 정도 걸리는 결과를 얻었다.

  • PDF

무한공간 전자장 해석을 위한 유한 및 경계요소합성법

  • 신판석
    • 전기의세계
    • /
    • 제39권3호
    • /
    • pp.47-54
    • /
    • 1990
  • 유한요소법과 경계요소법의 합성으로 전자계 해석을 하는 기법은 각 방법의 장점을 수용하여 경계가 없는 무한영역의 전자장을 분석하는 기법으로서 어떤 복잡하고 어려운 기하학적 구조의 문제도, 비선형이나 비균질성 재질의 문제도 쉽게 formulation이 가능하여 용이하게 해석할 수 있지만 전체 System matrix방정식이 비대칭이며 부분적인 full matrix를 형성하여 계산시간이 길어 진다는 단점도 있다. 적용예에서 보여 준 것과 같이 합성요소법은 그 해가 실제에 근사한 값을 가질수 있다고 생각되며, 계산시간을 단축시키기 위하여 직접법이나 반복법을 사용한 새로운 해법들이 도입되고 있다. 최근에는 system전체 node의 순서를 고려한 NDRA(Nested Dissection Reordering Algorithm)이 도입되고 있고, System matrix자체를 유한 요소법의 형태로 유지시키며 풀수 있는 방법으로 알려진 Absorbin 경계조건을 사용하여 전자파에 대한 해석을 하고 있다. 유한 및 경계요소 합성법은 초고압 옥외용 전력기기의 전자장 해석과 설계, 레이다나 안테나 등의 전자파 해석문제, 초전도 응용, 전력기기의 전자장해석과 설계, 우주공간에서의 전력전송문제 등을 쉽게 model화하여 적용할 수 있을 것이다.

  • PDF

최장일치를 이용한 구문 분석용 형태소 분석기 (Morphological Analyzer using Longest Match Method for Syntactic Analysis)

  • 송연정;이근용;이용석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회 및 제1회 형태소 분석기 및 품사태거 평가 워크숍
    • /
    • pp.157-166
    • /
    • 1999
  • 형태소 분석 단계는 자연어 처리 과정의 첫 번째 단계로써 주어진 입력 어절들에 대한 형태소들의 조합을 추출하는 일을 한다. 형태소 분석 시스템의 기본적인 기능은 매우 중요하여 적용되는 형태소 분석 알고리즘에 따라 형태소 분석 시스템의 성능에 영향을 미친다. 그러나 형태소 분석 시스템, 구문 분석 시스템 및 의미 분석 시스템이 연계되어 하나의 자연어 처리 시스템이 구축되는 관점에서는 구문분석 시스템의 부담을 줄여 전체 시스템의 효율을 향상시키기 위하여 구문 분석 시스템의 입력에 적합한 형태소 분석 결과를 생성해주는 일 또한 형태소 분석 시스템의 중요한 역할이라 할 수 있다. 본 시스템은 최장일치법을 이용한 형태소 분석 방법으로 입력 어절에 대한 형태소 분석을 수행하는 동안 분석 후보의 개수를 줄이고 사전 탐색 시간을 줄여준다. 또한 구문분석 시스템의 입력에 적절한 형태소 분석 결과를 생성하여 전체 응용 시스템의 효율성을 향상시킨다.

  • PDF

실시간 위치기반 선박 충돌 위험도 모델 개발에 관한 연구

  • 이진석;송재욱;정민;이정진;박수지
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 추계학술대회
    • /
    • pp.63-65
    • /
    • 2013
  • 실시간 위치 기반 선박 충돌 위험도는 자선의 관점에서 선박충돌의 위험을 판단하는 것이 아니라 VTS(Vessel Traffic Service)의 관점에서 충돌 위험이 있는 선박을 식별하고 충돌 위험 지역을 전자 해도에서 실시간으로 확인하여 해당 해역 전체의 선박 교통흐름과 통항하는 선박간의 위험도를 평가하는 것이 목적이다. 항해사로써의 승선 경험과 관제사로써의 근무 경험, 그리고 다 년간 VTS 관제 업무를 수행하고 있는 관제사들로부터 충돌의 위험이 있는 선박을 식별하는 방법으로 주로 선박간의 벡터(코스와 속력)를 실시간으로 모니터링하여 충돌 위험이 있는 선박에게 피항 조치를 취하도록 정보를 제공하는 것으로 확인되었다. 따라서 DCPA(Distance to Closest Point of Approach)와 TCPA(Time to Closest Point of Approach), 그리고 최근접시간을 변수로 하는 충돌 위험 함수식(최대값=100)을 연구하여 최대 위험값을 가지는 지점과 주변의 위험값을 계산하여 해역 전체의 위험도를 실시간으로 표시하는 기초 모델을 연구하였다.

  • PDF

높은 자릿수 나눗셈 연산기에서의 영역변환상수를 위한 검색테이블 설계 및 구현 (Design and Implementation of Lok-up Table for Pre-scaling in Very-High Radix Divider)

  • 이병석;송문식;이정아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.3-5
    • /
    • 1999
  • 나눗셈 알고리즘은 다른 덧셈이나 곱셈 알고리즘에 비해 복잡하고, 수행 빈도수가 적다는 이유로 그동안 고속 나눗셈의 하드웨어 연구는 활발하지 않았다. 그러나 멀티미디어의 발전 및 고성능의 그래픽 랜더링을 위한 보다 빠른 부동소수점연산기(FPU)가 필요하게 되었으며, 이에 따라서 고속의 나눗셈 연산기의 필요성이 증가하게 되었다. 특히, 전체의 수행 시간 향상을 위해서라도 고속 나눗셈 연산기의 중용성은 더욱 부각되고 있다. 그러나 고속 나눗셈 연산기는 연산 속도와 크기라는 서로 상반되는 요소를 가지고 있다. 즉, 연산 속도가 빠르면 크기는 늘어나고, 크기를 줄이면 연산 속도는 늦어지게 된다. 본 논문은 높은 자릿수(Very-High Radix) 나눗셈 알고리즘에서 영역변환상수를 구하는 방법으로 연산이 아닌 검색테이블(Look-up Table)을 이용한다. 그리고 검색테이블의 크기를 줄이는 방법으로 영역변환상수의 범위 분석 및 캐리 저장형을 이용한 검색테이블 분할 방법을 이용하였다. 전체적으로는 영역변환상수를 구하는 연산주기가 필요없게 되므로 나눗셈 연산기의 영역 크기의 변화가 적으면서 연산 속도는 빨라졌음을 알 수 있다.

  • PDF

비교정 디지털 동영상의 향상된 AR 비디오 시스템 설계 (Design of Improved AR Video System Using Uncalibrated Video Sequences)

  • 김혜경;오해석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.451-453
    • /
    • 2001
  • 본 논문에서는 향상된 AR 비디오 시스템을 위하여 장면내의 객체에 대한 그림자 모양 안쪽의 광휘 분포로부터 실제장면의 조명 분포를 추정하기 위한 새로운 메소드를 설명한다. 장면의 조명 분포는 확장된 빛의 근원에 대한 이산 샘플링에 의해 근사화되었고, 장면에 대한 조명 분포는 그림자 모양 안쪽의 광휘 분포로부터 장면내의 다른 객체 위에 알려진 모양의 객체에 의해 추정되었다. 그림자 안쪽 표면에 대한 반사 특성 대신에, 장면에 대한 조명 분포와 표면에 대한 반사 특성을 동시에 추정하는 반복적인 최적화 구조를 기반으로 한다. 또한, 장면에 대한 조명분포의 적응적 샘플링 방법을 소개한다. 전체적인 조명 분포에 대한 균일한 분리를 사용하기보다는 이전의 반복 지점에서 조명 분포에 대한 샘플링 방향을 적응적으로 증가한다. 적응적인 샘플링 구조를 사용한 추정방법은 보다 소수의 샘플링을 사용하여 전체적인 조명을 보다 효율적으로 추정할 수 있었다. 제안된 메소드는 복잡한 조명 환경아래라도 조명 분포를 추정하는데 매우 효율적이다.

  • PDF

AC/DC 스위치모드 컨버터의 해석모델에 관한 연구 (A Study on the Analysis Model of AC/DC Switch-mode Converter)

  • 오인석;박한웅;박진규;성세진
    • 전력전자학회논문지
    • /
    • 제3권1호
    • /
    • pp.70-76
    • /
    • 1998
  • 본 연구에서는 고역률로 동작하면서 입력전류의 고조파성분을 크게 억제시키는 AC/DC 스위치모드 콘버어터의 기본적인 동작을 해석하고, 이를 기초로 수학적모델을 도출하여 전체 회로의 동작을 나타내는 모의실험방법을 제시한다. 제시된 모의실험모델로써 필터나 부스트인덕터 등의 회로구성요소의 정격을 결정하거나 정상 및 고장 운전조건하에서의 동작을 해석할 수 있음으로써 전체회로의 설계기준을 정할 수 있을 것이다. 모의실험결과가 실제 실험결과와 거의 일치함을 보임으로써 제시한 모의실험모델의 타당성을 입증하였다.

적응적 웨이블릿 변환을 이용한 컬러 비디오 영상 코딩에 관한 연구 (A Study of Color Video Coding Using Adaptive Wavelet Transform)

  • 김혜경;오해석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.538-540
    • /
    • 2000
  • 본 논문에서는 적응적인 웨이블릿 변환에 기초한 저속 비트율 비디오 코딩 방법의 새로운 알고리즘을 제안한다. 접근 방법은 양자화된 웨이블릿 계수들이 웨이블릿 서브밴드 구조내에서 중복성을 활용하는 메커니즘에 의해서 전처리 된다면 코딩 절차가 더욱 효과적으로 나타난다. 그러므로 본 논문에서는 코딩부분의 최적화 활동에 초점을 맞추어 완전한 중복 블록 움직임 보상된 에어프레임에서 일치를 확보하기 위해 이용하고, 향상된 코사인 윈도우를 적용하였다. 또한 웨이블릿 변환은 각 일치한 움직임 보상된 에러 프레임을 전체적인 에너지 컴팩션에 도달하도록 적용된다. 움직임 벡터의 수평적, 수직적 컴포넌트는 적응적 산술적 코딩을 사용하여 독립적으로 인코드되는 반면에 의미있는 웨이블릿 계수는 적응적 산술 코딩을 사용함에 의해서 비트-플레인 순서로 인코드된다. 제안된 부호기는 28Kbits에서 PSNR이 평균적으로 각각 대략 2.07과 1.38dB에 존재하는 H.263과 ZTE를 초과한다. 전체순서 코딩에 대하여도 3DWCVC 방법은 평균적으로 각각 0.35와 0.71dB을 나타내는 H.263과 ZTE보다 우수한 성능을 보인다.

  • PDF

개방형 GIS 컴포넌트에서의 기하 및 위상공간데이터 모델 (Geometry and Topology Data Model on OpenGIS Component)

  • 민경욱;최혜옥;이종훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.154-156
    • /
    • 2001
  • 공간정보 및 속성정보를 저장 및 관리하여 서비스하는 지리정보시스템은 최근 네트워크 및 분산환경의 기술개발과 더불어 급격히 변화하고 있다. 이러한 지리 정보시스템은 기존의 패키지, 지역적 클라이언트/서버환경의 기술에서 컴포넌트 기반 기술로 자리메김하고 있는 실정이다. 이러한 컴포넌트 GIS의 기술발전을 위해서 OGC(OpenGIS Consortium)에서는 다양한 설계 및 구현 사양과 토픽을 제시하고 있으며, 대부분의 GIS 기술개발시장에서는 이러한 사양과 토픽에 맞게끔 시스템을 설계 및 구현하고 있다. 지리정보시스템에서 다루는 공간데이터는 크게 기하정보(Geometry)와 위상정보(Topology)로 나뉜다. 지리정보시스템에서 기본석인 질의나 분석에 있어서 기하정보 뿐만 아니라 위상정보도 시스템 전체의 성능에 큰 영향을 미치며, 이러한 위상 정보의 저장, 관리는 필수적이다. 본 논문에서는 개방형 컴포넌트 GIS에서의 기본 기하 데이터 모델인 OGC Simple Feature Geometry 모델과 위상정보 (Topolygy Information)를 나타내는 위상 데이터 모델의 통합 및 연동방법에 대해서 살펴보고, 이러한 데이터모델을 포함하고 있는, OGC 구현사항에 맞게 설계 및 구현된 전체시스템 아키텍쳐를 살펴 볼 것이다.

  • PDF