• 제목/요약/키워드: 시간 경과

검색결과 7,241건 처리시간 0.048초

단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법 (Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제12A권6호
    • /
    • pp.557-562
    • /
    • 2005
  • 높은 클럭으로 동작하는 고속의 프로세서를 다수 이용한 다중프로세서 시스템 성능은 프로세서 자체의 성능보다 상호연결망의 트랜잭션 처리 능력 및 지연에 의하여 큰 영향을 받게 된다. 따라서 상호연결망의 성능은 대역폭 및 지연시간 측면으로 시스템 성능에 큰 비중을 차지한다. 단방향 이중 연결을 이용한 CC-NUMA 구조는 이중 연결을 이용한 대역폭 증가효과와 고속 단방향 링크를 이용한 적은 지연시간으로 인하석 고성능 시스템에서 많이 채용되고 있다. 한편, 이중 연결구조로 인하여 시스템의 상호연결망의 최단 경로는 단일하게 형성되지 않으며, 여러 개의 최단 경로가 구성될 수 있다. 그러나 실제 응용프로그램을 수행할 때, 동일한 홉 수를 나타내는 경로일지라 하더라도 각 연결 링크의 부하 및 경쟁에 따른 지연 시간의 차이를 나타내게 되며, 만일 노드간의 트랜잭션 전달 경로가 정적으로 구성되어 있을 경우, 실제 프로그램의 수행에서 균일하지 못한 연결 링크 부하에 따른 지연 시간의 차이가 나타날 수 있음을 의미한다. 이는 곧 고속의 상호연결망 전체의 대역폭을 균일하게 사용하지 못함으로 나타나는 부가적 지연 시간으로 볼 수 있으며, 이로 인한 응용 프로그램의 수행 성능이 저하될 수 있음을 의미한다. 본 논문은 기존 연구된 단방향 이중 연결을 이용한 CC-NUMA 시스템에서, 노드간 트랜잭션 전달 경로가 정 적으로 구성될 경 우 발생될 수 있는 성능 저하를 평가하고, 정적 경로와 동일한 홉 수의 경로를 나타내며 링크 부하에 따라서 동적으로 전달되도록 부하에 따르는 동적 경로 설정 방법을 제시하였다. 논문에서 제시하는 방법은 기존 경로설정 방법에 대하여 동일한 홉 수를 나타내며, 링크 부하에 따라서 동적으로 경로를 설정함으로써 실시간 경로 분배가 자연스럽게 이루어지도록 하였고, 링크 경쟁을 완화함으로써 보다 균일한 링크 사용을 나타냈고, 링크 획득 실패로 인한 지 연시간을 감소시켰다. 프로그램 구동 시뮬레이션을 통한 성능 검증 결과, 논문에서 제시한 동적경로 설정 방법은 기존 정적 경로 설정 방법에 비해 링크점유시간 편차가 $1{\~}10\%$ 낮게 나타났고, 링크의 획득 실패 횟수가 ${\~}3\%$ 감소하였으며, 그 결과 $1{\~}6\%$의 수행 시간 감소를 나타냈다.

시공간 위치 예측을 위한 사용자 이동 경로의 선택과 요약 방법 (Path Selection and Summarization of User's Moving Path for Spatio-Temporal Location Prediction)

  • 윤태복;이동훈;정제희;이지형
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.298-303
    • /
    • 2008
  • 사용자의 과거 이동 경로 자료는 사용자의 현재 이동 위치를 예측하고 이외 관련된 서비스를 제공하는데 유용하게 사용될 수 있다. 본 논문에서는 사용자의 과거 이동 경로의 분석을 통하여 이동 중인 사용자의 시공간 위치예측 기술을 제안한다. 환경으로부터 발생한 사용자의 이동 경로를 수집하고 수집된 데이터에서 이동 경로 요약(Path Summarization)과 이동 경로 선택(Path Selection) 방법을 제안한다. 이동 경로 요약 방법은 환경으로부터 수집한 사용자의 이동 경로를 군집 분류하고, 이동 경로 선택 방법은 이동 중에 발생한 경로의 거리, 시간, 방향의 요소와 동적 정합법을 사용하여 유사성(Similarity)을 측정하며 유사성이 가장 높은 경로를 선택한다. 선택된 경로는 시간에 따른 공간 정보 빚 위치에 따른 시간 예측 서비스를 위하여 사용가능 하며, 실험을 통하여 유사성이 높은 이동 경로를 선택하는 모습을 확인하였다.

  • PDF

이동 경로 데이터에 기반한 이동 객체의 시공간 위치 예측 기법 (A Spatiotemporal Location Prediction Method of Moving Objects Based on Path Data)

  • 윤태복;박교현;이지형
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.568-574
    • /
    • 2006
  • 사용자에게 적응된 서비스를 제공하기 위하여 환경으로부터 얻어지는 다양한 형태의 데이터를 이용한 다양한 방법이 연구되고 있다. 그 중 과거 이동 경로 자료는 사용자의 현재 이동 위치를 예측하고 이와 관련된 서비스를 제공하는데 유용하게 사용될 수 있다. 본 논문에서는 사용자의 과거 이동 경로의 분석을 통하여 이동중인 사용자의 시공간 위치예측 기술을 제안한다. 환경으로부터 발생한 사용자의 이동 경로를 수집하고, 수집된 데이터에서 이동 경로 선택(Path Selection) 방법을 이용한다. 이동 경로 선택 방법은 이동 중에 발생한 경로의 거리, 시간, 방향의 요소와 동적정합법을 사용하여 유사성(Similarity)을 측정하며 유사성이 가장 높은 경로를 선택한다. 선택된 경로는 시간에 따른 공간 정보 및 위치에 따른 시간 예측 서비스를 위하여 사용가능 하며, 실험을 통하여 유사성이 높은 이동 경로를 선택하는 모습을 확인하였다.

광역 무선 ATM 네트웍에서 한 단계로 수행되는 점진적 경로 재 설정 기법 (One Step Incremental Re-establishment Scheme for Connection Rerouting in Wireless ATM WANs)

  • 신규용;권위남;권보섭;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권4호
    • /
    • pp.396-406
    • /
    • 2000
  • 유선 네트웍과는 달리 무선 네트웍에서는 단말기들이 이동하기 때문에 핸드오버가 발생한다. ATM네트웍은 연결 지향통신을 하기 때문에 핸드오버가 발생하면 통신을 위한 경로를 재 설정해 주어야 한다 높은 서비스 품질을 제공하기 위해 요구되는 빠르고 효율적이며 끊김이 없는 경로 재 설정방법으로 두 단계(사용중인 경로에서 새로운 경로와의 접합점인 크로스오버 스위치)를 찾는 단계와 찾아진 크로스오버 스위치까지 새로운 경로를 설정하는 단계로 이루어지기 때문에 핸드오버 지연시간이 길고 시그널링 부담이 크다. 본 논문은 핸드오버 지연 시간을 줄이고 시그널링 부담을 최소화하기 위해 경로설정을 위한 시그널링 메시지에 기존의 경로 정보를 포함시킴으로써 크로스오버 스위치의 탐색과 부분 경로 재 설정을 한 단계로 단일화하는 기법을 제안한다. 또한 시뮬레이션을 통해 기존의 방법과 비교 평가함으로써 제안하는 기법이 핸드오버 지연 시간과 시그널링 부담을 줄였음을 보인다.

  • PDF

비휘발성 메모리 환경에서 블록 생성 번호를 활용한 동적 마모도 평준화 기법 (Dynamic Wear Leveling Technique using Block Sequence Number in Non-volatile Memory)

  • 황상호;곽종욱
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • pp.5-7
    • /
    • 2016
  • 본 논문에서는 블록 생성 번호를 활용한 동적 마모도 평준화 기법을 제안한다. 지금까지 제안된 동적 마모도 평준화 기법들은 콜드 블록을 판별하기 위해 경과 시간을 사용하고 있다. 하지만 저장장치의 데이터 접근은 일정한 시간 간격으로 이루어지는 것이 아니기 때문에 이와 같은 경과 시간을 사용하는 방식은 데이터에 대한 블록 접근 정보가 왜곡될 수 있는 단점이 있다. 이러한 단점을 해결하기 위해, 본 논문에서 제안하는 기법은 블록을 할당할 때 블록 순차 번호를 테이블에 저장하고 이를 이용하여 블록의 접근 빈도를 판별한다. 실험에서 제한하는 기법은 기존의 CB, CAT 기법과 비교하여 최대 11% 수명이 향상됨을 확인하였다.

  • PDF

폴리카본산계 유동화 혼화제 개발 (Development of Admixtures of Polycarboxylic acid)

  • 전용진;조석형;홍영호;한종필
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2001년도 춘계학술대회 발표논문집
    • /
    • pp.300-302
    • /
    • 2001
  • 폴리카본산계 기능성 고분자를 합성해서 고성능 감수제 원료로 활용하여 고유동화 혼화제를 개발하고자 한다. 폴리카본산계 기능성 고분자를 합성한 후, 이를 고유동, 고강도 혼화제 원료로의 제반 물성을 확인하고, 이를 현장에 적용하여 현재의 제품을 획기적으로 개선하고, 혼화제 품질의 우위성을 확보하기 위해 1) 시멘트 및 골재 표면에서의 적절한 계면활성을 갖는 분자설계를 하였으며, 2)분자량의 조절 기술의 개발을 개발하였다. 합성에 있어서 첫째, 시멘트 및 골재 표면에서의 적절한 계면활성을 갖는 분자설계와 둘째, Mw 5,000정도의 분자량을 갖는 감수제의 합성기술을 개발하였다. 이렇게 제조된 고성능 유동화제의 화학구조 해석을 해석하고 분자량 및 분자량 분포를 측정한 다음, 시멘트 페이스트의 유동성, 점도, 슬럼프로스 등을 측정하여 고성능 유동화제의 성능인 시멘트 페이스트의 유동성을 시험하였다. 그 결과 고유동성을 갖는 것과 장시간 안정한 유동성을 나타내었으며, 경과 시간에 따른 겉보기 점도변화를 측정한 결과 점도의 상승이 초기에 일어나다가 시간의 경과에 따라 점도가 감소하는 경향을 나타내었다. 따라서 경과시간에 따른 유동성 손실을 억제할 것으로 기대한다.

