• 제목/요약/키워드: 프로그램 변환

검색결과 1,088건 처리시간 0.028초

프로그램 변환을 통한 Java 다중 스레드 프로그램의 결정적 테스팅 (Deterministic Testing of Java Multi-Threaded Programs through Program Transformation)

  • 정인상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권6호
    • /
    • pp.607-617
    • /
    • 2000
  • 동시에 수행 가능한 여러 개의 스레드들로 구성된 병렬 프로그램은 본질적으로 비결정성을 내포하고 있다. 따라서, 이러한 비결정성에 기인한 비반복성때문에 순차적 프로그램을 위해 개발되었던 기존의 테스팅 테스팅 방법이나 디버깅 방법을 병렬 프로그램에 그대로 적용할 수 없다. 이 논문에서는 Java 다중 스레드 프로그램의 재수행성을 보장하기 위하여 대상이 되는 프로그램을 원시코드 수준에서 변환하는 방법을 제시한다. 일단 변환 규칙에 따라 변경이 된 프로그램은 주어진 동기화 메소드 시퀀스를 강제적으로 반복 수행할 수 있어 오류의 원인을 찾는 노력을 줄일 수 있다. 또한, 재실행하고자 하는 동기화 메소드 시퀀스가 실제 주어진 프로그램에서 수행 가능한지를 판별하는 방법을 제시한다.

  • PDF

메타데이터 인터페이스를 이용한 DTD 기반 XML 문서 변환기의 골격 원시 코드 생성 (Skeleton Code Generation for Transforming an XML Document with DTD using Metadata Interface)

  • 최귀자;남영광
    • 정보처리학회논문지D
    • /
    • 제13D권4호
    • /
    • pp.549-556
    • /
    • 2006
  • 본 논문에서는 목표 문서의 DTD에 정의된 구조에 따라 원시문서를 목표 문서로 변환하는 XML 문서변환기와 골격 원시 프로그램을 생성하는 방법을 제안한다. 사용자는 생성된 프로그램을 이용하여 코드를 추가하거나 프로그램을 변경하고, 외부 클래스나 라이브러리 파일들을 연결하여 자신이 원하는 방법으로 쉽게 문서를 변환할 수 있다. 생성된 프로그램은 목표 DTD 경로(path)를 기준으로 코드를 생성하기 때문에 가독성이 높다. 현재까지의 대부분의 XML 문서변환은 XSLT를 이용하거나 XQuery를 이용하여 Java 프로그램을 생성하고 있으나, 각 요소별로 코드를 조작할 수 없는 단점이 있다. 본 논문에서 제안된 방법은 사용자가 원시/목표 문서에서 제공되는 DTD 혹은 문서에서 자동으로 추출된 DTD를 이용하여 원소 사이의 관계를 지정하면 자동적으로 문서가 변환되고 Java 원시 프로그램을 생성하기 때문에 코드 생성과정이 매우 단순하다. 메타데이터 인터페이스는 Java GUI를 이용하여 트리 형태로 표현된 DTD의 원소를 클릭하여 쉽게 생성할 수 있다. 문서변환을 위한 매핑은 원소의 특성에 따라 1:1, 1:N, N:1로 구분되며 데이터의 분해 혹은 합성을 위한 사용자 지정 함수가 메타데이터 인터페이스에 저장된다. 본 시스템은 실제 사용되고 있는 논문 XML 문서를 서지문서로 변환한 결과 및 프로그램 코드를 예제로 구현하여 결과를 제시하였다.

병렬성 검출을 위한 C++ 클래스 설계 및 종속성 분석 (Dependence Analysis and Class Design for Exploiting Implicit Parallelism in C++)

  • 황득영;권오진;최영근
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1479-1493
    • /
    • 1998
  • C++ 프로그램을 병렬 실행시키려면 재구성 컴파일러가 함수 호출로 발생하는 요약된 정보를 수집해야 한다. 객체의 참조 매개변수를 사용하는 경우와 객체의 참조를 반환하는 메소드에 대해서 메소드간의 요약된 정보를 발견하여 병렬성을 검출하는 것은 어렵다. 본 논문에서는 순차 C++ 프로그램을 병렬 프로그램으로 변환하기 위해 클래스 인터페이스 내에 메소드간의 관계를 명시하는 병렬 정보 GERINFPO절과 순서 정보 SEQ절을 삽입하므로서 명시적인 병렬성을 얻고 재구성 컴파일러는 명시된 정보를 이용하여 프로그램내에 내재한 묵시적 병렬성을 얻는 방법을 제안한다. 또한 본 논문에서 제시하는 종속 분석 방법을 이용하여 순차 C++ 프로그램을 병렬 코드로 변환하는 병렬코드 변환기를 구현하였다.

  • PDF

