• Title/Summary/Keyword: Multi-task

Search Result 781, Processing Time 0.028 seconds

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

Multi-line display 제품의 메뉴 설계 방안

  • 유승무;한성호;곽지영
    • Proceedings of the ESK Conference
    • /
    • 1995.10a
    • /
    • pp.41-45
    • /
    • 1995
  • Menu-driven interfaces are frequently employed for user -system interfaces on many electronic products. Due to the space and budget constraint, a single or multi-line display is used to show menu items. Single or Multi-line display present 8 .approx. 21 characters on an LCD screen and users select items using a series of button pushes. Multi-line displays are different from the single-line ones in the following aspects. First, they can present multiple menu items at the same time. Second, they can present menu items in a various way, for example, same-depth presentation, sub-depth presentation, previous selection, etc. In this study, a human factors experiment is being conducted to examine the effects of three independent variables on the design of a multi-line display. Factors investigated include menu structure, number of lines on the display, item presentation methodl. Usability of the multi-line display is being measured quantitatively in terms of four different aspects: task completion time, accuracy, inefficiency, user preference. A set of design guidelines will be drawn from this study which can be applied to usef-system interfaces of a various types of consumer products.

  • PDF

Multi-Mobile Robot System with Fuzzy Rule based Structure in Collision avoidance (충돌회피환경에서의 퍼지 규칙 기반 멀티 모바일 로봇 시스템)

  • Kim, Dong-W.;Yi, Chong-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.233-238
    • /
    • 2010
  • This paper describes a multi-mobile robot system with fuzzy rule based structure in collision avoidance. Collision avoidance is an important function to perform a given task collaboratively and cooperatively in multi-mobile robot environments. So the important but challenging problem is handled in this paper. Considered obstacles for collision avoidance between multi mobile robots are static, dynamic, or both of them at the same time. Using the fuzzy rule based structure, distance and angle from a robot to obstacles are described as fuzzy linguistic values and steering angle for the robot are updated from the collision environments. As a result, the multi-mobile robot can modify a global path from a robot itself to its own target. In addition, avoiding collision with static or dynamic obstacles for the robot system can be achieved. Simulation based experimental results are given to show usefulness of this method.

A combined auction mechanism for online instant planning in multi-robot transportation problem

  • Jonban, Mansour Selseleh;Akbarimajd, Adel;Hassanpour, Mohammad
    • Advances in robotics research
    • /
    • v.2 no.3
    • /
    • pp.247-257
    • /
    • 2018
  • Various studies have been performed to coordinate robots in transporting objects and different artificial intelligence algorithms have been considered in this field. In this paper, we investigate and solve Multi-Robot Transportation problem by using a combined auction algorithm. In this algorithm each robot, as an agent, can perform the auction and allocate tasks. This agent tries to clear the auction by studying different states to increase payoff function. The algorithm presented in this paper has been applied to a multi-robot system where robots are responsible for transporting objects. Using this algorithm, robots are able to improve their actions and decisions. To show the excellence of the proposed algorithm, its performance is compared with three heuristic algorithms by statistical simulation approach.

GPU-Based Acceleration of Quantum-Inspired Evolutionary Algorithm (GPU를 이용한 Quantum-Inspired Evolutionary Algorithm 가속)

  • Ryoo, Ji-Hyun;Park, Han-Min;Choi, Ki-Young
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.49 no.8
    • /
    • pp.1-9
    • /
    • 2012
  • Quantum-Inspired Evolutionary Algorithm(QEA) contains sufficient data-level parallelism to be naturally accelerated on GPUs. For an efficient reduction of execution time, however, careful task-mapping should be done to properly reflect the characteristics of CPU and GPU. Furthermore, when deciding which part of the application should run on GPU, we need to consider the data transfer between CPU and GPU memory spaces as well as the data-level parallelism. In addition, the usage of zero-copy host memory, proper choice of the execution configuration, and thread organization considering memory coalescing is important to further reduce the execution time. With all these techniques, we could run QEA 3.69 times faster on average in comparison with the multi-threading CPU for the case of 0-1 knapsack problem with 30,000 items.

The Difference of Emotional Evaluation for Personal Pronoun 'I' and 'You' (인칭 대명사 '나'와 '너'의 정서적 평가 차이)

  • Lee, Jae-Ho
    • Korean Journal of Cognitive Science
    • /
    • v.23 no.3
    • /
    • pp.323-348
    • /
    • 2012
  • Three experiments were conducted to explore the interaction of personal pronoun (e.g. 'I' and 'you') and emotional evaluation (e.g. positive and negative) using time-course (e.g. SOA 500-1000ms) and multi-task approaches (e.g. lexical decision task and primed naming task). In Experiment 1, Participants were presented personal pronoun as primes at SOA 1000ms and were asked to response emotional words which were differed in emotional attributes. The results showed that the interaction effects of personal pronoun and emotional words were found. In Experiment 2, Participants were presented personal pronoun as primes at SOA 1000ms and were asked to response emotional words which were differed in emotional attributes. The results showed that no effects were found. In Experiment 3, Participants were presented personal pronoun as primes at SOA 500ms and were asked to pronounce emotional words which were differed in emotional attributes. The results showed that the interaction of personal pronoun and emotional words were found. The results of 3 experiments were discussed from a point of view of dynamic processes of social cognition.

  • PDF