링 형태로 연결된 전송 시스템에서의 라우팅 성능 개선 (Improving Routing Performance in Transmission Systems with Ring Shape)

  • 양기선;김선형;이근호;김태윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1439-1442
    • /
    • 2002
  • 링 형태로 구성된 하나의 네트워크에서 선로의 단절 등 이상이 발생하면 네트워크상 모든 노드들의 네트워크 계층간 라우팅 정보가 변경되는 경로 재 설정 시간동안 이상이 발생한 선로를 경유하는 패킷들은 전송에 실패하게 된다. 특히, 전송시스템으로 구성된 네트워크에서는 서로의 이상 발샐 후 이를 감지한 전송시스템은 관리자에게 알리기 위한 해당 경보 메시지를 생성하여 전송하게 되나 네트워크 계층의 경로 재 설정 시간으로 인하여 이 긴급하고 중요한 메시지에 대한 전송을 보장하지 못한다. 이는 관리자가 선로 이상에 대한 적절한 조치를 즉각적으로 취하지 못하는 심각한 문제를 발생시킨다. 본 논문에서는 이러한 문제 해결을 위하여 네트워크 계층의 경로 재 설정 과정이 이루어지는 일정 시간동안 데이터 링크 계층에서 빠른 경로 재 설정 기능을 수행하는 전송시스템을 제안한다

  • PDF

