• Title/Summary/Keyword: Task-load

검색결과 357건 처리시간 0.027초

Load Balancing Strategies for Network-based Cluster System

  • Jung, Hoon-Jin;Choung Shik park;Park, Sang-Bang
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.314-317
    • /
    • 2000
  • Cluster system provides attractive scalability in terms of computation power and memory size. With the advances in high speed computer network technology, cluster systems are becoming increasingly competitive compared to expensive parallel machines. In parallel processing program, each task load is difficult to predict before running the program and each task is interdependent each other in many ways. Load imbalancing induces an obstacle to system performance. Most of researches in load balancing were concerned with distributed system but researches in cluster system are few. In cluster system, the dynamic load balancing algorithm which evaluates each processor's load in runtime is purpose that the load of each node are evenly distributed. But, if communication cost or node complexity becomes high, it is not effective method for all nodes to attend load balancing process. In that circumstances, it is good to reduce the number of node which attend to load balancing process. We have modeled cluster systems and proposed marginal dynamic load balancing algorithms suitable for that circumstances.

  • PDF

Dynamic Load Balancing Algorithm using Execution Time Prediction on Cluster Systems

  • Yoon, Wan-Oh;Jung, Jin-Ha;Park, Sang-Bang
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.176-179
    • /
    • 2002
  • In recent years, an increasing amount of computer network research has focused on the problem of cluster system in order to achieve higher performance and lower cost. The load unbalance is the major defect that reduces performance of a cluster system that uses parallel program in a form of SPMD (Single Program Multiple Data). Also, the load unbalance is a problem of MPP (Massive Parallel Processors), and distributed system. The cluster system is a loosely-coupled distributed system, therefore, it has higher communication overhead than MPP. Dynamic load balancing can solve the load unbalance problem of cluster system and reduce its communication cost. The cluster systems considered in this paper consist of P heterogeneous nodes connected by a switch-based network. The master node can predict the average execution time of tasks for each slave node based on the information from the corresponding slave node. Then, the master node redistributes remaining tasks to each node considering the predicted execution time and the communication overhead for task migration. The proposed dynamic load balancing uses execution time prediction to optimize the task redistribution. The various performance factors such as node number, task number, and communication cost are considered to improve the performance of cluster system. From the simulation results, we verified the effectiveness of the proposed dynamic load balancing algorithm.

  • PDF

인지 부하가 분업에 미치는 영향: 작업기억과 결합 사이먼 효과 (Effects of Cognitive Load on the Division of Labor: Working Memory and the Joint Simon Effect)

  • 김효정;이재윤;이도준
    • 감성과학
    • /
    • 제25권2호
    • /
    • pp.11-22
    • /
    • 2022
  • 사회적인 존재로서 우리는 다른 사람의 행위를 빠르고 정확히 이해할 필요가 있다. 행위 이해는 여러 수준에서 일어난다. 무심코 타인의 의도를 알아챌 때가 있는가 하면, 그들의 목적을 추론하기 위해 노력해야만 하는 경우도 있다. 결합 사이먼 효과는 과제를 분업하는 한 쌍의 참가자가 의도치 않게 동료의 행위를 표상할 수 있음을 실험적으로 증명한다. 이 효과는 거의 자동적으로 발생한다고 알려졌지만, 인지부하의 영향을 받지 않을 만큼 자동적인지는 확인되지 않았다. 이에 본 연구는 참가자에게 작업기억 부하가 있거나 없는 상태에서 결합 사이먼 과제를 수행하게 하였다. 이중과제 구획에서 저부하 집단의 참가자들은 한 개의 숫자를 작업기억에 유지한 채로 사이먼 과제를 분업하였고, 고부하 집단의 참가자들은 다섯 개의 숫자를 유지한 채로 사이먼 과제를 분업하였다. 작업기억 부하의 효과를 분석하기 위해 이중과제 구획과 단일과제 구획의 집단별 사이먼 효과를 비교하였다. 반응시간을 분석한 결과, 저부하 집단은 이중과제와 단일과제 구획에서 모두 사이먼 효과를 보였지만, 고부하 집단은 어느 과제 구획에서도 사이먼 효과를 보이지 않았다. 이 결과는 결합 사이먼 효과가 인지 자원에 의존한다는 면에서 자동적인 현상을 아님을 의미한다. 즉, 분업 참여자는 인지적 자원이 가용한 경우에만 동료의 행위를 과제 표상에 반영하는 것으로 보인다.

