• Title/Summary/Keyword: Tasks

Search Result 7,813, Processing Time 0.046 seconds

Checkpoint Placement for Multiple Real-time Periodic Tasks with Hard Deadlines (하드 데드라인을 가지는 다중 실시간 주기적 태스크에서의 체크포인팅 기법)

  • Kwak, Seong-Woo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.8
    • /
    • pp.594-601
    • /
    • 2004
  • We analyze checkpoint strategy for multiple real-time periodic tasks with hard deadlines. Real-time tasks usually have deadlines associated with them. For multiple real-time tasks, checkpoint strategy considering deadlines of all tasks is very difficult to derive. We analyze the problem of checkpoint placement for such multiple periodic tasks. In our strategy, the interval between checkpoints is determined for each task considering its deadline. An approximated failure probability over a specified interval is derived. Then the number of checkpoints for each task is selected to minimize the approximated failure probability. To show the usefulness of our strategy, error bound between the exact and the approximated failure probability is estimated, which is revealed to be quite small.

Resource management for moldable parallel tasks supporting slot time in the Cloud

  • Li, Jianmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.9
    • /
    • pp.4349-4371
    • /
    • 2019
  • Moldable parallel tasks are widely used in different areas, such as weather forecast, biocomputing, mechanical calculation, and so on. Considering the deadline and the speedup, scheduling moldable parallel tasks becomes a difficulty. Past work majorly focuses on the LA (List Algorithms) or OMA (Optimizing the Middle Algorithms). Different from prior work, our work normalizes execution time and makes all tasks have the same scope in normalized execution time: [0,1], and then according to the normalized execution time, a method is used to search for the reference execution time without considering the deadline of tasks. According to the reference execution time, we get an initial scheduling result based on AFCFS (Adaptive First Comes First Served) policy. Finally, a heuristic approach is used to improve the performance of the initial scheduling result. We call our method HSRET (a Heuristic Scheduling method based on Reference Execution Time). Comparisons to other methods show that HSRET has good performance in AWT (Average Waiting Time), AET (Average Execution Time), and PUT (Percentages of Unfinished Tasks).

Performance estimation model of the three-dimensional pointing tasks in virtual environment systems (가상환경에서의 3차원 포인팅작업 성능평가 모형)

  • 박재희;박경수
    • Proceedings of the ESK Conference
    • /
    • 1996.04a
    • /
    • pp.253-258
    • /
    • 1996
  • Virtual reality environment system is expected to be used as a new user interface tool oweing to its high immersiveness and high interactivity. To use VR interface effectively, we should identify the characteristics of the three-dimensional control tasks as if we did in two-dimensional graphic user interface environments. As a first step, we validated Fitts'law for the three-dimensional pointing tasks with the two input devices, Spaceball and Spacemouse. Different from the two-dimensional control tasks, VR pointing tasks needed inclusion of a new variable, size of the moving object, to Fitts'law. The modified

  • PDF

