• Management Science and Financial Engineering
• /
• 제11권2호
• /
• pp.19-43
• /
• 2005

This paper considers a variation of the customer order scheduling problem, and the variation is the case where the machine-job assignment is fixed. We examine the parallel machine environment, and the objective is to minimize the sum of the completion times of the batches. While a machine can process only one job at a time, different machines can simultaneously process different jobs in a batch. The recognition version of this problem is known to be NP-complete in the strong sense even if there exist only two parallel machines. When there are an arbitrary number of parallel machines, we establish three lower bounds and develop a dynamic programming (DP) algorithm which runs in exponential time on the number of batches. We present two simple but intuitive heuristics, SB and GR, and find some special cases where SB and GR generate an optimal schedule. We also find worst case upper bounds on the relative error. For the case of the two parallel machines, we show that GR generates an optimal schedule when processing times of all batches are equal. Finally, the heuristics and the lower bounds are empirically evaluated.

• 한국멀티미디어학회논문지
• /
• 제7권4호
• /
• pp.459-466
• /
• 2004

골격선 추출에 대한 향상된 디지털 이미지를 획득하기 위해서 효과적인 골격화 방법을 제안한다. 제안한 방법은 임계값을 이용한 이진화를 거친 후에 본 방법을 적용하여 영상 골격화 효율을 높이고자 한다. 기존의 골격화 방법은 Rutovits, Stefabelli 그리고 그 외에 5가지 방법을 사용하였다. 기존의 방법은 많은 부분에서 팽창과 잡음가지들이 생성되어 골격화를 이루는데 어려운 점이 많았다. 그러나 제안된 방법은 수정된 병렬처리 단계를 통해서 먼저 문제점들을 제거하였고, 첨가하여 제안된 8가지 제거 조건들에 일치하면 중앙 화소를 제거하여 골격화 품질을 향상시켰다.

• 한국전산유체공학회지
• /
• 제17권3호
• /
• pp.93-98
• /
• 2012

The injection molding process is suitable for manufacturing complicated plastic products. As the customer request higher quality products increase, realization of the precise dimensional and shape controls is getting more important. For this purpose it is important to obtain uniform cooling procedure over the whole surface of the high temperature molded plastic. Failure to this may lead to different shrinkage speed, internal stresses and unwanted shape deformations. It is necessary to distribute coolant flow rates to the main channel and to the sub-channels properly to insure uniform cooling process when there are parallel cooling channels. In this study, three-dimensional turbulent flow simulations for representative parallel cooling channels were performed. To insure the intended flow rate to each sub-channels, various shape designs for the channel system were investigated. The results show that as the Reynolds number increases the effect of shape design is more profound. Through the proper flow distribution, uniform cooling effects would be expected.

• 한국기계가공학회지
• /
• 제21권2호
• /
• pp.116-122
• /
• 2022

This study proposed a method of testing the stability when selecting gears to reduce the weight of a 3-DOF wrist mechanism for a pick-and-place 3-DOF parallel robot with an increased workspace by using an additional straight axis at its top. We performed SolidWorks^® modeling- and ANSYS^®-based structural analysis of a pinion gear, which is most vulnerable to the force from a 3-DOF wrist mechanism, to lighten the robot weight for performing various tasks. When the initial analysis results considerably differed from the theoretical values calculated in advance, we checked and identified the errors in the contact conditions or input values. Ultimately, it is believed that the methodology presented in this paper will help in mitigating errors during analysis and determine the accurate values for a lightweight 3-DOF wrist mechanism for a parallel robot with an expanded workspace.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권2호
• /
• pp.728-741
• /
• 2015

Stereo vision has become an important technical issue in the field of 3D imaging, machine vision, robotics, image analysis, and so on. The depth map extraction from stereo video is a key technology of stereoscopic 3D video requiring stereo correspondence algorithms. This is the matching process of the similarity measure for each disparity value, followed by an aggregation and optimization step. Since it requires a lot of computational power, there are significant speed-performance advantages when exploiting parallel processing available on processors. In this situation, multi-core CPU may allow many parallel programming technologies to be realized in users computing devices. This paper proposes parallel implementations for calculating disparity map using a shared memory programming and exploiting the streaming SIMD extension technology. By doing so, we can take advantage both of the hardware and software features of multi-core processor. For the performance evaluation, we implemented a parallel SAD algorithm with OpenMP and SSE2. Their processing speeds are compared with non parallel version on stereoscopic streaming video. The experimental results show that both technologies have a significant effect on the performance and achieve great improvements on processing speed.

• International Journal of Computer Science & Network Security
• /
• 제21권12spc호
• /
• pp.570-578
• /
• 2021

Recently, in the field of engineering and scientific and technical calculations, problems of mathematical modeling, real-time problems, there has been a tendency towards rejection of sequential solutions for single-processor computers. Almost all modern application packages created in the above areas are focused on a parallel or distributed computing environment. This is primarily due to the ever-increasing requirements for the reliability of the results obtained and the accuracy of calculations, and hence the multiply increasing volumes of processed data [2,17,41]. In addition, new methods and algorithms for solving problems appear, the implementation of which on single-processor systems would be simply impossible due to increased requirements for the performance of the computing system. The ubiquity of various types of parallel systems also plays a positive role in this process. Simultaneously with the growing demand for parallel programs and the proliferation of multiprocessor, multicore and cluster technologies, the development of parallel programs is becoming more and more urgent, since program users want to make the most of the capabilities of their modern computing equipment[14,39]. The high complexity of the development of parallel programs, which often does not allow the efficient use of the capabilities of high-performance computers, is a generally accepted fact[23,31].

