• 제목/요약/키워드: 필드타입

검색결과 25건 처리시간 0.019초

CTOC에서 죽은 코드 제거 구현 (Implementation of Dead Code Elimination in CTOC)

  • 김기태;김제민;유원희
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.1-8
    • /
    • 2007
  • 자바 바이트코드가 많은 장점을 갖지만, 수행 속도가 느리고 분석하기 어렵다는 단점이 존재한다. 따라서 자바 클래스 파일이 네트워크와 같은 실행 환경에서 효과적으로 실행되기 위해서는 최적화된 코드로 변환이 요구된다. 최적화된 코드로 변환하기 위해 CTOC를 구현하였다. 정적으로 값과 타입을 결정하기 위해 CTOC는 변수를 배정에 따라 분리하는 SSA Form을 사용하였다. 또한 문장의 표현을 위해 트리 구조를 사용하였다. 하지만 SSA Form 변환 과정에서 $\phi$-함수의 삽입에 의해 오히려 노드의 수가 증가하게 되었다. 본 논문은 SSA Form에서 더욱 최적화된 코드를 얻기 위해 죽은 코드를 제거하는 과정을 보인다. 각 노드에 대해 새로운 live 필드를 추가하고 트리 구조에서 죽은 코드 제거 과정을 수행한다. 실험 결과를 통해 죽은 코드 제거 후 상당한 노드의 수가 줄어든 것을 확인할 수 있다.

  • PDF

블룸 필터를 사용한 길이에 대한 2차원 이진검색 패킷 분류 알고리즘 (Two-Dimensional Binary Search on Length Using Bloom Filter for Packet Classification)

  • 최영주;임혜숙
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.245-257
    • /
    • 2012
  • 패킷 분류는 인터넷 라우터가 수행하는 가장 중요한 기능 중 하나로써 들어오는 모든 패킷을 선 속도로 처리하기를 요구한다. 영역분할을 사용한 사분트라이 구조에 길이 별 이진 검색을 적용한 알고리즘은 2차원 필드를 동시에 검색하면서 검색영역을 반으로 줄여나갈 수 있으므로 매우 효율적인 구조이다. 하지만 트라이의 레벨에 노드가 없는 경우에도 해시 테이블에 접근하는 문제점이 존재한다. 따라서 본 논문에서는 해시 메모리로의 불필요한 접근을 줄이기 위해서 영역분할을 사용한 사분 트라이의 길이별 이진 검색에 블룸 필터를 적용하는 패킷분류 구조를 제안한다. 현재 사용되는 ACL, FW, IPC 룰 타입의 1000, 5000, 10000개의 룰 셋으로 실험한 결과, 블룸 필터를 적용함으로써 검색 성능이 21~33%까지 향상되는 결과를 얻었다.

OMA DS 표준을 지원하는 자료동기화 서버 구축 및 적합성 검증 (Construction and Validation of a Data Synchronization Server supporting OMA DS Standards)

  • 박주건;박기현
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.79-91
    • /
    • 2011
  • 본 논문에서는 모바일 통신 환경을 위한 자료동기화 서버를 구축하였으며, 구축된 서버의 적합성 및 성능 검증결과를 제시한다. 본 논문에서 구축한 자료동기화 서버는 클라이언트(모바일 단말기)가 최신의 자료를 유지할 수 있게 도와주며, 클라이언트와 서버 간 자료의 일치성을 보장하도록 한다. 또한 다양한 자료동기화 타입을 제공하며, 자료의 변경 및 충돌을 탐지하고 충돌 발생 시 이를 해결하기 위한 정책을 제공한다. 게다가, OMA(Open Mobile Alliance) DS(Data Synchronization) 프로토콜을 준수함으로써, 상호 호환성을 보장하도록 설계 구현되었다. 뿐만 아니라, 기존의 자료동기화 서버들이 사용하는 레코드 단위 전송방식의 단점을 보완하기 위해 필드 단위 전송 방식도 지원하도록 구현되었다. 구축된 자료동기화 서버의 기능 및 성능 적합성을 검증하기 위해 OMA에서 제공하는 적합성 검증 도구인 SCTS(SyncML Conformance Test Suit)와의 동기화를 수행하였으며, 다양한 상황에서 의 성능을 평가하였다. 검증 결과, SCTS 항목 중 대용량 오브젝트 기능을 제외한 모든 검증 항목을 만족함을 알 수 있었다. 대용량의 오브젝트를 분할하여 전송하는 기능은, 개인정보 동기화 목적의 본 연구에는 필요치 않아 구현하지 않았으며, 향후 구현할 예정이다. 서버의 성능을 평가하기 위한 동기화 소요시간 측정 결과, 본 논문의 자료동기화 서버는 동기화 자료 및 클라이언트 수의 증가에 따른 동기화 소요시간의 증가가 완만함을 확인할 수 있었으며, 확장성이 있다고 판단하였다. 또한, 제안된 서버와 동일한 프로토콜을 사용하는 SCTS 서버, Synthesis와 성능을 비교 한 결과, SCTS 서버에 비해 제안된 서버를 사용하였을 때가 동기화에 요구되는 시간이 더 짧음을 알 수 있었다. Synthesis 서버와 비교해보면, 제안된 서버가 더 많은 동기화 소요시간을 요구하지만, 동기화 할 자료의 수가 많고 동기화 대상 자료(레코드)의 일부 필드만 변경된 상황에서는 제안된 서버가 더 우수함을 알 수 있었다. 즉, 제안된 서버는 기존의 자료동기화 서버들과 비교해 동일하거나 추가된 기능을 제공하면서도, 동기화 자료의 수가 증가할수록 더 우수한 성능을 보여줌을 뜻한다. OMA DS를 준수하는 자료동기화 서버를 직접 구축해봄으로써, 향후 모바일 DS 기능을 개선하기 위한 다양한 연구의 기초 프레임이 될 것이라고 기대한다.

