• 제목/요약/키워드: parallelism test

검색결과 53건 처리시간 0.032초

밸브트레인용 롤러태핏 하우징의 제작 공정 개발 및 시제품 평가 (Production Process Development and Prototype Evaluation for Roller Tappet Housing of Valvetrain)

  • 곽은조;박성영
    • 한국산학기술학회논문지
    • /
    • 제17권11호
    • /
    • pp.223-229
    • /
    • 2016
  • 본 연구에서는 엔진의 밸브트레인에 적용되는 롤러 태핏 하우징의 냉간단조 공정을 개발하였다. 시제품을 제작하였으며, 태핏 하우징의 내구성 평가를 통하여 작동성을 확인하였다. 소재 시편의 압축시험을 통하여 태핏에 사용되는 소재의 물성을 확보하고 상용 소프트웨어인 Deform-3D을 이용하여 단조해석을 수행하였다. 해석결과를 바탕으로 냉간단조 공정을 설계하였으며, 실제 금형을 제작하고 시제품을 제작하였다. 제작한 시제품의 평가를 위하여 치수정밀도, 표면조도, 평행도, 동심도를 확인하였으며, 목표한 항목에 모두 부합하는 결과를 확인하였다. 또한 제품의 작동성 및 내구성 평가를 수행하기 위하여, 엔진 밸브트레인의 구동을 모사하는 별도의 시험장치 개발을 완료하였다. 디젤엔진의 아이들 상태를 가정하여 작동성을 평가하고, 엔진의 최고 회전수를 가정하여 내구성 시험을 진행하였다. 시험결과 태핏하우징의 마모는 시험 전, 후 외경 치수 0.002 mm 감소로, 미소한 마모를 보였다. 본 연구를 통하여 정밀 냉간단조 기술을 이용한 제품개발 프로세스를 정립하였다. 또한 본 연구에서 개발한 작동성 평가 시험기를 통해 밸브트레인용 부품의 작동성 및 내구성 평가 시험이 가능할 것으로 사료된다.

CC-NUMA 시스템에서의 동기화 기법에 대한 성능 비교 (Performance Comparison of Synchronization Methods for CC-NUMA Systems)

  • 문의선;장성태;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권4호
    • /
    • pp.394-400
    • /
    • 2000
  • 동기화는 병렬 프로그램의 수행이 정확하게 이루어지도록 하기 위해 공유 데이타나 프로그램상의 임계구간(critical section)에 대해 배타적인 수행을 보장하는 것을 목적으로 한다. 배타적인 프로그램의 수행은 병렬 프로그램의 병렬성을 제한하므로 효율적인 동기화는 높은 성능의 병렬 프로그램 수행을 위해 반드시 필요하다. 이런 필요에 의해 응용 프로그램이나 시스템의 특성을 이용하여 동기화의 성능을 높이는 기법들이 고안되었다. 본 논문에서는 모의실험을 통해 캐시에 기반을 둔 NUMA(Non-Uniform Memory Access) 시스템에서 나타나는 기존 동기화의 비효율성을 분석하여 제시하고, 이 비효율성을 제거할 수 있는 Freeze&Melt 동기화 기법과의 성능을 비교한다. 제시된 결과를 통해 Test-and-Test&Set 동기화는 동기화 과정에서 발생하는 방송(broadcast) 작업에 의해 비효율이 발생하고, QOLB(Queue-On-Lock-Bit) 동기화는 공유 데이타나 임계구간을 수행할 프로세서의 순서가 미리 정해져 있다는 점에 의해 비효율이 발생함을 확인할 수 있다. 이와 같은 단점들을 극복하고자 제안된 Freeze&Melt 동기화를 이용하여 임계구간을 수행하기까지 대기하는 시간과 임계구간을 수행하는 시간을 줄이고, 클러스터간의 통신량(traffic)을 감소시킴으로써 성능의 향상을 이룰 수 있다.

  • PDF

Optimum Design of Sandwich Panel Using Hybrid Metaheuristics Approach

  • Kim, Yun-Young;Cho, Min-Cheol;Park, Je-Woong;Gotoh, Koji;Toyosada, Masahiro
    • 한국해양공학회지
    • /
    • 제17권6호
    • /
    • pp.38-46
    • /
    • 2003
  • Aim of this article is to propose Micro-Genetic Simulated Annealing (${\mu}GSA$) as a hybrid metaheuristics approach to find the global optimum of nonlinear optimisation problems. This approach combines the features of modern metaheuristics such as micro-genetic algorithm (${\mu}GAs$) and simulated annealing (SA) with the general robustness of parallel exploration and asymptotic convergence, respectively. Therefore, ${\mu}GSA$ approach can help in avoiding the premature convergence and can search for better global solution, because of its wide spread applicability, global perspective and inherent parallelism. For the superior performance of the ${\mu}GSA$, the five well-know benchmark test functions that were tested and compared with the two global optimisation approaches: scatter search (SS) and hybrid scatter genetic tabu (HSGT) approach. A practical application to structural sandwich panel is also examined by optimism the weight function. From the simulation results, it has been concluded that the proposed ${\mu}GSA$ approach is an effective optimisation tool for soloing continuous nonlinear global optimisation problems in suitable computational time frame.

DFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법 (Zero-tree packetization without additional memory using DFS)

  • 김충길;이주경;정기동
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.575-578
    • /
    • 2003
  • SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘 수행에 필요한 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리론 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZP-DFS 알고리즘을 제안한다. 제안된 기법은 깊이우선 순서에 따라 공간트리를 탐색하고 테스트 함수 및 복원 계수의 LSB를 이용함으로써 추가 메모리를 제거하였으며 SPIHT와 동일한 성능을 가진다. MZP-DFS는 추가 메모리를 요구하지 않기 때문에 하드웨어 제작비용을 절감할 수 있으며, 각각의 공간트리를 병렬적으로 수행할 수 있기 때문에 실시간 이미지 압축에 적합하다.

A PARALLEL PRECONDITIONER FOR GENERALIZED EIGENVALUE PROBLEMS BY CG-TYPE METHOD

  • MA, SANGBACK;JANG, HO-JONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권2호
    • /
    • pp.63-69
    • /
    • 2001
  • In this study, we shall be concerned with computing in parallel a few of the smallest eigenvalues and their corresponding eigenvectors of the eigenvalue problem, $Ax={\lambda}Bx$, where A is symmetric, and B is symmetric positive definite. Both A and B are large and sparse. Recently iterative algorithms based on the optimization of the Rayleigh quotient have been developed, and CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for small extreme eigenvalues. As in the case of a system of linear equations, successful application of the CG scheme to eigenproblems depends also upon the preconditioning techniques. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. The idea underlying the present work is a parallel computation of the Multi-Color Block SSOR preconditioning for the CG optimization of the Rayleigh quotient together with deflation techniques. Multi-Coloring is a simple technique to obatin the parallelism of order n, where n is the dimension of the matrix. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI(Message Passing Interface) library was adopted for the interprocessor communications. The test problems were drawn from the discretizations of partial differential equations by finite difference methods.

  • PDF

센서 네트워크에서 위치 측정을 위한 분산 지지 벡터 머신 (Distributed Support Vector Machines for Localization on a Sensor Newtork)

  • 문상국
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.944-946
    • /
    • 2014
  • 최근 기계학습 방법을 도입하여 센서 노드에 대한 위치를 파악하는 방법이 관심을 받고 있다. 많은 기계학습 알고리즘 중, 지지벡터머신은 프로그래밍 언어로 구현하기 간편하고, 병렬로 수행이 가능하다. 본 논문에서는 파이썬 프로그래밍 언어로 지지벡터머신을 구현하고, 5대의 라즈베리파이를 사용하여 실험적인 하둡 센서 네트워크와 5개의 노드를 가진 맵리듀스 하둡 소프트웨어 프레임워크를 구성하였다. 기존 지지벡터머신 알고리즘을 분산 처리가 가능하도록 변형하여 위치 측정을 수행하였고, 다양한 파라미터를 변경해가면서 센서 네트워크를 구성하여 효율성, 자원분배, 처리속도를 비교하였다.

  • PDF

Parallelization of a Purely Functional Bisimulation Algorithm

  • Ahn, Ki Yung
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권1호
    • /
    • pp.11-17
    • /
    • 2021
  • 본 논문에서는 순수 함수형 언어로 작성된 쌍방시뮬레이션 알고리듬의 성능을 멀티코어 프로세서 컴퓨터에서 병렬화로 향상시키는 방법을 연구한다. 이 병렬화에 있어 핵심 아이디어는 순수 함수형 프로그램의 참조 투명성을 십분 활용하면 병렬화가 전혀 고려되지 않고 작성된 초기 구현으로부터 최소한의 수정만으로 성능 개선 효과를 기대할 수 있다는 것이다. 초기 구현과 병렬화 구현 둘 다 순수 함수형 언어인 하스켈로 작성되었다. 초기 구현을 병렬화할 때 변화는 아주 적어서 병렬화된 구현에서도 초기 구현의 프로그램 구조가 거의 그대로 유지되었다. 벤치마크를 통해 제시된 간단한 병렬화만으로도 초기 구현과 비교해 두 배 이상의 성능 개선을 확인했다. 또한, 병렬화와는 별개의 최적화 기법인 메모이제이션이 적용된 버전의 쌍방시뮬레이션 구현에도 같은 방식의 병렬화를 적용함으로써 마찬가지로 성능을 개선할 수 있음을 확인하였다.

