• 제목/요약/키워드: 수행시간 분석

검색결과 6,905건 처리시간 0.043초

5치 논리 시률레이션에서 효율적인 헤저드 분석을 위한 TRF 지연 모델 (A New TRZF Delay Model for the Effcient Hazard Analysis in a 5-valued Logic Simulation)

  • 강민섭
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.1004-1012
    • /
    • 1997
  • 본 논문은 1치 논리 시뮬레이션 환경에서 효율적인 헤저드 분석을 위한새로운 TRF( Transition Rise/Fall)지연모델을 제안한다. 주어진 회로에 있어서 헤저드 분석을 수행 하기 위해 우선 응답시간 지연과 천이시간 지연을 허용하는 5치 논리 시뮬레이터 에 의해서 타이밍 분석이 수행되고, 이미 수행된 타이밍 관계를 조사하므로써 헤저드 를 검출할 수 있다.몇 개의 예제회로에 대해서 시뮬레이션을 수행한 결과를 통하여 제안한 방법을 실용성을 입증하였다.

  • PDF

수행시간 중심의 초등 EPL 교육이 초등학생 컴퓨팅 사고력에 미치는 효과 (Effect of Execution Time-oriented the Elementary EPL Education on Computational Thinking Ability of Elementary School Students)

  • 문우종;부용호;김종훈
    • 정보교육학회논문지
    • /
    • 제24권3호
    • /
    • pp.233-241
    • /
    • 2020
  • 본 연구는 초등학생의 컴퓨팅 사고력 신장을 위한 교육 방법으로 수행시간 중심의 초등 EPL 교육 프로그램을 개발하여 적용한 후 그 효과를 검증하였다. 교육 프로그램은 초등학교 학생 48명을 대상으로 실시한 사전 요구 분석 결과를 바탕으로 하여 개발하였다. 개발한 교육 프로그램의 효과를 검증하기 위해 OO대학교에서 실시한 초등학생 교육 기부 프로그램의 지원자 표집에 의한 지원자 표본 25명을 대상으로 6일간 1일 7차시씩 42차시를 진행하였다. 한국정보과학교육연합회에서 주최한 '비버챌린지(Korea Bebras Challenge 2018)'를 활용하여 사전·사후 검사 결과를 통해 교육적 효과를 분석하였으며, 분석 결과 수행시간 중심의 초등 EPL 교육이 초등학생의 컴퓨팅 사고력 향상에 긍정적인 영향을 미친 것으로 나타났다.

수행시간 중심의 파이썬 정렬 알고리즘 교육이 초등학생 논리적 사고력에 미치는 효과 (Effect of Execution Time-oriented Python Sort Algorithm Training on Logical Thinking Ability of Elementary School Students)

  • 양영훈;문우종;김종훈
    • 정보교육학회논문지
    • /
    • 제23권2호
    • /
    • pp.107-116
    • /
    • 2019
  • 본 연구는 초등학생의 논리적 사고력 신장을 위한 교육 방법으로 수행시간 중심의 파이썬 정렬 알고리즘 교육 프로그램을 개발하여 적용한 후 그 효과를 검증하였다. 교육 프로그램은 현직 초등학교 교사 100명을 대상으로 실시한 사전 요구 분석 결과를 바탕으로 하여 개발하였다. 개발한 교육 프로그램의 효과를 검증하기 위해 ${\bigcirc}{\bigcirc}$ 대학교에서 실시한 초등학생 교육기부 프로그램의 지원자 표집에 의한 지원자 표본 25명을 대상으로 6일간 1일 7차시씩 42차시를 진행하였다. 한국교육개발원에서 개발한 '논리적 사고 검사(GALT)'를 활용하여 사전 사후 검사 결과를 통해 교육적 효과를 분석하였으며, 분석 결과 수행시간 중심의 파이썬 정렬 알고리즘교육이 초등학생의 논리적 사고력 향상에 효과적인 것으로 나타났다.

