• Title/Summary/Keyword: 인라인 알고리즘

Search Result 19, Processing Time 0.035 seconds

Effective Technique for Inlining Function Calls in Code Obfuscation Using Genetic Algorithm (유전 알고리즘을 이용한 코드 난독화에서의 효율적 함수 호출 인라인 기법)

  • Kim, Jung-Il;Lee, Eun-Joo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.53-58
    • /
    • 2010
  • 코드 난독화 기법 중의 하나인 인라인(Inline)은 코드의 복사를 통하여 함수의 호출 구조를 파괴하여서 코드의 복원과 이해를 어렵게 만든다. 하지만 적절한 전략 없이 인라인 기법을 적용하게 되면, 프로그램 성능이 저하되며 난독화의 결과도 기대 이하일 가능성이 존재한다. 따라서 지나친 성능의 저하를 막으면서 결과적으로 코드의 복원과 이해를 최대한 어렵게 하기 위한 인라인 수행 전략이 필요하다. 이를 위하여 본 논문에서는 정적 함수 호출 그래프를 기반으로 인라인의 적용 여부를 유전 알고리즘을 사용하여 결정하도록 한다. 그리고 인라인 전후의 효용을 보여주기 위하여 정보이론 및 제어 흐름의 복잡도에 기반하여 전체 프로그램의 복잡도를 정의하였다. 마지막으로 해당 기법의 효용을 실험을 통해 보였다.

  • PDF

Inlined Regular Tree Grammar (인라인 정규트리문법)

  • Yoo Ga-Yeon;Lee Eun-Jung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.105-108
    • /
    • 2006
  • 형식 언어에서 XML 문서를 정의하는 방법으로 정규트리문법을 이용할 수 있다. 한편 XML 데이터에서 재귀와 반복과 같이 필요한 경우만을 제외하고 터미널 노드를 상위 노드의 직접 자식으로 여기는 것을 인라인이라고 한다. 본 논문에서는 XML 데이터 처리에서 사용되는 인라인 기법을 정규트리문법에 적용하여 터미널 노드만으로 이루어진 터미널 언어를 정의하고, 정규트리문법에 대응하는 인라인 정규트리문법을 소개한다. 또한 일반적인 정규트리문법으로부터 인라인 정규트리문법으로의 변환 알고리즘을 소개한다.

  • PDF

Inline Binding For XNL DataInline Binding For XML Data (XML 데이터의 인라인 바인딩 방법)

  • Lee Eun-Jung;Yoo Ga-Yeon
    • The KIPS Transactions:PartA
    • /
    • v.13A no.1 s.98
    • /
    • pp.71-78
    • /
    • 2006
  • For using XML data in programming languages, there is a data binding method, which generates classes from XML type definitions. However, since existing binding frameworks for this method generate all classes for element definitions, the number of generated classes becomes large and the complexity of the overall application system gets high. In this research, we propose an inline binding method for selecting necessary classes from element definitions. In the proposed method, classes are created only for elements with repetitions and recursions, and they include fields for values of terminal elements. We introduce a generation algorithm for binding classes and the marshaling methods for recovering the omitted paths. We develop IBinder system to validate the proposed method and compare the generated codes with the ones of existing systems. As a result, we carl show that the number of generated classes decrease substantially compared to other systems.

Development of the efficient compression algorithm for the multi-method dispatch implementation (멀티메쏘드 디스패치 구현을 위한 향상된 압축알고리즘 개발)

  • 장문종;이봉재;조선구
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.664-666
    • /
    • 2002
  • 대부분의 객체 지향 언어들은 여러 가지 연산을 구현하기 위한 방법으로 메쏘드(method)를 이용한다. 메쏘드는 생성함수(generic function)의 타입에 관련된 행동을 정의한다. 이런 메쏘드들이 서로 구별되는 인수를 이용해서, 생성 함수가 프로그램 수행시에 불려질 때 인수의 타입에 따라 어느 메쏘드를 수행할지 결정한다. 이런 메쏘드의 선택 과정은 가장 적용되기 가까운 메쏘드(most specific applicable method MSA)를 구하기 위해서 단일의 인수를 사용할 것이냐, 모든 인수를 활용할 것이냐에 따라 단일 메쏘드와 다중 메쏘드로 구분된다. 이런 메쏘드를 선택하기 위해서 구현하는 방법으로는 캐슁이나 인라인, 디스패치 데이블, 컬러링 기법이 있다. 본 논문에서는 디스패치 테이블을 이용한 기법에서 공간의 낭비없이 효율적으로 멀티메쏘드 디스패치를 구현할 수 있는 점진적 압축알고리즘을 제시한다.

  • PDF

Development of the incremental compression algorithm for the efficient multi-method dispatch implementation (효율적인 멀티메쏘드 디스패치 구현을 위한 점진적 압축알고리즘 개발)

  • Jang, Moon-Jong
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2812-2814
    • /
    • 2002
  • 대부분의 객체 지향 언어들은 여러 가지 연산을 구현하기 위한 방법으로 메쏘드(method)를 이용한다. 메쏘드는 생성함수(generic function)의 타입에 관련된 행동을 정의한다. 이런 메쏘드들이 서로 구별되는 인수를 이용해서, 생성 함수가 프로그램 수행시에 불려질 때 인수의 타입에 따라 어느 메쏘드를 수행할지 결정한다. 이런 메쏘드의 선택 과정은 가장 적용되기 가까운 메쏘드(most specific applicable method, MSA)를 구하기 위해서 단일의 인수를 사용할 것이냐, 모든 인수를 활용할 것이냐에 따라 단일 메쏘드와 다중 메쏘드로 구분된다. 이런 메쏘드를 선택하기 위해서 구현하는 방법으로는 캐슁이나 인라인 디스패치 테이블, 컬러링 기법이 있다. 본 논문에서는 디스패치 테이블을 이용한 기법에서 공간의 낭비없이 효율적으로 멀티메쏘드 디스패치를 구현할 수 있는 점진적 압축알고리즘을 제시한다.

  • PDF