Sample Average Approximation Method for Task Assignment with Uncertainty (불확실성을 갖는 작업 할당 문제를 위한 표본 평균 근사법)

  • Gwang, Kim
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.28 no.1
    • /
    • pp.27-34
    • /
    • 2023
  • The optimal assignment problem between agents and tasks is known as one of the representative problems of combinatorial optimization and an NP-hard problem. This paper covers multi agent-multi task assignment problems with uncertain completion probability. The completion probabilities are generally uncertain due to endogenous (agent or task) or exogenous factors in the system. Assignment decisions without considering uncertainty can be ineffective in a real situation that has volatility. To consider uncertain completion probability mathematically, a mathematical formulation with stochastic programming is illustrated. We also present an algorithm by using the sample average approximation method to solve the problem efficiently. The algorithm can obtain an assignment decision and the upper and lower bounds of the assignment problem. Through numerical experiments, we present the optimality gap and the variance of the gap to confirm the performances of the results. This shows the excellence and robustness of the assignment decisions obtained by the algorithm in the problem with uncertainty.

Effective Project Management Strategy Depending on Individual Self-efficacy and Task Characteristics under Multitasking Situation (멀티태스킹 상황에서 업무적 특성과 개인의 자기 효능감을 고려한 효율적인 프로젝트관리 전략)

  • Park, Jun-Young;Park, Do-Hyung
    • The Journal of Information Systems
    • /
    • v.28 no.4
    • /
    • pp.1-25
    • /
    • 2019
  • Purpose The purpose of this study is to investigate cognitive mechanism of goal relations (Single-goal vs. Multiple-goals) and to-do list (Packing vs. Unpacking) and also verify the role of self-efficacy in the perspective of motivation belief. The perspective of cognitive mechanism is related to the effects of how the relations of multitasking environments affects to facilitating relation or conflicting relations. In pursuit of a single goal, judgement of task importance can be facilitated by unpacking effect due to relations of strongly associated project components including to-do list. On the other hands, in pursuit of multiple goals, judgement of task importance can be conflicted due to mutually exclusive relations of multiple goals. Additionally, the cognitive mechanism can be regulated from the role of self-efficacy, which contributes to motivation belief on how much a person is confident in achieving given tasks. In the end this research is to identify self-efficacy as boundary condition in inhibiting the effects of facilitation and conflict. Design/methodology/approach This study conducted Two-way ANOVA (Packing/ Unpacking * Single-goal/ Multiple-goals) to explore the effects of cognitive mechanism on task importance. After that we performed Three-way ANOVA, 2 (To-do list: Packing/ Unpacking) * 2 (Goal relation: Single-goal/ Multiple-goals) * 2 (Self-efficacy: Low self-efficacy/ High self-efficacy) to verify the role of self-efficacy between goal relations and to-do list. Findings In the cognitive mechanism, the task importance is not significantly different between in packed and in unpacked condition in pursuit of a single goal. But multitasking with multiple goals causes goal conflict, which means packed condition indicates significantly higher task importance than unpacked condition. Additionally, for a group with low self-efficacy unpacking leads to conflicting relation, which implies that packed condition is more efficient strategy than packed condition. On the other hands, in pursuit of mulitple goals, either packing or unpacking has no distinctive effects on task importance. However, participants with high self-efficacy are no longer affected by facilitating relation and conflicting relation as well in pursuit of either a single goal or multiple goals as well.

A study on the speech feature extraction based on the hearing model (청각 모델에 기초한 음성 특징 추출에 관한 연구)

  • 김바울;윤석현;홍광석;박병철
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.4
    • /
    • pp.131-140
    • /
    • 1996
  • In this paper, we propose the method that extracts the speech feature using the hearing model through signal precessing techniques. The proposed method includes following procedure ; normalization of the short-time speech block by its maximum value, multi-resolution analysis using the discrete wavelet transformation and re-synthesize using thediscrete inverse wavelet transformation, differentiation after analysis and synthesis, full wave rectification and integration. In order to verify the performance of the proposed speech feature in the speech recognition task, korean digita recognition experiments were carried out using both the dTW and the VQ-HMM. The results showed that, in case of using dTW, the recognition rates were 99.79% and 90.33% for speaker-dependent and speaker-independent task respectively and, in case of using VQ-HMM, the rate were 96.5% and 81.5% respectively. And it indicates that the proposed speech feature has the potentials to use as a simple and efficient feature for recognition task.

  • PDF

Development of Vision System Model for Manipulator's Assemble task (매니퓰레이터의 조립작업을 위한 비젼시스템 모델 개발)

  • 장완식
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.6 no.2
    • /
    • pp.10-18
    • /
    • 1997
  • This paper presents the development of real-time estimation and control details for a computer vision-based robot control method. This is accomplished using a sequential estimation scheme that permits placement of these points in each of the two-dimensional image planes of monitoring cameras. Estimation model is developed based on a model that generalizes know 4-axis Scorbot manipulator kinematics to accommodate unknown relative camera position and orientation, etc. This model uses six uncertainty-of-view parameters estimated by the iteration method. The method is tested experimentally in two ways : First the validity of estimation model is tested by using the self-built test model. Second, the practicality of the presented control method is verified in performing 4-axis manipulator's assembly task. These results show that control scheme used is precise and robust. This feature can open the door to a range of application of multi-axis robot such as deburring and welding.

  • PDF