DIGITAL LIBRARY ARCHIVE
HOME > DIGITAL LIBRARY ARCHIVE
< Previous   List   Next >  
A Study on the Optimization and Parallelism Information Representation using Ideograph
Full-text Download
Seong Ok Jung (Kwangju Women's University)
Kwang Man Ko (Kwangju Women's University)
Vol. 6, No. 2, Page: 41 ~ 47
Abstract
Ideograph is a truly unifies data and procedural dependencies. Ideograph can be used to assist various program optimization, such as common expression elimination, code motion, constant folding etc. In this paper, we propose an improved representation of the data and control flow dependencies information for the efficient program execution. In pursuing this goal, we propose a model and in particularly implement a dependency information extractor and information table, which contains data and control flow information per a basic block And then we design and implementation of the optimized abstract syntax tree using Ideograph which has a control flow information and data flow information for source program.
Show/Hide Detailed Information in Korean
Ideograph를 이용한 최적화 및 병렬성 정보 표현에 관한 연구
정성옥 (광주여자대학교 컴퓨터학부)
고광만 (광주여자대학교 컴퓨터학부)
Abstract
최적화란 비효율적인 코드를 구분해 내서 실행 속도 및 기억 공간의 효율성을 높여 주는 방법으로 컴파일러의 각 단계에서 수행된다. Augustus K. Uht에 의해 제안된 Ideograph는 입력 프로그램에 대한 제어 의존성과 자료 의존성에 관한 정보를 동시에 표현할 수 있어 코드 최적화 단계에서 효과 적으로 이용될 수 있으며 프로그램에 존재하는 병렬성을 표현하는데 효과적이다. 구문 트리는 원시 프로그램을 정보를 효율적으로 표현할 수 있는 중간 표현으로서 컴파일러 구 현에 널리 사용되고 있다. 본 논문에서는 원시 프로그램의 중간 표현이 구문 트리를 입력으로 받아 최적화 정보를 추출한 후 제어 흐름 및 자료 흐름 분석 정보를 추출하여 제어 의존성과 자료 의 존성을 Ideograph에 동시에 표현한다.
Cite this article
JIIS Style
Jung, S. O., and K. M. Ko, "A Study on the Optimization and Parallelism Information Representation using Ideograph ", Journal of Intelligence and Information Systems, Vol. 6, No. 2 (2000), 41~47.

IEEE Style
Seong Ok Jung, and Kwang Man Ko, "A Study on the Optimization and Parallelism Information Representation using Ideograph ", Journal of Intelligence and Information Systems, vol. 6, no. 2, pp. 41~47, 2000.

ACM Style
Jung, S. O., and Ko, K. M., 2000. A Study on the Optimization and Parallelism Information Representation using Ideograph . Journal of Intelligence and Information Systems. 6, 2, 41--47.
Export Formats : BiBTeX, EndNote

Warning: include(/home/hosting_users/ev_jiisonline/www/admin/archive/advancedSearch.php) [function.include]: failed to open stream: No such file or directory in /home/hosting_users/ev_jiisonline/www/archive/detail.php on line 429

Warning: include() [function.include]: Failed opening '/home/hosting_users/ev_jiisonline/www/admin/archive/advancedSearch.php' for inclusion (include_path='.:/usr/local/php/lib/php') in /home/hosting_users/ev_jiisonline/www/archive/detail.php on line 429
@article{Jung:JIIS:2000:98,
author = {Jung, Seong Ok and Ko, Kwang Man},
title = {A Study on the Optimization and Parallelism Information Representation using Ideograph },
journal = {Journal of Intelligence and Information Systems},
issue_date = {December 2000},
volume = {6},
number = {2},
month = Dec,
year = {2000},
issn = {2288-4866},
pages = {41--47},
url = {},
doi = {},
publisher = {Korea Intelligent Information System Society},
address = {Seoul, Republic of Korea},
}
%0 Journal Article
%1 98
%A Seong Ok Jung
%A Kwang Man Ko
%T A Study on the Optimization and Parallelism Information Representation using Ideograph
%J Journal of Intelligence and Information Systems
%@ 2288-4866
%V 6
%N 2
%P 41-47
%D 2000
%R
%I Korea Intelligent Information System Society