• Title/Summary/Keyword: task complexity

Search Result 326, Processing Time 0.027 seconds

A Parallel Task Allocation Algorithm improved Duplication Steps (중복 단계를 개선한 병렬 타스크 할당 알고리즘)

  • 이재관;김창수
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.05a
    • /
    • pp.342-347
    • /
    • 1998
  • 병렬 프로그램의 스케줄링 기법에 있어, 타스크 중복 알고리즘은 리스트 스케줄링 알고리즘에 비해 상대적으로 새로운 접근 방식이다. 타스크 중복이란 어떤 프로세서에 할당되어 있는 중요한(critical) 타스크들을 다른 프로세서에 중복시켜, 그 타스크들이 중복 실행하도록 프로그램을 스케쥴하는 것이다. 따라서, 중요한 타스크들이 같은 프로세서내에 있게 되어, 다른 타스크들의 시작 시간(start time)을 줄일 수 있게 된다. 이는 결국 전체 프로그램의 스케줄 길이(schedule length)를 줄이게 된다. 병렬 프로그램의 스케줄링 목적은 프로그램의 스케쥴 길이를 최소화하고, 스케줄의 complexity를 줄이는 것이다 그러나, 스케줄 길이와 complexity는 상호 trade-off 관계이다 본 논문에서는 기존의 중복 알고리즘과 비교하여, 스케쥴 길이를 승가 시키지 않으면서, complexity를 같거나 더 적게하는 알고리즘을 제시하여 컴파일 시간을 향상시키고자 한다.

  • PDF

A Heterogeneous Task Scheduling Reducing Effects of Communication (통신의 영향을 줄이기 위한 이기종 태스크 스케쥴링 기법)

  • Moon, Hyun-Ju;Jeon, Joong-Nam;Kim, Suk-Il;Hwang, In-Jae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2521-2532
    • /
    • 1998
  • This paper proposes Heterogeneous Duplicatio Scheduling(HDS) which alleviates excessive communication overhead between tasks for distributed computing on a teerogeneous distributed environment. HDS is to allocate a copy of a task that causes excesive data communication with a message receiving task to the dame machine wherein the message receiving task is scheduled. The proposed algorithm allows only the duplication of parent tasks so as not to increase the complexity of the algorithm. Simulation on various type of task graphs provides that the scheduling results by using HDS are better than those by using the existing geterogencous cheduling schemes.

  • PDF

The technique of adaptive scheduling for multi-tasking separation control (다중작업 분할처리를 위한 적응형 스케쥴링 기법)

  • Go, Jeong-Hwan;Kim, Young-Kil
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.499-502
    • /
    • 2010
  • Because of the substantial increase in program complexity and appearance of mega program, the needs to devide the program into small task with multiple partitions, and perform a scheduling based on the priority is required. And also, a program can be developed on specific environment according to the diversify of development environment. for instance, there are some restrictions upon O/S environment such as Embedded or Windows. therefore, the adaptive scheduling technique which perform multiple task partitioning process regardless environment or O/S is suggested. In this study, Adaptive scheduling technique algorithm and its application to be described.

  • PDF

Analysis about Developmental Changes of Children's Metamemory (아동의 메타기억의 발달적 변화에 관한 분석)

  • Park, Young-Ah
    • Korean Journal of Human Ecology
    • /
    • v.16 no.6
    • /
    • pp.1141-1152
    • /
    • 2007
  • The purpose of this study was to investigate developmental changes of metamemory. The subjects were 120 5, 7, and 9 year-old children. All children performed metamemory tests which were composed of person variable, task variables, and strategy variable. There were significant age differences in metamemory awareness. As for person variable, prediction accuracy was increased with age. As for task variables, older children recognized aims of tasks, whereas younger children perceived salient properties of tasks. Also, as for strategy variable, number and complexity of strategy for memory retrieval were increased with age.

ESTIM : A Support System for Task-based Evaluation of User Interface (ESTIM : 사용자 직무지식에 기반한 인터페이스 평가 지원시스템)

  • Ryu, Ho-Gyeong;Yun, Wan-Cheol
    • Journal of the Ergonomics Society of Korea
    • /
    • v.18 no.3
    • /
    • pp.55-72
    • /
    • 1999
  • Evaluation of user interfaces has to be performed in an intuitive and subjective manner by experts especially when the problem comes to the complexity and consistency of sophisticated interface procedures. The manual analysis and evaluation of logical interfaces also tends to be slow and laborious. To make the evaluation more formal and objective, the criteria and the procedure with which the evaluation can proceed must be explicitly prescribed. Furthermore, to make the formal procedure as practical as subjective expert evaluation, the criteria must reflect the user knowledge of the target tasks since the task knowledge plays the role of a basis for users to understand the interface organizations and procedures. This paper describes ESTIM, a support system for task-based evaluation of user interface, that includes the interface evaluation criteria and implies an evaluation procedure. The support system can be used either in an interactive manner by the analyst during the evaluation or in an automatic evaluation mode. It was verified that the result of automatic evaluation by ESTIM matched the results of expert evaluation fairly well.

  • PDF

