• Title, Summary, Keyword: Batch processing

Search Result 255, Processing Time 0.048 seconds

Batch Resizing Policies and Techniques for Fine-Grain Grid Tasks: The Nuts and Bolts

  • Muthuvelu, Nithiapidary;Chai, Ian;Chikkannan, Eswaran;Buyya, Rajkumar
    • Journal of Information Processing Systems
    • /
    • v.7 no.2
    • /
    • pp.299-320
    • /
    • 2011
  • The overhead of processing fine-grain tasks on a grid induces the need for batch processing or task group deployment in order to minimise overall application turnaround time. When deciding the granularity of a batch, the processing requirements of each task should be considered as well as the utilisation constraints of the interconnecting network and the designated resources. However, the dynamic nature of a grid requires the batch size to be adaptable to the latest grid status. In this paper, we describe the policies and the specific techniques involved in the batch resizing process. We explain the nuts and bolts of these techniques in order to maximise the resulting benefits of batch processing. We conduct experiments to determine the nature of the policies and techniques in response to a real grid environment. The techniques are further investigated to highlight the important parameters for obtaining the appropriate task granularity for a grid resource.

A Batch Processing Problem for Jobs with Variable Processing Sneed (처리속도가 가변적인 작업들의 일괄처리 일정 계획 문제)

  • Oh, Se-Ho;Lee, Keun-Bu
    • Journal of the Korea Safety Management & Science
    • /
    • v.8 no.4
    • /
    • pp.195-204
    • /
    • 2006
  • This paper deals with a batch processor model in which the batch processing speed depends on the jobs assigned to the batch. Each job is completed by accomplishing its required job processing quantity which is calculated as job speed product processing time. Its speed is given as not the exact value but the range. Thus the batch sets are constructed by the jobs which hold the speed in common. And the batch sets are processed as soon as possible. We developed the model to described the problem situation and adopt the total tardiness as the decision criterion.

A Real-Time Loading Strategy of Batch Processing Machines for Average Tardiness Minimization (평균납기지연 최소화를 위한 배치생산공정의 실시간 로딩전략)

  • Koo, Pyung-Hoi
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.40 no.2
    • /
    • pp.215-222
    • /
    • 2014
  • This paper provides a real-time loading strategy for batch processing machines in which a number of jobs are simultaneously processed as a batch. The batch processing machines can be seen in both manufacturing industries (e.g., semiconductor, automobile and metal working) and service industries (transportation vehicles, mail shipment and theme park). This paper focuses on batch processing machines in semiconductor manufacturing. We present a look-ahead loading strategy for tardiness minimization where future arrivals and due dates are taken into consideration. Simulation tests are performed on the presented strategy and some existing loading heuristics under various production settings with different traffic intensities and forecasting errors. Experimental results show that our strategy provides the performance of good quality.

Batch Scheduling of Incompatible Job Families with Sequence Independent Setup Times (공정 교체 시간을 고려한 배치작업의 일정계획)

  • 김주일;이영훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.2
    • /
    • pp.69-83
    • /
    • 2001
  • The problem of minimizing total tardiness on a batch processing machine with incompatible job families when there are sequence independent setup times between families is studied where all jobs of the same family have identical processing times and jobs of different families cannot be processed together. A batch processing machine can process a number of jobs, within a maximal batch size, simultaneously as a batch. The processing time required of each batch is equal to the one of jobs. A dynamic programming algorithm which gives the optimal solution, and several heuristics are presented. Performance of simple dispatching rules based on due dates are compared, and the best of them is used as an initial solution for the decomposition algorithm, which is shown to give good schedules in relatively short computational time.

  • PDF

A Batch Scheduling Problem for Jobs with Interval-typed Processing Time (구간 공정 시간을 갖는 작업들의 일괄처리 일정계획문제)

  • 오세호
    • Journal of the Society of Korea Industrial and Systems Engineering
    • /
    • v.27 no.1
    • /
    • pp.47-50
    • /
    • 2004
  • This paper deals with the problem of batching and scheduling of jobs whose processing times are different respectively But, they are given as not the exact value but the range from the lower limits to the upper, which makes it possible to group jobs into batches. The grouping of jobs is desirable because of the capability of the batch processor to accommodate several jobs at once. The time required to process the jobs in any batch depends on their lower limit processing times. Once processing is initiated on a batch processor, the batch cannot be interrupted, nor can other jobs be started. And all jobs are assumed to be simultaneously available. This paper develops the model to describe these situation and a heuristic method to minimize its total tardiness.

Minimization of Total Weighted Earliness and Tardiness on a Single Burn-In Oven U sing a Genetic Algorithm (단일 Burn-In Oven에서 Total Weighted Earliness와 Tardiness를 최소화하기 위한 유전자 알고리즘의 활용)

  • Park, You-Jin
    • Journal of the Society of Korea Industrial and Systems Engineering
    • /
    • v.31 no.4
    • /
    • pp.21-28
    • /
    • 2008
  • 본 연구는 반도체 제조공정에서 사용되는 단일 Burn-In oven에서의 Total weighted earliness와 Tardiness를 최소화하기 위한 생산 스케줄링을 결정하는 문제를 다룬다. 본 연구에서는 모든 작업은 상시에 시작가능하고 각각은 서로 다른 가중치를 가지고 있다고 가정하였다. 일반적으로 단일 Burn-In oven은 다양한 작업들이 동시에 가능한 Batch processing 기계이다. 따라서 다양한 작업들로 구성된 하나의 Batch의 Processing time은 그 Batch 내에 있는 가장 긴 Processing time을 가지는 작업에 의해 결정된다. 본 연구에서 Batch size는 미리 결정되지 않은 상황이라고 가정한 후, 최적의 Batch 개수와 작업의 순서를 결정하기 위해 유전자 알고리즘을 적용하였다. 수리적 예제를 통해서 다양한 접근방법의 성능들을 비교한 결과, 유전자 알고리즘이 Total weighted earliness와 Tardiness를 최소화하는데 가장 뛰어난 성능을 가지고 있음을 알 수 있다.

