• Title/Summary/Keyword: Task-load

Search Result 356, Processing Time 0.026 seconds

Load Balancing Strategies for Network-based Cluster System

  • Jung, Hoon-Jin;Choung Shik park;Park, Sang-Bang
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • 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
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • 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 (인지 부하가 분업에 미치는 영향: 작업기억과 결합 사이먼 효과)

  • Kim, Hyojeong;Lee, Jaeyoon;Yi, Do-Joon
    • Science of Emotion and Sensibility
    • /
    • v.25 no.2
    • /
    • pp.11-22
    • /
    • 2022
  • As social beings, we need to understand others' actions as quickly and accurately as possible. Action understanding can occur at many levels. We sometimes grasp others' intentions unintentionally. Other times, however, we have to expend effort to draw inferences about their goals. In the context of joint action, the joint Simon effect demonstrates that actors are influenced by the unintended representation of a co-actor's actions. This effect has been described as quasi-automatic, but it is unclear if the effect is automatic enough to be immune to cognitive load. Thus, we asked participants to complete a joint Simon task with or without a concurrent working memory task. One group of participants maintained a single digit in their mind during working memory load blocks (low-load group), while the other group maintained five digits (high-load group). As a result, the low-load group showed a joint Simon effect both during no-load and low-load blocks. In contrast, the high-load group had no joint Simon effect during either no-load or high-load blocks. These results suggest that the joint Simon effect is not an automatic phenomenon given that it requires cognitive resources. Actors in a joint task may represent a co-actor's actions in their task set, but only when cognitive resources are available.

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

  • Kim, Min Ki;Kim, Seung Jo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.5
    • /
    • pp.361-367
    • /
    • 2014
  • In this paper, task scheduling and load balancing methods of multifrontal solution methods of finite element structural analysis in a modern multicore machine are introduced. Many structural analysis problems have generally irregular grid and many kinds of properties and materials. These irregularities and heterogeneities lead to bottleneck of parallelization and cause idle time to analysis. Therefore, task scheduling and load balancing are desired to reduce inefficiency. Several kinds of multithreaded parallelization methods are presented and comparison between static and dynamic task scheduling are shown. To reduce the idle time caused by irregular partitioned subdomains, computational load balancing methods, Balancing all tasks and minmax task pairing balancing, are invented. Theoretical and actual elapsed time are shown and the reason of their performance gap are discussed.

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

  • Choi, Min;Kim, Nam-Gi
    • The KIPS Transactions:PartA
    • /
    • v.14A no.6
    • /
    • pp.357-362
    • /
    • 2007
  • In distributed systems like cluster systems, in order to get more performance improvement, the initial task placement system precisely estimates and correctly assigns the resource requirement by the process. The resource-based initial job placement scheme needs the prediction of resource usage of a task in order to fit it to the most suitable hosts. However, the wrong prediction of resource usage causes serious performance degradation in dynamic load balancing systems. Therefore, in this paper, to resolve the problem due to the wrong prediction, we propose a new load metric. By the new load metric, the resource-based initial job placement scheme can work without priori knowledge about the type of process. Simulation results show that the dynamic load balancing system using the proposed approach achieves shorter execution times than the conventional approaches.

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)
    • /
    • v.10 no.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 (지연 표본 대응 과제에서 나타나는 젊은 남성 강박장애 환자의 작업기억 결손)

  • Boo, Young Jun;Park, Jin Young;Kim, Chan-Hyung;Kim, Se Joo
    • Anxiety and mood
    • /
    • v.18 no.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 (치과임상용 가상현실 시뮬레이션에서 사용자의 숙련도 수준이 과제부하와 사용용이성에 미치는 영향)

  • Jeong, Museok;Lim, Taehyeong;Ryu, Jeeheon
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.8
    • /
    • pp.258-270
    • /
    • 2021
  • This study aimed to investigate the effects of the virtual reality simulation for malocclusion examination for dental education. A 4-step modeling procedure was applied to develop a tooth model with a realistic level in order to be held and observed in detail. Eighty-six participants used HMDs to examine the developed virtual dental simulation to identify their perception according to expertise levels. The independent variable, expertise group, included three levels: 29 juniors, 29 seniors, and 28 dentists, respectively. The dependent variables, that were task-load and usability, were measured through two cases. Results showed that the junior group perceived a higher level of mental demands and embarrassment than the dentist group. It indicated that the perceived task load varies according to the expertise levels in the simulation task. However, the senior group perceived a higher level of ease of use than the dentist group. This study presented the implications for the development of virtual reality simulation in detail.

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

  • 김인준;황규성
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.15 no.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
    • /
    • v.11 no.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.