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

검색결과 234건 처리시간 0.029초

노드의 가용성을 고려한 하둡 태스크 할당 정책 (Task Assignment Policy for Hadoop Considering Availability of Nodes)

  • 류우석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.103-105
    • /
    • 2017
  • 하둡 맵리듀스(MapReduce)는 사용자가 요청한 잡을 하둡 클러스터에서 효과적으로 병렬 분산 처리하기 위한 프레임워크이다. 맵리듀스의 태스크 스케쥴러는 사용자의 잡 태스크들을 여러 노드에 할당하기 위한 기법이다. 하지만, 기존의 스케쥴러는 노드의 가용 상태에 따라 규모가 동적으로 변화하는 하둡 클러스터를 고려하지 않음으로써 클러스터의 자원을 충분히 활용하지 못하는 문제가 있다. 본 논문에서는 노드의 가용성을 고려하여 잡 태스크를 효과적으로 할당함으로써 하둡 클러스터의 활용성을 높이는 태스크 할당 정책을 제시한다.

  • PDF

Task Schedule Modeling using a Timed Marked Graph

  • 노철우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.636-638
    • /
    • 2010
  • Task scheduling is an integral part of parallel and distributed computing. Extensive research has been conducted in this area leading to significant theoretical and practical results. Stochastic reward nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, we address task scheduling model using extended timed marked graph, which is a special case of SRNs. And we analyze this model by giving reward measures in SRN.

  • PDF

엣지 디바이스에서의 병렬 프로그래밍 모델 성능 비교 연구 (A Performance Comparison of Parallel Programming Models on Edge Devices)

  • 남덕윤
    • 대한임베디드공학회논문지
    • /
    • 제18권4호
    • /
    • pp.165-172
    • /
    • 2023
  • Heterogeneous computing is a technology that utilizes different types of processors to perform parallel processing. It maximizes task processing and energy efficiency by leveraging various computing resources such as CPUs, GPUs, and FPGAs. On the other hand, edge computing has developed with IoT and 5G technologies. It is a distributed computing that utilizes computing resources close to clients, thereby offloading the central server. It has evolved to intelligent edge computing combined with artificial intelligence. Intelligent edge computing enables total data processing, such as context awareness, prediction, control, and simple processing for the data collected on the edge. If heterogeneous computing can be successfully applied in the edge, it is expected to maximize job processing efficiency while minimizing dependence on the central server. In this paper, experiments were conducted to verify the feasibility of various parallel programming models on high-end and low-end edge devices by using benchmark applications. We analyzed the performance of five parallel programming models on the Raspberry Pi 4 and Jetson Orin Nano as low-end and high-end devices, respectively. In the experiment, OpenACC showed the best performance on the low-end edge device and OpenSYCL on the high-end device due to the stability and optimization of system libraries.

전자기 구동장치를 이용한 병렬형 6자유도 스테이지의 위치제어 (A Position Control for a Parallel Stage with 6 degrees of freedom Using Magnetic Actuators)

  • 이세한
    • 한국정밀공학회지
    • /
    • 제22권7호
    • /
    • pp.102-111
    • /
    • 2005
  • In this paper, we address a position control for a parallel stage, which is levitated and driven by electric magnetic force. This consists of a levitating object (called platen) with 4 permanent magnetic linear synchronous motors in parallel. Each motor generates vertical force for suspension against gravity and propulsion force horizontally as well. This stage can generate six degrees of freedom motion by the vertical and horizontal force. A dynamic equation of the stage system is derived based on Newton-Euler method and it's special Jacobian matrix describing a relation between the limited velocity and Cartesian velocity is done. There are proposed two control methods for positioning which are Cartesian space controller and Actuator space controller. The control performance of the Cartesian space controller is better than the Actuator space controller in task space trajectory while the Actuator space controller is simpler than the Cartesian space controller in controller realization.

