• 제목/요약/키워드: Round-robin

검색결과 339건 처리시간 0.024초

Zone 구조 디스크에서 효율적 구역 재구성 방법 (An Efficient Zone Reconstruction Method on the Zone-Structured Disk)

  • 김종희;최경희;정기현
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.274-281
    • /
    • 1999
  • 최근 많이 사용되고 있는 많은 고속 대용량의 디스크는 복수 구역을 갖는 존 구조를 가지고 있다. 이와 같은 존 구조 디스크에서는 여러 개의 구역이 존재하고, 각각의 구역(Zone)마다 한 트랙에 존재하는 섹터 수와 대역폭이 다르다. 따라서 모든 트랙이 동일한 수의섹터를 가지는 기존의 디스크를 모델로 사용한 연구들을 존 구조를 갖는 디스크에 적용하고 라운드 로빈 방식으로 저장된 비디오 데이터를 SCAN 기법을 이용하여 읽어 낼 때, 전체 디스크의 전송 속도는 가장 느린 안쪽 구역의 전송 속도로 정해지거나, 데이터 배치 시 저장 공간의 과도한 낭비를 발생시킨다. 이런 단점을 보완하기 위해서 본 논문에서는 디스크의 물리적 구역을 분할과 합병을 통하여 논리적 구역으로 재구성시키는 방법과 재구성된 디스크에서의 최적 블록 전송 크기 결정 방법을 제안한다.

  • PDF

다중프로세서 컴퓨터시스템을 위한 버스중재 프로토콜의 성능 분석 및 비교

  • 김병량
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.2-2
    • /
    • 1992
  • 최근 여러 분야에서 컴퓨터의 용도가 확산되고 더 높은 computing power에 대한 요구가 증가함에 따라, 컴퓨터의 성능을 향상시키기 위하여 프로세서의 고속화와 함께 시스템 구조의 개선을 위한 많은 연구가 진행되고 있다. 한 시스템내에 여러 개의 CPU들이 존재하는 다중프로세서 시스템(multiprocessor system) 구조를 가진 슈퍼미니급 중형 컴퓨터들은 상호연결망으로서 버스(bus) 방식을 많이 채택하고 있다. 버스 구조는 하드웨어가 간단하여 구현이 용이하지만, 여러 개의 시스템 지원들(프로세서들, 기억장치 모듈들 및 입출력 모듈들)이 버스를 공유하기 때문에 경합으로 인한 지연 시간이 발생하게 된다. 이러한 지연 시간으로 인한 성능 저하를 개선하는 방법으로는 버스 수의 증가와 최적 통제 프로토콜의 설계가 있다. 본 연구에서는 여러 개의 버스를 가진 다중프로세서 시스템에서 4가지 대표적인 버스 중재 프로토콜들에 대해 성능을 분석, 비교하여 최적 프로토콜을 제시하고자 한다. 이러한 대규모 하드웨어에 의하여 구현되는 시스템에서 주요 설계 요소들에 따른 시스템 성능 분석과 비교는 설계 단계에서 필수적인 과정이다. 그러나 하드웨어를 만들어서 분석하는 방법은 시간과 비용이 많이 소요되기 때문에 소프트웨어 시뮬레이션 방법이 널리 사용되고 있다. 본 연구팀에서는 시뮬레이션 전용언어인 SLAM II를 이용하여 다중프로세서 시스템의 시뮬레이터를 개발하고, 버스중재 프로토콜(bus arbitration protocol)을 용이하게 변경할 수 있도록 하여 각각의 성능을 비교하였다. 이 연구에서 비교된 프로토콜들은 고정-우선순위 방식(fixed-priority scheme), FIFO(first-in first-out) 방식, 라운드-로빈 방식(round-robin scheme), 및 회전-우선순위 방식(rotating-priority scheme) 등이다. 실험은 시스템의 주요 요소들인 프로세서와 기억장치 모듈 및 버스의 수들을 변경시킴으로써 다양한 시스템 환경에 대한 분석을 시도하였다. 작업 부하가 되는 기하장치 액세스 요구간 시간가격(inter-memory access request time interval)은 필요에 따라서 고정값 또는 확률 분포함수를 사용하였다. 특히, 실행될 프로그램의 특성에 따라 각 프로토콜의 성능이 다르게 나타날 수 있음을 검증하였으며, 기억장치의 지역성(memory locality)에 대한 프로토콜들의 성능도 비교하였다.

  • PDF

