• Title/Summary/Keyword: 다중작업

Search Result 690, Processing Time 0.023 seconds

A Scalable Load Balancing Scheme for Large-Scale Multi-Server Distributed Virtual Environment (DVE) Systems (대규모 다중 서버 분산 가상 환경 시스템을 위한 확장성 있는 로드 밸런싱 기법)

  • 이경민;이동만;김성훈;장소희;박은광;현순주
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.160-162
    • /
    • 2002
  • 분산 가상 환경(Distributed Virtual Environment, DVE)시스템의 규모가 커지면서 확장성(scalability)이 중요한 이슈가 되고 있다. 시스템의 확장성을 높이기 위해 제안된 다중 서버 DVE 시스템에서 사용자들의 집단적인 움직임 특성은 서버간 작업부하의 불균형을 초래한다. 이는 전체 시스템의 효용을 떨어뜨리고 다중 서버의 효과를 감소시킨다. 결과적으로 시스템의 확장성이 저하된다. 이러한 문제를 해결하기 위해 기존에 제안된 로드 밸런싱 기법은 크게 로컬 기법과 글로벌 기법으로 구분할 수 있다. 로컬 기법은 적은 비용을 갖지만 작업부하의 분포가 한쪽으로 치우쳐 있을 경우 성능이 낮다. 글로벌 기법은 좋은 성능을 보여주는 반면, 서버의 수가 증가하면 비용이 크게 증가한다. 본 논문은 서버들의 작업부하분포에 동적으로 적응(adaptation)하는, 대규모 다중 서버 DVE 시스템을 위한 확장성 있는 로드 밸런싱 기법을 제안한다. 제안하는 기법에서 과부하된 서버는 그 주변 서버들의 작업부하가 적을 경우 로컬 확산 (Local Diffusion) 로드 밸런싱을 수행하고, 그렇지 않을 경우 제한적 글로벌 (Limited Scope Global)로드 밸런싱을 수행한다. 시뮬레이션 결과를 통해 제안하는 기법이 효율(efficiency)의 측면에서 기존의 로컬 기법과 글로벌 기법보다 각각 14%, 3%가 우수함을 보인다. 또한, 제안하는 기법은 서버의 수가 증가함에 따라 효율이 감소하는 추세가 기존 기법들보다 완만함을 보인다.

  • PDF

Multiple Request per Single Virtual Machine Scheme based High Efficiency Cloud Resource Broker System (단일 가상 머신-다중 작업 할당 기법 기반 고효율 클라우드 자원 브로커 시스템)

  • Kim, Seong-Hwan;Ha, Yun-Gi;Youn, Chan-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.123-124
    • /
    • 2013
  • 비용대비 작업 처리의 효율을 위해서는 사용자들의 작업 요구사항에 적절한 자원을 선택하고 요구 작업을 적절한 할당된 자원에 스케쥴링하는 플랫폼이 필수적이다. 또한 이러한 플랫폼은 사용자의 SLA 에 따라 작업 처리 기한 안에 요구 비용 이내로 작업을 처리할 수 있도록 결정을 내릴 수 있어야 하고 요구 작업량의 변화에 따라 즉각 대응을 하기 위하여 실시간적인 결정을 내릴 수 있어야 한다. 이러한 복잡한 결정 사항들을 최적 판단으로 대신 처리해주는 미들웨어로 클라우드 자원 브로커 시스템을 사용할 수 있다. 클라우드 자원 브로커 시스템은 작업 스케쥴링과 자원 프로비저닝 등이 가격, 처리시간에 중요한 선택 및 수행을 한다. 기존의 많은 논문들에서의 작업 스케줄링은 다중 테넌트 정책의 클라우드가 제공하는 사용자들간의 가상 머신 독립에 초점을 두어 하나의 가상 머신이 하나의 작업에 한정되도록 처리하는 방식이었다. 이는 병렬화의 정도가 낮은 어플리케이션의 경우 시스템 활용률이 낮아 자원 활용율이 떨어진다. 이를 다수의 작업을 멀티 태스킹, 멀티 스레드의 방법으로 하나의 가상 머신에서 처리하도록 하여 스레드 레벨 병렬화의 이점을 이용해 자원 이용률을 높임으로 효율을 높이고자 한다.