An Efficient String Matching Algorithm Using Bidirectional and Parallel Processing Structure for Intrusion Detection System

  • Chang, Gwo-Ching;Lin, Yue-Der
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.956-967
    • /
    • 2010
  • Rapid growth of internet applications has increased the importance of intrusion detection system (IDS) performance. String matching is the most computation-consuming task in IDS. In this paper, a new algorithm for multiple string matching is proposed. This proposed algorithm is based on the canonical Aho-Corasick algorithm and it utilizes a bidirectional and parallel processing structure to accelerate the matching speed. The proposed string matching algorithm was implemented and patched into Snort for experimental evaluation. Comparing with the canonical Aho-Corasick algorithm, the proposed algorithm has gained much improvement on the matching speed, especially in detecting multiple keywords within a long input text string.

다중 어댑터를 이용한 교차 언어 및 스타일 기반의 제목 생성 (Cross-Lingual Style-Based Title Generation Using Multiple Adapters)

  • 박요한;최용석;이공주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제12권8호
    • /
    • pp.341-354
    • /
    • 2023
  • 문서의 제목은 문서의 내용을 가장 효율적으로 요약하여 제공해 준다. 이때 독자들이 선호하는 스타일과 언어에 따라 문서의 제목을 다르게 제공해 준다면, 독자들은 문서의 내용을 좀 더 쉽게 예측할 수 있다. 본 연구에서는 문서가 주어졌을 때 언어와 스타일에 따라 제목을 자동 생성하는'교차 언어 및 스타일 기반의 제목 생성 모델을 제안한다. 모델을 학습하기 위해서는 같은 내용을 다른 언어와 다른 스타일로 작성한 병렬데이터가 필요하다. 그러나 이러한 종류의 병렬데이터는 구축하기 매우 어렵다. 반면, 단일 언어와 단일 스타일로 구축된 제목 생성 데이터는 많으므로 본 연구에서는 제로샷(zero-shot) 학습으로 제목 생성을 수행하고자 한다. 교차 언어 및 스타일 기반의 제목 생성을 학습하기 위해 다중 언어로 사전 학습된 트랜스포머 모델에 각 언어, 스타일, 기계번역을 위한 어댑터를 추가하였다. 기계 번역용 병렬데이터를 이용하여 기계번역을 먼저 학습한 후, 동일 스타일의 제목 생성을 학습하였다. 이때, 필요한 어댑터만을 학습하고 다른 부분의 파라미터는 모두 고정시킨다. 교차 언어 및 스타일 기반의 제목을 생성할 때에는 목적 언어와 목적 스타일에 해당하는 어댑터만을 활성화시킨다. 실험 결과로는 각 모델을 따로 학습시켜 파이프라인으로 연결시킨 베이스라인에 비해 본 연구에서 제안한 제로샷 제목 생성의 성능이 크게 떨어지지 않았다. 최근 대규모 언어 모델의 등장으로 인한 자연어 생성에서의 많은 변화가 있다. 그러나 제한된 자원과 제한된 데이터만을 이용하여 자연어 생성의 성능을 개선하는 연구는 계속되어야 하며, 그런 점에서 본 연구의 의의를 모색한다.

Empirical Evaluation of Optimal User-Centered LED Lighting Environments in Residential Bathrooms

  • Lee, Jeongmin;Choi, Kyungah;Suk, Hyeon-Jeong
    • 감성과학
    • /
    • 제16권3호
    • /
    • pp.305-310
    • /
    • 2013
  • This user-centered research aims to empirically evaluate color temperature (K) and illuminance (lx) of residential bathroom lightings to determine the most optimal lighting conditions for productive task performance as well as for satisfying users' emotional needs. Using 3 LED lighting fixtures, 4 types of lighting contexts were investigated; main lighting, task lighting, shower lighting, and bath lighting. Two lightings were installed parallel to the vertical edges of the main bathroom mirror to be used as main and task lighting, while another fixture was installed above the bathtub to be used for shower and bathing. For each lighting context, subjects (N=54) were instructed to perform a few tasks during which time the users were exposed to different lighting conditions with color temperature ranging from 2700 K ~ 6500 K and illuminance ranging from 100 lx ~ 700 lx. Upon completing the given tasks, subjects were asked to evaluate the lighting conditions and their applicability for performing the given tasks. Based on the user evaluations, the most optimal lighting conditions for the different lighting scenarios are as follow: 1) 3500 K ~ 4300 K and 150 lx for main lighting, 2) 3500 K ~ 4300 K and 500 lx ~ 700 lx for task lighting, and 3) 2700 K ~ 3500 K and 100 lx ~ 150 lx for shower/bath lighting. These results can be used to adjust the lighting standards suggested by KS, as well as be utilized by both engineers and designers in designing new types of user-centered bathroom lightings.

  • PDF