유한요소 구조해석 다중쓰레드 병렬 선형해법의 스케쥴링 및 부하 조절 기법 연구 (Scheduling and Load Balancing Methods of Multithread Parallel Linear Solver of Finite Element Structural Analysis)

  • 김민기;김승조
    • 한국항공우주학회지
    • /
    • 제42권5호
    • /
    • pp.361-367
    • /
    • 2014
  • 본 논문은 최근에 널리 사용되는 다중코어 컴퓨팅 환경에서 병렬 다중프론트 해법의 스케쥴링 및 부하조절 기법에 대해 논의한다. 통상적으로 구조해석 문제들은 불규칙한 격자계와 혼재된 물성 때문에 병렬화 알고리즘 구현 시 병목현상을 일으키고 불필요한 유휴시간을 초래한다. 따라서 이를 극복하며 효율성을 향상시키기 위해 다중쓰레드 기반 환경에 걸맞는 작업 스케쥴링 및 부하 분산 기법의 적용이 필수적이다. 본 논문에서 제시된 정적, 동적 스케줄링 기법과 정적 전 임무 분산, 최소최대 임무 결합 등의 부하 분산 기법들에 대한 이론적, 실제 결과를 제시함으로서 그 유용성을 논의하고자 한다.

동적 부하 분산 시스템에서 효율적인 작업 크기 계산을 통한 성능 개선 (Performance Improvement using Effective Task Size Calculation in Dynamic Load Balancing Systems)

  • 최민;김남기
    • 정보처리학회논문지A
    • /
    • 제14A권6호
    • /
    • pp.357-362
    • /
    • 2007
  • 클러스터와 같은 분산 시스템에서 초기 작업 배치 시, 할당할 프로세스의 자원 요구량을 정확히 예측하여 작업을 분배할 수 있다면 보다 나은 시스템 성능을 얻을 수 있게 된다. 이 때 임의의 작업을 적절한 호스트에 배치하기 위해서 자원 기반 초기 작업 배치 (resource-based initial job placement) 기법은 그 작업의 자원 사용량을 미리 예측할 필요가 있다. 하지만 잘못된 자원 예측은 동적 부하 분산 시스템의 성능을 크게 떨어뜨리는 원인이 된다. 따라서 본 논문에서는 잘못된 예측에 의한 문제를 해결하기 위해 새로운 부하 기준을 제안한다. 새로운 부하 기준을 사용한 자원 기반 초기 작업 배치 기법은 프로세스의 유형에 관한 사전 지식 없이도 동작하는 장점을 가진다. 실험을 통해 본 논문은 동적 부하 분산 시스템에서 제안하는 방식이 기존의 방식에 비해 향상된 성능을 가짐을 보인다.

A Multi-Class Task Scheduling Strategy for Heterogeneous Distributed Computing Systems

  • El-Zoghdy, S.F.;Ghoneim, Ahmed
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권1호
    • /
    • pp.117-135
    • /
    • 2016
  • Performance enhancement is one of the most important issues in high performance distributed computing systems. In such computing systems, online users submit their jobs anytime and anywhere to a set of dynamic resources. Jobs arrival and processes execution times are stochastic. The performance of a distributed computing system can be improved by using an effective load balancing strategy to redistribute the user tasks among computing resources for efficient utilization. This paper presents a multi-class load balancing strategy that balances different classes of user tasks on multiple heterogeneous computing nodes to minimize the per-class mean response time. For a wide range of system parameters, the performance of the proposed multi-class load balancing strategy is compared with that of the random distribution load balancing, and uniform distribution load balancing strategies using simulation. The results show that, the proposed strategy outperforms the other two studied strategies in terms of average task response time, and average computing nodes utilization.

지연 표본 대응 과제에서 나타나는 젊은 남성 강박장애 환자의 작업기억 결손 (Working Memory Impairment in a Delayed Matching-to-Sample Task Among Young Male Patients With Obsessive-Compulsive Disorder)

  • 부영준;박진영;김찬형;김세주
    • 대한불안의학회지
    • /
    • 제18권1호
    • /
    • pp.32-37
    • /
    • 2022
  • Objective : Impaired working memory has been known to play an important role in the pathophysiology of obsessive-compulsive disorder (OCD) with growing evidence. Delayed matching-to-sample task (DMST) is a working memory task which have an advantage in analyzing several different working memory processes in one task. However, most of the studies have failed to reveal the working memory impairment with the DMST. The aim of this study was to identify whether working memory deficit in OCD can be evaluated with the DMST. Methods : The participants included 20 OCD patients and 20 healthy volunteers. Working memory was evaluated with the DMST with two different working memory loads. Accuracy of response and mean response time were measured. Results : OCD patients showed a significantly longer reaction time and lower accuracy in DMST compared to healthy controls in the task with high working memory loads. Moreover, the difference in accuracy showed interaction with the working memory load. Conclusion : The present results indicate that working memory deficit in patients with OCD can be evaluated with the DMST. The findings also suggest that previous negative behavioral results using the DMST were from low working memory load of the task.