Wafer Position Recognition System of Cleaning Equipment (웨이퍼 클리닝 장비의 웨이퍼 장착 위치 인식 시스템)

  • Lee, Jung-Woo;Lee, Byung-Gook;Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.3
    • /
    • pp.400-409
    • /
    • 2010
  • This paper presents a position error recognition system when the wafer is mounted in cleaning equipment among the wafer manufacturing processes. The proposed system is to enhance the performance in cost and reliability by preventing the wafer cleaning system from damaging by alerting it when it is put in correct position. The key algorithms are the calibration method between image acquired from camera and physical wafer, a infrared lighting and the design of the filter, and the extraction of wafer boundary and the position error recognition resulting from generation of circle based on least square method. The system is to install in-line process using high reliable and high accurate position recognition. The experimental results show that the performance is good in detecting errors within tolerance.

A Technique to Apply Inlining for Code Obfuscation based on Genetic Algorithm (유전 알고리즘에 기반한 코드 난독화를 위한 인라인 적용 기법)

  • Kim, Jung-Il;Lee, Eun-Joo
    • Journal of Information Technology Services
    • /
    • v.10 no.3
    • /
    • pp.167-177
    • /
    • 2011
  • Code obfuscation is a technique that protects the abstract data contained in a program from malicious reverse engineering and various obfuscation methods have been proposed for obfuscating intention. As the abstract data of control flow about programs is important to clearly understand whole program, many control flow obfuscation transformations have been introduced. Generally, inlining is a compiler optimization which improves the performance of programs by reducing the overhead of calling invocation. In code obfuscation, inlining is used to protect the abstract data of control flow. In this paper, we define new control flow complexity metric based on entropy theory and N-Scope metric, and then apply genetic algorithm to obtain optimal inlining results, based on the defined metric.

인라인 타입 마그네트론 스퍼터링 장치에서 증착 두께 분포 병렬 계산

  • Ju, Jeong-Hun
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2014.02a
    • /
    • pp.225-225
    • /
    • 2014
  • 일반적인 Cosine law를 이용한 증착 두께의 분포에 대한 계산은 적분의 형태로 이루어져있다. LCD 8G 급의 경우 마그네트론 스퍼터링 타겟의 크기가 깊이 3 m, 폭 25 cm정도인데 대략 6~8개를 설치하여 공정 시간을 줄이고 있다. 이 때 한 쪽 방향으로 이동하는 기판이 타겟 표면과 이루는 각도는 아주 작은 각에서 수직으로 다시 음의 각도로 변화한다. 이 때 발생하는 박막의 미세 조직 변화는 박막 특성에 많은 영향을 준다. 이에 대한 연구를 위한 1단계로 타겟 표면과 기판 표면을 모두 미소 면적소로 구분하고 각각의 면적소 간에 이루어지는 증착 원자의 비행을 충돌이 없다는 가정하에 direct flux 알고리즘으로 처리하였다. 이 때 소요되는 계산 시간은 매우 길어서 single core CPU에서 serial job으로 처리하는 경우 여러 시간이 소요된다. 이에 대한 대안으로 OpenMP를 이용한 작업의 병렬화를 시도하였다. 4 core machine에서 최대 96%의 병렬 효율을 달성하였다.

  • PDF

A Study on Efficient Algorithm for Semiconductor Wet Station (반도체 Wet Station을 위한 효율적인 알고리즘에 관한 연구)

  • Ko Soong-Ho;Kang Kyung-Wo
    • Proceedings of the KAIS Fall Conference
    • /
    • 2004.11a
    • /
    • pp.111-113
    • /
    • 2004
  • 최근 반도체 제조공정의 많은 부분이 트랙(Track)장비 형태로 구성되어져있다. 이러한 복합제조 장비들은 각 모듈간의 상호 작용이 복잡하고 체제 가능시간도 엄격히 제안되고 있어 각각의 모듈들을 효율적으로 운용하기 위해서 반드시 스케줄러가 필요 되어 진다. 하지만 우리나라에서 대표적 트랙장비로 달수 있는 Wet Station에 대한 스케줄링 분야에 대한 연구는 미약한 편이며 앞으로 많은 연구와 개발이 필요한 시점이다. 본 논문은 Wet Station 장비의 운용 효율성을 극대화할 수 있는 Wet Station 장비 운용방법을 제안하고 평가하는데 그 목적이 있다. 관련 소프트웨어기술은 향후 핵심적인 기술로 대두 대고 있을 뿐만 아니라 다른 LCD공정의 트랙장비, 인라인(In-Line) 장비, 클러스터 툴(Cluster Tool) 효율적 운용면에서 큰 도움이 될 것으로 기대 된다.

  • PDF

Keypad Button Defect Inspection System of Cellphone (휴대폰 키버튼 불량 검사 시스템)

  • Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.2
    • /
    • pp.196-204
    • /
    • 2010
  • In this paper, we develope a defect inspection method for each buttons of keypad of cellular phones before they are assembled. The proposed algorithm consists of the similar color checking and its classification, font error detection, and scratch detection based on the segmentation of keypad area and font, translation and rotation processing sequentially. Especially, the proposed segmentation method approximate the pad region as B-spline function to deal with illumination change due to the shape of key button with the slant and curved surface followed by simple thresholding. And also, the rotational information is obtained by using eigen value and eigen vector very fast and effectively. The experimental results show that the performance of the proposed algorithm is good when it is applied to in-line process.