• 제목/요약/키워드: 시간 고려

검색결과 11,181건 처리시간 0.052초

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

  • 백정규;정진하;윤완오;신광식;최상방
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.67-69
    • /
    • 2004
  • 병렬 및 분산 컴퓨터 시스템에서 선후 관계의 제약을 갖는 노드들의 스케줄링은 잘 알려진 NP-complete이다. 이러한 노드들의 스케줄링을 효율적으로 수행하기 위해 많은 알고리즘이 부모 노드와 이질 프로세서에 대한 정보를 고려하여 제안되었다. 하지만 여러 개의 부오 노드와 이질 프로세서에 대한 다양한 경우를 충분히 고려하지 못했다. 본 논문은 부모 노드에 대한 선후 관계와 이질 시스템의 특성을 고려, 이질 수행 시간을 갖는 다중 프로세서를 대상으로 태스크가 가능한 빨리 수행할 수 있는 시간과 태스크가 가능한 빨리 완료될 수 있는 시간을 이용한 복제 기반의 태스크 스케줄링 기법(DTSC)을 제안하였다. 제안된 알고리즘의 성능은 기존 STDS 알고리즘과 대표적인 입력 그래프에 대해 비교하였고, 스케줄링의 성능 향상을 보여 주었다.

  • PDF

건물영향을 고려한 DEM기반 Dual-Drainage 도시침수해석 (DEM based Dual-Drainage Urban Inundation Analysis Model Considering Building Effect)

  • 이창희;한건연
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.306-310
    • /
    • 2007
  • 건물영향을 고려한 DEM기반 Dual-Drainage 도시침수해석모형은 배수시스템 해석 모형인 SWMM모형과 도시침수해석 모형인 DEM 기반 침수해석모형(이창희 등, 2006b)을 통합하고, 두 모형간의 유량의 전송과정을 수리학적 관계를 고려한 Dual-Drainage 도시침수해석모형(이창희 등, 2006c)에서 건물의 영향을 고려할 수 있도록 개발된 모형이다. 수치지도로부터 대상유역의 건물 데이터를 추출할 경우 이들 건물들은 매우 복잡하게 배치되어 있으므로 건물 모두를 다 고려하는 격자를 구성하는 것은 어려운 일이다. 그러므로, 건물들이 셀 내에 차지하는 비율을 구하여 침수지역 해석에 이용되었다. 본 모형을 통해 건물에 의한 점유면적 및 흐름의 방해 등으로 인하여 침수심 및 침수범위의 변화를 고려할 수 있으며, 건물 영향으로 인한 침수해석을 통해 침수유량의 도달 시간 및 시간별 침수범위를 보다 정확히 예측할 수 있다. 홍수 기간동안 지표침수유량 및 시간별 배수과정을 분석하여 범람수심 및 범람지역을 주요 시간대별로 계산하였고, 실측치인 침수흔적도와 비교함으로써 모형의 적용성을 검증하였다. 본 연구에서 개발된 침수해석 모형을 이용하여 최고침수위와 최고침수범위를 비교적 단시간에 효율적으로 계산함으로써 홍수피해와 투자액을 감안한 경제적인 배수시설의 결정을 위한 기본자료로 활용될 수 있으며, 국가 중요 시설물의 입지 선정, 주민의 보호 및 이동 등을 포함한 홍수피해의 판단자료로 이용될 수 있다.

  • PDF

통행시간변화를 고려하는 신뢰도통행배정모형 개발 (Development of the Reliability Traffic Assignment Model based on the Travel Time Variation)

  • 문병섭;이승재;임강원
    • 대한교통학회지
    • /
    • 제17권5호
    • /
    • pp.69-78
    • /
    • 1999
  • 교통혼잡이 만연된 도로와 교통혼잡이 발생하지 않는 도로에서는 운전자의 통행행태가 서로 다르다. 교통혼잡이 만연된 도로의 운전자는 자신이 선택할 경로가 혼잡으로 인해 발생할 통행시간변화를 우선 고려하여 경로를 선택한다. 본 연구에서는 통행시간변화를 고려하는 운전자의 경로선택행위를 모사하기 위하여 통행시간신뢰도를 새롭게 정의하고 신뢰도 통행배정모형을 정립하였다. 통행시간신뢰도는 통행시간변화의 정도에 의해서 결정되는 함수이며, 통행시간변화는 도로용량과 교통량의 함수이다. 본 연구에서는 신뢰도 통행배정모형을 이용하여 통행시간신뢰도를 극대화하기 위해 경로를 선택하는 운전자의 통행행태를 모사하였고, 그 해가 Wardrop의 균형상태를 만족시킴을 증명하였다. 그리고 가상 가로망을 대상으로 기존의 통행시간 통행배정모형과 비교, 분석하였다.

  • PDF

