• Title/Summary/Keyword: path length

Search Result 791, Processing Time 0.04 seconds

An Efficient List Scheduling Algorithm in Distributed Heterogeneous Computing System (분산 이기종 컴퓨팅 시스템에서 효율적인 리스트 스케줄링 알고리즘)

  • Yoon, Wan-Oh;Yoon, Jung-Hee;Lee, Chang-Ho;Gim, Hyo-Gi;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.3
    • /
    • pp.86-95
    • /
    • 2009
  • Efficient DAG scheduling is critical for achieving high performance in heterogeneous computing environments. Finding an optimal solution to the problem of scheduling an application modeled by a directed acyclic graph(DAG) onto a set of heterogeneous machines is known to be an NP-complete problem. In this paper we propose a new list scheduling algorithm, called the Heterogeneous Rank-Path Scheduling(HRPS) algorithm, to exploit all of a program's available parallelism in distributed heterogeneous computing system. The primary goal of HRPS is to minimize the schedule length of applications. The performance of the algorithm has been observed by its application to some practical DAGs, and by comparing it with other existing scheduling algorithm such as CPOP, HCPT and FLB in term of the schedule length. The comparison studies show that HRPS significantly outperform CPOP, HCPT and FLB in schedule length.

Effects of Virtual Reality Exercise Program on Muscle Activity and Balance Abilities in Elderly Women (가상현실 운동프로그램이 여성노인의 근활성도와 균형능력에 미치는 영향)

  • Lee, Joon-Hee;Park, Seong-Ung;Kang, Jeong-Il;Yang, Dae-Jung;Park, Seung-Kyu
    • The Journal of Korean Physical Therapy
    • /
    • v.23 no.4
    • /
    • pp.37-44
    • /
    • 2011
  • Purpose: The aim of this study was to investigate the effects of an exercise program using a virtual reality game and a gait exercise program using a treadmill on % maximum voluntary isometric contraction (%MVIC) and static and dynamic balancing capabilities. Methods: A total of 26 elderly women were included in the study. 13 women were assigned to an exercise program using a virtual reality game, and 13 to a gait exercise program using a treadmill. The subjects performed the exercise for 40 min per session, three sessions per week, for eight weeks. Results: The %MVIC of the vastus medialis was significantly increased from $28.91{\pm}2.03%$ to $32.98{\pm}2.6%$ in the virtual reality game exercise group (p<0.00). The %MVIC of the vastus lateralis was significantly increased from $27.17{\pm}1.93%$ to $31.50{\pm}2.18%$ (p<0.00) in the gait exercise program group. The whole path length with both feet on the floor and eyes open was significantly decreased from $1570.92{\pm}820.6mm$ to $1343.62{\pm}242.41mm$ (p<0.00). The whole path length with both feet on the floor and eyes closed was significantly decreased from $1819.85{\pm}361.14mm$ to $1581.05{\pm}285.11mm$ (p<0.00). The length of a functional reach was significantly increased from $25.2{\pm}4.23cm$ to $27.68{\pm}4.04cm$ (p<0.00). Conclusion: The exercise program using a virtual reality game is effective for improving the %MVIC and static and dynamic balancing capabilities in elderly women aged 65 years and more.

Absolute phase identification algorithm in a white light interferometer using a cross-correlation of fringe scans (백색광 간섭기에서 간섭 무늬의 상호 상관관계 함수를 이용한 절대 위상 측정 알고리즘)

  • Kim, Jeong-Gon
    • Journal of Sensor Science and Technology
    • /
    • v.9 no.4
    • /
    • pp.316-326
    • /
    • 2000
  • A new signal processing algorithm for white light interferometry has been proposed and investigated theoretically. The goal of the algorithm is to determine the absolute optical path length of an interferometer with very high precision (<< one optical wavelength). The algorithm features cross-correlation of interferometer fringe scans and hypothesis testing. The hypothesis test looks for a zero order fringe peak candidate about which the cross-correlation is symmetric minimizing the uncertainty of misidentification. The shot noise limited performance of the proposed signal processing algorithm has been analyzed using computer simulations. Simulation results were extrapolated to predict the misidentification rate at Signal to-Shot noise ratio (SNR) higher than 31 dB. Root-mean-square phase error between the computer-generated zero order fringe peak and the estimated zero order fringe peak has been calculated for the changes of three different parameters (SNR, fringe scan sampling rate, coherence length of light source). Results of computer simulations showed the ability of the proposed signal processing algorithm to identify the zero order fringe peak correctly. The proposed signal processing algorithm uses a software approach, which is potentially inexpensive, simple and fast.

  • PDF

