• 제목/요약/키워드: 종속

검색결과 3,947건 처리시간 0.031초

종속 트리와 상대적 병렬도를 이용하는 수퍼스칼라 프로세서의 정수형 성능 예측 모델 (The Integer Superscalar Processor Performance Model Using Dependency Trees and the Relative ILP)

  • 이종복
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.13-15
    • /
    • 2001
  • 최근에 이르러 프로세서의 병렬성을 분석적 기법으로 예측하기 위한 연구가 활발해지면서 프로세서의 성능 예측 모델에 대한중요성이 대두되고 있다. 그러나 기존의 연구는 현재 광범위하게 사용되고 있는 다중 분기 예측법을 이용하는 프로세서에 대하여 분기 차수와 관계없는 재귀적 성능 모델을 제공해주지 않는다. 본 논문에서는 이것을 해결하기 위하여, 매 싸이클마다 명령어 종속 트리를 구성하고 종속인 명령어 간에 상대적인 병렬도 갓을 부여하여 성능 예측 모델 입력 데이타를 측정하였다. 그 곁과, 다중 분기 예측법을 사용하는 프로세서에서 정수형 프로그램에 대한 성능을 기존의 성능모델보다 작은 상대 오차로 예측할 수 있다.

  • PDF

중첩루프에서 병렬화를 위한 자료 종속성제거 (Data Dependency Elimination for Parallelism in nested Loops)

  • 송월봉;박두순
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1494-1506
    • /
    • 1998
  • 본 논문에서는 루프구조의 효율적인 병렬수행을 위한 병렬성 추출에 대하여 불변과 가변 종속거리에 모두적용할 수 있는 통합된 새로운 기법을 제시한다. 이것은 컴파일시간에 순차 루프를 중첩된 DOALL 루프로의 자동 변환에 대한 절차로서, 중첩 루프의 전체적인 병렬화를 하기 위하여 문장들을 반복적으로 수행시키는 것에 의해서 자료 종속을 효과적으로 제거하는 알고리즘이다. 본 논문에 제시된 방법은 성능평가에서도 매우 뛰어난 방법임을 보였다.

  • PDF

상황인식 기반의 스마트 홈에서의 상황정보 설계 (Modeling Context Information in Smart Homes)

  • 황길승;이긍해
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.597-600
    • /
    • 2003
  • 상황인식은 사용자에 적응된 컴퓨팅 환경 및 서비스를 가능하게 한다. 따라서, 상황인식이 추가된 홈 환경은 인간의 주거생활의 편리성을 향상시킬 수 있다. 상황인식 서비스의 기반이 되는 상황정보는 일반적으로 서비스 종속적이다. 스마트 홈 환경에서의 상황인식 서비스의 통합을 위해서는 서비스 종속적인 상황정보의 형태를 통일시키는 것이 중요하다. 본 논문에서는 홈 환경에서의 상황인식 서비스를 위해서 특정 서비스에 종속되지 않고 환경 내의 모든 서비스들이 공통으로 인식할 수 있는 상황정보의 형태를 정의한다.

  • PDF

DMS 구축 방향(IEC 60300중심으로) (A Study on the Dependability Management Systems)

  • 김종걸;김진국
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2002년도 정기학술대회
    • /
    • pp.309-319
    • /
    • 2002
  • IEC60300의 국제 규격은 시간종속성 경영 시스템의 규격으로써 제 1부는 시간종속성 경영 프로그램, 제 2부는 시간종속성 프로그램 구성요소와 업무, 제 3부는 응용지침 표준의 13개의 규격으로 구성되어 있다. 이 규격은 제품의 초기 단계서부터 폐기단계까지 수명주기 전 단계에 걸쳐 운영의 효율성, 시간, 비용의 제약 하에 위험을 최소화하고 안전성을 최적화하기 위한 지침을 제공한다. 본 연구에서는 현재 기업들이 기본적으로 적용하고 있는 경영모델인 ISO 9000시스템과 안전 설계를 위한 신뢰성 분야의 IEC 60300시스템의 통합모형을 모색하고자 한다.

  • PDF

퍼지확률회귀모형(確率回歸模型)

  • 이호성;오창혁
    • Journal of the Korean Data and Information Science Society
    • /
    • 제5권1호
    • /
    • pp.49-57
    • /
    • 1994
  • 기존의 퍼지회귀모형은 모수의 퍼지성질에 의해 관측된 종속변수의 변동을 설명하는 방법이다. 그러나 일반적으로 종속변수에 영향을 미치는 모든 독립변수를 모형화하는 일은 불가능하므로 종속변수가 삼각퍼지숫자로 관측된 경우 모형화되지 않은 변수들의 영향을 랜덤 오차항으로 두는 퍼지확률회귀모형을 소개하고 이에 따른 모수추정법을 다룬다. 이 방법은 통계적 회귀모형의 일반화로 간주할 수 있다.

  • PDF

국제협력 연구개발 발전방안(2)

  • 정기현
    • 국방과기술
    • /
    • 3호통권277호
    • /
    • pp.28-43
    • /
    • 2002
  • 무기체계가 국내개발로 생산되었다 하더라도 이 무기체계의 핵심이 되는 기술 및 부품을 외국에 의존하여 개발하였다면 완전한 우리의 무기라 할 수 없고, 외국이 기술에 대한 통제력을 행사 한다면 그것은 곧 기술종속을 의미한다고 볼 수 있으며 예측할 수 없는 국제안보 환경하에서 기술종속은 곧 안보종속이 될 수 있기 때문에 주요무기체계의 핵심기술 확보는 국가안보를 위해 중요한 것이다. 그러므로 향후 우리 나라의 경우 국제협력연구개발 필요성은 증대될 것으로 전망된다. 그것은 주요 무기체계 개발을 위한 국내의 국방과학기술 수준을 볼 때 핵심기술이 미흡한 분야가 상당하므로 외국과의 협력을 필요로 하기 때문이다.

  • PDF

