• Title/Summary/Keyword: 시간종속성

Search Result 407, Processing Time 0.024 seconds

Finding the Time Dependent K Least Time Paths in Intermodal Transportation Networks (복합교통망에서의 동적K최소시간경로탐색)

  • Jo, Jong-Seok;Sin, Seong-Il;Im, Gang-Won;Mun, Byeong-Seop
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.5 s.91
    • /
    • pp.77-88
    • /
    • 2006
  • The purpose of this study is to Propose the time dependent K-least time path algorithm applicable to a real-time based operation strategy in multi-modal transportation network. For this purpose, we developed the extended method based on entire path deletion method which was used in the static K-least time path algorithm. This method was applied to time dependent K-least time path algorithm to find k least time paths in order based on both time dependant mode-link travel time and transfer cost In particular, this algorithm find the optimal solution, easily describing transfer behavior, such as walking and waiting for transfer by applying a link-based time dependent label. Finally, we examined the verification and application of the Proposed algorithm through case study.

A Representation for Multithreaded Data-parallel Programs : PCFG(Parallel Control Flow Graph) (다중스레드 데이타 병렬 프로그램의 표현 : PCFG(Parallel Control Flow Graph))

  • 김정환
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.12
    • /
    • pp.655-664
    • /
    • 2002
  • In many data-parallel applications massive parallelism can be easily extracted through data distribution. But it often causes very long communication latency. This paper shows that task parallelism, which is extracted from data-parallel programs, can be exploited to hide such communication latency Unlike the most previous researches over exploitation of task parallelism which has not been considered together with data parallelism, this paper describes exploitation of task parallelism in the context of data parallelism. PCFG(Parallel Control Flow Graph) is proposed to represent a multithreaded program consisting of a few task threads each of which can include a few data-parallel loops. It is also described how a PCFG is constructed from a source data-parallel program through HDG(Hierarchical Dependence Graph) and how the multithreaded program can be constructed from the PCFG.

Rendering Trees Using Billboarding Method with View Dependent Texture Re-creation in Real-Time (시점 종속적 빌보드 텍스쳐 재생성을 이용한 나무의 실시간 렌더링)

  • Min, Sung-Hwan;Kim, Chang-Hun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.8 no.4
    • /
    • pp.9-16
    • /
    • 2002
  • In this paper we propose an extended billboarding method for rendering trees. It's difficult circumstance that PC renders forest by general polygon rendering in real-time, because tree object consists of tremendous leaves and limbs. Our method re-creates an appropriate texture image by 3D image warping equation each frame, and we use it for a billboarding method. For speed up, we use warping method with a image pyramid and image caching.

  • PDF

New delay-dependent stability criterion for uncertain time-delayed systems (불확정성 시간지연 선형시스템에 대한 시간지연 종속 안정화 조건)

  • Yi, Yearn-Gui;Bae, Jin-Ho;Kim, Jin-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1751-1752
    • /
    • 2006
  • 이 논문에서는 불확적성을 지닌 시간지연 선형시스템에 대한 새로운 안정화 조건을 유도한다. 기존의 안정화 조건보다 향상된 안정화 조건은 이전의 Lyapunov-Krasovskii 후보 함수를 보다 일반화 한 새로운 Lyapunov-Krasovskii 후보 함수와 LMI 변수들간의 관계성을 표현해주는 자유행렬 변수의 개념을 이용한 개선된 형태의 벡터-행렬 등식에 의하여 유도되어진다. 새로운 안정화 조건은 LMI 형태로 제시되었기 때문에 제시된 안정화 조건의 유용성을 쉽게 검증 가능할 뿐만 아니라 주어진 예제를 통한 기존의 결과들과의 비교를 통해 이전의 결과들보다 보다 더 큰 시간지연 값 및 불확정량에 대하여도 안정성을 보장해 줌을 확인할 수 있다.

  • PDF