The Heuristic Approach to the Order Consolidation Problem (주문 집약 문제에 대한 휴리스틱 기법)

  • Park, Jongho;Lim, Kyungkuk;Choi, Bongha
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.4
    • /
    • pp.408-413
    • /
    • 2008
  • We consider the batch processing of orders where either whole or part of a single order or a specific pair of different orders may be grouped in a batch within a fixed capacity. Our objective is to maximize the total number of batches filled up to the batch size. In this paper, we study the Level-2 problem where at most 2 kinds of orders can be grouped in a batch. This problem is known to be NP-hard and Max SNP-hard. So we develop heuristic algorithm and evaluate the performance of the algorithm.

An Efficient Multi-Processing Batch Job System for NS-2 Simulations (효율적인 NS-2 시뮬레이션을 위한 멀티프로세싱 기법의 Batch Job 시스템)

  • Kang, Jin-Gu;Ahn, Jong-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.322-324
    • /
    • 2015
  • 네트워크 시뮬레이터인 NS-2(Network Simulator 2)는 다양한 인터넷 프로토콜을 분석 할 수 있는 이산 사건 시뮬레이터로 데이터 처리량과 패킷 지연 및 전력 소모 등을 구할 수 있다. 그러나 NS-2를 사용하여 실험 시 네트워크 토폴로지의 설정이 변경 될 때마다 Tcl 스크립트를 통해 단일적으로 밖에 대응하지 못한다는 불편함이 존재한다. 이 문제를 해결하기 위해 본 논문에서는 멀티프로세싱 기법의 NS-2 Batch Job 시스템을 제안한다. 쉘(Bash) 스크립트로 NS-2 내부 구조의 간섭 없이 자동화 일괄 작업(Batch Job) 시스템을 모듈 구조로 구현 및 적용시켰다. 또한 실험의 시간 효율을 극대화시키기 위해 멀티프로세싱 기법을 이용하여, 하드웨어 성능의 부하가 걸리지 않는 선에서 NS-2 시뮬레이션을 다중 처리할 수 있도록 만들었다. 성능 비교분석 결과, 제안하는 Batch Job 시스템을 적용하면 기존에 NS-2를 이용한 실험에 걸리는 시간에 비해 소요시간이 평균 48% 감소한 결과를 볼 수 있다. 이는 하드웨어 성능이 향상된다면, 부하가 걸리지 않는 상한까지 더 많은 개수의 NS-2 프로세스를 실행시킬 수 있기 때문에 더욱 큰 시간 효율을 보여줄 수 있다.

Removal of impurity in rare earth solution with Karr Column (Karr column 추출기에 의한 희토류 용액중 불순물(Fe) 제거)

  • Lee, Jin-Young;Eom, Hyoung-Choon;Park, Kae-Sung;Kim, Jun-Soo
    • Proceedings of the Korean Institute of Resources Recycling Conference
    • /
    • /
    • pp.105-109
    • /
    • 2006
  • 본 연구는 Karr column을 이용하여 희토류 염화물 수용액상에서 비희토성분인 철의 분리에 대한 기초 연구로서, 아민계 추출제인 Alamine336을 이용하여 염화물 수용액상에서 유기상의 농도, 염소이온 농도, 염산 농도에 따른 철 성분의 분리특성을 파악 하였다. Batch 실험결과 추출제 농도가 증가함에 따라 철성분 제거율이 급격히 상승하였으며, 염산 및 염소이온 농도의 경우도 유사한 결과를 나타내었다. Batch 실험을통해 확인된 불순물(Fe)을 추출하기위한 최적 조건은 염산농도 2M, 추출제 농도 0.1M, 상비 1, 추출시간 30분으로서, 이때 희토류 염화물 수용액상의 철 성분 함량은 0.7ppm 이하로서 제거율은 99.9%였다. 또한 최적의 batch 실험조건에서 반응시간(=체류시간)을 변화시키며 실험한 결과, 반응시간 60분의 조건에서 batch 실험과 유사한 결과를 얻을 수 있었다.

  • PDF

Performance Improvement of TRN Batch Processing Using the Slope Profile (기울기 프로파일을 이용한 일괄처리 방식 지형참조항법의 성능 개선)

  • Lee, Sun-Min;Yoo, Young-Min;Lee, Won-Hee;Lee, Dal-Ho;Park, Chan-Gook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.4
    • /
    • pp.384-390
    • /
    • 2012
  • In this paper, we analyzed the navigation error of TERCOM (TErrain COntour Matching), which is TRN (Terrain Referenced Navigation) batch processing, caused by scale factor error of radar altimeter and proved the possibility of false position fix when we use the TERCOM's feature matching algorithm. Based on these, we proposed the new TRN batch processing algorithm using the slope measurements of terrain. The proposed technique measures on periodic changes in the slope of the terrain elevation profile, and these measurements are used in the feature matching algorithm. By using the slope of terrain data, the impact of scale factor errors can be compensated. By simulation, we verified improved outcome using this approach compared to the result using the conventional method.