Operation Method For AMR(Autonomous Mobile Robot) Using Petri Net (페트리넷을 이용한 자율 이동로봇의 운용)

  • 이석주;이병주;박귀태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.400-400
    • /
    • 2000
  • This paper purposed that verify the validity of Petri Net method for control progressive increase of system complexity, before extend the realized single robot system to multi-robot system. An autonomous mobile robot(AMR) needs decision making, motion control, path planning, tracking a path, obstacle avoidance, and sensor fusion, to complete its task. An AMR integrates and operates these technics through a consistent command system. An error in a command hierarchy which is like duplication or omission of a control command hierarchy for each module results in serious problems. This paper minimizes the error by modeling each module and whole system using Petri Net graphical representation and applies it to the exploration task of an AMR

  • PDF

Efficient Duplication Based Task Scheduling with Communication Cost in Heterogeneous Systems (이질 시스템에서 통신 시간을 고려한 효율적인 복제 기반 태스크 스케줄링)

  • Yoon, Wan-Oh;Baek, Jueng-Kuy;Shin, Kwang-Sik;Cheong, Jin-Ha;Choi, Sang-Bang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.3C
    • /
    • pp.219-233
    • /
    • 2008
  • Optimal scheduling of parallel tasks with some precedence relationship, onto a parallel machine is known to be NP-complete. The complexity of the problem increases when task scheduling is to be done in a heterogeneous environment, where the processors in the network may not be identical and take different amounts of time to execute the same task. This paper introduces a Duplication based Task Scheduling with Communication Cost in Heterogeneous Systems (DTSC), which provides optimal results for applications represented by Directed Acyclic Graphs (DAGs), provided a simple set of conditions on task computation and network communication time could be satisfied. Results from an extensive simulation show significant performance improvement from the proposed techniques over the Task duplication-based scheduling Algorithm for Network of Heterogeneous systems(TANH) and General Dynamic Level(GDL) scheduling algorithm.

Exploring the Effects of Task Language and Complexity in College Students' Web Searching (질의 언어 및 복잡성이 대학생의 웹 정보탐색에 미치는 영향에 관한 연구)

  • Shim, Wonsik;Ahn, Hye-yeon;Byun, Jeayeon
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.49 no.2
    • /
    • pp.51-73
    • /
    • 2015
  • The Web now provides instant access to an unprecedented amount of information that was unthinkable even 20-30 years ago. However, the full potential of the contents available through the Internet can only be realized when one can speak and understand foreign languages, especially English which accounts for more than half of web contents. In this study, we try to investigate the effect of search task languages and task complexity on searching performance. A total of thirty students enrolled at a top private university in Korea were recruited as study subjects. We set up a quasi-experimental design in which thirty subjects are randomly assigned to a set of eight different search tasks containing an equal number of simple and complex tasks and an equal number of tasks in Korean and in English. The results show that there is a significant difference between simple and complex tasks in terms of SERP time, number of queries used, correctness of results and total search time. However, task language does not seem to have affected search performance for this study group. In addition, students with high English proficiency test scores show comparable search performance in English tasks compared with lower test scores. But we note differences in behavioral patterns (different search engines used and search tactics) among the study participants.

The Task-Based Approach to Website Complexity and The Role of e-Tutor in e-Learning Process (e-러닝 학습자 만족을 이끄는 것은 무엇인가? 지각된 웹사이트 복잡성(Perceived Website Complexity)과 e-튜터(e-Tutor)의 역할)

  • Lee, Jae-Beom;Rho, Mi-Jung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.8
    • /
    • pp.2780-2792
    • /
    • 2010
  • In this study, we examine what components of e-learning environment affect e-learners' satisfaction. We focus on the task based approach to perceived website complexity(PWC). We study about the role of e-tutor using the internet, telephone, text message and e-mail etc. To test our model, we collected 235 data from online learners of Korea Culture & Content Agency using survey method. The research was conducted by SPSS15.0. Our results show that the relationship between PWC and e-learner satisfaction was negative. The rules of e-tutor are supporting e-learning service and facilitating recommendation intention. This study provides implications to design future e-learning service, understand user's herd behavior and evaluate learning process developed.

Relationship of Clinical Nurses' Task Complexity, Critical Thinking Disposition and Intuition (임상간호사의 업무의 복잡성, 비판적 사고 성향 및 직관의 관계)

  • Park, Min kyung;Shin, Hwa jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.8
    • /
    • pp.66-74
    • /
    • 2019
  • The purpose of this study was to analyze work complexity, critical thinking disposition, and the degree of intuition for nurse practitioners and determine the associations among the variables. 150 nurses at hospitals and general hospitals in D City participated in this study and data collection was performed from June 15 to July 8, 2017. The data were processed by using SPSS WIN 24.0 to estimate the mean, standard deviation and Pearson's correlation coefficient and perform one-way ANOVA. They scored $2.33{\pm}.45$ for work complexity, $3.58{\pm}.36$ for critical thinking disposition, and $2.69{\pm}.52$ for intuition. Work complexity differed significantly by age (F=4.55, p=.012), education (F=11.61, p=<.001), department (F=26.69, p=<.001), and clinical career (F=4.30, p=.006) among their general characteristics. Critical thinking disposition differed significantly by education (F=5.25, p=.006) and position (F=5.35, p=.006) and differed statistically insignificantly by intuition. Work complexity was positively correlated with critical thinking disposition (r=.323, p=<.001) and intuition (r=.201, p=.013) and no significant correlation was found between critical thinking disposition and intuition (r=.033, p=.685). On the basis of these results, it is necessary to develop education and programs that can allow nurses who regard nursing work as complex to improve their critical thinking disposition and intuition.