• 한국정보과학회논문지:시스템및이론
• /
• 제30권3_4호
• /
• pp.117-129
• /
• 2003

본 논문에서는 하이퍼큐브 시스템에서 결합 연산을 효율적으로 처리할 수 있는 향상된 병렬 결합 알고리즘을 제안한다. 새로운 알고리즘은 릴레이션 R을 처리함에 있어 하이퍼큐브 구조에 적합한 방송 알고리즘을 사용함으로써 하이퍼큐브 구조에 최적인 병렬 결합 알고리즘을 보이게 된다. 또한 병렬화 성능의 최대 주안점인 부하균등 문제와 데이타 불균형으로 인한 과부하 문제를 완전히 해결하고 결집 효과의 특성을 수용함으로써 전체 성능이 향상된다. 새로운 알고리즘은 해쉬를 기반으로 하는 알고리즘에서 구현하기 어려운 non-equijoin 연산을 쉽게 구현할 수 있다는 장점을 가지며, 비용 모형을 통해 분석한 결과 기존의 병렬 결합 알고리즘들에 비해 보다 나은 성능을 나타냄을 확인한다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.671-676
• /
• 2003

본 논문에서는 고속 병렬 곱셈기에서 속도향상을 위해 부분 곱을 가산하는 과정에 구성되는 CSA(Carry Select Adder) 트리에 새로운 압축기를 적용한 새로운 첫 번째 부분 곱가산(First Partial Product Addition : FPA)를 제안하여 기존의 전가산기를 이용한 병렬가산기보다 부분곱을 계산하는 속도를 약 20% 개선할 수 있게 했다. 새로운 회로는 새로운 FPA 구조를 사용하여 최종 합 CLA 비트를 N/2로 줄인다. 2.5v 0.25um CMOS 기술을 이용하여 제작된 16${\times}$16 곱셈기는 5.14nS의 곱셈 고속을 얻었다. 이 곱셈기의 구조는 파이프라인 설계에 용이하며 고성능을 낸다.

• 대한기계학회논문집A
• /
• 제21권11호
• /
• pp.1871-1884
• /
• 1997

This paper describes the design process of a 3-component load cell with a multiple parallel plate structure which may be used to measure transverse forces and twisting moment simultaneously. Also we have derived equations to predict the bending strains on the surface of the beams in the multiple parallel plate structure under transverse force or twisting moment. It reveals that the bending strains calculated from the derived equations are in good agreement with the results from finite element analysis and experiment. Also we have evaluated the rated output and interference error of each component, which can be efficiently used to design a 3-component load cell with a multiple parallel plate structure.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.135-138
• /
• 2000

This paper is intended to propose what manufacturing configuration (manufacturing planning and shop floor control) is suitable for the tire industry. Basically tire-manufacturing process is mixed-products, parallel-disconnected-flow-shop. Both throughput time and cycle tine are very short, the variety of tires is very high, the setup time is long, shop floor data reporting requirements is high, and there are many equipments and people working. And with no exception, tire industry also now confronts increasing requirements of delivery conformance with the above peculiar characteristics of tire manufacturing and changing market environments, this paper suggests, weekly master scheduling with no MRP is desirable and traditional kanban is right selection for shop floor control/scheduling. This paper describes why this configuration should be, using the manufacturing engineering principles and some new insights like four primitives of parallel flow shop. Generally known that shop with high parallel-product-mix and long setup time isn't good candidate for kanban. The four primitives of parallel flow shop explain why kanban is also useful scheduling technique in that environment.

• 제어로봇시스템학회논문지
• /
• 제22권10호
• /
• pp.847-852
• /
• 2016

In this paper, important design parameters for parallel kinematic robots are defined, paying special attention to machining errors which may cause kinematic errors at the end effector of a robot. The kinematic effects caused by each design parameter, as well as their upper/lower limits, are analyzed here. To do so, we have developed a novel software program to compute kinematic errors by considering its defined design parameters. With this program, roboticists designing parallel kinematic robots can understand the important design parameters for which upper/lower allowances have to be strictly controlled in the design process. This tactic can be used for the design of high-speed, parallel kinematic robots to reduce the design/manufacturing costs and increase kinematic precision.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.429-432
• /
• 2000

