• Title/Summary/Keyword: Mixed tasks

Search Result 80, Processing Time 0.032 seconds

Mixed Tasks Scheduling Using Improved Synthetic Utilization on Multiprocessor Systems (다중프로세서 시스템에서 개선된 합성 이용율을 이용한 혼합 태스크 스케줄링)

  • Moon, Seok-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.2
    • /
    • pp.351-356
    • /
    • 2015
  • Synthetic utilization on multiprocessor system is not considered periodic tasks, except scheduling methods for aperiodic tasks where one of the real-time aperiodic tasks is a scheduling method. But really aperiodic tasks scheduling method is composed of mixed task types. Aperiodic task scheduling method guarantee an analysis of the schedualibility of aperiodic task. The set of mixed tasks periodic and aperiodic tasks scheduling method uses improved synthetic utilization that is presented in this paper. The new method shows that schedulability increases aperiodic server method.

Mixed Model Assembly Line Balancing with the Related Task Consideration (관련작업을 고려한 혼합모델 조립라인 밸런싱)

  • 김여근;곽재승
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.18 no.2
    • /
    • pp.1-22
    • /
    • 1993
  • This paper deals with the problem of mixed model assembly line balancing. In mixed model assembly lines, tsks should be assigned to stations in such a manner that all stations have approximately the same amount of work on a production cycle basis. Further in balancing assembly lines, the related tasks, the performing task side and the team tasks should be considered to improve work methods, to give more job satisfaction to workers, and to allow greater flexibility in the design of assembly lines. In this paper, the heuristic dispatch assignment rule is developed to assign evenly tasks of each model to all stations. The heuristic method based on the assignment rule developed is presented for mixed model assembly line balancing with the considerations of the related tasks, the performing task side, and the team tasks. The proposed method is analyzed, and compared with other methods for line balancing.

  • PDF

Mixed Task Scheduling Using Synthetic Utilization (합성 이용율을 이용한 혼합 태스크 스케줄링)

  • Moon, Seok-Hwan;Kim, In-Guk
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.10
    • /
    • pp.2277-2282
    • /
    • 2010
  • O(1) time synthetic utilization is not considered periodic tasks, except scheduling methods for aperiodic tasks where one of the aperiodic tasks is a scheduling method. But really aperiodic tasks scheduling method is composed of mixed task types. Aperiodic task scheduling method guarantee an analysis of the schedualibility of aperiodic task. The set of mixed tasks periodic and aperiodic tasks scheduling method uses synthetic utilization that is presented in this paper. The new method shows that schedulability increases 20% aperiodic server method.

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

  • 김준석;유선국;박성욱;정남훈;고우석;이근섭;윤대희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.6
    • /
    • pp.1409-1418
    • /
    • 1998
  • The recent audio CODEC(Coding/Decoding) algorithms are complex of several coding techniques, and can be divided into DSP tasks, controller tasks and mixed tasks. The traditional DSP processor has been designed for fast processing of DSP tasks only, but not for controller and mixed tasks. This paper presents a new architecture that achieves high throughput on both controller and mixed tasks of such algorithms while maintaining high performance for DSP tasks. The proposed processor, YSP-3, operates four algorithms while maintaining high performance for DSP tasks. The proposed processor, YSP-3, operates functional units (Multiplier, two ALUs, Load/Store Unit) in parallel via 4-issue super-scalar instruction structure. The performance evaluation of YSP-3 has been done through the implementation of the several DSP algorithms and the part of the AC-3 decoding algorithms.

  • PDF

Power-Aware Scheduling for Mixed Real-Time Tasks (주기성과 산발성 태스크가 혼합된 시스템을 위한 전력절감 스케줄링 기법)

  • Gong, Min-Sik;Jeong, Gun-Jae;Song, Ye-Jin;Jung, Myoung-Jo;Cho, Moon-Haeng;Lee, Cheol-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.1
    • /
    • pp.83-93
    • /
    • 2007
  • In this paper, we address a power-aware scheduling algorithm for a mixed real-time system which consists of periodic and sporadic tasks, each of which is characterized by its minimum period, worst-case execution requirement and deadline. We propose a dynamic voltage scaling algorithm called DVSMT(DVS for mixed tasks), which dynamically scales down the supplying voltage(and thus the frequency) using on-line distribution of the borrowed resources when jobs complete while still meeting their deadlines. With this scheme, we could reduce more energy consumption. As the proposed algorithm can be easily incorporated with RTOS(Real-Time Operating System), it is applicable for handhold devices and sensor network nodes that use a limited battery power. Simulation results show that DVSMT saves up 60% more than the existing algorithms both in the periodic-task and mixed-task systems.

