• 제목/요약/키워드: Program Partitioning

검색결과 49건 처리시간 0.03초

변종 악성코드 유사도 비교를 위한 코드영역의 함수 분할 방법 (Function partitioning methods for malware variant similarity comparison)

  • 박찬규;김형식;이태진;류재철
    • 정보보호학회논문지
    • /
    • 제25권2호
    • /
    • pp.321-330
    • /
    • 2015
  • 백신 프로그램이 일반화되면서 이를 우회하기 위한 목적으로 기존 악성 프로그램에 포함된 문자열 혹은 코드 일부가 변경된 변종 악성코드가 많이 나타나고 있다. 기존의 백신 프로그램이 시그너처에 기반한 분석을 통하여 악성 코드 여부를 판단하기 때문에 이미 알려진 악성코드라고 하더라도 일부만 변경되면 탐지하기 어려운 문제가 있었다. 본 논문에서는 해쉬값을 이용한 코드 비교 방법을 확장하여 일부만 변형된 악성코드를 손쉽게 탐지하기 위한 새로운 방법을 제안한다. 악성코드 전체에 대한 해쉬값 뿐만 아니라 함수 단위와 코드블록 단위로 해쉬값을 생성하여 일부만 일치하는지 판단하고 상수나 주소 등을 제거한 후에 해쉬값을 생성함으로써 상수나 주소 때문에 다르게 판단하는 오류를 제거하였다. 제시된 방법을 이용하여 변형된 악성코드에 숨겨진 유사성을 해쉬값 비교로 탐지할 수 있음을 확인하였다.

다중스레드 코드 생성을 위한 배열 지역화 (Array Localization for Multithreaded Code Generation)

  • 양창모;유원희
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1407-1417
    • /
    • 1996
  • 지금까지 다중스레드 모델을 위한 다중스레드 코드의 생성 및 스레드 분할에 대 하여 이루어진 연구는 실행시간을 번역시간에 예측할 수 없는 연산을 경계로 삼아 스 레드를 분할하고, 스레드의 길이를 증가시키기 위하여 주어진 제약조건내에서 스레드 를 병합하는 것이다. 이러한 정책으로 인하여 병렬성이 적은 프로그램이라 하여도 원 격자료 접근이 많으면 스레드의 길이가 짧아지고 그에 따라 문맥전환이 늘어나기 때 문에 시스템에 부담이 된다. 본 논문에서는 스레드의 길이를 늘이고, 메세지 전송횟 수를 감소시키기 위한 다른 방법으로 프로그램의 루프에서 접근되는 배열의 첨자를 분석하고 이를 바탕으로 루프 액티베이션에서 참조되는 배열의 원소를 해당 루프 액 티베이션이 수행되는 노드에 분산 저장하는 배열의 지역화방안을 제안한다. 배열을 지역화하기 위하여 먼저 루프 액티베이션에서 접근되는 배열의 이름, 루프 첨자와 접 근되는 배열원소의 첨자간의 차이인 종속거리 그리고 배열원소의 용도에 관한 정보를 얻기 위한 원소 접근 형태 분석을 수행한다. 원소 접근 형태 분석으로 부터 얻어진 정보를 이용하여 가능한한 지역 기억장치에서 필요한 배열의 원소를 읽어올 수 있도 록 배열 원소에 접근하는 루프 액티베이션이 수행되는 처리기 모임의 지역 기억장치 에 배열원소를 저장하는 배열 지역화를 수행한다. 실험결과, 배열을 지역화함으로써 다른 처리기 모임의 지역 기억장치로부터 배열의 원소를 읽어오기 위한 원격자료 접 근을 지역자료 접근으로 대치함으로써 원격접근의 수가 줄어든다. 이로 인하여 스레 드의 길이가 증가하며, 원격접근 횟수 및 문맥 전환의 수가 줄어들어 시스템의 성능 향상을 꾀할 수 있었다.

  • PDF

