튜플 코드 상에서의 최적화기 구현과 분석

송진국 한국정보통신학회 1999 한국정보통신학회논문지 Vol.3 No.4

컴파일러의 코드 최적화(code optimization)는 생성되는 기계 코드의 실행 시간을 감소시키고 기억장소 크기를 감소시키기 때문에 매우 중요한 단계이다. 본 연구에서는 튜플(tuple) 형태의 중간코드에서 제어 및 자료 흐름 분석(control and data flow analysis)을 수행하여 프로그램의 흐름 분석 정보를 얻어 각종 최적화를 수행하는 최적화기(optimizer)를 구현하였다. 또한, 각 최적화기들이 수행한 최적화 정도를 비교 분석하고 최적화기들 상호간의 의존성을 분석하였다. 따라서, 컴파일러 최적화 단계에서 우선적으로 수행할 최적화기를 선택 문제를 해결하구 상호간의 의존도로부터 최적화들간의 순서를 정할 수 있다. Code optimization phase in a compiler are very important because the phase reduces the running time and the storage size of machine codes. I developed flow analyzers and optimizers on intermediate codes. The flow analyzers generate control-flow and data-flow information. The optimizers transform the intermediate codes into the improved codes using this information. This paper describes the development of flow analyzers and optimizers. I also examined the execution performance, the cost and the dependency of each optimization.

Extened-C 컴파일러의 개발 및 분석

송진국,장성민 진주산업대학교 2000 산업과학기술연구소보 Vol.- No.7

This paper describes the development of hcc, an extended-C language compiler, In this paper, we emphasize the importance of an object-oriented programming language and the code optimization techniques suitable for RISCs. The main objectives are support of Hangul, development of a C++ preprocessor, register allocation and optimization suitable for RISCs, design of an intermediate language and its interpreter, and development of a C compiler. In this paper, we describe ways in which C++ program is translated to machine code through hcc. We also present development of the hcc, and compare its performance with other systems.

중간코드에서의 이명 분석에 의한 최적화

송진국 진주산업대학교 1999 論文集 Vol.38 No.-

The presence of aliases makes data-flow analysis more complex and reduces readability, since they cause uncertainly regarding what is defined and used. The alias information enhance performance of register allocation phase and optimization phases. This paper describes the alias analysis, the optimization with the alias information, and the result of test. We use TUP codes as intermediate language. In the alias analysis phase, we use flow graph and iteration algorithm on this flow graph.

데이터 지역성 개선을 위한 루프 펼침의 펼침 인자 결정 실험

송진국,우덕균 진주산업대학교 1999 論文集 Vol.38 No.-

Outer loop unrolling that unrolls outer loops can improve the data locality of loop nest. In this paper, we estimated the change of data locality as unrolling factors increase and verified this estimated results from the experiments of matrix multiplication. This experiments consist of measuring execution time and data cache miss rates. In result, as unrolling factors increase, at first, execution time and miss rate reduce rapidly and this reduction decreases little by little. From this result, we can unroll outer loop 4-5 times maximally, to improve the data locality of loop nest. Also, this can reduce compile time for decision of unrolling factor in analysis of outer loop unrolling to improve data locality.

객체지향 역컴파일러의 설계

송진국 진주산업대학교 산업과학기술연구소 2005 산업과학기술연구소보 Vol.- No.12

Decompilation process recovers high-level code from executable programs at a higher representation level than that produced by disassemblers. The aim of the decompilation process is to gain an understanding of the system and its structure for the purposes of maintenance. This makes it easier to understand a executable code when source code is not available. The use of the object-oriented techniques helps us to exploit the expression power, encourages the reuse not only of software but of entire designs, and reduces the risk of developing systems. We make design of the decompiler object-oriented.

RISC 프로세서를 위한 코드생성기와 지역 레지스터 할당기의 설계 및 구현

元裕憲,宋鎭國 弘益大學校 科學技術硏究所 1992 科學技術硏究論文集 Vol.2 No.-

We designed and implemented the interpretive code generator and the local register allocator. The interpretive code generator generates MIPS R2000 assembly codes from the intermediate code TUP, and the local register allocator allocates registers to symbols were not allocated by global register allocator. To increase portability, we divided the code generator into the machine-independent part and the machine-dependent part. The machine-independent part represents code generation algorithms, while the machine-dependent part consist of set of functions which describe the meaning of TUP operators. These two parts are connected by a table which represents semantic functions. Porting to a new target machine only requires modification of the machine-dependent part.

이식성을 위한 코드 생성기의 설계 및 구현

송진국,고진광 順天大學校 1994 論文集 Vol.13 No.1

□Moving the back-end of a compiler to a new machine needs modifying a lot of parts in the codegenerator program according to characteristics of the machine. If we develop the code generator keeping the machine dependent part separated from the machine independent part, we can enhance portability of the compiler. Moreover, when use a code generator- generator to automate generation of machine dependent part, we can get higher portability. This paper has designed and implemented the code generator which is consisted of a machine dependent part and a machine-independent part for the code generator-generator as the automation tool. The machine description includes the information about a target machine, and the code generator algorithm which is machine-independent accesses the machine description to generate codes of a target machine.Therefore, we can move the code generator to the other machine without modifying the code generator algorithm.

해석적 기법에 기초한 코드 생성기-생성기

송진국(Jin-Kook Song),원유헌(Yoo-Hun Won) 한국정보과학회 1997 정보과학회논문지(B) Vol.24 No.12

