• 제목/요약/키워드: 동적 프로그램

검색결과 1,107건 처리시간 0.033초

트리구조의 계산을 위한 효율적인 동적 부하분산 전략 (An Efficient Dynamic Load balancing Strategy for Tree-structured Computations)

  • 황인재;홍동권
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.455-460
    • /
    • 2001
  • 어떤 응용프로그램에서는 계산구조가 프로그램의 수행도중 동적으로 변한다. 이런 경우 정적으로 태스크를 분할하고 할당하는 것은 병렬컴퓨터에서 높은 성능을 얻는데 충분하지 못하다. 이 논문에서는 동적으로 변하는 트리구조를 가진 계산을 프로세서들에 효율적으로 분배하는 부하분산 알고리즘을 소개한다. 이 알고리즘의 메쉬구조상에서의 구현기법이 소개되고 복잡도가 분석된다. 실험을 통하여 이 알고리즘이 좋은 성능을 나타내는 것을 보인다.

  • PDF

악성코드 탐지를 위한 동적 분석 데이터 전처리 기법 (Dynamic Analytic Data Preprocessing Techniques for Malware Detection)

  • 김해수;김미희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.230-231
    • /
    • 2023
  • 악성코드를 탐지하는 기법 중 동적 분석데이터와 같은 시계열 데이터는 프로그램마다 호출되는 API의 수가 모두 다르다. 하지만 딥러닝 모델을 통해 분석할 때는 모델의 입력이 되는 데이터의 크기가 모두 같아야 한다. 이에 본 논문은 TF-IDF(Term Frequency-Inverse Document Frequency)와 슬라이딩 윈도우 기법을 이용해 프로그램의 동적 특성을 유지하면서 데이터의 길이를 일정하게 만들 수 있는 전처리 기법과 LSTM(Long Short-Term Memory) 모델을 통해 정확도(Accuracy) 95.89%, 재현율(Recall) 97.08%, 정밀도(Precision) 95.9%, F1-score 96.48%를 달성했다.

동적열부하계산용 서울의 표준기상데이터 (Standard Weather Data for Seoul)

  • 김두천
    • 대한설비공학회지:설비저널
    • /
    • 제13권4호
    • /
    • pp.254-267
    • /
    • 1984
  • 이 자료는 건물의 연간 에너지소요량의 산정을 위한 동적열부하계산용 전산프로그램의 입력자료인 서울의 평균년 기상데이터로서, 한국과학재단 연구보고서인 "서울지방의 표준기상데이터에 관한 연구"로 부터 발췌한 것이다.

  • PDF

신뢰성 높은 동적 API 시퀀스를 이용한 소프트웨어 유사성 검사 (Software Similarity Detection Using Highly Credible Dynamic API Sequences)

  • 박성수;한환수
    • 정보과학회 논문지
    • /
    • 제43권10호
    • /
    • pp.1067-1072
    • /
    • 2016
  • 실행코드만으로 소프트웨어 간의 유사성을 비교하거나 표절을 검사하기 위해 소프트웨어만의 고유한 특징인 소프트웨어 버스마크를 이용한다. 일반적으로 소프트웨어 버스마크는 추출 방법에 따라 정적 버스마크와 동적 버스마크로 구분되고, 추출된 방법에 따라 장단점이 뚜렷하게 나타난다. 본 논문에서는 동적 분석을 이용하여 API 시퀀스 버스마크를 추출하고 실행코드 간의 유사성 검사에 이용하는 방법을 제안한다. 제안하는 동적 시퀀스 버스마크는 프로그램이 실행되는 과정에서 호출되는 모든 API 함수 및 시스템 호출을 포함하는 기존의 방법과는 다르게 실행코드 내에 정의되어 있는 API 함수만으로 구성된 API 시퀀스를 이용한다. 추출된 동적 버스마크는 프로그램의 시작에서 종료까지 호출되는 API 시퀀스이며 이를 효율적으로 비교하기 위해 서열정렬 알고리즘을 활용한 유사성 척도를 사용한다. 여러 오픈소스 소프트웨어를 비교하여 버스마크의 신뢰성과 강인성을 검증하였다. 제안하는 동적 API 시퀀스 버스마크는 실행코드의 유사성 검사에 용이하게 활용될 수 있을 것으로 기대된다.