GPU 성능 향상을 위한 MSHR 활용률 기반 동적 워프 스케줄러 (MSHR-Aware Dynamic Warp Scheduler for High Performance GPUs)

  • 김광복;김종면;김철홍
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권5호
    • /
    • pp.111-118
    • /
    • 2019
  • GPU는 병렬처리가 가능한 강력한 하드웨어 자원을 기반으로 높은 처리량을 제공한다. 하지만 과도한 메모리 요청이 발생하는 경우 캐쉬 효율이 낮아져 GPU 성능이 크게 감소할 수 있다. 캐쉬에서의 경합이 심각하게 발생한 경우 동시 처리되는 스레드의 수를 감소시킨다면 캐쉬에서의 경합이 완화되어 전체 성능을 향상시킬 수 있다. 본 논문에서는 캐쉬에서의 경합 정도에 따라 동적으로 병렬성을 조절할 수 있는 워프 스케줄링 기법을 제안한다. 기존 워프 스케줄링 정책 중 LRR은 GTO에 비해 워프 수준의 병렬성이 높다. 따라서 제안하는 워프 스케줄러는 L1 데이터 캐쉬 경합 정도를 반영하는 MSHR(Miss Status Holding Register)이 낮은 자원 활용률을 보일 때 LRR 정책을 적용한다. 반대로 MSHR 자원 활용률이 높을 때는 워프 수준의 병렬성을 낮추기 위해 GTO 정책을 적용하여 워프 우선순위를 결정한다. 제안하는 기법은 동적으로 스케줄링 정책을 선택하기 때문에 기존의 고정된 LRR과 GTO에 비해 높은 IPC 성능과 캐쉬 효율을 보여준다. 실험 결과 제안하는 동적 워프 스케줄링 기법은 LRR 정책에 비해 약 12.8%, GTO 정책에 비해 약 3.5% IPC 향상을 보인다.

다수 레미콘사에서 납품된 콘크리트 품질 편차에 관한 연구 (A Study on the Quality Deviation of High-Strength Concrete from Multiple Ready Mixed Concrete Companies)

  • 박동천;석원균;전현수;김영선
    • 한국건축시공학회지
    • /
    • 제22권6호
    • /
    • pp.577-583
    • /
    • 2022
  • 대형 현장의 경우 다수의 레미콘사에서 콘크리트를 납품받게 되는 경우가 많으나 동일 콘크리트 배합표를 사용하더라도 재료와 제조장비의 등의 차로 인해 품질에 편차가 있을 것으로 생각된다. 하지만 그러한 검토 실적은 미비한 실정에 본 연구에서는 부산 지역의 12개 레미콘사에서 납품 받은 콘크리트를 대상으로 굳기 전 콘크리트 물성 및 압축강도, 염소이온 확산계수를 측정하였다. 굳기 전 콘크리트 물성은 기준을 만족하였고 압축강도는 설계기준 압축강도 대비 128%를 나타내었다. 염소이온 확산계수의 경우도 큰 편차없이 설계기준 압축강도별 평균값을 도출할 수 있었다. 압축강도는 강도가 높을수록 편차가 컸으며 염소이온 확산계수는 강도가 낮을수록 편차가 큰 경향을 파악할 수 있었다.

