• Title/Summary/Keyword: 큐용량

Search Result 27, Processing Time 0.05 seconds

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

  • Jeon, Hyung-Gyu;Son, Dong-Oh;Kim, Cheol-Hong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • 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 (통합 서비스 제공을 위한 이중 큐 디스크 스케줄링)

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

  • PDF

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

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

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

  • Ryu, Je-Young;Hwang, Myung-Sang;Park, Doo-Yeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1565-1568
    • /
    • 2000
  • 본 논문에서는 기존 폭주 회피형 ERICA+ 알고리즘에서 ER 피드백 계산에 이용되는 부하지수, 가용용량, 활성 가상회선 수 등에 영향을 미치는 측정간격을 기존의 Cell 단위나 Time 단위가 아닌, 목적 큐 길이를 기준으로 현재 스위치의 큐 길이의 변화에 따라 파라미터를 측정함으로써, 큐 지연은 물론이고 ACR과 Fair Share의 진동을 줄일 수 있고, 일시적인 트래픽 폭주에 동적으로 반응할 수 없거나 빈번한 측정으로 인한 시스템의 복잡도와 고속화 문제를 해결한 안정적인 알고리즘을 제안하고 시뮬레이션 수행을 통하여 기존의 방법과 비교 분석한다.

  • PDF

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

  • 이상호;박성우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.7A
    • /
    • pp.987-995
    • /
    • 1999
  • The handoff is a distinctive characteristic of the mobile networks. In the CDMA systems, if base stations support multiple Frequency Assignment (FA), they provide both soft handoff and hard handoff. Under the CDMA environments, the soft handoff guarantees the favorable service quality and the continuity of call connection without interruption, and increases the service capacity of the base stations. This paper proposes call connection control schemes with handoff queue for supporting efficient handoff processing. The proposed schemes are divided into two categories: single handoff queue scheme and multiple handoff queue scheme. We analyze the performance of the proposed call connection control schemes using numerical analysis. From the analysis results, we can say that it is more desirable to avoid hard handoff as long as handoff queues are used. When a single handoff queue used, adaptive scheme that properly mixes avoidable and avoidable hard handoff method under the given traffic condition is more desirable. In case that multiple handoff queues are used, the suitable trade-off needs to be developed between handoff blocking probability and hard handoff probability to guarantee a given blocking probability threshold.

  • PDF

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

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

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

  • An Se-Hyun;Yoo Myung-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.7A
    • /
    • pp.717-724
    • /
    • 2006
  • In order to maximize the throughput and provide the fairness between users in MIMO-OFDM system, FATM(fairness-aware throughput maximization) scheduling algorithm was proposed. In this paper, a QoS-aware scheduling algorithms for MINO-OFDM system are proposed, each of which is based on FATM. These scheduling algorithms aim to satisfy the different service requirements of various service classes. Three proposed QoS scheduling algorithms called SPQ (Strict Priority Queueing), DCBQ (Delay Constraint Based Queuing), HDCBQ (Hybrid Delay Constraint Based Queuing) are compared through computer simulations. It is shown that HDCBQ algorithm outperforms other algorithms in satisfying different requirements of various service classes.

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

  • Lee, Sang-Ho;Lee, Suk
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.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

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

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

  • PDF

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

  • Jang, Hee-Seon;Shin, Hyeun-Cheul;Aum, Ki-Chul;Lee, Sung-Hoon
    • Convergence Security Journal
    • /
    • v.5 no.1
    • /
    • pp.45-52
    • /
    • 2005
  • In this paper, the development specification of the optical burst switching system (OBS) for next generation internet services is presented. The development specification includes the number of input/output nodes, the number of wavelengths, buffer capacity, the capacity/queue size of the controller and maximum burst assembly delay. From the performance parameters related to the OBS design, an mathematical model to maximize the throughput and minimize the data loss is presented, and then efficient heuristic algorithm is also presented to analyze the sensitivity of the system parameters.

  • PDF