바이모달 트램의 실시간 시뮬레이터 프로그램 개발 (Development of Real-Time Simulator Program for Bimodal Tram)

  • 윤경한;김영철;이용상;정해봉;변윤섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1753_1754
    • /
    • 2009
  • 본 논문은 한국 철도기술연구원에서 바이모달 트램의 안내/추진/도킹 제어기 검증을 위해 제작중인 LabVIEW, PXI기반의 실시간 시뮬레이터를 위한 시뮬레이션 프로그램 개발에 대한 내용을 다루었다. 시뮬레이터 프로그램은 바이모달 트램의 비선형 동적모델, 위치추정필터, 안내/추진/도킹 제어기로 구성되며, 비선형 동적모델에는 실제 차량에서 제어기나 관측기에 사용되는 각종 측정값들을 모사하기 위한 센서 계측시스템이 포함된다.

  • PDF

자바 바이트코드를 GVM 코드로 번역하기 위한 언어적 특성 처리 (Han fling the Language Dependent Features for Translating Java Bytecode to GVM Code)

  • 고영관;고석훈;오세만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.337-339
    • /
    • 2002
  • 휴대용 무선기기의 성능 향상과 동적인 응용프로그램 실행의 필요성에 따라 모바일 응용프로그램은 기존의 네이티브 애플리케이션 제작 방법에서 가상기계(Virtual Machine)를 탑재하여 실행하는 가상기계애플리케이션 제작 방법으로 변환하였다. 가상기계를 이용한 애플리케이션의 실행은 플랫폼 독립적인 실행이 가능하며 또한 효과적인 다운로드 솔루션을 통한 동적인 응용프로그램의 실행이 가능하다. 이러한 배경으로 KVM과 CVM(General Virtual Machine)등의 가상기계가 출현하였다. 그러나 각 플랫폼에서 맞는 애플리케이션은 서로 호환되지 않으므로 가상기계 언어간의 번역을 통해 목적 가상기계에서의 실행이 요구되며 자바 바이트코드를 순수 국내 기술로 개발된 GVM 코드로 번역하는 것이 바람직하다. 본 논문에서는 KVM에서 실행가능한 자바 바이트코드를 CVM에서 실행하기 위해 바이트코드를 GVM코드인 SAL(Sinji Assembly Language)로 번역하는 번역기를 설계하고 구현한다. 이를 위해 자바의 언어 독립적 특성 외에 언어 의존적인 특성을 처리하기 위한 방법을 제안하며 언어 의존적인 특성을 배열과 문자열, 클래스와 객체, 예외, 스레드로 분류하여 처리한다.

  • PDF

응용 프로그램 특성을 고려한 동적 전압 조절 기법 (Dynamic Voltage Scaling Technique Considering Application Characteristics)

  • 조영진;장래혁
    • 대한전자공학회논문지SD
    • /
    • 제46권12호
    • /
    • pp.96-104
    • /
    • 2009
  • 일반적인 동적 전압 조절(dynamic voltage scaling)의 가정과는 다르게 실제 시스템에 있어서는 응용 프로그램의 성능이 프로세서의 동작 속도에 정비례하지 않는다. 본 연구에서는 응용 프로그램의 성능과 동작 속도의 관계를 실측을 통하여 수치화하여 응용 프로그램의 특성을 모델링하고 각기 다른 응용 프로그램 특성 계수를 갖는 태스크 집합에 적합한 스케줄링 기법을 제시하였다. 또한, 모든 태스크의 단위 수행시간 변화에 따른 에너지의 변화량이 동일해야 에너지 최적이 된다는 해석적인 정리를 제시하였다. 본 연구에서 제시하는 스케줄링 기법은 이러한 해석적 정리에 기반을 두기 때문에 항상 각 태스크에 시스템 에너지 최적이 되는 조절비를 제시한다. 합성 태스크 집합을 이용한 실험결과에서 기존 연구 대비 약 7%의 추가적인 에너지 절감 효과를 얻을 수 있었다.