정신지체아의 운동교육 Program 적용효과 (The Effects of Exercise Education Programs in Mentally-Handicapped Children)

  • 김상수;전제균
    • The Journal of Korean Physical Therapy
    • /
    • 제6권1호
    • /
    • pp.23-35
    • /
    • 1994
  • In this research, the mentally-handicapped children being able to be trained were investigated the actual condition of train function making 40 mentally-handicapped children in Kummi Hyedang Spacial Education School, to exmine the effect of physical exercise function when training the mentally-handicapped children who can be trained as applying exercise education programs, and trains for 10 weeks by assigning to both experiment group and control group according to children who are similar to training functions from pre-examination. The results are in following: First, the results of test in the exercise ability of mentally-handicapped children with the degree of being able to trained are very delayed in comparison with normal mental children through the both top and bottom examination. The developments of 5 exercise functions classified by domain, have the order of eyesight exercise, softness, physical strength, quickness, parallelism, the interaction of both eye and hand, and, have the exercise function being equal to the level of between 6 and 12 years old. In 13 bottom test, throwing bean-bag is equal to the nomal 12 years old boy. the board jump, sitting position / bending forward / closing are equal to the level of 12 years old boy. standing with only leg is the level of 9 years old, threading pearls is 7 years old, transfering the wood building, picking the upper body up, walking board, balancing one leg with opened, eye, fist / opening palm / palm, bending and opening arm with postrating on chair, are the exercise functions of below 6 years old. Second, there are great effects in carrying out the exercise education program to the mentally-handicapped children with the level of being able to trained. In experiment group, it is elevated to the middle level of 12 years old nomal children. Classified by domain of test the board jump, training, the bean-bag are far higher level than 12 years old normal children, and are elevated the level of 11 years old boy. Balancing only leg with closed eye is below the level of 10 years old boys, fist / opening palm / palm are the level of 9 years old boys. There and back running, picking the upper body is the level of 9 years old girls. Walking board is the level of 8 years old boys. Bending and opening arm with postrating on chair is the level of 7 rears old boy. Balancing one leg with opened eye is elevated to the level of f years old girls. These functions have the more balanced exercise function rather than pre-examination. In control group, they have little change by classified the bottom test, but have the exercise function on the time of pre-examination, go backward in physical strength. quickness. Third, the exercise function being learned by exercise education program on the mentally-handicapped children of the level with being able to train is appeared to maintain continuately. Softness, physical strength, quickness, eyesight training are maintained the learned exercise function, the interaction of both eye and hands, parallelism are delayed a little. Classified by the bottom test. threading pearls, transfering the wood building, throwing the bean-bag, sitting position / rolling forward / reaching, the broad jump and picking upper body up, there and bark running, picking upper body up, balancing with only leg as opened eye, bending and opening arm with postrating on chair, etc. are maintained. Fist / opening palm / palm, balancing with only leg as opened eye are delayed a little. The change of body position is elevated. Seeing these results, it is appeared to the mentally-handicapped children that the exercise education programs, which is suitable their actual condition and acomplishes in voluntary participation, have very positive effect. So, to develop the function of body exercise in mentally-handicapped children with the level of being to able to be trained, the measures must be groped so that the exercise education programs can be practiced positively, and the ,body exercise can be experienced more.

  • PDF

Parallel task scheduling under multi-Clouds

  • Hao, Yongsheng;Xia, Mandan;Wen, Na;Hou, Rongtao;Deng, Hua;Wang, Lina;Wang, Qin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권1호
    • /
    • pp.39-60
    • /
    • 2017
  • In the Cloud, for the scheduling of parallel jobs, there are many tasks in a job and those tasks are executed concurrently on different VMs (Visual machines), where each task of the job will be executed synchronously. The goal of scheduling is to reduce the execution time and to keep the fairness between jobs to prevent some jobs from waiting more time than others. We propose a Cloud model which has multiple Clouds, and under this model, jobs are in different lists according to the waiting time of the jobs and every job has different parallelism. At the same time, a new method-ZOMT (the scheduling parallel tasks based on ZERO-ONE scheduling with multiple targets) is proposed to solve the problem of scheduling parallel jobs in the Cloud. Simulations of ZOMT, AFCFS (Adapted First Come First Served), LJFS (Largest Job First Served) and Fair are executed to test the performance of those methods. Metrics about the waiting time, and response time are used to test the performance of ZOMT. The simulation results have shown that ZOMT not only reduces waiting time and response time, but also provides fairness to jobs.

GPU를 이용한 선형 스크래치 탐지와 복원 알고리즘의 설계 (Design of Line Scratch Detection and Restoration Algorithm using GPU)

  • 이준구;심세용;유병문;황두성
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권4호
    • /
    • pp.9-16
    • /
    • 2014
  • 본 논문은 화소 데이터의 비교를 이용한 단일 프레임 또는 연속 프레임에 나타나는 선형 스크래치를 탐지하여 복원하는 알고리즘을 제안하였다. 스크래치탐지와 복원방법은 프레임 간 많은 비교 연산시간을 필요로 하며 병렬처리 가능성이 높다. 제안하는 스크래치 탐지와 복원방법은 빠른 처리를 위해 GPU에서 수행할 수 있도록 병렬 설계 하였다. 제안하는 알고리즘은 국가 기록원 디지털화 영상에 대해 순차처리와 병렬처리의 성능 테스트를 수행하였다. 실험에서 연속한 스크래치를 고려하는 경우의 탐지율은 단일 프레임만 고려하는 방법보다 20% 이상 성능이 향상되었다. GPU 기반 알고리즘의 탐지율과 복원율은 CPU 기반의 알고리즘과 유사하였으나 50배 이상의 연산속도가 향상되었다.