치과임상용 가상현실 시뮬레이션에서 사용자의 숙련도 수준이 과제부하와 사용용이성에 미치는 영향 (The Effects of Expertise Level on Task Load and Easy-to-use in Virtual Reality Based Dental Clinical Simulation)

  • 정무석;임태형;류지헌
    • 한국콘텐츠학회논문지
    • /
    • 제21권8호
    • /
    • pp.258-270
    • /
    • 2021
  • 이 연구는 치의학 교육을 위한 부정교합 진찰용 가상현실 시뮬레이션의 적용 효과를 검증하기 위한 것이다. 부정교합 진단을 위해서는 치아모형을 사실적인 수준으로 만들어야 하며 이렇게 개발된 치아모형을 손으로 쥐고 상세하게 관찰할 수 있어야 한다. 이 연구에서는 치의학 가상현실 시뮬레이션을 만들기 위한 4단계 모델링 절차를 적용했다. 또한 이렇게 개발된 가상현실 시뮬레이션이 학습자의 숙달수준에 따라서 어떻게 지각되는가를 확인하기 위해서 HMD를 착용하고 진단을 하도록 했다. 이 연구에는 치의학전문대학원 재학생 3학년(29명), 4학년(29명), 치의학 전공의(28명)이 참여했으며, 두 가지 증례에 대한 진단활동을 통해서 과제부하와 사용용이성을 측정했다. 과제부하에 대한 검증에서 3학년이 전공의보다 더 많은 정신적 요구량과 당혹감을 지각하고 있었다. 이 결과는 시뮬레이션을 사용할 때 숙달수준에 따라서 지각하는 과제부하가 달라지고 있음을 보여주는 것이다. 반면에 사용용이성(구강모형의 조작, 오류수정, 오류인식)에서 4학년이 전공의보다 더 높은 용이성 지각을 보여줬다. 이 연구를 통하여 전문 훈련용 가상현실 시뮬레이션의 개발을 위한 함의점을 논의하였다.

컴퓨터 시뮬레이션을 이용한 Lifting Task의 허리부상에 관한 연구 (An Computer Simulation for Lew Back Injury Lifting Task)

  • 김인준;황규성
    • 산업경영시스템학회지
    • /
    • 제15권26호
    • /
    • pp.125-136
    • /
    • 1992
  • Primary prevention of low back injury in industry has focused on assessing the person's ability to perform physical labor. If the job to be performed is known to require lifting and moving of materials which could stress the low back, then special consideration is given to the health and functional capability of the person, s back. The major pursuit in lifting task of research is to provide objective criteria based upon all of the relevant mechanical parameters which describe both man art task so as to minimize the probabilities of injury within the economic constraints of each organization. The purpose of this study is to predict the back compression of persons asked to lift objects while assuming different position by computer simulation. The primary result of this study is that the incidence of low back injury is correlated with higher lifting strenth requirements as determined by assessment of both the location and magnitude of the load lifted. It is, therefore, recommended that load lifting be considered potentially hazardous, and the action limit and the maximum permissiable limit be used to guide corrective action.

  • PDF

A Taxonomy of the Common Tasks and the Development of a Risk Index for Physical Load Assessment in Nursing Job

  • Ryoo, Jang Jin;Lee, Kyung-Sun;Koo, Jung-Wan
    • Safety and Health at Work
    • /
    • 제11권3호
    • /
    • pp.335-346
    • /
    • 2020
  • Background: Nursing service is a nonroutine work with an excessive physical load and diverse tasks. This study derived representative common tasks based on the frequently occurring tasks with a high physical load in the nursing workers' daily work and developed indicators to evaluate the work risk by reflecting the characteristics of nonroutine work. Methods: Common tasks were classified through the following stages: literature review, first focus group interview (FGI) with experts, first classification of common tasks, second FGI with hospital health managers, a survey of nursing service workers, and the final classification of common tasks for each task type. To develop an objective risk index for physical load assessment, we investigated the frequency and duration of the derived common tasks via survey. Results: Nursing common tasks were categorized into six task types and 56 subtasks. To evaluate the risks of various tasks in nonroutine works, three frequencies and three working time levels were defined by examining the task frequency and working hours. Exposure time was defined to reflect the characteristics of a nonroutine job. The final risk assessment was the product of the exposure time level and job intensity level. From this, four risk action levels were derived. Conclusion: This study has the advantage of solving the problem of focusing on some tasks in evaluating the physical load. It was meaningful in that a new risk assessment index based on exposure time was proposed based on the development of an evaluation scale for frequency and time by reflecting the characteristics of nonroutine work.