• 제목/요약/키워드: 큐용량

검색결과 27건 처리시간 0.04초

3차원 구조 GPU의 성능 감소 요인들에 대한 분석 (Analysis on the negative factors for 3D GPU performance)

  • 전형규;손동오;김철홍
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.200-202
    • /
    • 2012
  • 공정기술의 발달로 인해 GPU는 빠르게 발전하고 있다. GPU는 영상처리뿐만 아니라 한 번에 많은 양의 데이터를 처리하는 범용 작업에도 많이 쓰이고 있다. 한편, 최근에는 3차원으로 코어를 적층하는 3차원 CPU구조에 대해 많은 연구가 수행되고 있다. 3차원 구조는 코어를 수직으로 적층시켜 내부 연결망의 길이를 크게 줄여주어 성능을 크게 개선하는 장점을 가지고 있다. 이를 반영하여 GPU에도 3차원 구조를 적용하여 GPU의 성능을 향상시키려는 선행연구에 맞춰 본 논문에서는 3차원 구조 GPU의 성능 향상을 저해하는 요소들에 대해서 분석해 보고자한다. 본 논문에서는 선행연구에서 밝힌 메모리 인터페이스에서 발생하는 병목현상 이외에도 주 메모리 큐 용량과 네트워크 방식에 따른 3차원 GPU의 성능향상을 실험을 통하여 알아본다. 실험 결과 주 메모리 큐 용량에 따른 3차원 GPU의 IPC는 가장 큰 사이즈와 가장 작은 사이즈의 차이가 4 미만으로 주 메모리 큐 용량은 3차원 GPU의 성능에 큰 영향을 미치지 않는 것으로 분석된다. 주 메모리로의 읽기 또는 쓰기 요청들을 순서대로 저장하는 큐의 역할이 3차원 구조 GPU의 동작에는 큰 영향을 미치지 않기 때문으로 분석된다. 반면 네트워크 방식에 따른 실험에서는 fly 네트워크 방식에 비해서 crossbar 네트워크 방식이 더 빠른 데이터 통신을 가능하게 해주어 crossbar네트워크 방식에서 IPC수치가 약 14 증가함을 알 수 있다. 두 가지 실험을 통하여 3차원 GPU의 성능에 네트워크 방식 차이가 주 메모리 큐 용량 변화보다 더 큰 영향을 주는 것을 확인할 수 있다.

통합 서비스 제공을 위한 이중 큐 디스크 스케줄링 (Two queue disk scheduling for Integrated service)

  • 현은실;이윤정;김태윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1243-1246
    • /
    • 2000
  • 응용프로그램을 실행시키는 것은 많은 디스크 대역폭을 필요로 하고 있다. 데이터를 조회하는데 걸리는 시간을 최소로 하는 것이 성능을 향상시키는 가장 큰 문제이다. 디스크 기술은 속도와 용량면에서 많은 발전이 있었음에도 불구하고, 프로그램에서 요구하는 요구사항이 증가함하고 있다. 멀티미디어 서버는 여러 종류의 텍스트나 이미지, 비디오 등의 다양한 데이터 타입을 지원한다. 따라서 다른 데이터 타입들은 다른 마감시간의 요구와 우선 순위를 가지고 있다. 연속적인 오디오나 비디오 같은 것들 은 마감시간 제약을 가지고 있다. 이 논문에서 제한한 알고리즘은 모든 요청들을 두 개의 큐로 유지하고 탐색 시간을 최소화함으로써 디스크 대역폭의 처리율을 극대화시킨다. 즉 다양한 우선 순위의 요청들을 해당 클래스로 나누고 주기적인 요청을 위한 큐와 비 주기적인 요청이나 대화형 요청들을 위한 또 하나의 큐로 나누고 요청의 마감시간과 디스크 헤드의 움직임을 고려하여 스케줄링한다.

  • PDF

CDMA 셀룰러 시스템에서 우선순위 큐에 기반을 둔 핸드오프 채널할당기법의 모델 (A Model for Handoff Channel Assignment Scheme based on Prioritized Quue in CDMA Cellular System)

  • 이동명;이철희
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권5호
    • /
    • pp.584-594
    • /
    • 1999
  • 이 논문에서는 CDMA(Code Division Multiple Access)셀룰러 시스템에서 우선순위 큐(Queue)에 기반을 둔 핸드오프채널할당기법의 모델을 제안하였다. 또한 제안한 모델의 성능을 컴퓨터 시뮬레이션을 통해 비우선순위기법 및 FIFO(First In First Out)큐기법과 비교하였다. 제안하는 모델의 핸드오프 채널할당 기법에서는 이동국의 진행방향에 있는 인접 셀(Neighbor Cell)의 파일롯 중에서 임계치가 T-ADD 이상인 파일롯이 있을 경우 기지국이 이 파일롯(Pilot)에 대한 파일롯 세기 측정메시지를 이동국으로부터 수신 한 지점에서 드롭타이머가 종료된후 현재의 셀에서 사용중인 파일롯에 대한 파일롯 세기 측정 메시지를 이동국으로부터 수신한 시점까지 핸드오프 처리가능 영역으로 정의하고 이를 우선순위 큐의 최대큐 대기시간으로 사용하였다. 제안된 기법의 성능을 분석하기 위한 성능평가 척도는 강조종료확률, 호 블록킹 확률, 전체 제공 트래픽에 대한 수행 트래픽 비율, 평균 규크기미치 핸드오프 시 평균 지연시간이다. 성능시뮬레이션결과, 제안된 기법이 전체 시스템 호처리 용량면에서 약간의 단점은 발생하지만 핸드오프 처리에 있어서 높은 성능을 유지함을 알수 있었다.

