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

검색결과 235건 처리시간 0.02초

자동차 엔진 생산라인 배치개념이 효율에 미치는 영향분석 (An Effect Analysis of Layout Concepts on the Performances in Manufacturing Lines for Automotive Engine)

  • 허특;문덕희;신양우;정종윤
    • 한국시뮬레이션학회논문지
    • /
    • 제19권2호
    • /
    • pp.107-118
    • /
    • 2010
  • 자동차 제조업은 수천 가지의 다른 구성품 또는 부품의 조립이 필요한 복잡한 생산시스템이다. 엔진과 트랜스미션은 자동차의 동력을 담당하는 주요 구성품이다. 엔진의 경우 생산공정이 대부분 유사한 공정들로 구성되어 있음에도 불구하고 공장별로 생산시스템의 배치안은 상이하다. 그 이유는 각 공장마다 기계들을 어떠한 직렬구조와 병렬구조를 조합하여 배치하는지에 대한 개념이 다르기 때문이다. 이 논문에서는 서로 다른 공장에서 적용하고 있는 세 종류의 엔진 라인을 소개한다. 그리고 시뮬레이션을 이용하여 각 라인의 설계개념이 라인의 성과에 미치는 영향에 대해 비교분석하고자 한다.

대용량 LiDAR 데이터 보간을 위한 MPI 격자처리 과정의 작업량 발란싱 기법 (Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation)

  • 김선영;이희진;박승규;오상윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.1-10
    • /
    • 2014
  • 본 논문은 MPI를 이용하여 LiDAR 데이터를 처리하는 방식에서 각 코어간의 통신을 최소화하고 작업량 발란싱을 위해 격자크기를 다양하게 하여 LiDAR 데이터의 보간 처리 성능을 향상시키는 기법을 제안한다. 항공기 등을 통해 얻어진 LiDAR 데이터는 3차원 공간정보로서 정밀한 관측 성능과 거리 정보를 포함하여 지리정보, 기상관측 등 다양한 분야에 활용되고 있다. 하지만 필요보다 높은 해상도의 데이터를 사용하거나, 비지표정보를 포함하는 경우를 위해 획득된 LiDAR 데이터를 필터링 하여 사용하게 되며, 필터링된 데이터를 사용하기 위해서는 주변을 탐색할 수 있는 자료구조를 이용해서 보간법을 수행하여야만 데이터가 재구성된다. 데이터의 규모에 비례하여 처리시간도 증가하기 때문에 이를 해결하기 위해 MPI를 이용한 고성능 병렬 처리 방식 연구가 활발히 진행되고 있다. 그러나 기존에 병렬 처리를 사용한 기존의 방식은 각 노드에 할당된 데이터의 밀도가 달라 성능 저하가 생길 수 있으며, 경계값 불일치를 해결하기 위해 노드간의 통신이 많아지는 단점을 가진다. 제안한 방법의 효과를 검증하기 위해 기존 연구에서 제안된 방식들과 처리 성능을 비교하였으며, 데이터에 따라 최대 4.2배의 실행시간 단축되는 것을 확인하였다.

