• Title/Summary/Keyword: 수행시간 분석

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

TMO기반 프로그램을 위한 소스코드 분석 및 분해 (Analysis and Classification of Source Code for TMO-Based Programs)

  • 이재석;신원;김태완;장천현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.199-202
    • /
    • 2006
  • 실시간 시스템에서는 정해진 시간 안에 작업을 수행해야 하는 것이 가장 중요하다. 때문에 실시간 시스템에서의 응답시간 위반은 물질 또는 인명 피해와 직결된다. 이에 응답시간을 보장하기 위해 실시간 시스템을 분석하는 기법들에 대한 많은 연구가 진행되었다. 그러나 기존의 분석 방법들은 최악실행시간을 도출하기위해 실시간 프로그램의 흐름을 분석하거나 분석을 위한 제약을 생성할 때 부하가 생기는 문제점을 가지고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 프로그램에서 나타나는 함수 또는 변수 등이 중복해서 사용되는 특성들을 이용하여 실행시간 분석에 대한 부하를 줄일 수 있는 방법을 제안하고, 제안한 방법을 기반으로 실시간 프로그램에서 실행시간을 예측할 때 필요한 기본 자료들을 도출할 수 있는 소스코드 분석 도구를 제안한다.

  • PDF

오일러체를 적용한 소수와 안전소수의 생성법 제안과 분석 (Proposal and Analysis of Primality and Safe Primality test using Sieve of Euler)

  • 조호성;이지호;박희진
    • 전기전자학회논문지
    • /
    • 제23권2호
    • /
    • pp.438-447
    • /
    • 2019
  • IoT 기반의 초연결사회가 되어감에 따라 암호, 인증, 전자서명 등을 위해 RSA와 같은 공개키암호시스템이 빈번하게 사용되고 있다. 공개키암호시스템은 악의적인 공격으로부터 보안성을 확보하기 위해 크기가 매우 큰 (안전)소수를 사용하는데 기기의 성능이 크게 발전하였음에도 불구하고 크기가 큰 (안전)소수생성은 수행시간이 오래 걸리거나 메모리를 많이 요구하는 작업이다. 본 논문에서는 수행시간과 사용공간의 효율을 높이기 위해 오일러체(Euler sieve)를 사용하는 ET-MR 소수검사법과 ET-MR-MR 안전소수검사법을 제안한다. 제안한 검사법을 확률적으로 분석한 수행시간 예측 모델을 제안하고 기존 방법들과 수행시간, 메모리 사용량을 비교하였다. 실험결과, 이론적 예측시간과 실제 수행시간의 차이는 거의 없었으며(4%미만) 각 알고리즘이 가장 빠를 때의 수행시간을 비교하면 ET-MR이 TD-MR보다 34.5%, DT-MR보다 8.5% 더 빨랐으며, ET-MR-MR이 TD-MR-MR보다 65.3% 더 빨랐고, DT-MR-MR과는 비슷하였다. 공간의 경우 k=12,381일 때 ET-MR이 DT-MR보다 약 2.7배 더 사용했지만 TD-MR보다 98.5% 더 적게 사용하였고 k=65,536일 때 ET-MR-MR이 TD-MR-MR 보다 98.4%, DT-MR-MR보다 92.8% 더 적게 사용하였다.