A Study of Postural Sway and Dynamic Standing Balance with Low Back Pain (요통환자의 자세동요와 동적기립균형에 관한 연구)

  • Yang, Dae-Jung;Song, Tae-Ho;Lim, Ho-Yong;Ahn, Yeon-Jun;Park, Seung-Kyu;Kim, Yeong-Rok
    • Journal of Korean Physical Therapy Science
    • /
    • v.11 no.2
    • /
    • pp.18-26
    • /
    • 2004
  • The purpose of this study was to compare difference of the static and dynamic balance in normal subject and LBP subject and recognizes about postural sway. The subjects of this study included 30 normal subjects and 30 LBP subjects. By using Active balance system, the static balance was measured by unit path length, circumference area, weight bearing, stabilometry length, while the dynamic balance was measured by step evaluation. Statistically analyzed using independent t-test to search static balance and dynamic balance difference in two groups. Postural sway appeared greatly in patient group than normal group in analysis result of static balance and postural sway was big in patient group of when closed eye and normal group and patient group did show statistical significance in unit path length, circumference area. Weight support of normal group was shared equally in weight bearing rate, but weight support of patient group stewed less to pain side. Anterior step time and Task achieve time of dynamic balance were spent more in patient group than normal group. Desire to be used to useful information to lay treatment policy about set-up and action of when quantification result of valued postural balance treats low back pain patient by objective tool, in the fixture, more researches in postural estimation desire that is enforced abuzz.

  • PDF

A study on Development of Footwear Shape Scanner for Off-Line Robot Path Programming

  • Lho, Tae-Jung;Song, Se-Hoon;Ju, Hyun-Woo;Lee, Jung-Wook;Cho, Jae-Kung;Ahn, Hee-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.808-812
    • /
    • 2003
  • We need a lot of manpower and we can cut down a labor cost by applying industrial robots the footwear bonding automation process. In this study, we suggest how to program off-line robot path along a shoe's outsole shape in the footwear bonding process by 5-axis microscribe system like robot arms. This microscribe system development consists 5-axis microscribe mechanics, signal processing circuit, and PC with software. It is the system for making database of a shoe's outsole through the movement of a microscribe with many joints. To do this, first read 5-encoders' pulse values while a robot arm points a shoe's outsole shape from the initial status. Then, calculate a relative shoe's outsole by Denavit-Hatenberg's (D-H) direct Kinematics of known length of links and coordinate values. Next, calculate the encoders' pulse values of the robot arm's rotation and transmitting the angle pulse values to the PC through a circuit. Finally, it is able to display a shoe's outsole at real-time by computing the Denvavit-Hantenberg's (D-H) direct kinematics in the PC. With the coordinate values calculated above, we can draw a bonding gauge-line on the upper. Also, we can make off-line robot path programming compute a shoe's bonding area on the upper. These results will be effectively applied for programming a robot path on off-line and automatically.

  • PDF

Modification Distance Model using Headible Path Contexts for Korean Dependency Parsing (지배가능 경로 문맥을 이용한 의존 구문 분석의 수식 거리 모델)

  • Woo, Yeon-Moon;Song, Young-In;Park, So-Young;Rim, Hae-Chang
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.2
    • /
    • pp.140-149
    • /
    • 2007
  • This paper presents a statistical model for Korean dependency-based parsing. Although Korean is one of free word order languages, it has the feature of which some word order is preferred to local contexts. Earlier works proposed parsing models using modification lengths due to this property. Our model uses headible path contexts for modification length probabilities. Using a headible path of a dependent it is effective for long distance relation because the large surface context for a dependent are abbreviated as its headible path. By combined with lexical bigram dependency, our probabilistic model achieves 86.9% accuracy in eojoel analysis for KAIST corpus, more improvement especially for long distance dependencies.

