• 제목/요약/키워드: Parallel Machine

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

MasPar 머쉰상의 병렬 힙 병합 알고리즘 (A Parallel Algorithm for Merging Heaps on MasPar Machine)

  • 민용식
    • 한국정보처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.554-560
    • /
    • 1995
  • 본 논문은 크기가 n와 k인 nheap과 kheap을 병합시키기 위한 병렬 알고리즘을 제 시함과 동시에 그들을 MasPar상에 실제로 구현하고자 하는데 그 주된 목적이 있다. 이때, EREW-PRAM(Exclusive-Read Exclusive-Write Parallel Random Acess Machin)상에 서 max(2$^{-1}$, $\ulcorner$(m+1)/4$\lrcorner$개의 프로세서를 이용해서 본 논문에 제시된 알고리즘 의 시간 복잡도가 O(log(n/k)*log(n))임을 제시하였다. 여기서 i는 heap의 height를 뜻하며, m은 크기 n과 k의 합으로 구성된 것이다. 또한 이것을 MasPar 컴퓨터에 적용 을 시켰을 때, 테이타의 양이 8백만개이고, 64개의 프로세서를 이용한 경우의 speedup 을 33.934를 얻었다. 이때 적용된 데이타의 형태는 불완전 힙상에서 크기가 k〈n를 지 니는 경우의 처리이다. 그리고 이같이 제시된 알고리즘의 EPU(Effective Processor Utilization)을 계산하면 1인 최적의 speedup율을 나타냄을 알 수가 있다.

  • PDF

6 자유도 병렬 공작기계를 위한 동역학 모델링 (Dynamic Modeling for 6-DOF Parallel Machine Tool)

  • 조한상;김종원
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.1013-1016
    • /
    • 1995
  • This paper deals with dynamics and control of a PRP6-DOF parallel manipulator. Dynamic modeling includes the effect of inertia of all links in the mechanism to increase modeling accuracy. Kinematic analysis about forward and inverse kinematics is also explained. Using Lagrange-D' Alambert method we get equations of motions in a link space which fully represent 6DOF motions of the manipulator.

  • PDF

+5각 관절 병렬 구조를 이용한 6자유도 힘 반사형 원격 조종기 (A 6-degree-of-freedom force-reflecting hand controller using fivebar parallel mechanism)

  • 진병대;우기영;권동수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1545-1548
    • /
    • 1997
  • A Force-refecting hand controller can provide the kinesthetic information obtained from a slave manipulator to the operator of a teleoperation system. This thesis presents the desgn and the analysis of a 6-degree-of-freedom force-reflecting hand controller using fivebar parallel mechanism. The goal of this thesis is to construct a superior hand controller that can provide large workspace and good force-reflecting ability. The forward kinematics of the fivebar paprallel mechanism has been calculated in real-time using three pin-joint sensors in addition to six actuator position sensors. A force decomposition approach is used to comput the Jacobin. To analyze the characteristics of the fivebar parallel mechanism, it has been compared with the other three parallel mechanisms in terms with workspace and manipulability measure. The force-reflecting hand controller using the fivebar parallel mechanism has been constructed and tested to verify the feasibility of the design concept.

  • PDF

한영 병렬 코퍼스 구축을 위한 하이브리드 기반 문장 자동 정렬 방법 (A Hybrid Sentence Alignment Method for Building a Korean-English Parallel Corpus)

  • 박정열;차정원
    • 대한음성학회지:말소리
    • /
    • 제68권
    • /
    • pp.95-114
    • /
    • 2008
  • The recent growing popularity of statistical methods in machine translation requires much more large parallel corpora. A Korean-English parallel corpus, however, is not yet enoughly available, little research on this subject is being conducted. In this paper we present a hybrid method of aligning sentences for Korean-English parallel corpora. We use bilingual news wire web pages, reading comprehension materials for English learners, computer-related technical documents and help files of localized software for building a Korean-English parallel corpus. Our hybrid method combines sentence-length based and word-correspondence based methods. We show the results of experimentation and evaluate them. Alignment results from using a full translation model are very encouraging, especially when we apply alignment results to an SMT system: 0.66% for BLEU score and 9.94% for NIST score improvement compared to the previous method.

  • PDF

등속 운동을 하는 육면형 병렬기구의 오차 해석 (Error Analysis for a Cubic Parallel Device Moving at Uniform Velocity)

  • 임승룡;최우천;송재복;홍대희
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • pp.211-214
    • /
    • 2000
  • An error analysis is very important for a precision machine tool to estimate its performance. This study proposes a new parallel device, a cubic parallel manipulator. Errors of the proposed cubic parallel manipulator include universal joint errors, errors occurring due to changes in the fore directions in the links, and actuation errors. An error analysis is performed for the manipulator platform moving at uniform velocity. The analysis shows how the position and orientation of the platform influences the directional link forces that change the errors in the manipulator. The analysis shows that the method can be used in predicting the accuracy of parallel devices.

  • PDF

병렬 프로세서 기반의 패턴 분류 기법을 이용한 유전자 발현 데이터 분석 (Gene Expression Data Analysis Using Parallel Processor based Pattern Classification Method)

  • 최선욱;이종호
    • 전자공학회논문지CI
    • /
    • 제46권6호
    • /
    • pp.44-55
    • /
    • 2009
  • 최근 활발히 연구가 진행 중인 마이크로어레이로부터 얻어지는 유전자 발현 데이터를 이용한 질병 진단은, 데이터를 직접적으로 분석하기 힘들기 때문에 일반적으로 기계 학습 알고리즘을 사용하여 이루어져왔다. 그러나 유전자 발현 데이터를 분석함에 있어서 유전자들 간의 상호작용을 고려하는 분석이 필요하다는 최근의 연구 결과들은 기존 기계 학습 알고리즘들을 이용한 분석에 한계가 있음을 의미한다고 볼 수 있다. 본 논문에서는 특징들 사이의 고차원 상관관계를 고려 가능한 하이퍼네트워크 모델을 이용하여 유전자 발현 데이터의 분류를 수행하고 기존의 기계 학습 알고리즘들과 분류 성능을 비교한다. 또한 기존 하이퍼네트워크 모델의 단점을 개선 한 모델을 제안하고, 이를 병렬 프로세서 상에서 구현하여 처리 성능을 비교한다. 실험 결과 제안 된 모델은 기존의 기계 학습 방법들과의 비교에서도 경쟁력 있는 분류 성능을 보여주었고, 기존 하이퍼네트워크 모델 보다 안정적이고 향상된 분류 성능을 보여주었다. 또한 이를 병렬 프로세서 상에서 구현 할 경우 처리 성능을 극대화 할 수 있음을 보였다.

블록체인을 활용한 양질의 기계학습용 데이터 수집 방안 연구 (High-quality data collection for machine learning using block chain)

  • 김영랑;우정훈;이재환;신지선
    • 한국정보통신학회논문지
    • /
    • 제23권1호
    • /
    • pp.13-19
    • /
    • 2019
  • 기계학습의 정확도는 학습용 데이터의 양과 데이터의 품질에 많은 영향을 받는다. 기존의 웹을 기반으로 학습용 데이터를 수집하는 것은 실제 학습과 무관한 데이터가 수집 될 수 있는 위험성이 있으며 데이터의 투명성을 보장할 수가 없다. 본 논문에서는 블록체인구조에서 블록들이 직접 병렬적으로 데이터를 수집하게 하고 각 블록들이 수집한 데이터를 타 블록의 데이터와 비교하여 양질의 데이터만을 선별하는 방안을 제안한다. 제안하는 시스템은 각 블록들은 데이터를 서로 블록체인을 통해 공유하며 All-reduce 구조의 Parallel-SGD를 활용하여 다른 블록들의 데이터와 비교를 통해 양질의 데이터만을 선별하여 학습용 데이터셋을 구성할 수가 있다. 또한 본 논문에서는 제안한 구조의 성능을 확인하기 위해 실험을 통해 기존의 벤치마크용 데이터셋의 이미지를 활용하여 변조된 이미지 사이에서 원본 이미지만을 양질의 데이터로 판별함을 확인하였다.

마찰교반접합장비의 기술개발 동향 (Trends of Technology Development of Friction Stir Welding Machine)

  • 김영표;김철희;김영곤;주성민
    • Journal of Welding and Joining
    • /
    • 제34권3호
    • /
    • pp.1-5
    • /
    • 2016
  • At present, FSW(friction stir welding) process is being considered as an actual way for production of various industrial products. However FSW process involves high temperature and load on the tool during welding. These are make a difference between FSW machine and general machine tools. From this reason, development of FSW machine needs very careful consideration on stiffness of machine structure, spindle and moving axis including machine control system. In this study authors investigate on the trends of technology development of FSW machine in order to share the information for more extension of FSW technology with related researchers and engineers.