• Title/Summary/Keyword: task response time

Search Result 233, Processing Time 0.03 seconds

(Task Creation and Allocation for Static Load Balancing in Parallel Spatial Join (병렬 공간 조인 시 정적 부하 균등화를 위한 작업 생성 및 할당 방법)

  • Park, Yun-Phil;Yeom, Keun-Hyuk
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.418-429
    • /
    • 2001
  • Recently, a GIS has been applicable to the most important computer applications such as urban information systems and transportation information systems. These applications require spatial operations for an efficient management of a large volume of data. In particular, a spatial join among basic operations has the property that its response time is increased exponentially according to the number of spatial objects included in the operation. Therefore, it is not proper to the systems demanding the fast response time. To satisfy these requirements, the efficient parallel processing of spatial joins has been required. In this paper, the efficient method for creating and allocating tasks to balance statically the load of each processor in a parallel spatial join is presented. A task graph is developed in which a vertex weight is calculated by the cost model I have proposed. Then, it is partitioned through a graph partitioning algorithm. According to the experiments in CC16 parallel machine, our method made an improvement in the static load balance by decreasing the variance of a task execution time on each processor.

  • PDF

TOA/TDOA Estimation Method Based on Two Way Ranging with Considering Clock Drift Effect (클럭 표류 영향을 고려한 양방향 거리 인지 기반의 TOA/TDOA 추정 방안)

  • Park, Woon-Yong;Park, Cheol-Ung;Choi, Sung-Soo;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7C
    • /
    • pp.608-615
    • /
    • 2007
  • Generally time of arrival (TOA) information via two way communications can be derived by accurate round trip time (RTT) between two devices. However, response time demanded in RTT measurement is long, a serious TOA error is caused by each different clock drift between two devices. In order to solve this problem, we propose the TOA and time difference of arrival (TDOA) estimation scheme with mitigating clock drift effect. To verify the performance of proposed method, we compared the proposed scheme with one way based TDOA acquisition method introduced by IEEE 802.15.4a Task Group and then we could conclude that the proposed method has better performance over other methods.

Comparison of Lower Extremity Electromyography and Ground Reaction Force during Gait Termination according to the Performance of the Stop Signal Task (정지신호과제의 수행에 따른 보행정지 시 다리 근전도 및 지면반발력 비교)

  • Koo, Dong-Kyun;Kwon, Jung-Won
    • PNF and Movement
    • /
    • v.20 no.1
    • /
    • pp.135-145
    • /
    • 2022
  • Purpose: The purpose of this study was to investigate the association between cognitive and motor inhibition by comparing muscle activity and ground reaction force during unplanned gait termination according to reaction time measured through the stop-signal task. Methods: Sixteen young adults performed a stop-signal task and an unplanned gait termination separately. The subjects were divided into fast and slow groups based on their stop-signal reaction time (SSRT), as measured by the stop-signal task. Electromyography (EMG) and ground reaction force (GRF) were compared between the groups during unplanned gait termination. The data for gait termination were divided into three phases (Phase 1 to 3). The Mann-Whitney U test was used to compare spatiotemporal gait parameters and EMG and GRF data between groups. Results: The slow group had significantly higher activity of the tibialis anterior in Phase 2 and Phase 3 than the fast group (p <0.05). In Phase 1, the fast group had significantly shorter time to peak amplitude (TPA) of the soleus than the slow group (p <0.05). In Phase 2, the TPA of the tibialis anterior was significantly lower in the fast group than the slow group (p <0.05). In Phase 3, there was no significant difference in the GRF between the two groups (p >0.05). There were no significant difference between the two groups in the spatiotemporal gait parameters (p >0.05). Conclusion: Compared to the slow group, the fast group with cognitive inhibition suppressed muscle activity for unplanned gait termination. The association between SSRT and unplanned gait termination shows that a participant's ability to suppress an incipient finger response is relevant to their ability to construct a corrective gait pattern in a choice-demanding environment.

Parallel task scheduling under multi-Clouds

  • Hao, Yongsheng;Xia, Mandan;Wen, Na;Hou, Rongtao;Deng, Hua;Wang, Lina;Wang, Qin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.1
    • /
    • pp.39-60
    • /
    • 2017
  • In the Cloud, for the scheduling of parallel jobs, there are many tasks in a job and those tasks are executed concurrently on different VMs (Visual machines), where each task of the job will be executed synchronously. The goal of scheduling is to reduce the execution time and to keep the fairness between jobs to prevent some jobs from waiting more time than others. We propose a Cloud model which has multiple Clouds, and under this model, jobs are in different lists according to the waiting time of the jobs and every job has different parallelism. At the same time, a new method-ZOMT (the scheduling parallel tasks based on ZERO-ONE scheduling with multiple targets) is proposed to solve the problem of scheduling parallel jobs in the Cloud. Simulations of ZOMT, AFCFS (Adapted First Come First Served), LJFS (Largest Job First Served) and Fair are executed to test the performance of those methods. Metrics about the waiting time, and response time are used to test the performance of ZOMT. The simulation results have shown that ZOMT not only reduces waiting time and response time, but also provides fairness to jobs.

Evaluation of Stress Response and Recovery using Biosignals and Fuzzy Theory (생체신호와 퍼지이론을 이용한 스트레스에 대한 반응과 회복의 평가)

  • Seol, A-Ram;Sin, Jae-U;Seong, Hong-Mo;Lee, Cheol-Gyu;Yun, Yeong-Ro
    • Journal of the Ergonomics Society of Korea
    • /
    • v.21 no.2
    • /
    • pp.59-70
    • /
    • 2002
  • This paper is about the evaluation of stress response and recovery using biosignals and fuzzy theory. We caused mental stress by means of a coin-stacking task. During the experiment, 4 kinds of biosignals, including frontalis EMG, ECG, peripheral skin temperature and skin conductance level, were acquired. Then, the degree of stress was assessed by synthetically those signals using fuzzy inference. From the fuzzy inference result, the parameters (amount of physiological change / amount of imposed stress) and (time to 25% recovery), which represent response and recovery respectively, were derived. We made a two-dimensional point graph using the response parameter as an abscissa and the recovery parameter as an ordinate for each subject.

Consideration of Nano-Measurement Strategy (나노물질의 측정전략의 주요 쟁점)

  • Yoon, Chung-Sik
    • Journal of Environmental Health Sciences
    • /
    • v.37 no.1
    • /
    • pp.73-79
    • /
    • 2011
  • The growing interest in nanotechnology has resulted in increasing concern and a number of published environmental and workplace measurements for assessing occupational exposure to engineered nanomaterials. However, the amount of previous exposure data remains limited. Furthermore the data available was collected with extensive variation in terms of exposure measurement strategy, which limits the ability to pool the data in the future. In response, this paper reviewed several pertinent issues related to exposure measurement strategy to suggest a harmonized measurement strategy which would make exposure data more useful in the future, e.g. correlation between exposure metrics, relationship between activity and exposure, task-based or shift-based assessment, background concentration, limitation of personal exposure monitoring and other determinants of exposure/modeling. An improved sampling strategy for nanomaterial exposure assessment should be considered in order to maximize the use of the data from various real time monitoring instruments.

A Study on EEG-based RT Detection During a Yes/No Cognitive Decision Task (인지적 긍정/부정 선택과제 수행 시 뇌파를 이용한 반응시간의 감지)

  • 신승철;남승훈;류창수;송윤선
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 2002.05a
    • /
    • pp.278-285
    • /
    • 2002
  • 본 논문에서는 인지적 긍정/부정 선택 과제의 수행 시 뇌파를 이용하여 피험자의 반응시간 RT를 감지하는 방법에 관하여 기술한다. 실험 Task에서 피험자는 시각적 자극에 대한 반응, 문제의 해석, 손 움직임의 조절, 손동작 등과 같은 작업을 수행한다. 이와 같은 상황에서의 피험자의 정신상태의 변화를 모델링하고, 선택시간 ST를 감지하여 피험자의 반응시간 RT를 예측한다. ST를 감지하기 위하여 측정한 뇌파로부터 $\alpha$, $\beta$, ${\gamma}$파를 분리하고, 4쌍의 전극들로부터 3가지의 특징들을 추출한다. 추출한 특징들을 분석하여 각 피험자별로 나타나는 상세 규칙과 공통적인 특성인 일반 규칙들을 설정하고 이들을 적용한다. 4명의 피험자를 대상으로 평균 81%의 ST 감지 성공률을 보이고, ST 감지 이후 약 0.73초에서 RT가 나타나는 것을 보인다. 본 논문에서 제안한 방법을 기존의 인지적인 정신상태 판별을 위한 방법들이나 왼손/오른손 동작구분 방법들과 결합하여 사용할 경우 BCI를 위한 기반 기술로 활용될 것으로 기대한다.

  • PDF

Scheduling of Tasks and Messages under Noise Environment (노이즈 환경 하에서 태스크와 메시지 스케줄링)

  • Kim, Hyoung-Yuk;Yoon, Gun;Park, Hong-Seong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.4
    • /
    • pp.377-384
    • /
    • 2004
  • Nowadays, control systems consist of smart sensors, smart actuators, and controllers connected via fieldbus. Some devices such as motors in plant environments generate high degrees of EMI or noise. This noise may cause communication errors and make the successful transmission of data longer. Therefore, the noise condition has to be considered at the design of a reliable control system based on a network. This paper presents a scheduling method of task and message to guarantee the given end-to-end constraints under noise environments. A noise model with multi-sources of noise is used, and the analysis method of message's response time is presented when the noise model is applied to CAN (Controller Area Network). Two kinds of noise models are applied to an example system, and the effect to each control loop s end-to-end response time is analyzed. We believe that the proposed method help system designers design the control system guaranteeing its requirements under noise environment.

An Intelligent New Dynamic Load Redistribution Mechanism in Distributed Environments

  • Lee, Seong-Hoon
    • International Journal of Contents
    • /
    • v.3 no.1
    • /
    • pp.34-38
    • /
    • 2007
  • Load redistribution is a critical resource in computer system. In sender-initiated load redistribution algorithms, the sender continues to send unnecessary request messages for load transfer until a receiver is found while the system load is heavy. These unnecessary request messages result in inefficient communications, low CPU utilization, and low system throughput in distributed systems. To solve these problems, we propose a genetic algorithm based approach for improved sender-initiated load redistribution in distributed systems. Compared with the conventional sender-initiated algorithms, the proposed algorithm decreases the response time and task processing time.

Challenge-Response Authentication with a Smartphone (스마트폰을 이용한 Challenge-Response 인증)

  • Thiranant, Non;Hui, Yvonne Tan Ying;Kim, TaeYong;Lee, HoonJae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.187-190
    • /
    • 2012
  • This paper proposes an one-time authentication system for web applications by making use of the quick-response code, which is widely used nowadays. The process is not time-consuming. It does not require any browser extensions or specific hardware to complete a task. The system uses QR code which is basically a two-dimensional black and white image encoding a piece of digital information. When a user logs into a site, the web server will generate a challenge encoded to form a QR code. The user captures a picture of QR code with a mobile camera which results in decoding the QR code. The challenge shall be sent back to the server; the web server then logs the PC browser in. The authentication using Challenge-Response is easy to understand and the process is fast. The system proposes the improvement of usability and security of online authentication.

  • PDF