고성능 마이크로프로세서에서 순차적 값 예측 실패 복구 방식 (Sequential Value Misprediction Recovery Mechanism in High Performance Microprocessors)

  • 전병찬;박희룡;이상정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.685-687
    • /
    • 2002
  • 고성능 슈퍼스칼라 프로세서에서 값 예측 실패 시에 잘못 예측된 값을 사용하여 모험적으로 수행된 명령들만을 순차적으로 취소하고 복구한 후에 재이슈하는 값 예측 실패 복구 메커니즘을 제안한다. 제안된 복구 방식은 값 예측이 틀린 종속명령만을 선택적으로 재이슈하여 불필요한 재이슈를 줄임으로써 값 예측 실패 시에 손실을 줄인다. 또한 기존의 방식들처럼 잘못 예측된 명령에 종속적인 명령들의 한번에 병렬로 검색하지 않고 명령들의 종속체인을 따라 순차적으로 검색함으로써 프로세서의 클럭 사이클에 영향을 미치지 않으면서 하드웨어의 구현의 복잡성을 줄인다.

  • PDF

계통분할에 의한 전력계통 상태추정 (Partitioned State Estimation in Electric Power Systems)

  • 박석춘;최상봉;문영현
    • 대한전기학회논문지
    • /
    • 제37권7호
    • /
    • pp.427-433
    • /
    • 1988
  • 본 논문에서는 계통을 분할하여 분할된 지역간의 경계선로에 대학 조류측정을 하여 계통을 축소하는데 근거한 계통분할 알고리즘을 제시한다. 즉 전력계통을 여러개의 종속계통으로 나누면 반그시 경계선로가 파생되는데 이 경계선로 조류를 정확히 추정할 수 있으면 각 종속계통에 대한 상태추정을 개별적으로 행할 수 있으므로 각 종속계통에 대한 경계선로 조류를 추정하는 면밀한 방법을 제시하였다. 까라서, 제시된 알고리즘을 쓰면 종속계통에서 상태추정을 개별적으로 수행할 수 있기 때문에 계산시간과 메모리 용량을 현저히 줄일 수 있다. 제시된 알고리즘을 IEEE 샘플계통에 적용하여 설계통 적용 가능성을 보였다.

Unimodular 및 Non-unimodular 변환의 성능평가 (Performance Evaluation of Unimodular and Non-unimodular Transformation)

  • 송월봉
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권2호
    • /
    • pp.365-372
    • /
    • 2005
  • 일반적으로 응용프로그램에서 병렬성 추출에 대한 핵심 부분은 루프이고 루프내의 첨자변수들 사이에는 자료종속성이 존재한다. 특히 문장들 사이에 가변 및 불변종속거리를 갖는 종속관계는 매우 복잡하다. 따라서 이 경우 컴파일 시 병렬성 추출은 매우 어렵다. 따라서 본 논문에서는 기존에 제시되어있는 병렬성 추출 방법들 중에서 unimodular방법과 non-unimodular방법에 대하여 분석하고 이들의 장단점을 파악하여 향후 효율적인 종속성 제거방법을 제안하는데 도움이 되고자한다.

  • PDF

인포스테이션 환경에서 세만틱 프리페칭을 이용한 캐쉬 관리 기법 (Cache Management Scheme using Semantic Prefetching in Infestation Environments)

  • 강상원;류제혁;길준민;김성석;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.538-540
    • /
    • 2002
  • 무선 환경에서 데이터 통신을 원하는 사용자의 요구는 점차 증가하고 있다. 현재까지 셀룰러 환경은 음성통신을 위해 주로 이용되어 왔으나 앞으로 주파수 대역폭을 높여 데이터 통신을 용이하게 할 수 있는 환경이 요구되고 있다. 이러한 환경을 위해 인포스테이션 개념이 도입되었고, 사용자가 필요로 하는 위치종속 데이터는 인포스테이션 환경을 기반으로 관리 할 수 있다. 인포스테이션에서 기존의 프리페칭 기법은 많은 양의 데이터를 이동 클라이언트에게 전송할 수 있었지만, 실제 사용자의 기호에 맞는 질의가 분석되어 제공하는데는 어려움이 있나. 따라서, 본 논문에서는 사용자가 필요로 하는 위치종속 데이터와 세만틱 서술(semantic description)을 인포스테이션을 통해 프리페칭하는 기법으로 세만틱 프리페칭(semantic prefetching)을 제안한다. 또한, 인포스테이션을 통한 위치종속 데이터의 세막틱 프리페칭 기법과 이동 사용자가 필요로 하는 데이터를 관리할 수 있는 새로운 캐쉬 관리 기법을 제시한다. 본 논문은 세만틱 프리페칭 기법과 새로운 캐쉬관리기법을 통해 사용자가 필요로 하는 위치종속 데이터에 대한 캐쉬 적중률을 향상시키고 적절한 캐쉬 교체를 가능하게 한다.

  • PDF