• Title/Summary/Keyword: Machine Scheduling

Search Result 381, Processing Time 0.029 seconds

Thread Block Scheduling for GPGPU based on Fine-Grained Resource Utilization (상세 자원 이용률에 기반한 병렬 가속기용 스레드 블록 스케줄링)

  • Bahn, Hyokyung;Cho, Kyungwoon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.5
    • /
    • pp.49-54
    • /
    • 2022
  • With the recent widespread adoption of general-purpose GPUs (GPGPUs) in cloud systems, maximizing the resource utilization through multitasking in GPGPU has become an important issue. In this article, we show that resource allocation based on the workload classification of computing-bound and memory-bound is not sufficient with respect to resource utilization, and present a new thread block scheduling policy for GPGPU that makes use of fine-grained resource utilizations of each workload. Unlike previous approaches, the proposed policy reduces scheduling overhead by separating profiling and scheduling, and maximizes resource utilizations by co-locating workloads with different bottleneck resources. Through simulations under various virtual machine scenarios, we show that the proposed policy improves the GPGPU throughput by 130.6% on average and up to 161.4%.

VDI deployment and performance analysys for multi-core-based applications (멀티코어 기반 어플리케이션 운용을 위한 데스크탑 가상화 구성 및 성능 분석)

  • Park, Junyong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.10
    • /
    • pp.1432-1440
    • /
    • 2022
  • Recently, as Virtual Desktop Infrastructure(VDI) is widely used not only in office work environments but also in workloads that use high-spec multi-core-based applications, the requirements for real-time and stability of VDI are increasing. Accordingly, the display protocol used for remote access in VDI and performance optimization of virtual machines have also become more important. In this paper, we propose two ways to configure desktop virtualization for multi-core-based application operation. First, we propose a codec configuration of a display protocol with optimal performance in a high load situation due to multi-processing. Second, we propose a virtual CPU scheduling optimization method to reduce scheduling delay in case of CPU contention between virtual machines. As a result of the test, it was confirmed that the H.264 codec of Blast Extreme showed the best and stable frame, and the scheduling performance of the virtual CPU was improved through scheduling optimization.

Supply Chain Planning in Multiplant Network (다중플랜트 네트워크에서의 공급사슬계획)

  • Jeong Jae-Hyeok;Mun Chi-Ung;Kim Jong-Su
    • Proceedings of the Society of Korea Industrial and System Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.203-208
    • /
    • 2002
  • In case of the problems with multiple plants, alternative operation sequence, alternative machine, setup time, and transportation time between plants, we need a robust methodology for the integration of process planning and scheduling in supply chain. The objective of this model is to minimize the tardiness and to maximize the resource utilization. So, we propose a multi-objective model with limited-capacity constraint. To solve this model, we develope an efficient and flexible model using adaptive genetic algorithm(AGA), compared to traditional genetic algorithm(TGA)

  • PDF

A Knowledge-based Beam Search Method for a Single Machine Scheduling (단일 기계의 일정계획 문제에 대한 지식 베이스 빔 탐색 기법)

  • Kim, Seong-In;Kim, Sun-Uk;Yang, Heo-Yong;Kim, Sheung-Kwon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.19 no.3
    • /
    • pp.11-23
    • /
    • 1993
  • A basic problem of sequencing a set of independent tasks at a single facility with the objective of minimizing total tardiness is considered. A variation of beam search, called knowledge-based beam search, has been studied which uses domain knowledge to reduce the problem size with an evaluation function to generate nodes probable to include the optimal solution. Its performance behavior is compared with some existing algorithms.

  • PDF

Hedging point in the production control of failure prone manufacturing systems

  • 엄완섭
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.377-380
    • /
    • 1996
  • Most manufacturing systems are large and complex. It is natural to divide the control into a hierarchy consisting of a number fo different levels. Each levels is characterized by the length of the planning horizon and the kind of data required for the decision making process. This paper describes an approach for the incorporation of Maintenance times into a hierachical scheduling for a failure prone flexible manufacturing system. The Maintenance should not be performed too often because of the resulting reduction of capacity. The machine failure and preventive maintenance are considered simultaneously.

  • PDF

Real-time distributed industrial process control system (실시간 분산 공정 제어 시스템)

  • 이도영;윤창진;전태웅
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.158-163
    • /
    • 1986
  • This article surveys techniques and issues related to real time process control system developed for industrial control applications. It covers the system architecture and software engineering issues such as the design of data structures, scheduling of asynchronous task activities, management of shared resources, handling of interrupt and implementing an user friendly man-machine interface. Also problems associated with implementing a real-time system that supports dynamic configuration of data base is addressed.

  • PDF

A Study on Feedrate Optimization System for Cutting Force Optimization (절삭력 최적화를 위한 이송속도 제어 시스템에 관한 연구)

  • 김성진;정영훈;조동우
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.10a
    • /
    • pp.135-140
    • /
    • 2002
  • Studies on the optimization of machining process can be divided into two different approaches: off-line feedrate scheduling and adaptive control. Each approach possesses its respective strong and weak points compared to each other. That is, each system can be complementary to the other. In this regard, a combined system, which is a feedrate control system for cutting force optimization, was proposed in this paper to make the best of each approach. Experimental results show that the proposed system could overcome the weak points of two systems.

  • PDF

Operation control algorithm for an automated manufacturing system with travel of AGV (자동화생산시스템에서 AGV의 운송시간을 고려한 작업제어기법)

  • 최정상;고낙용
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.43
    • /
    • pp.287-297
    • /
    • 1997
  • This research is concerned with operation control problem for an automated manufacturing system which consists of two machine centers and a single automatic guided vehicle. The objective is to develop and evaluate heuristic scheduling procedures that minimize maximum completion time to be included travel time of AGV. A new heuristic algorithm is proposed and a numerical example illustrates the proposed algorithm. The heuristic algorithm is implemented for various cases by SLAM II. The results show that the proposed algorithm provides better solutions than the previous algorithms.

  • PDF

An Improved Procedure for Component Scheduling in Two Printed Circuit Pack Sequencers (두대의 PCP 생산기계에서의 부품 스케쥴링을 위한 개선방법)

  • Kim, Hyoun-S.;Kang, Hyoun-G.;Lee, Chae-Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.4
    • /
    • pp.479-491
    • /
    • 1995
  • An improved heuristic procedure is presented which minimizes the changeovers of components in manufacturing printed circuit packs (PCP). The proposed procedure first groups similar components and PCPs together as in an existing method. The procedure then assigns each group to a machine such that the load on two machines is balanced. Considerable improvement is obtained compared to the best procedure available in the literature.

  • PDF