시간 제약 분석이 가능한 객체 지향 실시간 시스템 모델링 (Object-oriented real-time system modeling considering predicatable timing constraints)

  • 김영란;권영희;홍성백;박용문;구연설
    • 한국통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1937-1947
    • /
    • 1996
  • 객체 지향 개발 방법을 이용하여 실시간 시스템을 개발할 경우에는 반드시 시간제약 문제를 고려해야 한다. 본 논문에서는 사건의 발생에 따른 시스템의 상태 변이를 상태도로 나타내는 동적 모델에 대한 실시간 규격화로서, OMT와 SDL을 이용한 객체 지향 실시간 시스템 모델링 방법을 제안하였다. 현재 가장 널리 활용되고 있는 OMT방법론의 분석과정에서 생성되는 동적 모델에 실시간 시스템의 시간제약을 반영함으로써 예상시간 도표를 작성하였고, 실시간 예측이 가능하도록 순차 수행, 반복 수행, 병렬 수행에 대한 최대 및 최소 실시간 예측 공식을 제시하였다. 또한, 제안된 방법론을 이용하여 ATM 시스템의 최대 수행 시간을 예측해 보았고 객체 상호 작용 그래프와 SDL의 구문적 표현을 이용하여 ATM 시스템의 사용자 인터페이스에 대한 기능 명세서를 기술하였다.

  • PDF

Shapelet을 이용한 시계열 패턴 분류 (Classification of Time Series Patterns using Shapelet)

  • 백한솔;사재원;김희곤;정용화;박대희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.671-673
    • /
    • 2016
  • 기술의 발전에 따라 소형 디바이스에서도 데이터를 수집하고 전송하는 것이 가능해졌다. 따라서 최근 IoT와 헬스케어가 부각되고 있으며 여기서 발생한 데이터에 대한 많은 연구가 진행되고 있다. 그 중에서도 헬스케어 장비에 내장된 심전도 센서를 이용하여 시계열 데이터를 수집할 수 있고, 여기서 수집한 데이터는 부정맥 등의 심장질환 진단의 중요한 지표로서 사용될 수 있다. 시계열 데이터는 시계열 분석 방법을 사용하여 정상 패턴과 비정상 패턴으로 분류할 수 있지만, 대량의 시계열 분석 방법은 수행시간이 많이 소요되기 때문에 이를 단축 할 필요성이 있다. 본 논문에서는 시계열 데이터 분석 기법 중 하나인 Shapelet을 사용하여 심전도 데이터의 패턴을 정상 및 비정상으로 분류하였고, 병렬처리 기법을 적용하여 수행시간을 단축하였다. 실험 결과, 각각의 심전도 데이터는 87%의 정확도로 분류되었고, Shapelets을 탐색하는 구간의 병렬처리를 통하여 수행 시간이 약 60%로 감소하였음을 확인하였다.

