• 정보처리학회논문지A
• /
• 제19A권2호
• /
• pp.77-84
• /
• 2012

프로세서의 성능을 효율적으로 증가시키기 위한 기법 중 하나로 명령어 수준의 병렬성을 높이는 추론적 수행(Speculative execution)이 사용되고 있다. 추론적 수행 기법의 효율성을 결정하는 가장 중요한 핵심 요소는 분기 예측기의 정확도이다. 하지만, 높은 예측율을 보장하는 복잡한 구조의 분기 예측기를 최근 주목 받고 있는 3차원 구조 멀티코어 프로세서에 적용하는데 있어서는 발열 현상이 큰 장애요소가 될 것으로 예측된다. 본 논문에서는 3차원 구조 멀티코어 프로세서에서 발생할 수 있는 분기 예측기의 높은 발열 문제를 해결하기 위해 두 가지 기법을 제시하고, 이에 대한 효율성을 상세하게 분석하고자 한다. 첫번째 기법은 분기 예측기의 온도가 임계 온도 이상으로 올라가는 경우 분기 예측기의 동작을 일시적으로 정지시키는 동적 온도 관리 기법이고, 두번째 기법은 3차원 구조 멀티코어 프로세서의 각 층 별로 온도를 고려하여 서로 다른 복잡도를 지닌 분기 예측기를 차등 배치하는 기법이다. 두 가지 기법 중에서 복잡도를 고려한 차등 배치 기법은 평균 $87.69^{\circ}C$의 온도를 나타내는 반면, 동적 온도 관리 기법은 평균 $89.64^{\circ}C$의 온도를 나타내었다. 그리고, 각 층에서 발생하는 온도 변화율을 각 기법에 대하여 비교한 결과, 동적 온도 관리 기법의 온도 변화율은 평균 $17.62^{\circ}C$을 나타내었고 복잡도 차등 배치 기법의 온도 변화율은 평균 $11.17^{\circ}C$을 나타내었다. 이러한 온도 분석을 통하여 3차원 멀티코어 프로세서에서 분기 예측기의 온도를 제어하였을 경우, 복잡도 차등 배치 기법을 적용하는 것이 더 효율적임을 알 수 있다. 성능적인 측면을 분석한 결과, 동적 온도 관리 기법은 해당 기법을 적용하지 않았을 경우보다 평균 27.66%의 성능하락을 나타내었지만, 복잡도 차등 배치 기법은 평균 3.61%의 성능 하락만을 나타내었다.

• 정보처리학회논문지D
• /
• 제16D권5호
• /
• pp.715-728
• /
• 2009

JBI(Java Business Integration)기반의 ESB(Enterprise Service Bus)는 웹서비스표준으로 서비스의 유통경로를 구현한 SOA(Service Oriented Architecture)의 한 방법이다. 광범위한 벤더로 구성된 JBI기반의 ESB는 서비스를 플러그인 할 수 있는 확장성의 장점을 가지고 있지만 사용자가 서비스유닛을 사용하기 위해선 복잡한 절차의 패키징과정을 수동으로 연동해야 하고, 순차적인 절차를 따른 배포방법을 사용해야 하는 비효율적 유지관리의 문제점을 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 컴포넌트간의 연동을 위한 모델링에서 배포의 전 과정을 통합하여 관리할 수 있는 사용자 중심의 컴포넌트 배치도구를 설계 및 구현하였다. 배치도구의 설계를 위해 첫째, 기존 JBI를 지원하는 배치도구를 분석하여 문제점 및 개선사항을 도출하였다. 둘째, JBI 기반의 ESB에서 가지고 있는 문제점 등을 기반으로 요구사항을 도출해 내었다. 그리고 최종적으로 JBI를 지원하는 컴포넌트의 스키마를 분석을 통한 모델링의 속성 및 패키징, 배포, 검증 기능을 설계하고 구현하였다. 본 논문에서 제안하는 도구를 이용하면 사용자는 컴포넌트의 연동을 위한 모델링에서 배포의 전 과정을 별도의 도구와 수작업 없이 배치도구 내에서 통합적으로 수행하고 관리할 수 있으며 GUI기반의 컴포넌트 모델링과 관리를 통하여 사용자는 사용성과 편리성을 높일 수 있다. 또한 컴포넌트의 유효성검증 및 경로에 대한 유효성검증을 통하여 서비스유닛을 배포하는데 발생 할 수 있는 오류를 최소화 할 수 있을 것으로 기대된다.

• 타이어
• /
• 통권231호
• /
• pp.20-23
• /
• 2007