포화된 경사 사질토 지반의 액상화 수치모델 거동평가 (Evaluation of Liquefaction Model using Dynamic Centrifuge Test)

  • 이진선;이상운
    • 한국지반공학회논문집
    • /
    • 제38권11호
    • /
    • pp.31-42
    • /
    • 2022
  • 본 논문에서는 원심모형시험을 이용한 국제공동연구인 LEAP-2017의 결과를 이용하여 액상화 수치모델의 거동에 대한 검증을 실시하였다. 동적원심모형시험은 Ottawa F-65모래로 수면 아래 조성된 경사각 5°의 지반에 1Hz 테이퍼형 사인파를 가진하여 시행되었다. 원심모형시험의 원형스케일로 모델링 된 수치해석 모델은 유한차분법을 이용한 2차원 및 3차원 해석을 시행하였다. 수치해석의 검증은 깊이별 가속도와 간극수압 시간이력, 잔류변위에 대해 이루어 졌다. 검증결과, 모든 모델에서 시험과 유사한 가속도 시간이력을 나타내었으나, 일부모델이 나타내는 간극수압의 변화는 시험결과와 차이를 나타내었다. 수치해석결과로 나타난 액상화 후 잔류변위는 원심모형시험 대비 매우 작은 크기로 확인되어, 이에 대해서는 추후 LEAP-2017에 참여한 다른 기관의 시험결과와 비교분석이 필요한 것으로 확인되었다.

분산 VOD 서버 환경에서 히스토리 기반의 동적 부하분산 스케줄러 (A History-based Scheduler for Dynamic Load Balancing on Distributed VOD Server Environments)

  • 문종배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.210-213
    • /
    • 2010
  • 최근 사용자의 멀티미디어에 대한 요구의 증가가 VOD (Video-on-Demand) 서비스를 발전시키게 되었다. VOD는 엔터테인먼트나 원격 교육, 광고 및 정보 등 많은 분야에서 사용되고 있다. 이러한 VOD 서비스는 많은 디스크 I/O와 네트워크 I/O를 요구하며 기존 웹 서버 시스템과 비교했을 때 오랜 시간동안 서비스를 해야 하는 특징을 가지고 있다. 또한 VOD 서비스는 많은 네트워크와 디스크의 대역폭을 요구하며, 서비스의 QoS에 민감해서 사용자 응답시간이 길어지면 사용자 요청의 취소율이 높아지게 된다. 따라서 불만족스러운 서비스의 증가로 네트워크 부하만 증가하게 된다. 이러한 기존 웹 서버 환경과는 다른 부하의 패턴이 있는 VOD 서비스 환경에서는 부하를 균형적으로 분배하여 서비스의 QoS를 높이는 것이 매우 중요하다. 본 논문에서는 분산 VOD 시스템 환경에서 부하를 효율적으로 분산하기 위해 계층형 분산 VOD 시스템 모델과 사용자 요청 패턴의 히스토리와 유전 알고리즘을 기반으로 한 스케줄러를 제안한다. 본 논문에서 제안한 계층형 분산 VOD 시스템 모델은 서버들을 지역적으로 분산하고 제어 서버를 지역마다 설치하여 지역에 있는 VOD 서버들을 관리하도록 구성한다. 사용자 요청을 지역 서버군 내에서 분산시키기 위해서 히스토리를 기반으로 한 유전 알고리즘을 사용한다. 이러한 히스토리 정보를 기반으로 유전 알고리즘의 적합도 함수에 적용하여 VOD 시스템을 위한 유전 알고리즘과 유전 연산을 구현한다. 본 논문에서 제안한 부하 분산 알고리즘은 VOD 서비스 환경에서 사용자 요구에 대한 부하를 보다 정확하게 예측하여 부하를 분산할 수 있다. 본 논문에서 제안한 계층형 분산 VOD 시스템의 부하 분산 알고리즘의 성능을 테스트하기 위해 OPNET 기반 시뮬레이터를 구현한다. 라운드로빈(round-robin) 방식과 랜덤(random) 방식과의 비교 실험을 통해 본 논문에서 제안한 부하 분산 알고리즘의 성능을 평가한다. 비교 실험을 통해 본 논문에서 제안한 알고리즘이 보다 안정적인 QoS를 제공하는 것을 보여준다.

