• 제목/요약/키워드: block allocation

검색결과 152건 처리시간 0.031초

KTX-II 고속 차량을 위한 신뢰도 할당 모델 (Reliability Allocation Model for KTX-II High Speed Train)

  • 이강원;정인수
    • 한국철도학회논문집
    • /
    • 제10권3호
    • /
    • pp.319-326
    • /
    • 2007
  • During the design phase of a system, which requires high reliability and safety such as aircraft, high speed train and nuclear power plant, reliability engineer must set up the target system reliability. To meet a reliability goal for the system, reliability allocation should be done gradually from the system to its element. For this end, first of all, we need to construct functional block diagram based on the design output and PWBS(Project Work Breakdown System). Another important input data for reliability allocation is the relationship between the cost and the reliability. In this study we investigate various reliability allocation models, which can be applicable to aircraft, vehicle, and power plant, and etc. And we suggest a proper reliability allocation model which can be effectively applicable to KTX-II high speed train to achieve the target system reliability.

SimTBS: GPGPU 스레드블록 스케줄링 시뮬레이터 (SimTBS: Simulator For GPGPU Thread Block Scheduling)

  • 조경운;반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.87-92
    • /
    • 2020
  • GPGPU(General-Purpose GPU)는 수만 단위의 스레드들을 병렬적으로 수행하여 성능을 최대화시킬 수 있지만, 실질적으로는 스레드들을 그룹화하여 스레드블록(Thread Block) 단위로 작업을 정의하고 GPGPU 하드웨어 자원의 할당 단위로 활용한다. 이러한 역할을 담당하는 스레드블록 스케줄러는 GPGPU내에 하드웨어적으로 구현되어 있으며, 스레드블록들을 하드웨어 자원들에게 라운드로빈 방식으로 할당한다. 그런데, 라운드로빈 정책은 단순 순차 할당 방식으로서 GPGPU 하드웨어 자원의 활용도에 최적화되어 있지 않다. 본 논문에서는 다양한 스레드블록 스케줄링 방식의 성능을 정량적으로 분석할 수 있는 스레드블록 스케줄러 모델을 제안하고, 구현된 시뮬레이터의 성능 결과를 통해 기존 GPGPU의 스레드블록 스케줄링 방식이 작업 부하가 높은 경우에는 적합하지 않음을 보이고자 한다.

하향링크 무선 통신 시스템에서의 Inter-cell DCA 알고리즘 (Inter-cell DCA Algorithm for Downlink Wireless Communication Systems)

  • 김효수;김동회;박승영
    • 한국통신학회논문지
    • /
    • 제33권7A호
    • /
    • pp.693-701
    • /
    • 2008
  • 주파수 재 사용률이 1인 OFDMA(Orthogonal Frequency Division Multiple Access) 시스템에서는 인접한 셀에서 동일채널을 사용하는 것은 셀 간 간섭(Inter-cell-Interference)이 발생하므로 셀 간 간섭을 최소로 하는 채널할당이 이루어져야 한다. 본 논문에서는 OFDMA환경에서 새로운 최대 CNIR(Carrier to Noise and Interference Ratio) 기반의 분산형 Inter-cell DCA (Dynamic Channel Allocation) 알고리즘을 제안한다. 제안된 Inter-cell DCA 알고리즘은 자신의 셀에서 채널할당 요구 시 자신의 셀 내에서 채널이 포화상태이거나 할당 가능한 채널이 남아 있지만 주변 셀 간섭으로 인해 기준 CNIR 문턱치 값을 만족하지 못할 경우에도 인접한 셀의 할당 가능한 채널들의 CNIR을 검색하여 최대 값을 갖는 채널을 할당하는 방법이다. 제안된 방법은 채널 할당 확률을 높여 신규호 블록율과 신규호 생성에 의한 기존채널의 강제 종료율을 동시에 감소시켜 시스템 수율을 향상시킬 수 있음을 시뮬레이션을 통해 확인하였다.

Allocation Model of Container Yard for Effectiveness of ATC Work in Automated Container Terminal

  • Kim, Hwan-Seong;Lee, Sang-Hun;You, Myong-Suk;Kwak, Kyu-Seok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.74.1-74
    • /
    • 2001
  • In this paper, we deal with an allocation model of vertical type container yard for minimizing the total ATC work time and the equivalence of ATC work´s load in each block on automated container terminal. Firstly, a layout of automated container terminal yard is shown. The characteristic of equipment which is operated in the terminal and basic assumption are given. Next, an allocation model which concerns with minimizing the total work time and the equivalence of work´s load is proposed for the effectiveness of ATC work in automated container terminal. Also, a weight values on critical function are suggested to adjust the critical values by evaluating the obtained allocation plan. To find the solution of allocation model in given terminal yard situation, a GA is applied, where the real information of container is used ...

  • PDF

KTX-II 고속 차량을 위한 신뢰도 할당 모델 (Reliability Allocation Model for KTX-II High Speed Train)

  • 이강원;정인수
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 춘계학술대회 논문집
    • /
    • pp.45-57
    • /
    • 2007
  • During the design phase of a system, which requires high reliability and safety such as aircraft, high speed train and nuclear power plant, reliability engineer must set up the target system reliability. To meet a reliability goal for the system, reliability allocation should be done gradually from the system to its element. For this end, first of all, we need to construct functional block diagram based on the design output and PWBS(Project Work Breakdown System). Another important input data for reliability allocation is the relationship between the cost and the reliability. In this study we investigate various reliability allocation models, which can be applicable to aircraft, vehicle, and power plant, and etc. And we suggest a proper reliability allocation model which can be effectively applicable to KTX-II high speed train to achieve the target system reliability.

  • PDF