Incremental Model Formulation of Creep under Time-varying Stress History (시간이력 하중을 받는 콘크리트의 점증적 크리프 모델)

  • Park, Yeong-Seong;Shin, Dong-Hun;Lee, Yong-Hak
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.3
    • /
    • pp.755-761
    • /
    • 2014
  • Internal or external restraint of concrete strain due to drying shrinkage and creep in concrete structures causes mechanical strain and becomes a source of persistent change in creep-causing stress conditions. Mathematical modeling to incorporate the persistent change of creep-inducing stress is generally achieved with consideration of the ages of concrete and concrete properties at the times of loadings, and stress history. This paper presents an incremental format of creep model based on parallel creep concept to depict the creep under time-varying stress history in developing creep strain. Laboratory experiments are carried out to validate the performance of the presented creep model. Typical creep phenomena are addressed through the comparisons between the measured and predicted creep strains.

수익률 측정기간단위 변화에 따른 주식간 상관관계의 영향 연구

  • Eom, Cheol-Jun
    • The Korean Journal of Financial Studies
    • /
    • v.10 no.1
    • /
    • pp.231-248
    • /
    • 2004
  • 본 연구는 주식간 상관관계 속성을 검증하고자 하는 연구의 일환으로, 한국주식시장에서 1980년 1월부터 2003년 5월까지 기간동안에 수익률 측정기간단위 변화에 따라 주식수익률간 상관관계에 어떤 영향이 관찰되는지를 검증하고자 하였다. 즉, 주식수익률간 상관관계가 시간의 함수(시간종속성)인지를 관찰하고자 하였다. 또한, 수익률의 측정기간단위에 따라 영향을 받는 주식수익률간 상관관계가 주식수익률에 영향을 미치는 요인의 어떤 변화에 기인하는 것인지를 시장모형을 이용하여 개별주식수익률 변동성의 구성요소로 분해 및 분석함으로써 그 원인을 찾고자 하였다. 검증결과에 의하면, 수익률의 측정기간단위가 증가함에 따라 주식수익률간 상관관계는 증가하는 경향을 나타냄에 따라 시간의 함수임을 부정할 수 없었고, 또한 측정기간단위가 단기에서 장기로 변화함에 따라 개별주식수익률의 변동성 구성요소에서 개별기업요인에 기인하는 부분은 감소되고 시장요인에 기인하는 부분은 증가하는 것을 알 수 있었다. 즉, 수익률 측정기간단위는 주식수익률간 상관관계에 유의적인 영향을 미치고, 이러한 영향은 주식수익률에 영향을 미치는 요인 중, 시장요인의 변화를 야기하는 것에서 원인을 찾을 수 있었다.

  • PDF

A Study on Isolated Words Speech Recognition in a Running Automobile (주행중인 자동차 환경에서의 고립단어 음성인식 연구)

  • 유봉근
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.381-384
    • /
    • 1998
  • 본 논문은 주행중인 자동차 환경에서 운전자의 안전성 및 편의성의 동시 확보를 위하여, 보조적인 스위치 조작없이 상시 음성의 입, 출력이 가능하도록 한다. 이때 잡음에 강인한 threshold 값을 구하기 위하여, 일정한 시간마다 기준 에너지와 영교차율(Zero Crossing Rate)을 변경하며, 밴드패스 필터(bandpass filter)를 이용하여 1차, 2차로 나누어 실시간 상태에서 자동으로, 정확하게 끝점검출(End Point Detection)을 처리한다. 기준패턴(reference pattern)은 DMS(Dynamic Multi-Section)을 사용하며, 화자의 변별력을 높이기 위하여 2개의 모델사용을 제안한다. 또한 주행중인 차량의 잡음환경에 강인하기 위하여 일반주행(80km/h 이내), 고속주행(80km/h 이상)등으로 나누며 차량의 가변잡음 크기에 따라 자동으로 선택하도록 한다. 음성의 특징 벡터와 인식 알고리즘은 PLP 13차와 One-Stage Dynamic Programming (OSDP)를 이용한다. 실험결과, 자주 사용되는 차량 편의장치 제어명령 33개에 대하여 중부, 영동 고속도로(시속 80Km/h 이상)에서 화자독립 89.75%, 화자종속 90.08%의 인식율을 구하였으며, 경부 고속도로에서는 화자독립 92.29%, 화자종속 92.42%의 인식율을 구하였다. 그리고 저속 주행중인 자동차 환경(80km/h 이내, 시멘트, 아스팔트 등의 서울시내 및 시외독립)에서는 화자독립 92.89%, 화자종속 94.44% 인식율을 구하였다.

  • PDF