Out-of-Vocabulary 단어에 강건한 병렬 Tri-LSTM 문장 임베딩을 이용한 감정분석 (Sentiment Analysis using Robust Parallel Tri-LSTM Sentence Embedding in Out-of-Vocabulary Word)

  • 이현영;강승식
    • 스마트미디어저널
    • /
    • 제10권1호
    • /
    • pp.16-24
    • /
    • 2021
  • word2vec 등 기존의 단어 임베딩 기법은 원시 말뭉치에 출현한 단어들만을 대상으로 각 단어를 다차원 실수 벡터 공간에 고정된 길이의 벡터로 표현하기 때문에 형태론적으로 풍부한 표현체계를 가진 언어에 대한 단어 임베딩 기법에서는 말뭉치에 출현하지 않은 단어들에 대한 단어 벡터를 표현할 때 OOV(out-of-vocabulary) 문제가 빈번하게 발생한다. 문장을 구성하는 단어 벡터들로부터 문장 벡터를 구성하는 문장 임베딩의 경우에도 OOV 단어가 포함되었을 때 문장 벡터를 정교하게 구성하지 못하는 문제점이 있다. 특히, 교착어인 한국어는 어휘형태소와 문법형태소가 결합되는 형태론적 특성 때문에 미등록어의 임베딩 기법은 성능 향상의 중요한 요인이다. 본 연구에서는 단어의 형태학적인 정보를 이용하는 방식을 문장 수준으로 확장하고 OOV 단어 문제에 강건한 병렬 Tri-LSTM 문장 임베딩을 제안한다. 한국어 감정 분석 말뭉치에 대해 성능 평가를 수행한 결과 한국어 문장 임베딩을 위한 임베딩 단위는 형태소 단위보다 문자 단위가 우수한 성능을 보였으며, 병렬 양방향 Tri-LSTM 문장 인코더는 86.17%의 감정 분석 정확도를 달성하였다.

4-way 수퍼 스칼라 디지털 시그널 프로세서 코어 설계 (On Designing 4-way Superscalar Digital Signal Processor Core)

  • 김준석;유선국;박성욱;정남훈;고우석;이근섭;윤대희
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1409-1418
    • /
    • 1998
  • 최근의 오디오 압축 알고리듬은 다양한 코딩 기법을 조합하여 사용하고 있다. 이들은 DSP 작업(DSP task), 제어 작업(controller task), 그리고 혼합 작업(mixed task)으로 나눌 수 있다. 기존의 DSP 프로세서들은 이들 중 DSP 작업만을 효율적으로 설계되어 있어 제어작업이나 혼합작업에 대해서는 자원을 효율적으로 활용하지 못하는 단점이 있다. 본 논문에서는 기존의 DSP 프로세서가 가지는 DSP 작업에 대하여 고성능을 그대로 유지하면서 제어작업과 혼합작업에서도 좋은 성능을 가지는 새로운 구조를 제안하고 구현하였다. 제안된 프로세서 YSP-3는 4개의 실행 유닛 (곱셈기, 2개의 ALU, 메모리 접근 유닛)을 병렬로 배치한 후 4-way 수퍼스칼라명령어 구조를 사용하여 각 우ㅠ닛을 독립적으로 사용할 수 있도록 하였다. 제안된 구조는 일반적인 DSP 알고리듬과 AC-3 디코딩 알고리듬을 실행하여 성능을 평가하였다. 마지막으로 VHDL을 통해 $0.6\$\mu$textrm{m}$-3ML 표준셀 기술로 합성한 후 Compass상에서 모의실험으로 통해 33MHz의 시스템 클럭에 대해 최대 지연시간 상황에서 실시간 동작을 확인하였다.

  • PDF

고분자 구동체를 이용한 손가락 외골격기구의 설계 및 동력학적 모델 개발 (Dynamic Modeling and Design of Finger Exoskeleton Using Polymer Actuator)

  • 정광훈;김윤정;윤벼리;왕혁식;송대석;김슬기;이계한;조재영;김동민;이수진
    • 한국정밀공학회지
    • /
    • 제29권7호
    • /
    • pp.717-722
    • /
    • 2012
  • This paper presents the design and dynamic model of the finger exoskeleton actuated by Ionic Polymer Metal Composites (IPMC) to assist a tip pinch task. Although this exoskeleton will be developed to assist 3 degree-of-freedom motion of each finger, it has been currently made to perform the tip pinch task using 1 degree-of-freedom mechanism as the first step. The six layers of IPMC were stacked in parallel to increase the low actuation force of IPMC. In addition, the finger dummy was manufactured to evaluate the performance of the finger exoskeleton. The pinch task experiments, which were performed on the finger dummy with the developed exoskeleton, showed that the pinch force close to the desired level was obtained. Moreover, the dynamic model of the exoskeleton and finger dummy was developed in order to perform the various analyses for the improvement of the exoskeleton.