• 시스템엔지니어링학술지
• /
• 제17권2호
• /
• pp.1-8
• /
• 2021

This study proposes a systems engineering approach for the development of an advanced planning & scheduling (APS) system for a cosmetic case manufacturing factory. The APS system makes production plans and schedules based on the injection process, which consists of 27 plastic injection machines in parallel to control recommended inventory of products. The system uses machine operation/failure information and defective product/work-in-process tracking information to support intelligent scheduling. Furthermore, a genetic algorithm model is applied to handle the complexity of heuristic rules and machine/quality constraints in this process. As a result of the development, the recommended inventory compliance rate is improved by scheduling the 30-day production plan for 15 main products.

• 전자공학회논문지D
• /
• 제36D권3호
• /
• pp.48-58
• /
• 1999

본 연구에서는 3차원 반도체 공정 시뮬레이션의 효율성과 성능을 향상시키기 위하여, 병렬 유한요소법 수치해석에 사용이 적합한 디라우니 병렬 메쉬 생성기 및 표면 전진 메쉬 생성기를 개발하였고, 이를 위하여 개선된 성능을 보이는 수정된 하부구조법 병렬 유한요소법 수치해석기를 개발하였다. 또한, 행렬 계산 알고리즘의 병렬화를 확산 및 산화 시뮬레이터에 적용하여, 직렬 계산 시 3시간이 소요되는 확산 시뮬레이션과 비평탄 구조를 지니는 R-LOCOS 등의 연산을 8개의 프로세서를 병렬로 사용하여 15분만에 계산하였다. 과다한 계산 시간을 요하는 몬테카를로 수치해석 방법의 효율성을 높이고자, 병렬 연산 알고리즘을 몬테카를로 연산에 적용하였다. 또한, 스퍼터링 증착장치 시스템의 타켓 입자 분포 특성을 병렬 연산 몬테카를로 방식으로 계산하였다. 3000개의 이온을 주입하였을 겨우 단일 프로세서에서 13,000초의 계산시간이 소요되었으나, 30개의 프로세서를 병렬로 사용하였을 때 520초의 시간을 소비하여,25 이상의 스피드업 특성을 얻었다. 또한, 몬테카를로 계산의 최적화 연구를 통해서 3차원 스퍼터링 증착장치에서 연쇄 충돌 계산 수행시의 최적이온의 개수는 30,000임을 확인하였다.

• 한국항행학회논문지
• /
• 제21권5호
• /
• pp.485-490
• /
• 2017

본 논문에서는 그래픽 프로세서를 이용하여 고속으로 해무를 제거하는 기술을 제안한다. 이 기술은 호스트 프로세서(CPU)와 병렬처리가 가능한 여러 개의 그래픽 프로세서를 이용하여 입력영상에서 해무를 제거하는 것이다. 해무를 제거하는 과정 중에서 다크 채널 추출, 최대 밝기 채널 추출, 전달량 계산은 호스트 프로세서에서 수행하고, 양방향 필터를 적용하여 전달량을 정제하는 과정을 그래픽 프로세서를 기반으로 병렬처리하여 연산속도를 높였다. 제안한 병렬처리 기법의 검증을 위해 NVIDIA사의 GTX 1070 GPU를 3개를 사용하여 검증환경을 구성하였다. 구현결과 하나의 그래픽 프로세서로 구현하였을 때는 평균 140ms가 소요되고, OpenMP와 다중 GPGPU를 이용하여 구현하였을 때 26ms 소요되었다. 본 논문에서 제안하는 그래픽 프로세서 기반의 병렬연산 해무제거 기술은 선박의 안전항해, 항만 관제 분야에 사용될 수 있을 것이다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2006년도 춘계학술대회 논문집
• /
• pp.405-406
• /
• 2006

Recently, the flat display modules such as plasma or TFT-LCD employ thin crystallized panels which are normally weak to high level transient mechanical energy inputs. As a result, anti-shock performance is one of the most important design specifications for TFT-LCD modules. However, most of large display module designs are generated based on engineers own experiences. Also, a large-scale analysis to evaluate complex material and structural behaviors is one of interesting topic in diverse engineering and scientific fields. The utilization of massively parallel processors has also been a recent trend of high performance computing. The objective of this paper is to introduce a parallel process system which consists of general purpose finite element analysis solver as well as parallelized PC cluster. The parallel processing system is constructed using thirty-two processing elements and the finite element program is developed by adopting hierarchical domain decomposition method. In order to verify the efficiency of the established system, an impact analysis on thin and complex sub-parts of flat display modules is performed. The evaluation results showed a good agreement with the corresponding reference solutions, and thus, the parallel process system seems to be a useful tool fur the complex structural analysis such as IT related products.