연결기반 명령어 실행을 이용한 재구성 가능한 IoT를 위한 온칩 플래쉬 메모리의 클라우드화 (Cloudification of On-Chip Flash Memory for Reconfigurable IoTs using Connected-Instruction Execution)

  • 이동규;조정훈;박대진
    • 대한임베디드공학회논문지
    • /
    • 제14권2호
    • /
    • pp.103-111
    • /
    • 2019
  • The IoT-driven large-scaled systems consist of connected things with on-chip executable embedded software. These light-weighted embedded things have limited hardware space, especially small size of on-chip flash memory. In addition, on-chip embedded software in flash memory is not easy to update in runtime to equip with latest services in IoT-driven applications. It is becoming important to develop light-weighted IoT devices with various software in the limited on-chip flash memory. The remote instruction execution in cloud via IoT connectivity enables to provide high performance software execution with unlimited software instruction in cloud and low-power streaming of instruction execution in IoT edge devices. In this paper, we propose a Cloud-IoT asymmetric structure for providing high performance instruction execution in cloud, still low power code executable thing in light-weighted IoT edge environment using remote instruction execution. We propose a simulated approach to determine efficient partitioning of software runtime in cloud and IoT edge. We evaluated the instruction cloudification using remote instruction by determining the execution time by the proposed structure. The cloud-connected instruction set simulator is newly introduced to emulate the behavior of the processor. Experimental results of the cloud-IoT connected software execution using remote instruction showed the feasibility of cloudification of on-chip code flash memory. The simulation environment for cloud-connected code execution successfully emulates architectural operations of on-chip flash memory in cloud so that the various software services in IoT can be accelerated and performed in low-power by cloudification of remote instruction execution. The execution time of the program is reduced by 50% and the memory space is reduced by 24% when the cloud-connected code execution is used.

이질적 계산 능력을 가진 NOW를 위한 공간 공유 스케쥴링 기법 (Space-Sharing Scheduling Schemes for NOW with Heterogeneous Computing Power)

  • 김진성;심영철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.650-664
    • /
    • 2000
  • NOW(Network of Workstations)는 병렬 프로그램들을 수행하기 위한 플랫폼으로 많이 고려되어지고 있다. NOW에서 병렬 프로그램이 좋은 성능으로 실행되기 위해 해결되어야할 기본적인 문제들 중 하나가 작업의 스케쥴링 문제를 효율적으로 결정하는 것이다. 현재 NOW에 관한 대부분의 연구는 NOW를 구성하는 모든 워크스테이션이 같은 처리 능력을 가지고 있다고 가정하고 있다. 본 논문에서는 NOW를 구성하는 워크스테이션들이 다른 계산 능력을 가지고 있는 것을 고려한다. 이질적인 계산 능력을 가지고 있는 워크스테이션들로 구성된 NOW에 적용할 수 있는 10가지 공간 분할 스케쥴링 방법을 제시하 고, 시뮬레이터를 통하여 이 스케쥴링 정책들을 비교한다. 시뮬레이터는 합성된 순차/병렬 부하를 입력으로 받아 병렬 작업의 응답 사간과 기다림 시간을 성능 지표로 발생시킨다. 실험 결과 워크스테이션의 계산 능력에 비례하여 병렬 프로그램을 이질적으로 분할하는 경우가 균등 분할하는 경우보다 성능이 우수함을 알 수 있었다. 병렬 프로세스를 수행하는 워크스테이션에 소유자가 돌아온 경우 병렬 프로세스를 새 유휴 워크스테이션에 이주하는 것보다는 단지 우선 순위를 낮추는 것이 높은 성능을 보여 주었다. 우선 순위 낮춤을 사용하는 이질적 분할의 경우 적응 할당 정책이 넓은 범위의 병렬 프로그램 도착시간에서 좋은 성능을 보이나 부하 불균형이 높아지는 경우 수정된 적응 할당 정책이 높은 성능을 보여준다 .

  • PDF

k 사다리꼴 셋의 영역 중심 비교 알고리즘 (A Region-based Comparison Algorithm of k sets of Trapezoids)

  • 정해재
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.665-670
    • /
    • 2003
  • 반도체 생산을 위한 마스크 자동 생성과 같은 기하 객체를 다루는 응용에서는, 사다리꼴로 분할된 수 많은 다각형으로 구성된 도면에 새로운 다각형을 추가하거나 삭제하기 위해 사다리꼴 삽입, 삭제, 및 검색 연산을 한다. 동일한 다각형에 대해 분할된 사다리꼴은 사용된 분할 알고리즘에 따라 모양, 크기 등에 있어서 다르게 된다. 사다리꼴로 구성된 기하 객체를 다루는 프로그램을 검증하는 것과 같은 예에서는 구성된 도면의 관심 부분을 나타내는 여러 사다리꼴 셋을 비교하는 알고리즘이 필요하다 본 논문에서는 k개 도면의 관심 영역으로부터 각각 추출된 사다리꼴로 구성된 k 셋이 주어졌을 때, 그 k 셋이 형성하는 기하 도형틀이 동일한지 아닌지를 비교하는 새로운 알고리즘을 제시한다. 제시된 알고리즘은 각 셋이 공히 n개의 사다리꼴을 포함하고 있다고 가정할 때, O(2$^{k-2}$ $n^2$(log n+k))시간 복잡도를 가진다. 제시된 알고리즘은 입력셋의 수 k(<$n^2$ log n)를 가지며, 특히 k 셋이 동일하거나 대부분 동일한 사다리꼴들로 구성되어 있을 경우 훑기 중심 알고리즘보다 kn배까지 빠른 것은 나타났다.다.