웹 서비스 환경에서 평균 응답 시간의 제약조건을 만족하는 최대 객체 크기의 추정 (Estimation of maximum object size satisfying mean response time constraint in web service environment)

  • 이용진
    • 사물인터넷융복합논문지
    • /
    • 제9권3호
    • /
    • pp.1-6
    • /
    • 2023
  • 웹 서비스 환경에서 사용자가 원하는 서비스 품질을 만족하는 경제적인 방법의 하나는 객체의 크기를 조절하는 것이다. 이를 위해 본 연구에서는 서비스 품질로 평균 응답 시간이 임의의 임계값 이하로 주어질 때, 이 제약 조건을 만족하는 최대 객체의 크기를 구한다. 시스템이 정상 상태일 때, 라운드-로빈을 사용하는 결정 모델의 평균 응답 시간은 일반 분포를 따르는 큐잉 모델에서의 평균 응답 시간과 같아질 것으로 추론할 수 있다. 이를 기반으로 최대 객체 크기를 발견하기 위한 해석적 수식과 절차를 수립한다. 웹 트래픽은 서비스 분포로 Pareto 분포가 적합하므로 M/G(Pareto)/1 모델과 지수 분포를 사용한 M/G/1/PS를 적용하여 최대 객체의 크기를 구한다. 수치 계산을 통한 성능평가는 Pareto 분포의 형상 파라미터(shaping parameter)가 커짐에 따라 M/G(Pareto)/1 모델과 M/G/1/PS 모델의 최대 객체 크기가 같아짐을 보여준다. 본 연구의 결과는 경제적인 웹 서비스 제어를 위해 객체의 크기를 조절하는 환경에 사용될 수 있다.

게임서버의 CPU 사용율 기반 효율적인 부하균등화 기술의 설계 및 구현 (Design and Implementation of Game Server using the Efficient Load Balancing Technology based on CPU Utilization)

  • 명원식;한준탁
    • 한국게임학회 논문지
    • /
    • 제4권4호
    • /
    • pp.11-18
    • /
    • 2004
  • 과거의 온라인 게임은 일대일 접속으로 두 사람만이 데이터를 주고받으며 게임 할 수 있었으나 현재의 온라인 게임은 MMORPG라고 해서 수만 명의 사람들이 동시에 접속이 가능하다. 특히 우리나라는 세계 어느 나라에서 찾아 볼 수 없는 네트워크 인프라를 확보하고 있다. 거의 모든 가정에 초고속 인터넷 통신망이 설치되어 있으며 높은 인구 밀도는 이런 인프라의 형성을 가속화하는 것을 가능하게 했다. 하지만 이러한 온라인 게임의 급격한 증가는 제한적인 인터넷의 통신용량에 대하여 트래픽의 증가로 이어지고 온라인 게임이 접속이 불안정해지거나 접속이 다운되는 상태로 이어질 가능성이 높다. 이러한 문제를 해결하기 위해 각 게임 서버를 보다 확충함으로서 해결할 수 있으나 그럴 경우 고비용을 필요로 하게 된다. 본 논문에서는 이러한 문제점을 해결하고자 현재의 온라인 게임에서 사용되고 있는 컨텐츠별로 나누어진 게임 서버들을 지 역 클러스터 링 형태로 연결하고, 부하 균등화(Load Balancer)서버로써 특정한 게임 서버의 부하를 감소시키고 게임 서버의 성능 향상과 효율적인 게임 서버 운용을 위하여 부하 균등화 기법을 제안한다. 본 논문에서는 그룹별 각각 다른 서비스를 하고 CPU 사용율의 자원정보를 이용하여 효율적으로 부하를 균등화하는 기법을 제안한다. 각각 서로 다른 게임을 서비스하는 그룹들은 컨텐츠들에 대한 수정, 삭제, 추가 등 자원 정보 변경으로 인하여 깨어질 수도 있는 자원 정보 일관성을 유지하기 위해 네트워크 파일 시스템에 연결되어 운영된다. 성능 실험을 통해 기존의 RR방식과 LC방식보다 제안한 방식이 각각 12%와 10%의 응답시간 향상을 보여주었다.기간효과를 별도로 취급하기는 쉽지 않다.이즈의 영향이 가장 클 것으로 판단된다. 항원성시험에서 casein으로 피하 감작할 경우 푸른색 반점이 나타났으나 효소처리구에서는 이러한 반점이 나타나지 않아 충분히 항원성이 저감화 되었음을 확인하였다. 행동을 평가하는데 있어 적정한 신뢰도와 타당도를 가지고 있었으며 임상 장면에서 아동의 행동 문제에 대한 평가 및 진단에 유용하게 사용될 수 있을 것으로 보인다.식적인 형태소-음소 상응 규칙 적용 능력 모두에서 장애를 보였으며, 거울상 반전 오류 등 시각적 정보 처리 기능의 장애도 나타내었다. 이들 장애는 단어/비단어 읽기 검사와 글자기호감별검사를 통해 신뢰할 수 있고 타당성 있게 구분하고 평가할 수 있었다.치료 시 고려해야 할 것이다.순차처리항목과 계산능력에서 유의하게 높았고(p<.05), KEDI-WISC를 이용한 평가에서는 ADHD- HI형은 대상수가 소수여서 비교할 수 없었으며, ADHD-C형과 ADHD-Ⅰ형 사이에 유의한 차이는 보이지 않았다. CPT, WCST, SST를 이용한 신경심리학적 실행기능의 비교에서 아형간 계량적인 차이는 있었으나 통계적으로 유의한 차이는 보이지 않았다. 결 론:결론적으로 ADHD 세 아형은 임상적으로 뚜렷한 차이를 보였지만, 실행기능상 유의한 차이를 발견할 수 없었다. 향후 보다 잘 고안 된 연구와 발달중인 아동에 적절한 신경심리 평가 도구의 개발을 통해 결과를 보완해야 할 것으로 사료된다.었으나, 주의력에서는 전두엽의 실행능력(executive function)과 관련되는 검사들에서 산소흡입이 특이한 효과를 보여준다는 것이 확인되었고, 기억능력에서는 단기기억능력 평가에서 산소흡입군이

  • PDF