EIS Processor Architecture for Enhanced Instruction Processing (빠른 명령어 처리가 가능한 EIS 프로세서 구조)

  • 지승현;전중남;김석일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12B
    • /
    • pp.1967-1978
    • /
    • 2000
  • 본 논문에서는 실행 시에 긴명령어를 구성하는 각 단위 명령어를 독립적으로 스케줄링할 수 있는 EIS 프로세서 구조를 제안하였다. 단위 명령어별 독립적인 수행을 위해서, EIS 프로세서 구조는 여러 개의 연산처리기와 스케줄러의 쌍으로 구성된다. EIS 프로세서 구조내의 모든 스케줄러는 독립적으로 자료종속성이나 자원충돌 여부를 검사하여 단위 명령어를 실행할지 혹은 다음 파이프라인 사이클동안 실행을 지연시킬지를 결정한다. 또한 EIS프로세서용 목적코드는 단위 명령어들간 동기화를 위해서 모든 단위 명령어에 종속성정보를 삽입하는 특징을 지닌다. 즉, EIS 프로세서 구조는 긴명령어내의 각 단위 명령어를 독립적으로 실행시킬 수 있으므로 기존의 VLIW 프로세서 구조나 SVLIW 프로세서 구조에서의 실행지연 시간을 제거할 수 있다. 시뮬레이션을 통해서도 EIS 프로세서 구조의 실행사이클이 VLIW 프로세서 구조나 SVLIW 프로세서 구조에서의 경우보다 더 빠름을 입증할 수 있었다. 특히 실수 명령어 분포가 높은 프로그램에서 EIS 프로세서에서의 실행사이클이 다른 프로세서 구조의 경우에 비하여 현저하게 줄어드는 것을 확인할 수 있었다.

  • PDF

Design and Implementation of the Linux Interface Middleware to Support Time Determinism (실시간을 지원하는 리눅스 인터페이스용 미들웨어 설계 및 구현)

  • Kim, Myoung-Sun;You, In-Seon;Choi, Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.313-317
    • /
    • 2006
  • 응용프로그램의 개발 비용이 높아지고 개발 기간이 점차 단축되면서, 응용프로그램의 재사용에 대한 연구가 다양하게 진행되고 있다. 특히 실시간 응용프로그램들은 플랫폼 종속성에 의해 다른 운영체제에서 새로 개발해야하므로 개발 비용과 시간상의 문제가 심각하다. 이러한 문제점을 극복하기 위해 OS Changer, Xenomai, Leagcy2Linux와 같은 다양한 인터페이스 미들웨어들이 개발되었으나 미들웨어에서 제공되는 API가 특정 운영체제에 종속되거나, API의 확장성을 제공하지 못한다는 문제점이 존재한다. 본 연구에서는 기존 미들웨어들의 문제점을 극복하고, 더 나아가 API를 동적으로 재구성할 수 있는 실시간 운영체제 인터페이스용 미들웨어를 구현하였다.

  • PDF

Estimating Amino Acid Composition of Protein Sequences Using Position-Dependent Similarity Spectrum (위치 종속 유사도 스펙트럼을 이용한 단백질 서열의 아미노산 조성 추정)

  • Chi, Sang-Mun
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.1
    • /
    • pp.74-79
    • /
    • 2010
  • The amino acid composition of a protein provides basic information for solving many problems in bioinformatics. We propose a new method that uses biologically relevant similarity between amino acids to determine the amino acid composition, where the BOLOSUM matrix is exploited to define a similarity measure between amino acids. Futhermore, to extract more information from a protein sequence than conventional methods for determining amino acid composition, we exploit the concepts of spectral analysis of signals such as radar and speech signals-the concepts of time-dependent analysis, time resolution, and frequency resolution. The proposed method was applied to predict subcellular localization of proteins, and showed significantly improved performance over previous methods for amino acid composition estimation.