A Dynamic Job Relocation Strategy Considering Application's Characteristics in Multiple Grid Sites (다중 그리드 사이트에서 어플리케이션 특성을 고려한 동적 작업 재배치 정책)

  • Ryu, Kyung-Hoo;Lee, Woo-Joo;Jeon, Chang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.4
    • /
    • pp.31-37
    • /
    • 2008
  • In this paper, we propose a dynamic job relocation strategy that considering application's characteristics in multiple grid sites. This scheme classifies application to execute in multiple grid sites by their characteristics : computing intensive application, network intensive application. Also, it eliminates the communication between sites by allocating the network intensive application in single site, thus reducing the total job execution time. But if a number of free nodes to execute the network intensive application aren't found in single site, the proposed scheme the first allocates the network intensive application in multiple sites to minimize network latency. Then if the network intensive application being executed in multiple sites suitable free nodes are found in single site. the proposed scheme relocates the application being executed in multiple sites to another single site. This results in reducing the total job execution time. Through simulation, we show that the proposed dynamic job reallocation strategy improves the performance of Data Grid environment compared with previous strategies.

  • PDF

Performance Comparison Analysis on Named Entity Recognition system with Bi-LSTM based Multi-task Learning (다중작업학습 기법을 적용한 Bi-LSTM 개체명 인식 시스템 성능 비교 분석)

  • Kim, GyeongMin;Han, Seunggnyu;Oh, Dongsuk;Lim, HeuiSeok
    • Journal of Digital Convergence
    • /
    • v.17 no.12
    • /
    • pp.243-248
    • /
    • 2019
  • Multi-Task Learning(MTL) is a training method that trains a single neural network with multiple tasks influences each other. In this paper, we compare performance of MTL Named entity recognition(NER) model trained with Korean traditional culture corpus and other NER model. In training process, each Bi-LSTM layer of Part of speech tagging(POS-tagging) and NER are propagated from a Bi-LSTM layer to obtain the joint loss. As a result, the MTL based Bi-LSTM model shows 1.1%~4.6% performance improvement compared to single Bi-LSTM models.

A Job Scheduling Mechanism Using Multi-queue In Grid Computing Environments (그리드 컴퓨팅 환경에서 다중 큐를 이용한 작업 스케줄링 기법)

  • Kang, Chang-Hoon;Park, Kie-Jin;Kim, Sung-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.562-564
    • /
    • 2005
  • 최근 지역적으로 분산되어 있는 이질적인 고성능 컴퓨팅 자원을 하나로 묶어 거대한 시스템을 구성하는 그리드 컴퓨팅(Grid Computing)에 대한 연구가 활발하게 이루어짐에 따라, 본 논문에서는 그리드 시스템에서 클라이언트 작업들을 특성에 따라 분류하여 우선순위가 높은 작업은 예약이 가능한 큐로 분배하고 우선순위가 낮은 작업은 백필이 가능한 큐로 할당하는 다중 큐 스케줄링 기법을 제안하였고 다양한 실험을 통하여 제안된 기법들의 성능을 평가하였다. 그 결과 그리드 컴퓨팅 시스템의 이용률(Utilization)이 높아지고, 작업 지연시간(Slowdown)이 줄어드는 것을 확인하였다.

  • PDF

Temporal Replication Based Fault Tolerant Scheme Providing A Cyclic Execution of Mobile Agent (이동 에이전트의 순환적 작업 수행을 지원하는 시간적 복제 기반 결함 포용 기법)

  • 박한석;백맹순;김홍수;환종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.469-471
    • /
    • 2004
  • 다중 지역 이동 에이전트 컴퓨팅 시스템에서는 단일 지역으로 구성된 시스템에 비해서 호스트의 결함이나 호스트 사이의 통신 결함 발생 확률이 높아, 안정된 시스템 설계에 있어서 이동 에이전트의 결함을 검출하고 이를 복구하는 결함 포용 기법은 매우 중요한 고려 사항이다. 이동 에이전트의 안정적인 연산 수행을 보장하기 위한 기존의 결함 포용 기법들은 크게 시간적 복제 기반 기법(Temporal Replication Based Approach: TRBA)와 공간적 복제 기반 기법(Spatial Replication Based Approach: SRBA)으로 구분 지을 수 있으나, 다중 지역으로 구성된 이동 에이전트 시스템과 같은 복잡한 시스템에서는 낮은 결함 포용 비용이 요구되는 TRBA가 보다 적합하다. 그러나 기존의 TRBA에서는 이동 에이전트의 비멱등(non-idempotent) 연산 수행을 지원하기 위해 단일 수행 (exactly-once execution) 특성을 보장했지만, 이동 에이전트가 순환적 작업 경로를 가지는 연산 수행 시에는 작업을 완결하지 못하는 복귀월산 문제(comeback-skip problem)가 발생한다. 본 논문에서는 플래그와, 히스토리 필드, 파손 길드를 도입하여 복귀월산 문제를 해결하는 시간적 복제 기반 결함 포용 기법을 제안한다. 이 기법은 이동 에이전트의 다양한 작업 수행을 지원함으로써 이동 에이전트의 작업 수행 영역을 확대한다.

  • PDF