Dosage-Related Prebiotic Effects of Inulin in Formula-Fed Infants

  • Oswari, Hanifah;Widodo, Ariani Dewi;Handayani, Frieda;Juffrie, Mohammad;Sundjaya, Tonny;Bindels, Jacques;Hegar, Badriul
    • Pediatric Gastroenterology, Hepatology & Nutrition
    • /
    • 제22권1호
    • /
    • pp.63-71
    • /
    • 2019
  • Purpose: The aim of this study was to identify the minimally meaningful dosage of inulin leading to a prebiotic effect in Indonesian infants. Methods: In a randomized controlled double-blinded, parallel, 3-arm intervention study, 164 healthy formula-fed infants aged 3 to 5 months first obtained formula-A (without inulin) during a 4-week adaptation period. Subsequently, 142 subjects were subjected to a 4-week feeding period by administering either formula-A (no inulin), formula-B (0.2 g/100 mL inulin) or formula-C (0.4 g/100 mL inulin). The primary outcome parameter was %-bifidobacteria in faecal samples determined using quantitative polymerase chain reaction analyses. Secondary outcome parameters were faecal %-lactobacilli, pH and stool frequency, and consistency. Growth and tolerance/adverse effects were recorded as safety parameters. Results: Typical %-bifidobacteria and %-lactobacilli at the end of the adaptation period in the study population were 14% and 2%, respectively. For faecal pH, significant differences between formula groups A vs. C and A vs. B were found at the end of the intervention period. Testing for differences in faecal %-bifidobacteria and %-lactobacilli between groups was hampered by non-normal data set distributions; no statistically significant differences were obtained. Comparisons within groups revealed that only in formula group C, all the three relevant parameters exhibited a significant effect with an increase in faecal %-bifidobacteria and %-lactobacilli and a decrease in pH. Conclusion: A consistent prebiotic effect along with a decrease in pH and increase in %-bifidobacteria and %-lactobacilli was found only in the group administered 0.4 g inulin/100 mL.

DWM: 이기종 클러스터 시스템의 동적 자원 관리자 (A Dynamic Work Manager for Heterogeneous Cluster Systems)

  • 박종현;김준성
    • 전자공학회논문지CI
    • /
    • 제46권6호
    • /
    • pp.56-62
    • /
    • 2009
  • 고속 네트워크를 통해 연결된 다수의 컴퓨터를 호환성 있는 통신 라이브러리를 활용하여 병렬처리를 수행하는 클러스터 컴퓨팅은 가격대 성능비에서 장점을 가지며 다양한 응용분야에서 실용화되고 있다. 이기종 클러스터 환경에서는 클러스터 시스템을 구성하는 개별 노드의 성능이 직접적인 영향을 주기 때문에 효율적인 자원 관리가 매우 중요하다. 본 논문에서는 DWM(Dynamic Work Manager)라 불리우는 동적 자원 관리자를 제안한다. DWM은 성능이 다른 이기종 클러스터 시스템에서 각 노드의 자원을 충분하게 활용할 수 있도록 설계되었다. DWM을 사용하여 다양한 벤치마크 프로그램을 클러스터 시스템에서 실행시켜 봄으로써 DWM의 성능과 프로그램의 복잡도를 측정한다. 실험 결과로부터 DWM의 사용은 이기종 클러스터 시스템의 성능을 효율적으로 활용하는 동시에 MPI 병렬처리 프로그램의 작성을 용이하게 함을 알 수 있다.