An evaluation of the effects of VDT tasks on multiple resources processing in working menory using MD, PD method (MD, PD법을 이용한 VDT 직무의 단기기억 다중자원처리에의 영향평가)

  • 윤철호;노병옥
    • Journal of the Ergonomics Society of Korea
    • /
    • v.16 no.1
    • /
    • pp.85-96
    • /
    • 1997
  • This article reviews the effects of VDT tasks on multiple resources for processing and storage in short-term working memory. MD and PD method were introduced toevaluate the modalities (auditory-visual) in the multiple resources model. The subjects conducted 2 sessions of 50 minites VDT tasks. Before, between and after VDT tasks, MD, PD task performance scores and CFF(critical flicker frequency0 values were measured. The review suggested that the modalities of human information processing in working memory were affected by VDT tasks with different task contents.

  • PDF

A Review of Guidelines for VDT Tasks and Some Suggestions (VDT 작업지침에 대한 평가 및 추천치의 제안)

  • Yun, Cheol-Ho
    • Journal of the Ergonomics Society of Korea
    • /
    • v.7 no.2
    • /
    • pp.3-13
    • /
    • 1988
  • For health and welfare of VDT workers in VDT tasks, there has been serious efforts to establish guidelines for VDT tasks in several countries. In this study the author reviewed those guidelines and related researches in relation to health problems of VDT tasks and then suggested some minimal conditions or some key items of VDT task dimensions to protect VDT workers in performing their VDT tasks.

  • PDF

Analysis of mathematical tasks provided by storytelling mathematics textbooks (중학교 2학년 수학 교과서의 수학 과제 분석 - 스토리텔링 유형을 고려하여 -)

  • Kim, Dong-Joong;Bae, Sung-Chul;Kim, Won;Lee, Da-Hee;Choi, Sang-Ho
    • Communications of Mathematical Education
    • /
    • v.29 no.3
    • /
    • pp.281-300
    • /
    • 2015
  • The purpose of this research is to analyze cognitive demands, answer types, and storytelling types on the basis of mathematical tasks in five different mathematics textbooks based on 2009 revised curriculum in order to suggest directions for the development and use of storytelling mathematics textbooks in school. Results show that first, PNC (Procedures without Connections) task was the largest category in cognitive demands of all mathematical tasks, Low-Level task was larger than others in cognitive demands of mathematical content tasks, and High-Level task was larger than others in cognitive demands of mathematical activity tasks. Second, a short-answer type was the largest category in answer types of all mathematical tasks, the majority of mathematical content tasks were a short-answer type, and the majority of mathematical activity tasks were both short-answer and explanation-answer types. Finally, storytelling connected to real-life was the largest category in storytelling types, and the number of mathematical activity tasks was less than that of mathematical content tasks. However, in the tasks reflected on storytelling, the percentage of mathematical activity tasks was higher than that of mathematical content tasks. Based on the results, while developing storytelling mathematics textbooks and using storytelling textbooks in school, it suggests to consider the need for balance and diversity in cognitive demands, answer types, and storytelling types according to mathematical tasks.

An Investigation Into 3-, 4-, and 5-Year-Old Children's Nonsymbolic Magnitude Comparison Ability According to Ratio Limit and Task Condition (비율제한 및 과제제시방법에 따른 3, 4, 5세 유아의 비상징 수 비교능력)

  • Cho, Woomi;Yi, Soon-Hyung
    • Korean Journal of Child Studies
    • /
    • v.38 no.1
    • /
    • pp.117-126
    • /
    • 2017
  • Objective: The purpose of this study was to investigate young children's nonsymbolic magnitude comparison ability according to ratio limit and task condition. Methods: The participants included 40 3-year-old children, 42 4-year-old children, and 41 5-year-old children recruited from 4 childcare centers located in Seoul, Korea. All magnitude comparison tasks were composed of image material tasks and concrete material tasks. In addition, each magnitude comparison task varied with the ratio of the two quantities; 0.5 ratio, 0.67 ratio, 0.75 ratio. Results and Conclusion: The results revealed that 3-, 4-, and 5-year-old children could perform nonsymbolic magnitude comparison tasks without learning experiences. Also, 3-, 4-, and 5-year-old children could perform concrete material tasks better than image material tasks in nonsymbolic magnitude comparison tasks. Furthermore, children's performance on nonsymbolic magnitude comparison tasks indicated the ratio signature of the approximate number system. Children have a degree of numerical capacity prior to formal mathematics instruction. Also, children were influenced by task conditions or sense stimulus when they processed numerical information. Furthermore, the approximate number system can be used in understanding the ordinality of number.

Research on the Tasks Performed by Firm′s Consumer Department: Evaluation and Efficiency of those Tasks (기업 소비자 부서의 업무현황, 평가, 효율성에 대한 연구)

  • 허경옥
    • Journal of the Korean Home Economics Association
    • /
    • v.42 no.6
    • /
    • pp.137-149
    • /
    • 2004
  • This research analyzed the tasks performed by firm's consumer department, evaluation, and efficiency of those tasks. In addition, regression analysis was employed to find what factors influence the level of evaluation and efficiency of tasks performed by firm's consumer department. Research results summarized as follows. First, two thirds of the appropriate amount of resources and systems for the consumer department were equipped and the score of evaluating for consumer counseling tasks was high. Second, the amounts of resources and systems being equipped by the firm's consumer department were greater in insurance companies and firms with more employees, firms with 70% to 100% female employees in the consumer department, firms that listed their stocks, and firms with the consumer department located higher than the second floor. Third, the score of evaluating the tasks performed by the firm's consumer department was greater in firms that listed their stocks, owned great resources and systems, and had a higher degree of work satisfaction. Finally, the task of consumer counseling performed by the consumer department turned out to be effective in firms that listed their stocks, were recently established, and owned necessary resources and systems.

An On-line Algorithm to Search Minimum Total Error for Imprecise Real-time Tasks with 0/1 Constraint

  • Song Gi-Hyeon
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.12
    • /
    • pp.1589-1596
    • /
    • 2005
  • The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et al suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. On the other hand, in the case of on line scheduling, Shih and Liu proposed the NORA algorithm which can find a schedule with the minimum total error for a task system consisting solely of on-line tasks that are ready upon arrival. But, for the task system with 0/1 constraint, it has not been known whether the NORA algorithm can be optimal or not in the sense that it guarantees all mandatory tasks are completed by their deadlines and the total error is minimized. So, this paper suggests an optimal algorithm to search minimum total error for the imprecise on-line real-time task system with 0/1 constraint. Furthermore, the proposed algorithm has the same complexity, O(N log N), as the NORA algorithm, where N is the number of tasks.

  • PDF

Analysis of tool grip tasks using a glove-based hand posture measurement system

  • Yun, Myung-Hwan;Freivalds, Andris;Lee, Myun-W.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.596-605
    • /
    • 1994
  • An efficient measurement and evaluation system for hand tool tasks will provide a practical solution to the problem of designing and evaluating manual tool tasks in the workplace. Few studies on the biomechanical analysis of hand postures and tool handling tasks exist because of the lack of appropriate measurement techniques for hand force. A measurement system for the finger forces and joint angles for analysis of manual tool handling tasks was developed in this study. The measurement system consists of a force sensing glove made from twelve Force Sensitive Resistors and an angle-measuring glove (Cyberglove$\^$TM/, Virtual technologies) with eighteen joint angle sensors. A biomechanical model of the hand using the data from the measurement system was also developed. Systems of computerized procedures were implemented integrating the hand posture measurement system, biomechanical analysis system, and the task analysis system for manual tool handling tasks. The measurement system was useful in providing the hand force data needed for an existing task analysis system used in CTD risk evaluation. It is expected that the hand posture measurement developed in this study will provide an, efficient and cost-effective solution to task analysis of manual tool handling tasks. These tasks are becoming increasingly important areas of occupational health and safety of the country.