열린 코드를 갖는 다단계 프로그램을 타입 정보로부터 자동으로 생성하기 (Type-directed Automatic Generation of Open Code Multi-Staged Programs)

  • 정영범;이원찬;이광근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.466-469
    • /
    • 2011
  • 단계가 없는 고차원 프로그램(higher-order program)을 다단계 프로그램(multi-staged program)으로 타입의 도움을 받아 변환하는 방법을 제시한다. 이 방법은 최첨단의 다단계 프로그램 타입시스템에 기반했기에 직관적으로 이해가 쉽고, 열린 코드(open code)를 지원한다. 변환의 결과 나올 수 있는 열린 코드는 자유 변수(free variable)을 허용하여 나중에 사용자의 의도대로 자유롭게 묶이게 할 수 있다. 우리의 변환은 기존의 타입의 도움을 받아 특화시키는 Linger와 Sheard[2,3]의 방법에 비해 더 효율적이고, 더 많은 종류의 다단계 프로그램을 만들어 낼 수 있다.

LD 프로그램의 모델 체킹을 위한 자동변환 (Automatic Translations for Model Checking of LD Programs)

  • 권민혁;신승철
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권2호
    • /
    • pp.201-206
    • /
    • 2010
  • 발전소와 임베디드 시스템, 지능형 빌딩과 같은 현대의 대부분의 시스템은 PLC 라는 특수목적 컴퓨터를 이용하여 자동제어된다. PLC 프로그래밍 언어 중에서 가장 많이 사용하는 것은 LD 프로그램이다. LD 프로그램의 검증은 시뮬레이션과 테스팅등을 통해 이루어지는데 이러한 방법은 프로그램 검증에 한계가 있다. 본 논문에는 LD 프로그램의 검증시 모델 체킹을 사용할 수 있도록 주어진 LD 프로그램을 모델 체커의 입력으로 자동으로 변환하는 방법을 기술한다. LD 프로그램과 SMV 모델의 의미구조를 정의 하고 이를 바탕으로 의미가 보존되는 변환 함수를 정형적으로 나타낸다.

임베디드 시스템을 위한 실시간 함수형 반응적 프로그램 변환기 (Real-Time Functional Reactive Program Translator for Embedded Systems)

  • 이동주;우균
    • 정보처리학회논문지A
    • /
    • 제13A권6호
    • /
    • pp.481-488
    • /
    • 2006
  • 함수형 반응적 프로그래밍(FRP: Functional Reactive Programming)은 하스켈(Haskell)에 내장된 언어로서 두 핵심 고차 타입인 행위(Behavior)와 이벤트(Event)를 기반으로 반응적 시스템을 선언적으로 프로그래밍 한다. 이 논문은 다양한 제약사항을 가진 임비디드 시스템에 FRP를 이용하기 위해 실시간 함수형 반응적 프로그래밍(RT-FRP: Real-time Functional Reactive Programming) 변환기를 설계하고 구현한다. RT-FRP 변환기는 RT-FRP 언어의 기능적 의미론을 기반으로 RT-FRP 프로그램에서 C 프로그램을 생성한다. RT-FRP 변환기의 효과적인 변환을 입증하기 위해, 변환기에서 생성된 테스트 프로그램을 실제 임베디드 시스템, 레고 마인드스톰(LEGO Mindstorm)에 탑재하고 수행하였다. 실험 결과, RT-FRP를 이용할 경우 목적파일의 크기가 조금 증가하였으나 명령형 언어를 이용한 프로그램 보다 간결하게 반응적 시스템 소프트웨어를 프로그래밍 할 수 있었다.

증권시스템 운영비용 산정 모델 개발 : 프로그램 본수의 기능점수 변환 모델 (Developing a Security Systems Operation Cost Estimation Model : A Transformation Model to Function Point)

  • 최원영;김현수
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2003년도 춘계학술대회
    • /
    • pp.145-152
    • /
    • 2003
  • 본 연구의 선행 연구에서는 증권시스템의 기능점수를 직접 구하여 기능점수와 운영비용과의 회귀분석을 실시하였다. 수집된 자료의 건수가 적었던 관계로 통계적 유의성을 충분하게 확보하지 못하였다. 따라서 본 연구에서는 증권시스템의 기능점수를 직접 측정하는 것이 현실적으로 많은 제약이 있음을 감안하여, 비교적 자료 수집이 용이한 프로그램 본 수를 측정하였다. 이러한 프로그램 본 수는 스텝 수로 1차 변환이 되었고, 스텝 수는 다시 기능점수로 2차 변환이 되었다. 이렇게 변환된 기능점수와 운영비용과의 회귀분석을 실시하였으며, 증권정보시스템 운영비용 추정 모델을 제시하였다.

  • PDF