컴파일러를 새로운 하드웨어에 이식시킬 때의 많은 기술적인 문제들은 코드생성기의 자동화로써 해결될 수 있다. 목적기계에 대한 기계모사로부터 코드생성기를 자동으로 생성하는 프로그램을 코드생성기-생성기라 한다. 본 연구에서, 코드생성기-생성기가 기계모사로부터 자동적으로 생성하는 코드생성기는 전단부의 출력인 튜플 형태의 중간표현 TUP를 목적기계의 기계어로 번역한다. 기계묘사를 위한 형식묘사언어 처리시스템은 형식묘사언어로 작성된 입력을 처리하여 코드생성기의 하드웨어 의존 부분인 기계묘사테이블을 자동 생성한다. 목적기계와는 무관한 코드생성 알고리즘과 기계묘사테이블을 합성하면, 목적기계에 대한 코드생성기가 완성된다. 따라서, 컴파일러 개발 및 이식 비용을 절감할 수 있다. To port a compiler to new hardware has many problems because properties of machines are different These problems can be solved by automatic generation of a code generator. A program to be say "a code generator-generator" generates a code generator automatically from machine descriptions. We have devided a code generator into machine description part and code generation algorithm part and then generalized these parts and designed and implemented them suitable for automatic generation. Machine descriptions and a code generator are generated by a code generator-generator. As combining the machine descriptions and the code generation algorithm, a code generator for a terget machine is complete. Therefore, we have reduced costs for development of a compiler and for porting it to a terget machine.

농산물 모바일 상거래를 위한 효과적인 에이전트 보안 메커니즘

정창렬,송진국,고진광,Jung Chang-Ryul,Song Jin-Kook,Koh Jin-Gwang 한국정보통신학회 2006 한국정보통신학회논문지 Vol.10 No.9

To utilize actively the agent which is one of the elements of revitalization of Agro-Foods Mobile I-commerce, an essential prerequisite is agent security. IF using partial PKI(Public Key Infrastructure)-based confirmation mechanism providing security for the agent, the size of agent is becoming larger, the result of the transmission speed is slow, and the confirmation speed is tardy as well because of performing calculation of public keys such as RSA and needing linkage with the CA for the valid examination of certificates. This paper suggests a mechanism that can cross certification and data encryption of each host in the side of improving the problems of key distribution on agent by shaping key chain relationship. This mechanism can guarantee the problem of ky distribution by using agent cipher key(ACK) module and generating random number to fit mobile surroundings and to keep the secret of the agent. Suggested mechanism is a thing that takes into consideration security and efficiency to secure agent for the revitalization of M-Commerce, and is a code skill to make the agent solid and is a safe mechanism minimizing the problems of memory overflow. 에이전트의 이용은 농산물 모바일 상거래의 유용한 요소이지만, 에이전트 보안이 필수 불가결하다. 만약 공개키 기반 구조를 에이전트 보안에 적용하면, RSA의 공개키 수행 계산과 인증서 실행을 위한 인증기관과의 연결이 필요하기 때문에 에이전트 사이즈가 커지게 되고, 처리속도가 느려지게 되고, 검사 속도가 느려진다. 본 논문에서는 키 분배의 문제점을 개선하여 암호화 키 체인 관계에 의한 호스트간 상호 인증과 데이터 암호화를 수행하는 메커니즘이다. 이 메커니즘은 에이전트 암호 키 모듈과 난수 생성으로 에이전트의 안전성을 보장받는다. 제안된 메커니즘은 모바일 상거래의 활성화를 위한 안전한 에이전트 보안과 효율성을 고려하였으며, 에이전트가 견고하면서 메모리 오버플로우의 문제를 최소화하는 안전한 메커니즘이다.

A Hierarchical Multicast for Dynamic Adaptation to Network Congestion Status

김창근,송진국,구명모,Kim, Chang-Geun,Song, Jin-Kook,Gu, Myeong-Mo The Korea Institute of Information and Commucation 2008 한국정보통신학회논문지 Vol.12 No.8

멀티캐스트 응용에서 네트워크 혼잡상태에 동적 적응을 위한 방법으로 SARLM이 있다. 이 방법에서는 혼잡이 발생하면 혼잡지역의 전송률 감소로 인하여 비 혼잡지역에서 가용 대역폭의 낭비가 발생한다. 본 논문에서는, 네트워크 혼잡에 동적 적응을 위한 계층적 멀티캐스트를 제안한다. 제안한 방법에서는 지역마다 대표자를 선택하여 혼잡상태일 때, 전송률 감소를 방지하기 위하여 멀티캐스트 송신자로부터 전송된 패킷을 혼잡지역 대표자에게 유니캐스트로 계층적 전송하고, 혼잡지역 대표자는 지역 수신자들에게 멀티캐스트로 전송한다. 실험 결과, 제안기법이 혼잡상태에서 수신자들의 전송률을 향상시키고 가용 대역폭을 보다 더 효율적으로 이용함을 알 수 있었다. There is SARLM scheme for dynamic adaptation to network congestion status which arises from multicast applications. However, in this scheme, when congestion occurs in a local, the waste of available bandwidth occurs in non-congestion local because of reducing of transmission rate in congestion local. In this paper, we propose a hierarchical multicast for dynamic adaptation to network congestion. In proposed scheme, we select a representative in each local. while congestion status. It receives packet from multicast sender and hierarchically transmits packet to the representative in congestion status by unicast for preventing decrease of transmission rate and the representative in congestion local transmits packet to the receivers in local by multicast. In experimental results, it was known that the proposed scheme could improve transmission rate of receivers in congestion status and more efficiently used available bandwidth.