MPEG-2 TS 기반의 UHDTV 다중화 (Multiplexing of UHDTV Based on MPEG-2 TS)

  • 장의덕;박동일;김재곤;이응돈;조숙희;최진수
    • 방송공학회논문지
    • /
    • 제15권2호
    • /
    • pp.205-216
    • /
    • 2010
  • 본 논문에서는 UHDTV(Ultra HDTV)를 위한 MPEG-2 Transport Stream(TS)의 다중화 기법 및 다중화 SW 툴의 설계 및 구현에 대해서 기술한다. 대용량의 UHD 비디오를 처리하기 위해서는 당분간 병렬처리에 기반한 코덱 구현이 불가피하며 이로 인해 다수의 비디오 비트스트림 간의 동기화 및 다중화가 요구된다. 본 논문에서는 4K(또는 8K) 해상도의 UHD 비디오가 4 개의 화면으로 분할되어 각각 H.264/AVC로 부호화되고, 2 개의 5.0 채널의 오디오가 AC-3로 부호화되는 병렬처리 기반의 UHDTV의 TS 다중화를 고려한다. H.264/AVC와 AC-3를 TS로 전송하기 위한 MPEG-2 시스템(Systems) 확장 규격을 반영한 PES 패킷화 및 TS 다중화 툴을 설계한다. 또한 T-STD(TS System Target Decoder)의 타이밍 모델을 만족하도록 T-STD에 정의된 버퍼들의 상태를 모니터링 하면서 다중화 스케쥴링을 수행하고, 한 TS 패킷의 전송 시간 단위로 H/W의 실시간 처리를 에뮬레이션(emulation)하도록 구현한다. UHDTV 다중화를 위해서 재다중화(Re-multiplexing)를 포함하는 UHD 재다중화와 단일 TS로 다중화하는 UHD 프로그램 다중화의 2 가지 구조를 구현하고 이들의 장단점에 대해서 고찰한다. 본 논문에서 설계 구현된 TS 다중화 툴은 상용 분석 툴 및 실시간 재생 툴을 이용하여 규격 및 타이밍의 적합성과 그 기능을 검증한다.

복합거동연결체의 하중재하에 따른 변형 특성 및 취약부위 산정 (Evaluation of Deformation Characteristics and Vulnerable Parts according to Loading on Compound Behavior Connector)

  • 김기성;김동욱;안준혁
    • 한국재난정보학회 논문집
    • /
    • 제15권4호
    • /
    • pp.524-530
    • /
    • 2019
  • 연구목적: 본 논문에서는 3차원 해석프로그램을 활용하여 인터페이스 요소를 구성하고, 일반적인 부재의 특성치와 강도가 보강된 부재의 특성치 등의 실제 표현할 수 있는 물성조건을 적용하여 연결체의 복합거동 안정성을 평가하고자 하였다. 연구방법: 해석 모델은 비선형적인 재료 거동을 포함한 솔리드 요소(Solid Element)를 사용하여 빔 구조 및 원형 플랜지, 볼팅 시스템 등의 부재를 설계도면과 동일한 치수로 모델링을 완성하였고 각 부재는 하나의 복합거동연결체로 조립되는 과정에서 다른 요소유형(Element Type) 접촉면의 통일성과 매쉬(Mesh) 생성을 보다 효율적으로 제어하여 분할작업(Partition)을 수행하였으며 부재들에 활용된 강재는 Gr. 50 탄소강 재질로 모델링 하였다. 연구결과: 부재별 접촉 인접부위, 하중재하부위, 고정단 부위, 취약예상부위 등으로 하여 하중단계별 변위 및 변형, 응력상태 등을 나타내고, 유한요소 해석 후 복합거동연결체의 각 하중단계에서의 변위, 변형, 응력 등의 분포도로 영향을 검증하고 설계의 타당성을 확인하였다. 결론: 따라서 이 결과를 토대로 하여 마이크로 파일의 설계 지지력이 결정되면 복합거동 연결체의 취약 지점의 파악과 보강의 정도를 파악할 수 있을 것으로 판단된다.