데이터 마이닝을 이용한 eCRM 시스템의 피드백 시기 결정 (Determining Proper Feedback Time in eCRM System using Data Mining)

  • 홍정연;박승수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.355-357
    • /
    • 2002
  • 고객 관리를 위한 CRM시스템이 인터넷 환경에서 eCRM시스템으로 발전하게 됨에 따라 보다 효과적이고 인터넷 환경에 맞는 eCRM시스템을 개발하는 것에 대한 관심이 높아지고 있다. 기존의 CRM시스템은 고객을 분석하고 분석한 결과를 일괄적으로 캠페인에 적용하고 또한 한꺼번에 캠페인 결과를 피드백하여 분석함으로써 다음 캠페인에 이용할 수 있도록 하고 있다. 그러나 eCRM 시스템은 24시간 캠페인을 가능하게 하였고 그때 그때 수집되는 데이터를 모아 일정한 시간을 주기로 하여 피드백하여 결과에 반영하고 있다. 보다 개인화(personalization)된 eCRM을 설계하고 이를 효과적으로 이용하기 위해서는 좀더 지능적인 피드백과 분석이 필요하다. 이에 본 연구에서는 데이터 마이닝을 이용하여 단순히 일정 시간주기가 아닌 의미있는 데이터량을 정함으로써 그 데이터량이 되었을 때 피드백을 수행하도록 하고 있다. 그럼으로써 개인화를 수행하는데 있어서 좀더 적시에 정확한 정보를 추천할 수 있도록 제안하고자 한다.

  • PDF

삽교호 유입량 예측을 위한 LSTM 모형의 적용성 평가 (Evaluation of LSTM Model for Inflow Prediction of Lake Sapgye)

  • 황병기
    • 한국산학기술학회논문지
    • /
    • 제22권4호
    • /
    • pp.287-294
    • /
    • 2021
  • 삽교호로 유입하는 곡교천 유역의 홍수시 유출량을 추정하기 위해서 Tensorflow를 활용하여 파이썬 기반의 LSTM 모형을 구축하였다. 층의 깊이가 성능에 미치는 영향을 분석하기 위해, 은닉층의 깊이를 2, 4, 6층으로 증가시키면서, 선행시간 1시간부터 5시간까지 예측을 수행하였으며, 은닉층의 개수가 4개일 때가 가장 우수한 성능을 나타내었다. 학습에 사용하는 입력자료의 길이 즉, 시퀀스길이가 모형의 성능에 미치는 영향을 파악하고자 시퀀스길이를 3시간, 5시간, 7시간으로 증가시키면서 모형을 실행한 결과, 시퀀스길이가 3시간 일 때, 전 시간대에 걸쳐 예측 성능이 우수한 것으로 분석되었다. 모형 검증에서 극한 강우 3건에 대하여 예측을 수행한 결과 선행시간 1시간에 대하여 평균 NSE 0.96 이상의 높은 정확도를 나타내었으며, 선행시간 2시간 이상에 대하여 정확도는 점차적으로 낮아지는 것으로 확인되었다. 결론적으로 시퀀스길이 3시간을 사용하여 선행시간 1시간에 대한 예측을 수행한다면 곡교천 강청 관측소의 홍수위를 높은 수준의 정확도로 예측할 수 있음을 확인하였다.

M3K 와 Fiasco 의 IPC 성능 비교 및 분석 (Comparison and Analysis of IPC Performance between M3K and Fiasco)

  • 아재용;고영웅;유혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.457-460
    • /
    • 2001
  • 마이크로커널 구조에 있어서 IPC 의 오버헤드는 전반적인 운영체제의 성능을 결정짓는 주요한 요소가 된다. 본 논문에서는 M3K 마이크로 커널에서의 IPC 지연시간을 명확히 측정하기 위해서 IPC 수행 경로를 몇 단계 구간으로 나누었으며, 각 구간에서 사용되는 코드들의 사용빈도와 수행시간을 정확히 측정함으로써 지연이 발생되는 부분을 세밀하게 분석하였다. 또한 완전히 구현된 Fiasco 마이크로커널의 IPC 지연 시간을 M3K 에서 적용한 구간별로 측정하고 상호 비교하였다. 연구 결과 IPC의 성능 향상을 위해서 Fiasco 에서 적용하고있는 하드웨어의 특성을 활용한 구현이 실제로는 M3K 마이크로커널의 하드웨어 독립적인 IPC 구현에 비해서 큰 장점이 없음을 보여주고 있다. 오히려, 소프트웨어적인 최적화가 더많은 성능상의 이점을 줄 수 있다는 것을 실험을 통해서 보여줄 수 있었다

  • PDF