루비듐 원자시계의 경과시간에 따른 시간오차 예측 (Time-Error Prediction of Rubidium Atomic Clock according to the Elapsed Time)

  • 김영범;정낙삼;박동철
    • 한국전자파학회논문지
    • /
    • 제12권3호
    • /
    • pp.439-445
    • /
    • 2001
  • 본 논문에서는 상용의 루비듐 원자시계를 이동용 기준시계로 사용시 시간오차를 최소화할 수 있는 방법을 제시하였다. 일반적으로 사용되고 있던 직선적인 보간법이 장기안정도를 고려하지 않았으나 새로운 방법에서는 시간오차를 줄이고자 장기안정도를 고려하였다. 두 가기 방식에 대한 비교측정결과, 관측시간이 1.5일 이내일때는 장기안정도를 고려한 시간오차예측이 기존의 방식에 비해 작은 시간오차가 자았다. 또한 루비듐 원자시계의 이동용 기준기로의 역할이 12시간 이내에 완료될 경우 새로운 방법은 최대시간오차가 기존 방법의 15 ns 보다 작은 10 ns 정도의 오차범위 내에서 사용 가능하다.

  • PDF

엘리베이터 피난계산 고려인자에 관한 연구 (A Study on the Consideration Factors for the Calculation of Elevator Evacuation Time)

  • 김학중;박용환
    • 한국화재소방학회논문지
    • /
    • 제24권1호
    • /
    • pp.8-14
    • /
    • 2010
  • 최근 건축물이 초고층화, 심부화 되면서 화재발생시 거주자의 피난시간 단축을 위한 노력이 필요한 시점이다. 화재시 엘리베이터를 피난도구로 사용하는 것은 현재까지는 득보다 실이 많아 금지되어 왔다. 하지만 엘리베이터를 피난에 적합하고 화재시 화염 및 연기에 안전하도록 설계하여 피난에 이용하므로써 전체 피난시간을 단축하려는 연구가 진행되고 있다. 본 연구에서는 실제 엘리베이터를 이용한 피난시 피난시간을 계산하기 위하여 고려되어야 할 인자에 대하여 분석하고자 한다. 엘리베이터 피난계산에 고려되어야 할 인자는 시작시간, 왕복이동시간이 있으며, 왕복 이동시간은 대기시간과 운행시간으로 나뉘게 된다. 이러한 인자들의 조합과 효율을 반영하여 전체 엘리베이터 이용한 피난시간을 계산하게 된다. 엘리베이터를 피난용으로 활용하기 위해서는 제연, 구획화, 방수, 전력공급과 같은 부가적인 연구가 필요하다.

계지홍삼탕의 항산화 및 지구력 효과에 대한 연구 (Study on Antioxidant and Staminal Activities of Kejihongsamatang)

  • 도재호;이성계;이종원;이은옥;김성훈
    • Journal of Ginseng Research
    • /
    • 제24권4호
    • /
    • pp.202-205
    • /
    • 2000
  • 계지인삼탕중 고려인삼을 보기조양 효능이 더 강한 고려홍삼으로 바꾼 계지홍삼탕을 시료로 항산화작용과 지구력효과를 비교검토 하였다. 항산화작용중 AAPH에 의한 적혈구 용혈작용은 고려홍삼과 계지홍삼탕이 유효하게 억제되었으나,DPPH에 대한 유리산소 소거율은 BHT보다는 약하였지만 농도의존적으로 유의성 있게 감소되었고, in vivo에서 hAPn처리후 시간경과(1시간, 3시간, 6시간)에 따른 MDA제거율도두 실험군에서 대조군에 비해 시간과 농도에 비례하여 유의하게 감소하였지만 6시간후에는 두 실험군간에 통계적 편차는 없었다. 수영법에 의한 지구력 측정에서는 두 실험군이 대조군에 비해 유의한 증가를 보였지만 시료 투여후 2주에는 고려홍삼이 보다 유효했고, 4주째는 계지홍삼탕이 저농도(25mg/rg)에서만 유효했다. 이상의 결과로 보아 고려삼과계지홍삼탕은 항산화 및 지구력 증진 효과가 있는 것으로 사료되지만 지속적인 보완 연구가 필요하다고 사료된다.

  • PDF

열차주행속도를 고려한 고속철도교량의 수직변위에 대한 진동사용성 한계(기준) 연구 (Deflection Limit on Vibration Serviceability of High-speed Railway Bridges Considering the Effect of Train Speed)

  • 전법규;김남식;김성일
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.473-476
    • /
    • 2011
  • 본 논문에서는 열차와 교량의 상호작용과 주행속도에 의해 결정되어지는 진동지속시간과 차체연직가속도 증폭효과를 고려하여 철도교량의 진동사용성 허용처짐을 제시하고자 하였다. 열차가 교량을 통과할 때의 처짐 형상을 사인파로 가정하고 열차와 교량의 상호작용을 진동전달함수로 표현하여 철도교량의 진동 사용성 허용처짐을 유도하였다. 그리고 진동지속시간을 고려하기 위해 연직가속도 허용기준으로서 진동지속시간을 고려한 교량구조물의 진동사용성기준을 사용하였다. 매개변수연구를 통하여 열차 주행속도의 증가에 비례하여 차체연직가속도는 증가하지만 교량최대변위의 변화는 미미함이 확인됨으로 인하여 차체연직가속도 증가와 동반하여 연직가속도 허용기준역시 증가하는 것을 보정할 필요가 있을 것으로 판단하였다. 따라서 전개된 철도교량의 진동사용성 허용처짐식에 매개변수연구를 통하여 가정한 가속도 증폭계수를 적용하여 열차의 증속에 의한 가속도증폭효과를 고려하였다.

  • PDF