A Design of Superscalar Digital Signal Processor (다중 명령어 처리 DSP 설계)

  • Park, Sung-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.3
    • /
    • pp.323-328
    • /
    • 2008
  • This paper presents a Digital Signal Processor achieving high through-put for both decision intensive and computation intensive tasks. The proposed processor employees a multiplier, two ALU and load/store. Unit as operational units. Those four units are controlled and works parallel by superscalar control scheme, which is different from prior DSP architecture. The performance evaluation was done by implementing AC-3 decoding algorithm and 37.8% improvement was achieved. This study is valuable especially for the consumer electronics applications, which require very low cost.

A Design and Performance Evaluation of Concurrent Synchronization System of Multiple Client on a Mobile Environments (모바일 환경에서 다수 클라이언트의 동시 동기화 시스템 설계 및 성능 평가)

  • Kim, Hong-Ki;Kim, Dong-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.217-220
    • /
    • 2009
  • The two-way synchronization system in mobile environment processes synchronization of multi clients by order. In this case, that a synchronization operation, which takes long time to process, makes other clients wait is a problem. In this paper, treats to design and materialize a system which processes synchronization operations between clients without update conflicts as using multi queues. Also, compares performance between the simultaneous synchronization and the synchronization in consecutive order by the rate of process term of synchronization operation and the pattern of operation process.

  • PDF

Developing a Model for Predicting of Ships Accident Using Multi-Task Learning (다중 작업 학습을 이용한 선박사고 형량 예측 모델 제작)

  • Park, Ho-Min;Cheon, Min-Ah;Kim, Jae-Hoon
    • Annual Conference on Human and Language Technology
    • /
    • 2020.10a
    • /
    • pp.418-420
    • /
    • 2020
  • 해양에서의 선박사고 발생 횟수는 매년 꾸준히 증가하고 있다. 한국해양안전심판원에서는 이러한 사례들의 판결을 관련 인력들이 공유할 수 있도록 재결서를 제작하여 발간하고 있다. 그러나 선박사고는 2019년 기준 2,971건이 발생하여, 재결서만으로 관련 인력들이 다양한 사건들의 판례를 익히기엔 어려움이 따른다. 따라서 본 논문에서는 문장 표상 기법을 이용한 다중 작업 학습을 이용하여 선박사고의 사고 유형, 적용되는 법령, 형량을 분류 및 예측하는 실험을 진행하였다. USE, KorBERT 두 가지의 모델을 2010~2019년 재결서 데이터로 학습하여 선박사고의 사고 유형, 적용되는 법령, 형량을 분류 및 예측하였으며 그에 따른 정확도를 비교한 결과, KorBERT 문장 표상을 사용한 분류 모델이 가장 정확도가 높음을 확인했다.

  • PDF

Fuzzy-based Processor Allocation Strategy for Multiprogrammed Shared-Memory Multiprocessors (다중프로그래밍 공유메모리 다중프로세서 시스템을 위한 퍼지 기반 프로세서 할당 기법)

  • 김진일;이상구
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.5
    • /
    • pp.409-416
    • /
    • 2000
  • In the shared-memory mutiprocessor systems, shared processing techniques such as time-sharing, space¬sharing, and gang-scheduling are used to improve the overall system utilization for the parallel operations. Recently, LLPC(Loop-Level Process Control) allocation technique was proposed. It dynamically adjusts the needed number of processors for the execution of the parallel code portions based on the current system load in the given job. This method allocates as many available processors as possible, and does not save any processors for the parallel sections of other later-arriving applications. To solve this problem, in this paper, we propose a new processor allocation technique called FPA(Fuzzy Processor Allocation) that dynamically adjusts the number of processors by fuzzifYing the amounts ofueeded number of processors, loads, and estimated execution times of job. The proposed method provides the maximum possibility of the parallism of each job without system overload. We compare the performances of our approaches with the conventional results. The experiments show that the proposed method provides a better performance.

  • PDF