FT-Indoornavi: A Flexible Navigation Method Based on Topology Analysis and Room Internal Path Networks for Indoor Navigation (FT-IndoorNavi: 토폴로지 분석 및 실내 경로 네트워크 분석에 기반한 실내 네비게이션을 위한 유연한 네비게이션 알고리즘)

  • Zhou, Jian;Li, Yan;Lee, Soon Jo;Bae, Hae Young
    • Spatial Information Research
    • /
    • v.21 no.2
    • /
    • pp.1-9
    • /
    • 2013
  • Recently many researches have focused on indoor navigation system. An optimal indoor navigation method can help people to find a path in large and complex buildings easily. However, some indoor navigation algorithms only calculate approximate routes based on spatial topology analysis, while others only use indoor road networks. However, both of them use only one of the spatial topology or network information. In this paper, we present a navigation method based on topology analysis and room internal networks for indoor navigation path. FT-Indoornavi (Flexible Topology Analysis Indoornavi) calculate internal routes based on spatial topology and internal path networks to support length-dependent and running-time optimal routing, which adapt to complex indoor environment and can achieve a better performance in comparison of Elastic algorithm and iNav.

Analysis of Relation between Conduction Path and Threshold Voltages of Double Gate MOSFET (이중게이트 MOSFET의 전도중심과 문턱전압의 관계 분석)

  • Jung, Hakkee;Han, Jihyung;Lee, Jongin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.818-821
    • /
    • 2012
  • This paper have analyzed the change of threshold voltage for conduction path of double gate(DG) MOSFET. The threshold voltage roll-off among the short channel effects of DGMOSFET have become obstacles of precise device operation. The analytical solution of Poisson's equation have been used to analyze the threshold voltage, and Gaussian function been used as carrier distribution to analyze closely for experimental results. The threshold voltages for conduction path have been analyzed for device parameters such as channel length, channel thickness, gate oxide thickness and doping concentration. Since this potential model has been verified in the previous papers, we have used this model to analyze the threshold voltage. Resultly, we know the threshold voltage is greatly influenced on the change of conduction path for device parameters of DGMOSFET.

  • PDF

Analysis of Relation between Conduction Path and Breakdown Voltages of Double Gate MOSFET (DGMOSFET의 전도중심과 항복전압의 관계 분석)

  • Jung, Hakkee;Han, Jihyung;Kwon, Ohshin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.825-828
    • /
    • 2012
  • This paper have analyzed the change of breakdown voltage for conduction path of double gate(DG) MOSFET. The low breakdown voltage among the short channel effects of DGMOSFET have become obstacles of device operation. The analytical solution of Poisson's equation have been used to analyze the breakdown voltage, and Gaussian function been used as carrier distribution to analyze closely for experimental results. The change of breakdown voltages for conduction path have been analyzed for device parameters such as channel length, channel thickness, gate oxide thickness and doping concentration. Since this potential model has been verified in the previous papers, we have used this model to analyze the breakdown voltage. Resultly, we know the breakdown voltage is greatly influenced on the change of conduction path for device parameters of DGMOSFET.

  • PDF

Deviation of Threshold Voltages for Conduction Path of Double Gate MOSFET (이중게이트 MOSFET의 전도중심에 따른 문턱전압의 변화)

  • Jung, Hakkee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.11
    • /
    • pp.2511-2516
    • /
    • 2012
  • This paper have analyzed the change of threshold voltage for conduction path of double gate(DG) MOSFET. The threshold voltage roll-off among the short channel effects of DGMOSFET have become obstacles of precise device operation. The analytical solution of Poisson's equation have been used to analyze the threshold voltage, and Gaussian function been used as carrier distribution to analyze closely for experimental results. The threshold voltages for conduction path have been analyzed for device parameters such as channel length, channel thickness, gate oxide thickness and doping concentration. Since this potential model has been verified in the previous papers, we have used this model to analyze the threshold voltage. Resultly, we know the threshold voltage is greatly influenced on the change of conduction path for device parameters of DGMOSFET.