CDN에서의 서버 상태 및 응답 시간을 고려한 서버 선택 알고리즘 (A Novel Server Selection Based on Round­Trip Time and Serving Calls in CDN)

  • 한상희;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.463-465
    • /
    • 2003
  • CDN (Content Delivery Network) [1]은 분배서버와 네트워크의 상태를 고려하여 다양한 서비스의 컨텐츠를 보다 효율적으로 전송할 수 있도록 설계된 네트워크이다. 이러한 CDN을 구성하기 위해서는 네트워크 계획, 컨텐츠 할당, 분배서버 선택 등을 고려해야 한다. 특히, 분배서버 선택을 위한 기존의 연구들은 분배서버 선택 시 모든 분배서버에 대한 측정된 값 (응답시간, 지연)이나 실시간 정보를 기준으로 분배서버를 선택하게 되므로 호 봉쇄 확률을 고려하지 않게 되고 제어 프로토콜로 인한 오버헤드가 많아지게 된다. 이를 해결하기 위하여 본 논문에서는 분배서버에서 서비스하고 있는 호의 수와 응답 시간을 고려한 새로운 서버 선택 알고리즘을 제안한다. 제안된 알고리즘에서 CDN의 분배서버들은 호의 수에 따라 논리적 최소 힙(heap) 구조로 구성되며 이를 이용하여 각 호스트는 자신에게 적당한 분배서버들의 서브 집합을 구성함으로써 오버헤드를 줄일 수 있는 메커니즘을 제안한다.

  • PDF

이산 제어 시스템의 안정도를 위한 시간 지연의 분석 (Analysis of Time Delay for Stability of Discrete Control System)

  • 김병호;엄광식;서동수;서일홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.687-689
    • /
    • 1999
  • 본 논문에서는 이산 제어 시스템의 작업 수행 시, 특정작업에 있어서의 불규칙한 시간 지연 때문에 시스템이 불안정해지는 것을 막기 위해 시간 지연을 갖는 시스템의 안정도를 분석한다. Soft real time OS인 Windows NT 운영체제를 갖는 PC-based 이산 제어 시스템에서는 하드웨어적으로 인터럽트를 사용하여 시간 제한성이 있는 작업을 수행한다. 그러나 인터럽트와 함께 수반되는 DPC(Deferred Procedure Call)의 불규칙한 수행 시간 때문에 다른 작업이 수행되어야 할 표본시간이 길어지게 된다. 이러한 현상으로 다른 작업의 시간 지연이 발생하게 되며, 시간 지연은 시스템을 불안정하게 하는 요인이 된다. 안정성 분석 면에서 보면, 시간 지연을 고려하지 않은 시스템의 극점은 안정한 위치에 존재하게 되는데 반해, 시간 지연을 고려한 시스템의 극점은 불안정한 위치에 존재하게 된다. 따라서 본 논문에서는 시간 지연이 존재하는 제어 시스템의 안정성을 보장하기 위해서 시스템의 안정성을 분석한다.

  • PDF

시.공간을 고려한 웹기반 사용자 히스토리 기록 및 미래 설계 (Web-based personal history records and future design considering time and space)

  • 고윤경;고은지;이성희;박찬정
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.160-163
    • /
    • 2012
  • 시간관리는 자기조절관리의 중요한 요인으로 자리매김하면서 중요한 학습전략으로 채택되고 있다. 이에 따라, 최근까지 웹이나 스마트폰에서 시간을 관리하는 응용들이 많이 개발되고 있다. 하지만, 기존의 프로그램들을 본다면 현재와 과거를 기록하는 형식이 주를 이루었고 시간이 중심이었지 이를 공간과 함께 고려하지는 않았다. 하지만 본 연구는 웹을 기반으로 하여 시간과 공간을 함께 고려한 사용자 히스토리 기록과 미래를 설계할 수 있는 응용 프로그램을 개발한다. 본 연구에서는 미래도 함께 계획할 수 있게 구성되었고 시간과 함께 공간도 기록할 수 있다는 점에서 다른 기존의 프로그램 차별화를 이룬다. 또한, 학생들이 미래를 계획할 때 부모가 일방적으로 지도하는 것이 아니라 조언자로서의 역할을 하여 학생들과 상호작용을 할 수 있는 장점을 가진다.

  • PDF