ABR 서비스에서 동적인 측정 간격을 고려한 ERICA+ 알고리즘의 성능 개선 (Performance Improvement of ERICA+ for Dynamic Measurement Interval in ABR Service)

  • 류제영;황명상;박두영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1565-1568
    • /
    • 2000
  • 본 논문에서는 기존 폭주 회피형 ERICA+ 알고리즘에서 ER 피드백 계산에 이용되는 부하지수, 가용용량, 활성 가상회선 수 등에 영향을 미치는 측정간격을 기존의 Cell 단위나 Time 단위가 아닌, 목적 큐 길이를 기준으로 현재 스위치의 큐 길이의 변화에 따라 파라미터를 측정함으로써, 큐 지연은 물론이고 ACR과 Fair Share의 진동을 줄일 수 있고, 일시적인 트래픽 폭주에 동적으로 반응할 수 없거나 빈번한 측정으로 인한 시스템의 복잡도와 고속화 문제를 해결한 안정적인 알고리즘을 제안하고 시뮬레이션 수행을 통하여 기존의 방법과 비교 분석한다.

  • PDF

CDMA 방식 이동통신망에서의 호 연결 제어 (Call Connection Control in CDMA-Based Mobile Network)

  • 이상호;박성우
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.987-995
    • /
    • 1999
  • CDMA를 기반으로 하는 이동통신망에서는 소프트 핸드오프를 기본적으로 제공할 수 있지만 기지국이 다수의 주파수 대역을 사용할 경우 하드 핸드오프 또한 발생된다. CDMA 환경에서 소프트 핸드오프는 양호한 서비스 품질과 통화의 연속성을 보장하며, 기지국 전체의 용량을 증대시킬 수 있는 장점을 가지고 있다. 본 논문은 이러한 상황에서 보다 원활하고 효율적인 핸드오프 처리를 위해 핸드오프를 위한 대기 큐를 사용한 호 연결 제어 방식을 제안하고 있다. 대기 큐 사용 방식에 따라 단일 큐를 사용하는 방식과 복수 큐를 사용하는 방식으로 나누어지며, 큐잉 이론을 바탕으로 수치 해석을 통해 제안하는 호 연결 제어 방식의 성능을 분석하였다. 분석 결과, 대기 큐가 없는 경우 하드 핸드오프를 가능한 한 억제하는 것이 바람직하며, 단일 대기 큐를 사용하는 경우에는 트래픽 상태에 따라 하드 핸드오프가 발생되는 방식과 소프트 핸드오프 만을 보장하는 방식을 적절히 혼용하는 방식이 바람직한 것으로 판단된다. 복수 대기 큐를 사용하는 경우에는 주어진 차단 확률을 만족하기 위해 핸드오프 호의 차단 확률과 하드 핸드오프 확률간의 적절한 Trade-Off \ulcorner필요하다.

  • PDF

결함 발생을 고려한 대규모 주문형 멀티미디어 서비스 시스템의 큐잉 네트워크 모델 (Queueing Network Model for Large-scale Multimedia -On-Demand Service Systems with Unreliable Components)

  • 박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권3호
    • /
    • pp.291-300
    • /
    • 1999
  • 멀티미디어 서비스환경에서는 수백에서 수천의 클라이언트들이 하나의 서버에 접속되기 때문에 서버 결합이 미치는 영향이 상당히 크다. 이러한 결함은 단지 서버 자체의 장애로 끝나는 것이 아니라 그로 인해 서비스 제공자들에게 유형.무형의 막대한 재산상의 피해를 가져올수 있다. 본 논문에서는 멀티미디어 서버를 구성하고 있는 자원(프로세서, 디스크, 네트워크)의 결함 발생을 고려한 큐잉 네트워크 모델을 개발하였다. 복수개의 M/M/1 큐를 큐잉 네트워크로 연결하여, 각 자원에 대한 접근 및 서비스를 모델링하였으며, 각 자원에서의 서비스 시간 지연 비율(큐의 응답시간)의 조정을 통해서, 서버 자원의 결함 발생을 고려하였다. 고객 도착률과 자원 고장률 변동에 대한 서버 자원의 이용률과 큐의 길이를 구하여 효율적인 시스템 구성 자원의 부분별 용량을 산정하였으며 , 또한 데이터 패킷 응답 시간 분포 및 고장률 변화에 따른 시스템의 신뢰도 수준을 계산하였다. 이와 같은 서비스 시스템 성능에 관련된 파라미터 분석을 통하여 멀티미디어 데이터 서비스 수준 (Quality of Service)에 중요한 영향을 미치는 서버 설계 요소를 파악하였고, 시뮬레이터 패키지를 활용한 모의 실험을 통하여 개발된 큐잉 네트워크 모델의 정확성을 검증하였다.