다양한 Non-lP 장치를 위한 UPnP 브리지 구조 (An Architecture of UPnP Bridge for Non-lP Devices with Heterogeneous Interfaces)

  • 강정석;최용순;박홍성
    • 한국통신학회논문지
    • /
    • 제32권12B호
    • /
    • pp.779-789
    • /
    • 2007
  • 본 논문은 다양한 네트워크 인터페이스들로 연결된 Non-lP 장치들과 UPnP 네트워크 장치간의 상호 연동을 위한 새로운 UPnP 브리지 구조를 제안한다. 다양한 Non-lP 장치를 UPnP와 손쉽게 연동하기 위해 Non-lP 장치 대신 브리지 내에 가상의 UPnP 장치를 제공하여 일반적인 UPnP 장치의 기능을 하도록 한다. 또한 Non-lP 장치의 정보를 표현한 Non-lP 장치 기술(記述)과 Non-lP 장치들의 다양한 메시지 프로토콜을 UPnP 메시지 프로토콜로 변환하기 위해 각 Non-lP 장치의 메시지 변환용 XML 기반 메시지 필드 기술(記述) 방법과 Non-lP 장치의 서비스들을 정의하고 두 네트워크 간 제어 명령 및 상태 정보를 매핑 시키기 위한 확장된 UPnP 서비스 기술(記述) 방법을 정의한다. 위의 세 가지 기술(記述)들을 이용하여 자동으로 Non-lP 장치 메시지를 UPnP 메시지와 상호변환이 가능하도록 하는 메시지 변환 모듈을 제공함으로써 Non-lP 장치 개발자는 부가적인 실행 프로그래밍이 없이 쉽게 동적으로 새로운 타입의 Non-lP 장치를 UPnP 네트워크와 연결할 수 있다. 본 논문에서는 실제 환경에서 RS232와 CAN으로 연결된 테스트베드를 구축하며 브리지의 동작성을 검증한다.

재사용성과 확장성 있는 HL7 인코딩/디코딩 프레임워크의 설계 및 구현 (Design and Implementation of a Reusable and Extensible HL7 Encoding/Decoding Framework)

  • 김정선;박승훈;나연묵
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권1호
    • /
    • pp.96-106
    • /
    • 2002
  • HL7 (Health Level 7)은 Healthcare 환경의 이질적 시스템간에 임상 및 관리정보의 교환을 가능하게 하는 국제 표준 프로토콜로서 표준 인코딩 규칙에 따른 다양한 HL7 메시지 양식을 정의하고 있다. 본 논문에서는 메시지 객체 모델(Message Object Model)과 메시지 정의 저장소(Message Definition Repository)를 이용하여 유연성, 재사용성, 확장성이 탁월한 HL7 인코딩/디코딩 프레임워크의 설계 및 구현을 제시한다. 메시지 객체 모델은 HL7 메시지를 구성하는 객체들과 그들 간의 다양한 관계를 나타내는 추상적 HL7 메시지 양식으로서, 세그먼트, 필드, 컴포넌트 등과 같은 HL7 메시지의 표준 구성요소들 간의 논리적 관계를 반영하는 동시에 표준안에 의해 규정된 구조적 제약사항을 만족하도록 하여 준다. 메시지 객체 모델은 플랫폼 종속적인 데이터 양식과 상관없이 독립적으로 HL7 인코더와 디코더를 구축할 수 있도록 하여 주기 때문에 최소의 노력으로 임의의 이질적 병원 정보 시스템들을 상호 연결할 수 있도록 한다. 한편, HL7 메시지들을 정의하고 있는 외부 데이터베이스인 메시지 정의 저장소는 표준 HL7 메시지 양식이 수정되더라도 인코더와 디코더의 구현이 영향을 받지 않게 하여 준다. 게다가, 메시지 정의 저장소는 인코더와 디코더 각각의 입력(즉, 메시지 객체 모델로 표현된 HL7 메시지 객체와 인코딩된 HL7 메시지 문자열)에 대하여 합법성 여부를 조사하는 데 유용하게 사용된다. 본 논문에서는 프로토타입 HL7 인코더와 디코더의 구현을 위해 JAVA를 이용하였지만, 제시된 인코딩/디코딩 프레임워크는 인코더와 디코더를 ActiveX, JAVABEAN 또는 CORBA 객체 등과 같이 독립된 표준 컴포넌트로서 쉽게 구현될 수 있도록 하여 준다.