DSP를 사용한 위상정합 레이더용 시간 영역 디지털 펄스압축기 운용특성 분석 (An Analysis of Operating Characteristics for Digital Pulse Compressor of Coherent Radar in Time Domain)

  • 임중수;박영철
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 춘계학술발표논문집
    • /
    • pp.397-400
    • /
    • 2006
  • 본 논문에서는 DSP를 이용하여 코히어런트 레이더에 사용될 수 있는 확장성이 용이한 디지털 펄스 압축기를 시간영역에서 설계하고 그 내용을 분석하였다. 수신 거리 셀 및 FIR 필터 탭(tap) 수에 따른 펄스압축 연산시간을 ADSP21060을 사용하여서 분석함으로써, 설계하고자하는 레이더 시스템 요구 파라미터 들이 정해지는 경우 펄스압축기 구성에 소요되는 DSP의 수행 기능과 소요 수를 쉽게 예측할 수 있도록 운용특성을 분석하였다.

  • PDF

CFD 프로그램 수행을 위한 그리드 컴퓨팅 기반의 메타컴퓨팅 시스템 (Metacomputing System on Grid Computing for Executing CFD Programs)

  • 이건우;우균;강경우;권오경
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.463-467
    • /
    • 2007
  • CFD(Computational Fluid Dynamics)는 수치 기법(Numerical)과 알고리즘을 사용하여 유체 유동 문제를 풀고 해석하는 것이다. 본 논문에서는 이러한 CFD 분석 프로그램의 효율적인 수행을 위해 분산 환경을 기반으로 하는 메타컴퓨팅(Metacomputing) 시스템에 대해서 기술한다. 실제 CFD 프로그램을 단일 클러스터 시스템에서 수행시켰을 때와 메타컴퓨팅 시스템을 이용하여 수행시켰을 때 소요되는 시간과 결과 파일을 실험을 통하여 비교한다. 그 결과 메타컴퓨팅 시스템을 이용하여 CFD 분석 프로그램을 분산 수행시킨 경우는 그렇지 않은 경우에 소요되는 시간보다 평균 $15.3{\sim}38.5%$ 정도 빨랐고, 동일한 결과를 얻을 수 있음을 확인하였다.

  • PDF

가동보 설치에 따른 홍수조절효과 분석 (Study on Flood Control Effect with Movable Weir)

  • 박종표;김태원;황태하;박현구
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1259-1263
    • /
    • 2008
  • 인천청라 경제자유구역내의 중앙호수공원을 대상으로 100년빈도 홍수시 Off-Line저류지로써 횡월류부에 가동보 설치에 따른 공촌천 홍수조절효과를 분석하였다. 서해조위 및 배수갑문 운영 등의 다양한 변수를 고려해야 하는 본 하천의 특성상 흐름상태의 시 공간적 변화를 고려하고 Off-Line 저류지 해석에 있어 실제 지형을 충분히 반영할수 있는 HEC-RAS 부정류 해석을 수행하였다. 부정류 모의 시 가동보의 도복을 합리적으로 검토 하기 위해 도복발생 시간을 기준으로 2단계에 걸쳐 부정류 모의를 수행하였다. 즉, 1단계에서 호수공원 횡월류 Weir높이를 가동보 높이로 고정하고 부정류 모의를 수행하여 공촌천의 호수공원 횡월류부 지점의 수위가 가동보 높이와 같아지는 시간을 찾고, 2단계에서 그 시간을 기준으로 호수공원 횡월류 Weir높이를 가동보가 없을 때의 높이로 부정류 모의를 수행하여 공촌천의 내수위를 검토하였으며, 가동보가 설치되지 않았을 때의 결과와 비교하여 가동보 설치에 따른 홍수조절효과를 분석하였다. 본 연구방법에서 검토된 공촌천 내수위의 적정성을 검토하기 위하여 배수갑문 운영에 따른 수위 변화를 모의 할 수 있는 Gate 모형으로 공촌천 하류의 배수갑문 지점에 대한 내수위를 산정하였으며, 하천 상류구간의 배수영향을 HEC-RAS를 이용한 부등류 모의를 추가적으로 수행하여 본 연구방법의 결과와 비교 검토하였다. 공촌천의 내수위 비교를 통한 홍수조절효과 분석결과 $2{\sim}3cm$ 정도의 홍수조절 효과가 있는 것으로 분석되었으며, 본 연구에서 제안한 방법이 가동보 설치에 따른 홍수조절효과분석 시 적용이 가능하리라 판단된다.

  • PDF