다중 사용자 MIMO-OFDM 시스템에서의 QoS 제공을 위한 스케줄링 기법 (A QoS-aware Scheduling Algorithm for Multiuser Diversity MIMO-OFDM System)

  • 안세현;유명식
    • 한국통신학회논문지
    • /
    • 제31권7A호
    • /
    • pp.717-724
    • /
    • 2006
  • 본 논문에서는 MIMO-OFDM 시스템에서 물리 계층으로부터의 궤환(Feedback) 정보를 이용하여 MAC 계층에서의 전송 용량 극대화 및 공평성을 제공하는 FATM(Fairness Aware Throughput Maximizing) 스케줄링 방식 기반의 QoS 지원을 위한 우선순위 큐 기반의 스케줄링 기법을 제안한다. 제안된 우선순위 큐 스케줄링 기법은 서 비스 클래스별 지연 요구 조건을 최대한 보장함과 동시에, 강한 버스트 특정을 갖는 서비스 클래스의 성능 저하를 효과적으로 방지할 수 있다. 제안된 스케줄링 기법의 QoS 지원을 위한 큐 스케줄링 기법은 SPQ(Strict Priority Queueing), DCBQ(Delay Constraint Based Queuing), HDCBQ(Hybrid Delay Constraint Based Queuing)로 나누어지고, 세 가지 방식에 대한 모의실험을 통해 성능을 비교 평가하였다.

컴퓨터 통합생산을 위한 토큰버스 네트워크의 성능관리 (Performance Management of Token Bus Networks for Computer Integrated Manufacturing)

  • 이상호;이석
    • 한국정밀공학회지
    • /
    • 제13권6호
    • /
    • pp.152-160
    • /
    • 1996
  • This paper focuses on development and evaluation of a performance management algorithm for IEEE 802.4 token bus networks to serve large-scale integrated manufacturing systems. Such factory automation networks have to satisfy delay constraints imposed on time-critical messages while maintaining as much network capacity as possible for non-time-critical messages. This paper presents a network performance manager that adjusts queue capacity as well as timers by using a set of fuzzy rules and fuzzy inference mechanism. The efficacy of the performance management has been demonstrated by a series of simulation experiments.

  • PDF

WDM 슬러티드 링 통신망에서 큐의 크기가 성능에 미치는 영향 (Effect of Queue Size on Performances in WDM Slotted Ring Networks)

  • 이창진;신종덕
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 제14회 정기총회 및 03년 동계학술발표회
    • /
    • pp.316-317
    • /
    • 2003
  • 오늘날 광 통신망이 지향하는 바는 ‘고속화’, ‘대용량화’, 그리고 ‘장거리화’의 3가지로 집약할 수 있다. 1990년대 후반에 본격적으로 도입된 WDM(Wavelength Division Multiplexing) 기술은 하나의 광섬유에 파장이 다른 다수의 광 채널 신호를 동시에 전송할 수 있는 기술로서, 별도의 광섬유를 포설하지 않고도 광통신망의 용량을 경제적으로 신속히 확장할 수 있기 때문에 대용량화를 위한 대표적인 기술로 자리 잡았다. (중략)

  • PDF

차세대 인터넷 서비스를 위한 광버스트 교환 노드 설계 (Development of Optical Burst Switching System for Next Generation Internet Services)

  • 장희선;신현철;엄기철;이성훈
    • 융합보안논문지
    • /
    • 제5권1호
    • /
    • pp.45-52
    • /
    • 2005
  • 본 논문에서는 차세대 인터넷 서비스를 지원하기 위한 광버스트 교환 시스템(Optical Burst Switching System : OBS)의 개발 규격을 제시한다. 개발 규격이란 입출력 노드의 수, 파장의 수, 버퍼의 용량, 컨트롤러의 용량/큐 크기 및 최대 버스트 조립 지연시간을 포함한다. 개발 규격을 제시하기 위하여 관련된 성능 파라메터를 추출하고 시스템의 성능을 최대화하며 가입자의 데이터 손실율을 최소화하는 수학적 모형을 제시하고 효율적인 휴리스틱 알고리즘을 제시한다. 그리고 여러 성능 파라메타들에 대한 시스템의 민감도를 분석한다.

  • PDF