• Title/Summary/Keyword: Block Allocation

Search Result 152, Processing Time 0.032 seconds

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

  • Lee, Kang-Won;Chung, In-Soo
    • Journal of the Korean Society for Railway
    • /
    • v.10 no.3 s.40
    • /
    • 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: Simulator For GPGPU Thread Block Scheduling (SimTBS: GPGPU 스레드블록 스케줄링 시뮬레이터)

  • Cho, Kyung-Woon;Bahn, Hyokyung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.4
    • /
    • pp.87-92
    • /
    • 2020
  • Although GPGPU (General-Purpose GPU) can maximize performance by parallelizing a task with tens of thousands of threads, those threads are internally grouped into a thread block, which is a base unit for processing and resource allocation. A thread block scheduler is a specialized hardware gadget whose role is to allocate thread blocks to GPGPU processing hardware in a round-robin manner. However, round-robin is a sequential allocation policy and is not optimized for GPGPU resource utilization. In this paper, we propose a thread block scheduler model which can analyze and quantify performances for various thread block scheduling policies. Experiment results from the implemented simulator of our model show that the legacy hardware thread block scheduling does not behave well when workload becomes heavy.

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

  • Kim, Hyo-Su;Kim, Dong-Hoi;Park, Seung-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7A
    • /
    • pp.693-701
    • /
    • 2008
  • In OFDMA (Orthogonal Frequency Division Multiple Access) system that frequency reuse factor is 1, as the same channels in the neighborhood cells creates inter-cell co-channel interference which provides a resource underutilization problem, channel allocation schemes to minimize inter-cell interference have been studied. This paper proposes a new CNIR (Carrier to Noise and Interference Ratio)-based distributed Inter-cell DCA (Dynamic Channel Allocation) algorithm in the OFDMA environment with frequency reuse factor of 1. When a channel allocation is requested, if there is not a free channel in home cell or the available free channels in home cell do not satisfy a required threshold value, the proposed Inter-cell DCA algorithm finds CNIR values of available free channels in the neighborhood cells and then allocates a free channel with maximum CNIR value. Through the simulation results, we find that the proposed scheme decreases both new call block rate and forced termination rate due to new call generation at the same time because it increases channel allocation probability.

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.10a
    • /
    • 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

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

  • Lee, Kang-Won;Chung, In-Soo
    • Proceedings of the KSR Conference
    • /
    • 2007.05a
    • /
    • 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 (선각블럭 조립에서의 조립단위 결정시스템 개발에 관한 연구)

  • 조규갑;류광렬;최형림;김성진
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • 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)
    • /
    • v.8 no.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.

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

  • Lee, Kyujin;Seo, HyoDuck;Han, DooHee
    • Journal of Convergence Society for SMB
    • /
    • v.4 no.1
    • /
    • pp.1-6
    • /
    • 2014
  • PB/MC-CDMA is an efficient system which divides the whole frequency band into several blocks, unlike a conventional MC-CDMA system. We propose an efficient resource allocation scheme in Multi-Block PB/MC-CDMA (Partial Block Multi-Carrier Code Division Multiple Access). This system aims to improve frequency efficiency and maximize the total throughput while satisfying predefined threshold over various channel conditions. Through computer simulations, we confirm that the performance of the proposed system is more effective in terms of throughput.

  • PDF

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

  • Jeong, Seong-Mu;Yu, Hae-Yeong;Sim, Jae-Hong;Kim, Ha-Jin;Choe, Gyeong-Hui;Jeong, Gi-Hyeon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.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 (블록기반 압축센싱을 위한 율 할당 방법)

  • Nguyen, Quang Hong;Dinh, Khanh Quoc;Nguyena, Viet Anh;Trinh, Chien Van;Park, Younghyeon;Jeon, Byeungwoo
    • Journal of Broadcast Engineering
    • /
    • v.20 no.3
    • /
    • pp.398-407
    • /
    • 2015
  • Compressive sensing (CS) has drawn much interest as a novel sampling technique that enables sparse signal to be sampled under the Nyquitst/Shannon rate. By noting that the block-based CS can still keep spatial correlation in measurement domain, this paper proposes to adapt sampling rate of each block in frame according to its characteristic defined by edge information. Specifically, those blocks containing more edges are assigned more measurements utilizing block-wise correlation in measurement domain without knowledge about full sampling frame. For natural image, the proposed adaptive rate allocation shows considerable improvement compared with fixed subrate block-based CS in both terms of objective (up to 3.29 dB gain) and subjective qualities.