영상정보를 이용한 병렬 프로그램내의 병행성 판별 (Check of Concurrency in Parallel Programs using Image Information)

  • 박명철;하석운
    • 한국정보통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.2132-2139
    • /
    • 2006
  • 내포 병렬성을 포함하는 병렬 프로그램은 복잡한 수행 양상을 가지며, 태스크들은 병행적으로 수행되는 경향이 있다. 이러한 병행성은 대부분의 오류을 유발하는 근본적인 원인이 된다. 본 논문은 병렬 프로그램 수행양상을 영상화하여 두 태스크간의 병행성을 판별할 수 있는 새로운 방법을 제안한다. 기존의 방법들은 전역적인 구조를 보이는데 제약이 있고 과다한 추상화로 인하여 수행양상의 직관성을 저해하는 경향이 있다. 본 논문에서 제안한 기법은 영상 가시화에 적합한 레이블링 기법을 제안하고, 제안한 레이블링 기법을 적용하여 산출된 각 태스크의 레이블정보를 2차원 평면상에서 분할된 영역으로 표현한다. 이를 토대로 각 태스크의 순서화 관계를 식별할 수 있는 독립된 영상을 생성한다. 결과로 생성된 영상은 관련 태스크의 의미론적 분석을 간소화하고 전체 프로그램의 전역적 수행 구조의 개요를 사용자에게 효과적으로 제공한다.

가단성 태스크들의 마감시간 스케줄링의 자원추가 분석 (Resource Augmentation Analysis on Deadline Scheduling with Malleable Tasks)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2303-2308
    • /
    • 2012
  • 본 논문은 마감시간을 가지는 병렬 태스크들을 스케줄하는 문제를 다룬다. 특히, 가단성 태스크, 다시 말해서, 수행시간이 수행 머신들의 개수의 함수로 주어지는 태스크를 다룬다. 스케줄링 알고리즘의 목표는 마감시간 안에 수행을 끝마친 태스크들의 작업량의 합을 최대화하는 것이다. 이 문제는 NP-hard 문제로 알려져 있다. 따라서, 근사 알고리즘을 찾으려하고, 알고리즘의 성능은 최적 알고리즘 성능과의 비, 다시 말해서, 근사비를 구해서 분석한다. 특히, 본 논문에서는 알고리즘이 최적 알고리즘보다 많은 자원, 즉, 보다 많은 머신들을 가지는 경우에 근사비를 구할 것이다. 이것은 자원추가분석이라고 불린다. 본 논문은 최적 알고리즘보다 1.5배의 머신들을 사용해서 3.67의 근사비를 보장하는 스케줄링 알고리즘을 제안한다.

주기적 실시간 작업들의 전력 소모 감소를 위한 병렬 수행을 활용한 다중코어 DVFS 스케줄링 기법 (Multicore DVFS Scheduling Scheme Using Parallel Processing for Reducing Power Consumption of Periodic Real-time Tasks)

  • 박수희
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권12호
    • /
    • pp.1-10
    • /
    • 2014
  • 본 논문에서는 다중코어 프로세서 상에서 주기적 실시간 작업들의 데드라인을 만족하면서 전력 소모량을 최소화하도록 DVFS 기법과 전원 소등 기법을 모두 사용하는 스케줄링 방법을 제안하였다. 제안된 스케줄링 방법은 프로세싱 코어들이 단일 시점에 같은 속도로 동작하는 연관형 프로세서 모델에 적합하도록 설계되었고, 기존 연구에서 해결하지 못한 프로세싱 코어들의 부하불균등 현상을 병렬 수행을 작업들에 적용하여 해소함으로써 전력 소모량을 줄였다. 또한 작업들의 전체 계산량을 고려하여 일부 프로세싱 코어들만을 활성화하여 사용하고 나머지 코어들의 전원은 소등하여 전력 소모량을 줄였다. 전체 프로세싱 코어들 중에서 활성화될 프로세싱 코어들의 개수는 수학적 분석을 통하여 결정되었다. 성능 평가 실험에서 제안된 방법은 기존 방법보다 전력 소모량을 최대 77%까지 감소시킴을 보였다.