ML-AHB 버스 매트릭스를 위한 슬레이브 중심 중재 방식의 성능 분석 (Performance Analysis of Slave-Side Arbitration Schemes for the Multi-Layer AHB BusMatrix)

  • 황수연;박형준;장경선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.257-266
    • /
    • 2007
  • 온 칩 버스에서 중재 방식은 전체 시스템의 성능을 결정하는 중요한 요소 중 하나이다. 전통적인 공유 버스는 다수의 마스터와 단일 중재기 사이의 버스 사용 요청 및 권한 신호에 기반한 마스터 중심의 중재 방식을 사용한다. 마스터 중심의 중재 방식을 사용할 경우 한 순간에 오직 하나의 마스터와 슬레이브만이 데이타 전송을 수행할 수 있다. 따라서 전체 버스 시스템의 효율성 및 자원의 이용률이 감소되는 단점이 있다. 반면, 슬레이브 중심의 중재 방식은 중재기가 각 슬레이브 포트 별로 분산되며, 마스터는 중재 동작 없이 바로 트랜잭션을 시작하고, 다음 전송을 진행시키기 위해 슬레이브의 응답을 기다리는 방식을 취한다. 따라서 중재 동작의 단위가 트랜잭션 또는 단일 전송이 될 수 있다. 또한 다수의 마스터와 다수의 서로 다른 슬레이브 사이에 병렬적인 데이타 전송이 가능하기 때문에 버스 시스템의 효율성 및 자원의 이용률이 증가된다. 본 논문은 슬레이브 중심의 중재 방식을 사용하는 온 칩 버스인 ML-AHB 버스 매트릭스에 다양한 중재 방식을 적용시켜 전체 버스 시스템의 성능을 비교 분석해 보고, 어플리케이션의 특징에 따라 어떤 중재 방식을 사용하는 것이 더 유리한지에 대해 언급한다. 본 논문에서 구현한 중재 방식은 고정된 우선순위 방식, 라운드 로빈 방식 및 동적인 우선순위 방식으로 나뉘며, 마스터와 슬레이브의 특성 별로 각각 실험을 수행하였다. 성능 시뮬레이션 결과, 버스 시스템에서 임계 경로에 있는 마스터의 개수가 적을 경우 동적인 우선순위 방식이 가장 높은 성능을 보였으며, 임계 경로에 있는 마스터의 개수가 많거나, 또는 모든 마스터들의 작업 길이가 동일할 경우 라운드 로빈 방식이 가장 높은 성능을 보였다. 또한 SDRAM과 같이 접근을 위한 지연이 긴 메모리 또는 장치들을 슬레이브로 사용하는 어플리케이션에서는 단일 전송 단위의 중재 방식보다 트랜잭션 단위의 중재 방식이 더 높은 성능을 보였다. 실제 SDRAM의 지연 시간이 1, 2 및 3 클럭 사이클인 경우 각각 26%, 42% 및 51%의 성능 향상을 보였다.