지금의 창경궁이 창경원이던 시절 꽃피는 봄이 오면 창경원 벚꽃 구경을 하기 위해 경향 각지에서 몰려드는 상춘객들로 인해 창경원 입구인 배오개 네거리(종로4가 네거리)는 대 혼잡을 이뤄 전차도 꼼짝 할 수가 없었다고 한다. 경시청은 이 같은 상황을 정리하기 위해 1923년 4월 배오개 네거리 한 가운데 입에 호각을 문 교통순사를 배치했다. 아마 이것이 우리나라 교통경찰의 효시가아닌가 생각된다.

• 국방과기술
• /
• 9호통권295호
• /
• pp.50-61
• /
• 2003

방산물자의 품질 개념에서 강조되어야 할 중요한 관점은 신뢰성 문제이다. 궁극적으로 방산물자의 품질보증은 납품 당시의 품질보다는 요구된 운영기간 중 고장률을 일정 수준 이하로 유지하며 장비를 효율적으로 유지할 수 있는냐하는 신뢰성에 그 초점이 맞추어져 있다고 하겠다. 또한 양산단계의 품질문제와 불가분의 관계를 갖고 있는 개발단계에서의 품질보증 문제와 배치운영단계에서의 사용자 불만처리와 사용자 만족도 제고를 위한 방안을 제시해 보았다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.139-142
• /
• 2015

데이터 센터에서는 물리적인 규모 증가와는 달리 별도의 처리 없이는 분산처리 프레임워크가 동일한 클러스터 내에서 복수로 동작할 수 없어 전체 환경을 정적으로 분할하여 이들을 배치하는 것이 일반적이다. 그러나 최근 연구에서는 복수의 프레임워크를 한 클러스터 내에서 동작시킴으로써 클러스터의 활용률을 높이는 방향으로 이루어지고 있다. Mesos는 복수의 분산처리 프레임워크를 한 클러스터에서 동작시키기 위한 시스템 중 하나로 각 프레임워크 스케줄러의 스케줄링을 지원하는 단일 Allocation Module을 가진다. Allocation Module은 모든 Slave와 프레임워크 스케줄러들의 요청을 처리하는데, 시스템 규모가 커질수록 Allocation Module으로 집중되는 부하가 증가하여 이에 따른 할당 속도 저하로 정상적인 동작이 불가능해진다. 이 문제를 해결하기 위해 본 논문에서는 Mesos 시스템의 Allocation Module 병렬화를 제안한다. 제안 방식을 통해 Allocation Module의 부하를 분산함과 동시에 Head-of-line Blocking으로 인한 스케줄링 지연 문제를 해결할 수 있을 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.1110-1112
• /
• 2013

본 논문에서는 무선방송 환경을 기반으로 한 서버가 클라이언트에게 데이터를 전송할 때 클라이언트의 질의처리 시간을 줄일 수 있는 방안을 제안한다. 서버는 무선방송을 통해 공간 데이터를 클라이언트에게 전송한다. 데이터 스케줄링 관리의 목적은 서버의 데이터 전송 순서를 효과적으로 배치하여 클라이언트의 질의처리시간을 줄이기 위함이다. 본 논문에서 서버는 클라이언트에게 위치기반 서비스를 제공하기 위하여 영역별 클라이언트의 수에 따라 hot-cold기법을 접목시킨 Number of Clients number Hot-Cold(NCHC)를 제안한다. NCHC의 장점은 클라이언트의 분포에 따라 데이터(객체)를 분류하기 때문에 클라이언트들의 평균 질의처리 시간을 줄일 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1045-1046
• /
• 2009

본 논문에서는 이산 이벤트 시뮬레이터인 SMPL을 이용하여 노변 네트워크에서의 데이터 처리에 따르는 데이터 캐쉬 성능분석기를 구현한다. 구현된 성능분석기는 SMPL의 요청 도착과 서비스 사건 처리를 기본 골격으로 하여 실제 차량의 궤적 데이터에 기반한 데이터 요청 생성부와 큐잉 정책과 캐쉬 정책을 선택할 수 있는 정책 처리부 등으로 구성된다. 이 분석기는 서비스율, 해당 정책, 캐쉬의 크기 등의 수행인자를 설정하여 이에 따르는 큐 길이의 분포, 캐쉬의 히트율, 요청 처리시간의 분포 등을 측정할 수 있도록 한다. 추정된 성능 요소를 기반으로 노변 네트워크에 기반한 차량 텔레매틱스 시스템에서 RSU(RoadSide Unit)의 배치, 성능 요구사항 분석, 새로운 큐잉 정책과 캐쉬 정책의 설계 등 다양한 응용이 가능하다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 춘계학술발표대회
• /
• pp.67-69
• /
• 2023