촐근통행 교통수단 선택행태의 지역간 비교연구: -서울과 일산 신도시를 중심으로- (A Comparative Study on the Commuter Mode Choice Behavior between Regions : Case of Seoul and Ilsan New Town)

  • 조중래
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.83-92
    • /
    • 1998
  • 서울과 일산 신도시의 출근통행 교통수단 선택모형을 구축하고, 두 도시간 수단선택행태를 분석.비교하였다. 분석을 위한 자료로는 1996년 서울시에서 수행한 가구통행실태조사자료를 이용하였으며, 수단선택모형으로는 다항로짓모형을 사용하였다. 두 지역 출근통행 수단선택모형의 모형구조상의 차이 및 모형의 지역간 이전가능성을 분석하였고, 출근통행의 시간가치 및 탄력성을 분석하고 비교하였다. 통계적 검증의 결과 출근통행의 수단선택에 있어서, 모형구조적 측면에서나 선택행태적 측면에서 수단 선택모형의 두 도시간 이전은 불가능한 것으로 나타났다. 서울의 출근통행의 시간가치가 일산보다 전반적으로 큰 것으로 분석되었고, 특히 서울의 경우, 택시이용자의 시간가치가 자가용 이용자의 시간가치보다 큰 것으로 나타났다. 두 도시 모두 통행시간에 대한 탄력성 통행비용에 대한 탄력성보다 전반적으로 크며, 버스와 지하철간의 통행시간에 대한 교차탄력성이 매우 높은 것으로 분석되었다.

  • PDF

출근통행 교통수단 선택행태의 지역간 비교연구 -서울과 일산신도시를 중심으로- (A Regional Comparative Study on the Commuter Mode Choice Behavior -Case of Seoul and llsan New Town-)

  • 조중래;김채만
    • 대한교통학회지
    • /
    • 제16권4호
    • /
    • pp.75-88
    • /
    • 1998
  • 서울과 일산 신도시의 출근통행 교통수단 선택모형을 구축하고, 두 도시간 수단선택형태를 분석.비교하였다. 분석을 위한 자료로는 1996년 서울시에서 수행한 가구통행실태조사자료를 이용하였으며, 수단선택모형으로는 다항로짓모형을 사용하였다. 두 지역 출근통행 수단선택모형의 모형구조상의 차이 및 모형의 지역간 이전가능성을 분석하였고, 출근통행의 시간가치 및 탄력성을 분석하고 비교하였다. 통계적 검증의 결과 출근통행의 수단선택에 있어서, 모형구조적 측면에서나 선택행태적 측면에서 수단선택모형의 두 도시간 이전은 불가능한 것으로 나타났다. 서울의 출근통행의 시간가치가 일산보다 전반적으로 큰 것으로 분석되었고, 특히 서울의 경우, 택시이용자의 시간가치가 자가용 이용자의 시간가치보다 큰 것으로 나타났다. 두 도시 모두 통행시간에 대한 탄력성 통행비용에 대한 탄력성보다 전반적으로 크며, 버스와 지하철간의 통행시간에 대한 교차탄력성이 매유 높은 것으로 분석되었다.

  • PDF