탄저병균에 대하여 길항작용을 보이는 Burkholderia cepacia EB215로부터 분리한 Pyrrolnitrin의 항균활성 (In vivo Antifungal Activity of Pyrrolnitrin Isolated from Burkholderia capacia EB215 with Antagonistic Activity Towards Colletotrichum Species)

  • 박지현;최경자;이선우;장경수;최용호;정영륜;조광연;김진철
    • 한국균학회지
    • /
    • 제32권1호
    • /
    • pp.31-38
    • /
    • 2004
  • 오이 뿌리조직으로부터 분리한 식물내생세균 EB215균은 탄저병균인 Colletotrichum species에 대하여 강한 항균활성을 보였다. 이 균은 생리 생화학적 특성과 Biolog 실험 및 16S rDNA 유전자 서열에 의해 Burkholderia cepacia로 동정되었다. 이 균의 항균물질 생산을 위한 최적배지는 nutrient 액체(NB) 배지로 그리고 배양기간은 3일로 결정되었다. B. cepacia EB215 균주의 NB 배양체로부터 원심분리, n-hexane 분획, silica gel 컬럼, preparative TLC 및 in vitro 생물검정 등을 통하여 한 개의 항균물질을 분리하였다. 이 물질은 질량분석과 핵자기공명 분석을 통하여 pyrrolnitrin으로 동정되었다. Pyrrolnitrin은 고추 탄저병(Colletotrichum coccodes), 오이 탄저병(Colletotrichum orbiculare), 벼 도열병(Magnaporthe grisea), 벼 잎집무늬마름병(Corticium sasaki) 등의 4가지 식물병에는 $11.1\;{\mu}g/ml$ 낮은 농도에서도 90% 이상의 높은 방제활성을 보였다. 그리고 또한 토마토 잿빛곰팡이병(Botrytis cinerea)과 밀 붉은녹병(Puccinia recondita)에 대해서는 $33.3\;{\mu}g/ml$ 이상의 농도에서 90% 이상의 방제활성 보였다. 하지만 Phytophthora infestans에 의한 토마토 역병에 대해서는 전혀 항균활성이 없었다. 앞으로 B. cepacia EB215균을 이용한 미생물살균제 개발에 대하 연구를 진행할 예정이다.

표준화된 KoFlux 에디 공분산 자료 처리 방법의 변화와 개선 (Changes and Improvements of the Standardized Eddy Covariance Data Processing in KoFlux)

  • 강민석;김준;이승훈;김종호;천정화;조성식
    • 한국농림기상학회지
    • /
    • 제20권1호
    • /
    • pp.5-17
    • /
    • 2018
  • KoFlux의 표준화된 에디 공분산 플럭스 자료 처리과정이 갱신되는 과정에서 그 처리 방법에 따른 결과도 조금씩 달라져 왔다. 대부분의 자료 사용자들은 자료 처리 결과의 차이와 이러한 차이가 자신들의 분석결과에 미칠 수 있는 영향에 대해 명확히 인지하지 못하고 자료를 사용하고 있는 실정이다. 본 총설에서는 KoFlux 데이터베이스를 사용하는 연구자들에게 자료처리 과정을 투명하게 정리하여 자료에 대한 신뢰성과 활용성을 확보하기 위해, 과거의 자료 처리 방법이 어떻게 변화되고 개선되었는지를 평탄하고 균질한 해남 논 관측지(HPK)와 복잡하고 비균질한 광릉 활엽수림 관측지(GDK) 자료를 처리하고 그 차이를 확인하여 문서화하였다. 관측 대상지와 관측 장비의 다양화로 인해, 기존에 무시되거나 간소화 되었던 자료 처리 과정(예, 주파수 반응 보정, 정상성 검정 등)을 다시 적용하였고, 메탄 플럭스 결측 메우기와 이산화탄소 플럭스 보정 및 배분 방법을 새롭게 개선하였다. 본 연구결과로부터 에디 공분산 플럭스 관측 자료의 품질에 주파수 반응 보정(HPK: 연적산값의 11~18%의 편향 발생, GDK: 6~10%)과 정상성 점검(HPK: 연적산값의 4~19%의 편향 발생, GDK: 9~23%)이 매우 중요하고, 결측 메우기 및 배분 과정에 있어서 우선적으로 결측을 최소화하는 것이 최선이며, 대상 플럭스의 변동을 설명할 수 있는 적절한 조절 인자의 선택이 처리방법의 선택보다 중요함을 확인 하였다. 장기 KoFlux 관측 자료의 정확성, 투명성 및 연속성 확보를 위해 위의 결과를 반영하는 자료 처리 기술 개발과 문서화를 지속적으로 추진해 나갈 것이다.