도시침수예측 효율 향상을 위한 관망간소화 기법 제시 (Storm sewer network simplification technique for improving efficiency of urban flood forecasting)

  • 심상보;김형준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.269-269
    • /
    • 2023
  • 기후 변화로 인한 강우 패턴의 변화는 도심지 방재성능 목표를 상회하는 홍수로 이어져 침수피해를 가중시키고 있다. 이로 인한 도시침수 피해를 저감하기 위하여 도시침수 예측모형 개발이 활발히 이루어지고 있으나, 대규모 관망으로 이루어진 복잡한 도심지 우수관망을 모의하기 때문에 분석속도가 느려 실시간 예측 적용에 한계점이 있다. 도시침수 분석에 가장 많이 활용되는 대표적인 모형인 SWMM(Storm Water Management Model)은 복잡한 관망을 비교적 빠르고 정확히 해석할 수 있어 유용하지만, 이 또한 대도심의 우수관망 모의 시 많은 시간이 소요되며, 관망 정밀도 기준이 정의되어 있지 않아 분석에 어려움이 있다. 이러한 문제점을 해결하기 위하여 본 연구에서는 관망 간소화 기법(유역면적의 밀도, 관거 직경, 관로의 길이 등)을 적용하고, 이에 따른 주요 지선과 간선의 수위 변화와 침수흔적도를 비교하여 분석결과의 정확성을 담보하는 관망 간소화 수준을 파악하고 도시침수 분석 시 적정 간소화 기준과 자동 간소화 방안을 제시하고자 한다. 도시침수 분석 시 우수관망 자동 간소화를 위하여 Python을 활용한 코드를 작성하였으며, SWMM의 .inp 파일을 읽어들여 Dataframe형태로 저장한 후 분석을 위한 데이터 가공, 간소화 기준에 따른 분류, 간소화 대상 수리·수문인자 연산, 인접 간선에 연결, 간소화된 .inp파일 저장의 총 6단계로 구성하였다. 연구 대상지역은 도림천 유역으로 설정하였으며, 초기자료는 맨홀 30,469, 관거 32,443, 소유역 30,586개로 이루어져 있으며, 모의 시간은 약 2시간 30분이 소요되었다. 유역면적 100x100 미만을 대상으로 수행 시 맨홀 9,965, 관거 10,464, 소유역 9,240개로 관거의 복잡도가 약 1/3 감소하였으며, 모의 시간은 약 43분으로 기존대비 약 72% 단축되는 것으로 나타났다. 실제 침수가 발생한 주요지점들을 비교한 결과 R2 0.85 ~ 0.92로 예측모형의 정확도에 큰 영향을 끼치지 않는 것으로 나타났다. 도시침수모형 최적 간소화를 통해 모형의 복잡성을 줄이고, 계산량을 줄여 모형의 수행시간을 단축시킬 수 있으며, 불필요한 우수관망을 제거하거나 병합함으로써, 모형의 예측력 향상과 분석과 해석에 효율적으로 사용될 수 있을 것으로 기대한다.

  • PDF

반작용휠 기반 자세제어기의 임무기간 동안의 성능 변화 분석

  • 임조령;서현호;이선호;오시환;용기력
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2009년도 한국우주과학회보 제18권2호
    • /
    • pp.45.4-45.4
    • /
    • 2009
  • 저궤도 위성에 사용된 반작용휠을 이용한 자세제어 로직의 임무기간 동안의 성능 변화 양상을 분석하였다. 분석에 사용한 저궤도 위성은 임무기간 3년에 고도 685km의 태양 동기 궤도이며 자세제어 센서로 별 추적기 2개를 사용하였고, 구동기로 반작용 휠 4개를 사용하였다. 시간에 따른 성능 감소 경향성을 분석하기 위해 2006년 8월부터 2009년 9월까지 원격측정 데이터를 분석하여 반작용휠을 이용한 자세제어기의 기동시의 기동각에 따른 수렴시간 분석을 수행하였다. 임무 초기에 수행한 기동 수렴시각과 임무 종료 시점 근처에서 수행한 기동 수렴 시각을 비교한 결과 여전히 초기와 유사한 성능을 보이고 있음을 확인하였다.

  • PDF

ET 영상복원에서 클러스터 컴퓨팅에 의한 자코비안 계산의 속도 향상 기법 (A performance enhancement scheme for Jacobian matrix via cluster computing on ET image reconstruction procedure)

  • 이정훈;손수방
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.343-345
    • /
    • 2002
  • 본 논문은 차원이 큰 행렬 연산 때문에 많은 계산 시간을 필요로 하는 ET 영상 복원 응용의 속도를 개선하기 위하여 3 대의 PC로 구성된 클러스터를 구축하고 복원 과정 중 가장 많은 시간을 차지하는 자코비언 행렬 계산에 대해 병렬 계산 기법을 제시한다. 각 노드는 리눅스 운영체제, MPI, 산술 계산 라이브러리 등을 탑재하여 C 언어로 옹용이 작성될 수 있으며 자코비언 행렬은 각 계산 루프의 데이터 독립성이 강하므로 병렬 계산의 장점을 최대화 할 수 있다. 구현된 클러스터 자코비언 프로그램은 주어진 인자를 분석하여 MPI 프리미티브에 의해 각각의 노드에 분배시키고 각 노드들로 하여금 자신의 계산 라이브러리를 이용하여 계산하게 한 다음 이 부분 결과를 모아 최종적인 자코비언 행렬을 생성한다. 이 프로그램을 클러스터에서 수행시키고 그 수행시간을 측정한 결과 기존의 자코비언 프로그램에 비해 최대 40% 까지 수행시간을 단축시킬 수 있었으며 추후 행렬의 차원이 증가할 경우 클러스터 컴퓨팅에 의한 성능 개선을 기할 수 있다.

  • PDF