유연한 이동성, 쉬운 배치, 저렴한 비용 등의 장점을 가진 Unmanned Aerial Vehicle(UAV)를 이용해 Deep Neural Network(DNN) 서비스를 제공하는 기술이 연구되고 있다. 하지만 UAV 는 메모리와 컴퓨팅 능력, 배터리가 제한되어 있어 DNN 서비스의 요구사항을 만족시키기 위해서는 다수의 UAV간의 협업이 필요하다. 본 논문에서는 다수의 UAV 협업 환경에서 DNN 서비스의 처리 지연시간을 줄이기 위해 UAV 들의 작업량을 고려한 서비스 분산 처리 기법을 제안하고, 시뮬레이션을 통해 DNN 서비스 처리 지연 시간을 분석한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제11권11호
• /
• pp.381-394
• /
• 2022

최근 인터넷 기반 서비스는 데이터의 개인화 및 맞춤화로 인해 사용자의 상황이나 요구사항에 따라 즉시 처리해야 하는 실시간 AI 추론 및 데이터 분석과 같은 실시간 처리에 대한 요구사항이 증가하고 있다. 실시간 작업은 각 작업이 시작되고 결과를 반환하기까지의 데드라인이 정해져 있으며, 데드라인의 보장은 서비스의 품질과 직접적으로 연결된다. 하지만, 기존 컨테이너 시스템에서는 컨테이너에서 실행되는 작업의 데드라인을 할당하고 관리하기 위한 기능이 제공되지 않기 때문에 실시간 작업을 운용하는데 제한적이다. 또한, AI 추론 및 데이터 분석과 같은 작업은 GPU(Graphic Processing Unit)를 기본적으로 사용하는데, 일반적으로 GPU 자원은 컨테이너 사이에 성능 격리가 제공되지 않기 때문에 서로 성능 영향을 미치며, 노드의 자원 사용량만으로는 각 컨테이너의 데드라인 보장률이나 새로운 실시간 컨테이너의 배치 여부를 결정할 수 없다. 따라서, 본 논문에서는 컨테이너에서 실행되는 GPU 작업의 실시간 처리를 지원하기 위해 컨테이너의 데드라인 및 실시간 GPU 작업의 실행 상태를 추적하고 관리하기 위한 모니터링 기법과 클러스터 환경에서 실시간 GPU 작업을 실행하는 컨테이너가 데드라인을 보장할 수 있도록 적절한 노드에 배치하기 위한 노드 리스트 관리기법을 제안한다. 또한, 실험을 통해 제안하는 기법이 시스템에 매우 작은 영향을 미친다는 것을 증명한다.

• 전자공학회논문지CI
• /
• 제41권2호
• /
• pp.9-22
• /
• 2004

본 논문에서는 NP-Complete 부류에 속하는 다중 디스크 데이터 배치 문제를 해결하기 위한 병렬 유전자 알고리즘을 제안한다. 이 문제는 디스크 입출력 처리의 병렬성이 극대화되도록 Binary Cartesian Product File의 데이터 블록들을 디스크어레이에 배치하는 방식을 찾는 것이다. 이 문제를 해결하기 위하여 제안되었던 DAGA 방식은 순차 유전자 알고리즘(Genetic Algorithm)으로서, 이전에 제안되었던 다른 방식에 비해 디스크 수에 대한 제약을 없애면서도 우수한 결과를 제공함을 보여 주었으나 시뮬레이션 시간이 너무 커서 큰 용량의 데이터 구성에 대한 시뮬레이션을 어렵게 하는 문제점이 있었다. 본 논문에서는 DAGA의 시뮬레이션 시간 단축을 위한 방식으로서, 2차원 토러스(2-Dimension Torus) 기반 병렬 유전자 알고리즘(ParaDAGA)을 제안한다. ParaDAGA는 분산 객체 모형을 기반으로 설계되었으며, 단일 프로세서 시스템에서 구현된 병렬처리 컴퓨터 시뮬레이터에서 수행되도록 구현하였다. 시뮬레이션 연구를 통하여, ParaDAGA의 시뮬레이션 변수 값이 결과에 주는 영향을 분석하였고, ParaDAGA 방식이 DAGA 방식에 비해 우수한 결과를 제공할 수 있는지를 실험하였다. 실험 결과는 ParaDAGA 방식이 순차 알고리즘인 DAGA보다 알고리즘 수행 시간 뿐 아니라, 찾아낸 결과도 우수함을 보여준다.