필터링 시스템을 통한 사틴 니켈 연속 공정 연구 (Study on Satin-Nickel plating continuous process according to the filtering system)

  • 장아영;황양진;우창호;이수언;황환일;김철;이규환
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2012년도 춘계학술발표회 논문집
    • /
    • pp.318-318
    • /
    • 2012
  • 최근 고급스러운 표면을 가지는 제품의 수요가 증가함에 따라 pore를 통하여 rough한 표면을 구현하고 광택을 줄인 사틴 도금이 각광받고 있다. 사틴 효과를 구현하기 위하여 도금 용액에 첨가되는 첨가제의 종류 중 에멀젼 타입의 사틴 첨가제는 시간이 경과함에 따라 첨가제 입자들의 뭉침 현상이 발생하기 때문에 건욕 후 2시간이 경과하면 사틴 효과가 감소하게 되고 연속 공정이 불가능하다. 이에 본 연구에서는 크기가 증가한 첨가제 입자들만을 제거한 후 첨가제를 소량씩 재첨가하여 사틴 니켈의 연속 공정이 가능하도록 필터링 및 첨가제 보충이 가능한 필터링 시스템을 도입하였다. 필터링 시스템에 의하여 2시간 경과 후 발생되는 뭉쳐진 첨가제가 선택적으로 제거 되어 pore의 크기를 제어할 수 있었으며 제거된 첨가제는 재첨가로 인해 보충되어 pore의 크기와 개수도 유지 할 수 있었다.

  • PDF