콘크리트 공극구조 분석을 위한 화상분석결과의 변동성 분석 (Variation of Image Analysis Results for Determining the Characteristics of the Air-Void System on Hardened Concrete)

  • 전성일;안지환;이진범;권수안
    • 한국도로학회논문집
    • /
    • 제13권1호
    • /
    • pp.157-168
    • /
    • 2011
  • 최근 국내 콘크리트포장의 동결융해 파손에 대한 사례들이 주기적으로 보고가 되고 있으며, 이에 공기량 기준과 더불어 간격계수에 대한 기준마련 필요성이 대두되고 있다. 간격계수를 산정하기 위한 실험방법은 국내에 규정되어 있지 않아 ASTM C 457기준을 따라야 하며, 특히 이 실험결과 분석 시 연구자의 주관적 판단에 기인하는 경우가 많아 이에 대한 철저한 보정작업이 수반되어야 한다. 콘크리트의 공극구조 특성을 분석하기 위해 사용되고 있는 화상분석프로그램은 색상의 구분을 통해 공극을 인식하는데, 분석 시 사용되어지는 pixel intensity values에 따라 분석결과는 크게 변할 수 있다. 이에 본 연구에서는 pixel intensity values의 적정범위를 산정하기 위해서, pixel intensity values 변화에 따라 측정된 공극수와 연구자들이 측정한 공극수를 비교하였으며, 이를 통해 pixel intensity values의 적정 범위를 결정하였다. 또한 결정된 pixel intensity values를 이용하여, 8가지 콘크리트 혼합물에 대한 콘크리트 공극구조 특성을 분석하였다. 연구자들이 공극수를 직접 측정한 round robin test 결과, 사람에 따른 공극 인식정도가 약 10% 정도로 변동될 수 있음을 확인할 수 있었으며, 이를 통해 pixel intensity values의 적정 범위가 약 80~90 정도로 나타났다. 8가지 콘크리트 혼합물에 대한 화상분석결과, 전반적으로 AE제 첨가량이 증가함에 따라 전체 공기량은 증가하고 간격계수는 감소하는 경향을 나타내었으나, 일부 혼합물에서 공기량은 크게 변동하지 않은 가운데 간격계수가 AE제 증가에 따라 감소하는 추이를 나타내었다. 이는 추가된 AE제에 의해 발생된 미세한 크기의 연행공극이 전체 공기량에 미치는 영향보다 간격계수에 미치는 영향이 더 크기 때문이다. 또한 동일한 시편에서 절단면 위치에 따른 간격계수의 편차는 약 30~100${\mu}m$ 정도를 나타내었다. 이는 2차원 분석의 한계로 인해 발생된 편차인 것으로 사료되며, 시편절단면 위치에 따른 변동성 분석을 위한 추가적인 연구가 수행되어야 할 것으로 판단된다.