Two-ray 시간선택성 레일레이 페이딩 채널상에서 DPSK 신호의 성능분석 (PERFORMANCE ANALYSIS OF DPSK SIGNAL ON THE TWO-RAY TIME-SELECTIVE RAYLEIGH FADING CHANNEL)

  • 이종열;정영모;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.9-13
    • /
    • 1997
  • 본 논문에서는 two-ray 시간선택성 레일레이 페이딩 채널상에서 DPSK 신호를 차동검출 (differential detection)할 때 심볼에러율을 분석한다. 현재까지 수행된 많은 연구는 주파수 선택성 페이딩 채널 및 단일 경로 시간선택성 페이딩 채널을 대상으로 하였고, 다경로 시간선택성 페이딩 채널을 대상으로 한 예는 극히 드물다. 또한 다경로 시간선택성 페이딩 채널을 가장 간단히 모델링 할 수 있는 two-ray 페이딩 채널에 대한 연구도 지금까지 수행된 예가 극히 적다. 본 논문에서는 심볼열의 형태에 따라 수신신호들간의 관계를 세가지 그룹으로 나눈 후 각각의 경우에 대하여 위상 옵셋값을 계산하는 방식을 취하였다. 이와 같이 계산된 위상옵셋과 신호대 잡음비를 인자로 하여 차동검출된 신호가 가지는 위상의 확률밀도 함수를 계산하고 이 함수를 이용하여 심볼에러율을 계산하였다. 결과로부터 two-ray 페이딩 채널의 특성을 결정짓는 지연시간과 지연신호의 전력이 증가함에 따라 위상 옵셋값 및 에러율이 모두 증가하는 것을 확인하였다.

  • PDF

$OP\DeltaT/OT\DeltaT$ 응답시간 시정수 변화에 따른 영향 분석

  • 윤덕주
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1998년도 춘계학술발표회논문집(1)
    • /
    • pp.221-226
    • /
    • 1998
  • 과잉온도 차온(Overtemperature $\Delta$T) 및 과잉출력 차온(Overpower $\Delta$T)트립에 쓰이는 온도 측정계통 총 지연시간은 6초로 구성되며 RTD 우회배관 제거시 4.5초의 RTD 응답시간(일차지연 상수로 가정)과 1.5초의 순수지연시간(전자회로 지연시간 + 그립퍼 풀림시간등)으로 구성된다. 그러나 RTD우회배관 제거전 사고분석을 일차지연상수를 3.5초, 순수지연을 2.5초로 모델링하였으므로 Simulink를 통한 영향분석과 Rack 응답시험 계단파 입력신호의 타당성을 평가하였다. RTD 응답시간은 전형적인 1차 지연요소로 나타내며 계전기나 제어봉 Gripper Release 시간 등은 순수 지연으로 가정하고 분석을 수행하고 기타 지연/지상 필터를 발전소와 동일하게 모델링하여 분석하므로써 발전소에서 일어나는 과도현상을 묘사할 수 있다는 점을 고려할 때 RTD우회배관 제거후 응답시간 지연상수가 바뀌더라도 안전하다는 결론에 도달했다.

  • PDF