선각블럭 조립에서의 조립단위 결정시스템 개발에 관한 연구 (Assembly Unit Determination System for Hull Block Assembly Processes)

  • 조규갑;류광렬;최형림;김성진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.938-941
    • /
    • 1995
  • This paper is concerned with the determination of assembly unit for hull block assembly processes for shipbuilding. In this study,genetic algorithm is adopted for assembly level allocation and assemaly unit is determined by rule-based reasoning. The criteria to detemine assembly unit is to minimize welding operation time for the block assembly.

  • PDF

Interference-Aware Radio Resource Allocation in D2D Underlaying LTE-Advanced Networks

  • Xu, Shaoyi;Kwak, Kyung Sup;Rao, Ramesh R.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권8호
    • /
    • pp.2626-2646
    • /
    • 2014
  • This study presents a power and Physical Resource Blocks (PRBs) joint allocation algorithm to coordinate uplink (UL) interference in the device-to-device (D2D) underlaying Long Term Evolution-Advanced (LTE-A) networks. The objective is to find a mechanism to mitigate the UL interference between the two subsystems and maximize the weighted sum throughput as well. This optimization problem is formulated as a mixed integer nonlinear programming (MINLP) which is further decomposed into PRBs assignment and transmission power allocation. Specifically, the scenario of applying imperfect channel state information (CSI) is also taken into account in our study. Analysis reveals that the proposed PRBs allocation strategy is energy efficient and it suppresses the interference not only suffered by the LTE-A system but also to the D2D users. In another side, a low-complexity technique is proposed to obtain the optimal power allocation which resides in one of at most three feasible power vectors. Simulations show that the optimal power allocation combined with the proposed PRBs assignment achieves a higher weighted sum throughput as compared to traditional algorithms even when imperfect CSI is utilized.

PB/MC-CDMA 시스템에서 처리량 향상을 위한 효율적인 자원 할당 기법 (Efficient Resource Allocation Scheme for Improving the Throughput in the PB/MC-CDMA System)

  • 이규진;서효덕;한두희
    • 중소기업융합학회논문지
    • /
    • 제4권1호
    • /
    • pp.1-6
    • /
    • 2014
  • PB/MC-CDMA는 기존 MC-CDMA 시스템과는 달리 여러 개의 블록으로 전체 주파수 대역을 분할하는 효율적인 시스템이다. 다중 블록 PB/MC-CDMA에서 효율적인 자원 할당 방식을 제안한다. 이 시스템은 주파수 효율을 향상시키고 다양한 채널 조건을 통해 사전에 정의 된 임계값을 만족시키면서 전체 처리량을 극대화 하는 것을 목표로 하고 있다. 또한, 컴퓨터 시뮬레이션을 통해 제안하는 시스템의 성능 처리량 측면에서 더 효과적인 것을 확인한다.

  • PDF

예측 가능한 실행 시간을 가진 동적 메모리 할당 알고리즘 (A Dynamic Storage Allocation Algorithm with Predictable Execution Time)

  • 정성무;유해영;심재홍;김하진;최경희;정기현
    • 한국정보처리학회논문지
    • /
    • 제7권7호
    • /
    • pp.2204-2218
    • /
    • 2000
  • This paper proposes a dynamic storage allocation algorithm, QHF(quick-half-fit) for real-time systems. The proposed algorithm manages a free block list per each worked size for memory requests of small size, and a free block list per each power of 2 size for memory requests of large size. This algorithms uses the exact-fit policy for small sie requests and provides high memory utilization. The proposed algorithm also has the time complexity O(I) and enables us to easily estimate the worst case execution time (WCET). In order to confirm efficiency of the proposed algorithm, we compare he memory utilization of proposed algorithm with that of half-fit and binary buddy system that have also time complexity O(I). The simulation result shows that the proposed algorithm guarantees the constant WCET regardless of the system memory size and provides lower fragmentation ratio and allocation failure ratio thant other two algorithms.

  • PDF

블록기반 압축센싱을 위한 율 할당 방법 (Rate Allocation for Block-based Compressive Sensing)

  • NguyenQuangHong;DinhKhanhQuoc;NguyenaVietAnh;TrinhChienVan;박영현;전병우
    • 방송공학회논문지
    • /
    • 제20권3호
    • /
    • pp.398-407
    • /
    • 2015
  • 희소성이 높은 신호를 압축센싱을 할 경우 기존의 Nyquist/Shannon 이론을 바탕으로 하는 샘플링 방법 보다 낮은 측정율 만으로도 신호의 복원이 가능하기 때문에 이를 활용한 많은 응용 연구가 이루어지고 있다. 영상신호의 경우 특히 블록기반 압축센싱 기법이 주로 고려되고 있는데, 대부분의 경우 측정 영역에서의 공간적 유사도가 동일하다는 가정 하에, 각 블록에 동일한 측정율을 할당하여 왔다. 이를 개선하기 위해, 본 논문에서는 프레임 내의 각 블록에 대하여 경계선 정보를 구하고, 각각의 특성에 따르는 적응적 샘플링율 기법을 제안한다. 제안하는 방법은 측정영역에서의 블록 간 유사도를 구해서 경계선 정보를 많이 포함하는 블록일수록 많은 측정율을 할당한다. 실험 결과, 자연영상에 대해 제안하는 적응적 율 할당 기법은 고정 측정율을 사용한 기존 방법에 비해 객관적 (최대 3.29 dB 향상) 및 주관적 화질이 뛰어나다는 것을 보여준다.