소규모 임베디드 시스템을 위한 우선 순위 기반 라운드 로빈 스케줄링 운영체제의 설계 및 구현 (Design and Implementation of The Priority based Round Robin Scheduling Operating System for Compact Size Embedded System)

  • 남상엽;이상원;박인정
    • 전자공학회논문지CI
    • /
    • 제40권4호
    • /
    • pp.222-231
    • /
    • 2003
  • 디지털기술과 반도체기술의 발전은 모든 전자제품의 발전을 가지고 왔다. 특히 이동 통신과 컴퓨터의 발전은 전자제품은 물론이고 가전제품까지도 네트워크화와 고성능화를 가져오게 하였다 따라서 기존의 전자제품들이 단순제어와 독자적인 동작에서 벗어나서 복잡한 제어와 네트워크에 접속이 되며, 원격으로 조종되는 기능이 추가가 되어지고 있다. 따라서 내장형 기기(Embedded System)는 예전의 단일 Task의 단순 루프 제어 방식과는 달리 다중 Task의 실시간 처리가 필요하게 되었다. 이에 따라서 중·소형 기기에도 실시간 운영체제의 필요성이 대두되고 있다. 본 논문에서는 소형 내장형 기기를 위한 실시간 운영체제를 설계하고 구현하였다. 소형 내장형 기기는 자원과 CPU의 성능에서 한계가 있기 때문에 기존의 상업용 운영체제의 기능 중에서 가장 필요한 기능을 중심으로 구현하였다.

실시간 비디오 처리에 적합한 에너지 효율적인 멀티코어 스케쥴링 (Energy-Efficient Multi- Core Scheduling for Real-Time Video Processing)

  • 백형구;여정모;이완연
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.11-20
    • /
    • 2011
  • 본 논문에서는 DVFS 기능을 제공하는 멀티코어 프로세서 상에서 실시간 비디오 태스크의 에너지 소모량을 최소화하는 최적 스케쥴링 기법을 제안한다. 제안된 스케쥴링 기법은 멀티코어의 병렬처리 기법을 활용하도록 적절한 수의 멀티코어들을 태스크의 수행에 할당하고, 사용되지 않는 코어들의 전원을 끄며, 실시간 태스크의 데드라인을 만족하는 최저 클락 주파수를 배정한다. 단일 코어에서 태스크를 실행하는 기존 방법과 그리고 모든 코어들에서 태스크를 실행하는 기존 방법을 제안된 스케쥴링 기법과 비교하는 실험 결과에서, 제안된 스케쥴링 기법이 기존 방법들의 에너지 소모량을 각각 최대 67%, 89% 감소시킴을 확인하였다.

An Exploration of a Performer's Organic Action

  • BongHee, Son
    • International Journal of Advanced Culture Technology
    • /
    • 제10권4호
    • /
    • pp.383-388
    • /
    • 2022
  • This thesis explores the principle of a performer's organic action by means of his/her bodily responses on stage. This research has been developed to define the nature of a performer's central task in order to constitute empirical understanding of acting and the purpose of training in addressing the question of what sort of qualitative bodily training is necessary to be in a state of the full body involvement. This study investigates to articulate a performer's fundamental task at the most rudimentary level by utilizing those theatre artists' concepts with practical assumptions. In particular, the key terms, happen and change signifies the quality of a performer's body that has to fit into the given environment in which the performer's body can be subordinated through the moment on stage. Here, we argue that a performer's essential task parallel to make the following moment to happen and change by means of progressing a set of the next moment. In this manner, we also argue that a moment of displaying the performer's conscious effort, forceful and externalizing the visible elements under the use of erroneous language leads his/her body not to function on stage, a state of disengagement from his/her body. Finally, we provide a way to facilitate a performer's organic action by focused on his/her lived experience to create the functional moment which is opposite to the predominance of a representation, maintaining the performer's intellectual sense.