RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제
      • 좁혀본 항목 보기순서

        • 원문유무
        • 원문제공처
        • 등재정보
        • 학술지명
          펼치기
        • 주제분류
        • 발행연도
          펼치기
        • 작성언어
        • 저자
          펼치기

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 트리 패턴매칭 코드 생성 알고리즘

        고광만(Kwangman Ko),오세만(Seman Oh) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.10

        패턴매칭 코드 생성기는 전단부에서 생성된 중간 코드와 목적기계 표현 테이블에 기술된 패턴사이에 동일 패턴을 찾기 위해 패턴매칭 코드 생성 알고리즘을 이용한다. 패턴매칭 코드 생성 알고리즘은 중간 코드 및 패턴의 형식에 따라 크게 스트링 패턴매칭 기법과 트리 패턴매칭 기법으로 구분된다. 하지만 스트링 패턴매칭 알고리즘은 중간 코드에 해당하는 목적 코드를 찾기 위해 많은 비교 동작을 수행하므로 비효율적이다. 본 논문에서는 빠른 시간에 효과적인 목적 코드를 생성하기 위해 ACK 스트링 패턴매칭 알고리즘을 개선하여 트리 패턴매칭 알고리즘을 설계하고 구현하였다. 트리 패턴 매칭기는 EM 트리를 Top-down 방식으로 순회하면서 트리 패턴 매칭 알고리즘을 이용하여 EM 트리와 동일한 트리 패턴을 찾는다. 코드 출력기는 패턴 매칭이 완료된 EM 트리를 Bottom-up 방식으로 순회하면서 SPARC 코드를 출력한다. Pattern matching code generator uses pattern matching code generation algorithm to find the same pattern between the intermediate code generated by the Front-End and the patterns in the machine description table. Pattern matching code generation algorithms are divided largely into a string pattern matching method and a tree pattern matching method, depending on the structure of the intermediate code and pattern. The string pattern matching algorithm, however, is not efficient because it requires many comparing operations in determining a target code. In this paper, we have designed and implemented, by improving the string pattern matching algorithm of ACK, a tree pattern matching code generation algorithm which yields a faster and more efficient target code. The tree pattern matcher traverses an EM tree in top-down order and, using the tree pattern matching algorithm, searches the same pattern as that of EM tree. And then the code emitter generates a SPARC code as it traverses in bottom-up order the EM tree in which the pattern matching has been completed.

      • 재목적 기술을 이용한 가장기계의 탑재에 관한 연구

        고광만(Kwangman Ko),유재민(Jaemin Yoo) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1

        본 논문에서는 컴파일러 개발 시에 적용되었던 재목적 기술을 응용하는 다양한 플랫폼에 가상기계를 보다 원활히 탑재하기 위한 가상기계의 자동화 탑재 기술을 제안하고 이를 구현한다. 이를 위해, 가상기계를 플랫폼 독립적인 가상기계 핵심(core) 부분과 플랫폼 의존적이 부분으로 재구성한 후 다음과 같은 세가지 부분을 설계하고 구현한다. 첫째, 플랫폼 의존적인 부분을 정형화된 방법으로 기술할 수 있는 플랫폼 디스크립션을 설계한다. 둘째, 설계된 플랫폼 디스크립션을 입력으로 받아 최적의 플랫폼 정보를 생성할 수 있는 탑재 정보 생성기를 구현한다. 마지막으로 탑재 정보 생성기의 출력과 가상기계의 핵심 부분을 결합하는 가상기계 생성기를 개발한다.

      • KCI등재
      • 네이티브 코드 연결 기법에 관한 연구

        유재민(Jaemin Yu),고광만(Kwangman Ko) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1

        최근 다양한 모바일 기기가 등장하면서 플랫폼에 독립적인 응용 프로그래밍 실행 환경을 구축하기 위해 가상기계(Virtual Machine)와 가상기계 기반의 언어가 등장하고 있다. 가상기계 환경에서 수행되는 응용프로그램의 원활한 수행을 위해서는 입출력, 시스템 함수 호출 등에 대해서는 플랫폼에 의존적인 네이티브 코드를 적절한 방식으로 연결해주어야 한다. 본 논문에서는 기존의 가상기계들이 특정 플랫폼에 탑재되는 방식 및 네이티브 코드 연결 방식을 고찰한 후 본 연구팀에서 현재 개발중인 임베디드 시스템을 위한 가상기계(EVM)에 적용하여 보다 효과적인 연결 기법을 제시하고자 한다.

      • 에너지-효율적인 하이브리드 가상 기계 기술 언어의 설계

        김성진(Seongjin Kim),고광만(Kwangman Ko) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1C

        모바일 임베디드 시스템에서 어플리케이션의 플랫폼 독립성을 지원하기 위해 가상 기계를 탑재할 경우 프로세서의 진화 및 변경, 새로운 프로세서 출현은 동시에 신속하고 적합한 가상 기계의 개발이 요구된다. 본 논문에서는 어플리케이션에 대해 인터프리터를 통한 실행과 플랫폼에 적합한 에너지 효율적인 네이티브 코드를 생성하는 컴파일러를 내장한 하이브리드 가상 기계 생성을 위해 가상 기계 기술 언어(Virtual Machine Description Language; VMDL)를 설계한다. 따라서 VMDL의 변경만으로 새로운 임베디드 프로세서 적합한 하이브리드 가상 기계를 생성할 수 있으므로 개발 시간과 비용을 절감할 수 있는 효과를 기대할 수 있다.

      • KCI등재

        에너지 효율적인 ARM 실행파일 생성을 위한 에너지-지향 인스트럭션 스케줄링 기술

        김성진(Seongjin Kim),고광만(Kwangman Ko) 한국정보기술학회 2013 한국정보기술학회논문지 Vol.11 No.4

        The optimization research for Reducing energy consumption has become an important issue in designing hardware and software systems in recent years. The energy consumption caused by software activity on hardware is occurred by the interaction between operating system, runtime environment, compiler, and the application. In particular, the application running on embedded systems has a significant impact on the overall energy consumption, and the energy-oriented compiler technique which has an optimization considered the energy consumption has become an important area of study. In this paper, we applied the energy-oriented instruction scheduling for reducing energy consumption to Machine-SUIF back-end for the ARM architecture. To achieve this goal, we first construct data dependency graph for instruction scheduling and generate a scheduled code by traversing it. We also present simulation results using Sim-Panalyzer, which is a cycle-accurate power simulator for the ARM instruction set architecture, to verify and experiment the efficient of energy consumption of generated code.

      • 에너지 소비 최적화를 위한 재목적 인스트럭션 스케줄러

        김성진(Seongjin Kim),고광만(KwangMan Ko) 한국정보과학회 2010 한국정보과학회 학술발표논문집 Vol.37 No.2C

        최근 임베디드 시스템의 하드웨어 및 소프트웨어 설계에서 전력?에너지 소비를 최적화하기 위한 다양한 연구가 폭넓게 시도되고 있다. 특히, 소프트웨어적인 접근 방식으로 에너지-지향적인 고수준 및 저수준 컴파일러 최적화 기법은 인스트럭션 스케줄링, 전통적인 최적화 기법 등을 적용하여 에너지 소비를 인식하고 최소화할 수 있는 알고리즘을 설계하고 성능을 평가할 수 있는 시스템을 개발하는 부분에 집중되어 있다. 이 논문에서는 다양한 아키텍처에 적합한 에너지 소비 효율적인 컴파일러 개발에서 핵심적으로 적용되는 인스트럭션 스케줄러를 개발하기 위해 아키텍처 정보를 정형화된 형식으로 표현하는 ADL로부터 Reservation Table을 생성한 후 기존에 제안된 에너지-지향 인스트럭션 알고리즘(Top-down, Bottom-up, Look-ahead)을 적용하여 에너지 소비 효율적인 코드를 생성한다. 이를 위해, 전통적인 컴파일러 최적화 기법을 기반으로 단위 시간당 수행되는 인스트럭션 수의 감소를 통해 실행 시간을 줄이고 메모리 사용량을 감소시키는 성능-지향적인 인스트럭션 스케줄링 기법과 더불어 인스트럭션의 수행 순서를 조정하여 에너지 소비를 감소할 수 있는 기법을 제안하고 구현한다. 이러한 연구는 임베디드 시스템 분야에서 다양한 아키텍처에 적합한 에너지 소비 효율적인 컴파일러를 신속하고 저렴한 비용으로 개발하는데 활용될 수 있다.

      • 속성 EM 트리를 이용한 SPARC 코드 확장기의 설계 및 구현

        윤영식(Youngsik Yun),고광만(Kwangman Ko),오세만(Seman Oh) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A

        ACK에서 SPARC 기계의 목적 코드를 생성하기 위해 코드 확장기(Code Expander)를 이용하고 있다. 코드 확장기는 EM 중간 코드를 입력으로 받아 각각의 EM 명령어를 SPARC 코드로 확장하며 생성된 코드의 질을 높이기 위해 Push-pop 최적화 작업을 수행한다. 하지만 중간 코드 생성 단계의 정보 손실로 일해 레지스터를 이용한 효율적인 매개 변수 전달이 이루어지지 못하고 있다. 본 논문에서는 레지스터를 이용한 매개 변수 전달과 보다 효과적인 최적화가 가능하도록 ACK 중간 코드인 EM 스트림을 입력받아 속성 EM 트리를 구성하였다. 속성 EM 트리 구성시에 트리 구성에 관한 정보를 EM 인터프리터에서 제공하는 정보를 이용하였으며 트리에 첨가되는 속성은 EM 명령어 스트림의 전후에 나타나는 명령어의 분석을 통하여 추출하였다. 코드 확장기는 속성 EM 트리를 순회하면서 레지스터를 통한 매개 변수 전달이 가능한 SPARC 코드를 생성하며 생성되는 코드의 질을 높이기 위해 Push-pop 최적화 작업을 수행한다.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