Schedulability Analysis for Task Migration under Multiple Mixed-Criticality Systems (멀티 혼합 중요도 시스템에서 태스크 마이그레이션의 스케줄가능성 분석)

  • Baik, Jeanseong;Kang, Kyungtae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.07a
    • /
    • pp.7-8
    • /
    • 2019
  • In this paper, we applied the migration technique to real-time tasks that have relatively low criticality but still important to be dropped by the mixed-criticality scheduling algorithms. The proposed drop and migrate algorithm analyzes the schedulability by calculating CPU utilization and response time of using task migration. We provide analysis to guarantee the deadline of LO-tasks, by transforming the response time equation specified with migration time. The transformed response time equation was able to analyze the migration schedulability. This algorithm can be used with various mixed-criticality schedulers as a supplementary method. We expect this algorithm will be used for scheduling LO-tasks such as communication task that requires safety guarantee especially in platooning and autonomous driving by utilizing the advantages of multiple node connectivities.

  • PDF

A Study of Balancing at Two-sided and Mixed Model Work Line Using Genetic Algorithm (효율적인 유전알고리듬을 이용하여 양면.혼합모델 작업라인 균형에 대한 연구)

  • 이내형;조남호
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2002.05a
    • /
    • pp.91-97
    • /
    • 2002
  • In this thesis presents line balancing problems of two-sided and mixed model assembly line widely used in practical fields using genetic algorithm for reducing throughput time, cost of tools and fixtures and improving flexibility of assembly lines. Two-sided and mixed model assembly line is a special type of production line where variety of product similar in product characteristics are assembled in both sides. This thesis proposes the genetic algorithm adequate to each step in tow-sided and mixed model assembly line with suitable presentation, individual, evaluation function, selection and genetic parameter. To confirm proposed genetic algorithm, we apply to increase the number of tasks in case study. And for evaluation the performance of proposed genetic algorithm, we compare to existing algorithm of one-sided and mixed model assembly line. The results show that the algorithm is outstanding in the problems with a larger number of stations or larger number of tasks.

  • PDF

A Study on the Two-sided and Mixed Model Assembly Line Balancing Using Genetic Algorithm (유전알고리듬을 이용한 양면.혼합모델 조립라인 밸런싱)

  • 이내형;조남호
    • Journal of the Korea Safety Management & Science
    • /
    • v.4 no.2
    • /
    • pp.83-101
    • /
    • 2002
  • In this thesis presents line balancing problems of two-sided and mixed model assembly line widely used in practical fields using genetic algorithm for reducing throughput time, cost of tools and fixtures and improving flexibility of assembly lines. Two-sided and mixed model assembly line is a special type of production line where variety of product similar in product characteristics are assembled in both sides. This thesis proposes the genetic algorithm adequate to each step in tow-sided and mixed model assembly line with suitable presentation, individual, evaluation function, selection and genetic parameter. To confirm proposed genetic algorithm, we apply to increase the number of tasks in case study. And for evaluation the performance of proposed genetic algorithm, we compare to existing algorithm of one-sided and mixed model assembly line. The results show that the algorithm is outstanding in the problems with a larger number of stations or larger number of tasks.

Probabilistic Performance Evaluation Technique for Mixed-criticality Scheduling with Task-level Criticality-mode (작업별 중요도 모드를 적용한 혼합 중요도 스케줄링에서 확률적 성능 평가 기법)

  • Lee, Jaewoo
    • The Journal of Society for e-Business Studies
    • /
    • v.23 no.3
    • /
    • pp.1-12
    • /
    • 2018
  • Mixed-criticality systems consist of components with different criticality. Recently, components are categorized depending on criticality by ISO 26262 standard and DO-178B standard in automotive and avionic domain. Existing mixed-criticality system research achieved efficient and safe scheduling through system-level criticality mode. The drawback of these approaches is performance degradation of low-criticality tasks on high-criticality mode. Task-level criticality mode is one method to address the problem and improve the performance of low-critical tasks. In this paper, we propose probabilistic performance metric for the approach. In simulation results with probabilistic performance metric, we showed that our approach has better performance than the existing approaches.

The Relationship between Chinese Parents' Reaction to Children's Negative Emotions and Children's Understanding of Emotions

  • Jin, Rihua;Lee, Young
    • Child Studies in Asia-Pacific Contexts
    • /
    • v.4 no.2
    • /
    • pp.109-126
    • /
    • 2014
  • The purpose of this study was to investigate Chinese parents' reaction to their children's negative emotions and how these reactions relate to their children's understanding of emotions. Forty-two Chinese children (aged 4) and their parents participated in this study. Coping with Children's Negative Emotion Scale was given to parents to assess their reaction to their children's negative emotions. Children's emotional understanding was assessed using the modified emotional false-belief task and mixed emotion task. The results showed that Chinese parents gave supportive reactions more than non-supportive reactions to their children, and no difference in sex was found. The percentages of correct answers to false-belief task and mixed emotion task were low with no gender difference in both tasks. When age and sex of children were controlled, only fathers' supportive reactions to children's negative emotions significantly explained the variances in the level of children's understanding of emotions in both tasks. That is, children whose fathers showed greater supportive reactions to their negative emotions performed better at both tasks. It was concluded that fathers' supportive reactions to their children's negative emotions are very influential for emotional understanding among 4-year-old children in China.