과학 응용 데이터베이스 관리를 위한 시간지원 데이터 모델 (A Temporal Data Model for Managing Scientific Database)

  • 김진호;옥수호
    • 정보기술과데이타베이스저널
    • /
    • 제4권1호
    • /
    • pp.51-64
    • /
    • 1997
  • 최근 컴퓨터 응용이 우주 항공, 천체 기상, 환경 관리, 공장 자동화(FA) 등의 분야로 확산되면서 물리, 화학, 생물, 기계 등의 과학 응용에서 생성되는 자료를 처리하는 기법에 대한 요구가 늘어나고 있다. 이들 과학 응용에서는 물리적 실험 장치나 측정 기계, 또는 시뮬레이션으로부터 데이터를 시간별로 측정(또는 수집)하므로 이들 과학 데이터는 시간에 종속된 데이터이다. 많은 과학 응용의 시간 지원 데이터는 과학 분야의 특성에 따라 매우 정밀한 시간 단위로 수집하기도 하고 실험 시작부터 경과된 상대적인 시간에 따라 데이터를 수집한다. 달력상의 시간을 사용하는 기존의 시간지원 데이터베이스는 과학 응용의 이러한 특징을 지원하지 못한다. 따라서 이 논문에서는 과학 실험 응용에서 요구하는 시간에 대한 특징과 요구 사항을 분석하고, 이들 과학 응용의 요구 사항을 만족하도록 확장한 새로운 시간 지원 데이터 모델을 제안한다. 이 모델에서는 실험이 경과된 상대적인 시간에 대한 데이터의 이력을 확장형 집합 개념을 사용하여 표현한다. 기존의 관계 데이터 모델과 유사하게, 이 모델은 집합 개념에 바탕을 두고 있으므로 데이터 모델과 그 연산의 의미를 쉽게 이해하고 사용할 수 있다는 장점이 있다.

  • PDF

2차원 전기비저항 모니터링 자료의 시간경과 역산 (Time-lapse Inversion of 2D Resistivity Monitoring Data)

  • 김기주;조인기;정재형
    • 지구물리와물리탐사
    • /
    • 제11권4호
    • /
    • pp.326-334
    • /
    • 2008
  • 전기비저항 탐사법은 지하 천부의 전기비저항 영상화에 널리 사용되어 왔으며, 최근 신속한 자동측정이 가능해짐에 따라 모니터링이 용이하게 되었다. 이 연구에서는 전기비저항 모니터링 자료의 해석을 위한 시간경과 역산법을 개발하였다. 개발된 역산법은 기준모델에 비하여 변화가 큰 모델변수에는 약한 제한을, 변화가 미미한 모델변수에는 강한 제한을 가하는 방법이다. 수치시험을 통하여 시간경과 역산 영상은 시간적으로 변화한 영역을 보다 정확하고 뚜렷하게 영상화함을 확인하였다. 또한 저수지 누수문제에 개발된 시간경과 역산법을 적용하여 누수구간을 탐지할 수 있었으며, 이 누수구간은 측정 기간내에 크게 변화하지 않았음을 확인할 수 있었다.