DTV에서 채널 탐색 거리를 줄이기 위한 선호 채널 동적 배치 방법 (Dynamic Popular Channel Surfing Scheme for Reducing the Channel Seek Distance in DTV)

  • 이승관;최진혁
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.207-215
    • /
    • 2011
  • 디지털 방송이 본격화되고 디지털 텔레비젼의 보급이 일반화되면서 시청자가 선택할 수 있는 채널의 수와 프로그램의 수는 기존 텔레비젼 환경과 비교하여 시청자가 이용할 수 있는 프로그램 리소스들이 큰 폭으로 증가되고 있다. 이러한 변화로 수백 개의 채널에서 시청자가자신이 선호하는 프로그램 채널을 찾기 위해서 리모컨이나 방송 편성표를 통해 검색하는 것은 많은 시간과 노력이 필요하다. 따라서, 본 논문에서는 up-down 채널 리모컨를 이용해 선호하는 프로그램 채널을 선택하는 시청자들을 위해, 현재 시청하는 채널을 기준으로 선호 프로그램 채널을 동적으로 배치함으로써 채널의 탐색 거리를 줄이는 방법을 제안한다. 그리고, 실험을 통해 그 성능을 평가한다.

유닉스 환경에서의 DLL의 동적 업그레이드 (On-Line Upgrade of Dynamic Linking Library (DLL) in the UNIX Environment)

  • 김화준;이인환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.660-660
    • /
    • 1998
  • 본 논문은 SUN Solaris 2.6 환경에서 동작 중인 Dynamic Linking Library (DLL)를, 이 DLL을 사용하는 응용 프로그램의 동작에 영향을 주지 않고 온라인으로 교체하기 위한 방법을 제시한다. 구체적으로 이 논문은 Solaris 환경에서의 동적 링킹의 방법과 구조를 분석하고, 이로부터 DLL을 온라인으로 업그레이드하기 위한 교체 환경과 절차 및 방법을 제시하며, 실제 업그레이드를 통해 제시된 방법의 기능을 확인한다. 또한 제시된 방법을 동적 링킹을 사용하지 않은 일반 실행 파일의 온라인 교체에 활용하기 위한 방안을 제시한다.

동적전단유동하에서 측정된 시멘트 페이스트의 히스테리시스곡선 (Hysteresis Loops of cement Paste Measured by Oscillatory Shear Experiments)

  • L. Erwin
    • 유변학
    • /
    • 제5권2호
    • /
    • pp.99-108
    • /
    • 1993
  • 시멘트 페이스트의 비선형적 점탄성 거동을 연구하기 위해 동적인 전단 유동 시험 이 수행되었다. 전단응력과 전단변형 또는 전단변형율간의 관계를 보여주는 히스테리시스 곡선을 얻기 위하여 전단응력이 연속적으로 측정되었다. 이는 기존의 주파수 혹은 변형의 증가에 의한 실험(frequency or strain sweep experiment)과는 달리 저자에 의해 수정된 점 성계(HAAKE Model RV20/RC20/CV20N)의 조정프로그램을 이용하여 수행되었다. 동적 전 단유동시험에서 얻어진 히스테리시스곡선은 시멘트 페이스트가 전단변형을 받는 동안 선형 탄성, 입자간 연결고리의 파괴 및 점성유체 거동을 보여준다. 측정된 항복전단응력은 전단변 형율의 증가에 따라 파우어함수(Power low equation)에 의해 증가함을 보여준다.

  • PDF