The new MPEG-4 video coding standard enables content-based functionalities. In order to support the philosophy of the MPEG-4 visual standard, each frame of video sequences should be represented in terms of video object planes (VOP’s). In other words, video objects to be encoded in still pictures or video sequences should be prepared before the encoding process starts. Therefore, it requires a prior decomposition of sequences into VOP’s so that each VOP represents a moving object. A parallel processing system is required an automatic segmentation to be processed in real-time, because an automatic segmentation is time consuming. This paper addresses the parallel processing: system for an automatic segmentation for separating moving object from the background in image sequences. The proposed parallel processing system comprises of processing elements (PE’s) and a multi-access memory system (MAMS). Multi-access memory system is a memory controller to perform parallel memory access with the variety of types: horizontal, vertical, and block access way. In order to realize these ways, a multi-access memory system consists of a memory module selection module, data routing modules, and an address calculation and routing module. The proposed system is simulated and evaluated by the CADENCE Verilog-XL hardware simulation package.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권5호
• /
• pp.1649-1665
• /
• 2021

In view of the low accuracy of the traditional FunkSVD algorithm, and in order to improve the computational efficiency of the algorithm, this paper proposes a parallel algorithm of improved FunkSVD based on Spark (SP-FD). Using RMSProp algorithm to improve the traditional FunkSVD algorithm. The improved FunkSVD algorithm can not only solve the problem of decreased accuracy caused by iterative oscillations but also alleviate the impact of data sparseness on the accuracy of the algorithm, thereby achieving the effect of improving the accuracy of the algorithm. And using the Spark big data computing framework to realize the parallelization of the improved algorithm, to use RDD for iterative calculation, and to store calculation data in the iterative process in distributed memory to speed up the iteration. The Cartesian product operation in the improved FunkSVD algorithm is divided into blocks to realize parallel calculation, thereby improving the calculation speed of the algorithm. Experiments on three standard data sets in terms of accuracy, execution time, and speedup show that the SP-FD algorithm not only improves the recommendation accuracy, shortens the calculation interval compared to the traditional FunkSVD and several other algorithms but also shows good parallel performance in a cluster environment with multiple nodes. The analysis of experimental results shows that the SP-FD algorithm improves the accuracy and parallel computing capability of the algorithm, which is better than the traditional FunkSVD algorithm.

• 방송공학회논문지
• /
• 제22권6호
• /
• pp.800-807
• /
• 2017

컴퓨터를 이용하여 홀로그램을 생성하기 위해서는 방대한 양의 계산이 필요하다. 이를 고속화하기 위해 GPGPU(General Purpose computing on Graphic Process Unit)를 이용하여 병렬 프로그래밍을 통한 고속화 방법들이 많이 연구되었다. 본 논문에서는 홀로그램 화소 기반의 병렬처리에서 생기는 병목현상을 줄이고, 공통항을 이용한 가속화 방법을 제안한다. 또한 최적의 쓰레드를 결정하기 위해 nVidia사의 CUDA와 함께 제공되는 Visual Profiler를 이용한 최적화 방법을 소개한다. 구현 결과 기존 연구 대비 최대 40%의 계산시간을 줄일 수 있었다.

• 대한산업공학회지
• /
• 제30권2호
• /
• pp.107-119
• /
• 2004

A study on the following parallel machine problem is addressed in this research. An order is completed only when a given number of processes (cycle) are repeated. Anew cycle is possible only upon the completion of the previous cycle. Orders are classified into job group according to product feature. For a machine to switch to a different job group from the currently processing one a major setup is required while a minor setup time is inserted in between two jobs of the same job group. The objective of the study is to find a schedule that minimizes total weighted tardiness. An initial solution is obtained by the RATCS(Restricted Apparent Tardiness Cost with Setup) rule, and a Tabu search is applied to improve the solution. Numerical examples are also presented.

• 한국기계가공학회지
• /
• 제13권2호
• /
• pp.100-107
• /
• 2014

Currently, there are many power transmission devices, including gears, friction wheels, chains, and belts. Because the power transmission of gears is most certainin these devices, gears are widely used in different power transmission fields and environments. In accordance with the gear shape, gears can be classified as cylindrical gears and conical gears. A cylindrical gear, which provides a means of power transmission under parallel axis and skewed axis conditions, contains a spur gear, a helical gear and a worm gear. A conical gear, which can be used on a skewed axis as well as parallel and crossed axes, includes a bevel gear(e.g., straight bevel, spiral bevel, hypoid gear) and a conical involute gear(or a bevel oid gear). In this paper, a conical involute gear which utilizes the fabrication method of other involute gears such as spur and helical gears using a CNC hobbing machine is discussed.