시각장애인을 위한 촉각정보전달 장치 기반의 그래픽 자동점역 프로그램 구현 (Implementation of Graphic auto-Braille Translation based on Tactile Information Transmission Device for Visually Impaired Person)

  • 김흥기;정정일;조진수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.467-468
    • /
    • 2011
  • 본 논문에서는 촉각전달장치를 기반으로 수식에 대한 그래프와 도형과 같은 시각교육정보들을 촉각 정보로 자동 변환하여 제공하는 프로그램을 구현하였다. 구현한 프로그램으로는 입력된 그래픽 정보를 촉각정보전달 장치의 해상도에 적합하게 다운샘플링(downsampling)을 수행한 후, 이진화(binarization)를 통해 촉각신호를 생성한다. 그리고 이를 촉각정보전달 장치에 전달하여 출력함으로써, 시각장애인들에게 그래픽 정보를 촉각정보로 변환하여 제공할 수 있다. 결과적으로 본 프로그램을 통해 수학 및 과학과 같은 이공계열의 교육정보를 편리하고 빠르게 촉각정보로 변환하여 시각장애인들에게 제공할 수 있었다.

NAND 플래시 메모리의 프로그램 속도 개선을 위한 데이터 코드 변환 기법의 성능 평가 (Evaluation of Data Encoding Method Enhancing Program Performance of NAND Flash Memory)

  • 정관일;유수원;현철승;이동희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.43-46
    • /
    • 2021
  • 다양한 응용에서 저장 매체로 사용되는 NAND 플래시 메모리는 저비용과 대용량을 위해 셀 당 비트 수 증가, 제조 공정의 미세화, 그리고 적층 기술 등 다양한 기술을 사용한다. 그렇지만 이러한 기술들은 플래시 메모리 셀의 안정성과 성능에 악영향을 준다. 특히 QLC 3D 플래시 메모리인 경우, 셀 상태가 많고 상태 간 임계 전압 간격이 좁기 때문에 프로그램과 읽기에 필요한 시간이 길다. 본 논문에서는 프로그램 수행 시간을 줄이고 셀 안정성에 긍정적인 영향을 줄 수 있도록 데이터 코드를 변환하는 비균일 스크램블 기법을 소개하고, 실제 시스템 데이터를 이용하여 스크램블 기법의 성능을 평가한다. 시뮬레이션을 통해 얻은 결과에 따르면 데이터 코드를 변환하여 저장하는 스크램블 기법은 최대 204%의 프로그램 성능 개선 효과를 보인다.

Tonpilz 변환기의 최적설계 (Optimal design of a tonpilz transducer)

  • 강국진;루샤오광;노용래
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.359-362
    • /
    • 2004
  • 수중에서 사용되는 음향변환기의 성능은 사용환경 뿐만 아니라 많은 설계변수들의 조합에 의해 결정되며, 이들 설계변수들의 영향은 서로 선형 독립적이지 않은 경우가 대부분이다. 따라서 음향변환기의 최적성능을 구현하기 위해서는 각 설계변수들의 개별영향 뿐만 아니라 강호작용에 의한 영향을 동시에 고려하여야 한다. 본 연구에서는 tonpilz 변환기에 대하여 유한 요소 해석을 통하여 설계변수들이 중심 주파수, 대역폭, 음압 및 충격력에 미치는 영향을 파악하였고, 그 결과들의 통계적 다중 회귀분석을 통하여 중심 주파수 대역폭 음압 및 충격력을 이들 설계변수들의 함수로 도출하였다. 나아가 제한 최적화 기법을 이용하여 주어진 사용 환경에서 동작하면서 최대 음압을 구현할 수 있는 변환기의 최적 구조를 자동으로 결정할 수 있는 프로그램을 개발하였다. 본 연구에서 개발된 최적화 프로그램은 다중 설계변수들의 상호효과를 충분히 반영할 수 있으며, 유사한 기능의 여타 음향변환기 설계에 직접 응용이 가능할 것이다.

  • PDF