• 제목/요약/키워드: Copy Propagation

검색결과 9건 처리시간 0.018초

CTOC에서 복사 전파 (Copy Propagation in CTOC)

  • 김기태;김제민;유원희
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.1-8
    • /
    • 2007
  • 자바 바이트코드는 다양한 장점을 갖지만. 실행속도가 느리고 분석이 어렵다는 단점이 존재한다. 따라서 네트워크와 같은 실행환경에서 효과적으로 실행되기 위해서는 최적화된 코드로 변환이 요구된다. 최적화된 코드로 변환하기 위해 CTOC가 구현되었다. CTOC는 기존의 바이트코드를 이용해서 CFG를 생성한 후 분석과 최적화를 위해 SSA Form을 생성하였다. 하지만 SSA Form으로 변환하는 과정에서 ${\phi}$-함수의 삽입으로 인해 노드의 개수가 늘어나는 현상이 발생하였다. 노드의 개수를 줄이기 위한 한 가지 방법으로 SSA Form에서 적용 가능한 최적화인 복사 전파를 수행하였다. 복사 전파란 하나의 변수 값이 다른 변수의 값으로 복사하는 과정이다. 복사 전파에 의한 변환은 변환 자체로는 큰 효과를 나타내지 못하는 경우가 존재하지만 이후 최적화 과정에서 변수가 사용되지 않는 경우 해당 변수에 대한 복사식을 제거할 수 있는 가능성을 제공하기 때문에 중요한 과정이다. 본 논문은 SSA Form에서 좀 더 최적화된 코드를 얻기 위한 복사 전파 수행을 보인다.

  • PDF

CTOC에서 코드 최적화 수행 (Processing of Code Optimization in CTOC)

  • 김기태;유원희
    • 한국멀티미디어학회논문지
    • /
    • 제10권5호
    • /
    • pp.687-697
    • /
    • 2007
  • 자바 바이트코드는 많은 장점을 가지고 있지만, 수행속도가 느리고 프로그램 분석이나 최적화에 적절한 표현이 아니라는 단점이 존재한다. 따라서 네트워크와 같은 실행 환경에서 효율적으로 수행되기 위해서는 최적화된 코드로 변환이 필요하다. 따라서 우리는 최적화된 코드로의 변환을 위해 CTOC를 구현하였다. 최적화 과정에서 CTOC는 정적으로 값과 타입을 결정하기 위해 변수를 배정에 따라 분리하는 SSA From을 사용하였다. 하지만 SSA Form변환 과정에서 ${\phi}$-함수의 추가에 의해 오히려 노드의 수가 증가되는 문제점이 발생하였다. 이를 해결하기 위해 본 논문에서는 SSA Form에서 복사 전파와 죽은 코드 제거 최적화를 수행한다. 또한 기존의 SSA Form은 표현식보다는 주로 변수에 관련된 것이라는 단점이 존재한다. 따라서 본 논문에서는 SSA Form 형태의 표현식에 대해 복사 전파와 죽은 코드 제거와 같은 최적화를 적용한 후 다시 중복된 표현식을 제거하는 과정을 추가로 수행한다.

  • PDF

효모균에서의 Plasmid 번식체계와 혼성유전자 발현 (Plasmid Propagation and Heterologous Gene Expression in Recombinant Yeast)

  • 홍억기
    • KSBB Journal
    • /
    • 제8권2호
    • /
    • pp.133-142
    • /
    • 1993
  • 효모균에서의 유전자 재조합에 의한 단백절 생산에 미치는 유전학적, 환경적인 요인의 영향을 연구하였. Plasmid 안정도와 개수는 $REP^+$ 체계 에서 대단히 높은 반면, rep 체계에서는 매우 낮았다. $2{\mu}m$ circle plasmid genome을 포함하는 plasmid의 경우에 있어서. $[cir^o]$ 형 세포에서의 plasmid 안정도와 개수가 $[cir^+]$형 세포에서보다 높기때문에 $[cir^+o]$형 세포가 더 선호되는 세포였다. 유전자 발현은 plasmid 개수와 안정도에 좌우 되었다. 촉진제의 양이 유전자 발현에 매우 중요 한 역할을 했다. 유전자 발현의 촉진에 필요한 g떠actose의 농도는 0.8% 이 변 충분했다. 높은 안정 도와 개수를 갖는 plasmid의 경우 촉진속도는 매우 빨랐다. Galactose가 배양의 시작부분부터 첨가 될 때가 mid-exponential ph잃e에 첨가될 때보다 유전자 발현의 극대점에 이르는 시간이 걸었다. 상대적 촉진제의 양이 증가함에 따라 glucc잉e억제 현상은 감소되었다.

  • PDF

Database Construction for Design of the Components Software by Using an Incremental Update Propagation

  • Oh, Am-Suk;Kwon, Oh-Hyun
    • 한국멀티미디어학회논문지
    • /
    • 제6권4호
    • /
    • pp.583-593
    • /
    • 2003
  • Engineering design applications require the support of long transactions in cooperative environments. The problem of the existing copy/update/merge approaches is that the partial effects of a committed transaction may be not part of the merged version. This paper introduces a new cooperative transaction model, which allows updates to be progressively notified or propagated into other transactions accessing the same object. To support incremental update propagation and notification, we use the term dynamic dependency to define the intertransaction dependency relationships among all the objects checked out from the public database. Consistency in multiple copies of the same object is achieved by a two-phase delta-merge protocol. Our model provides a synchronization of cooperative updates performed in several workspaces without using locking mechanisms.

  • PDF

트랜잭션의 복제 일관성을 위한 갱신 전파 알고리즘 설계 (A Design of Update Propagation Algorithm for Replica Consistency of Transaction)

  • 이병욱
    • 인터넷정보학회논문지
    • /
    • 제4권6호
    • /
    • pp.87-93
    • /
    • 2003
  • 자료 복제는 분산 시스템과 데이터베이스 시스템에서 가용성과 성능을 향상시켜 주지만, 자료를 갱신할 때 일관성을 엄격하게 유지하는 것은 쉽지 않다. 기존 알고리즘들은 엄격하게 일관성을 유지하지만, 비용이 많이 들며 시간이 지연된다는 문제점이 있다. 본 논문에서는 원본 자료에 대해서 즉시 갱신을 허락하고 다른 복사본들에 대해서는 지연 갱신을 전파하는 혼합 갱신 전파 알고리즘을 소개한다. 혼합 갱신 전파 알고리즘은 또한 소유권에 있어서 그룹 갱신을 허락한다. 이 알고리즘은 그룹 갱신 일관성을 제어하기 위해 복제 버전을 관리한다. 그룹의 소유권을 가지고 즉시 갱신과 지연 갱신을 결합함으로써 일관성과 성능이 향상된다. 응용과 실행 환경에 따른 트랜잭션 처리량과 응답시간의 향상을 모의실험을 통해 보여준다.

  • PDF

나노 광소자용 나노스탬프 제조공정 연구 (Nano stamp fabrication for photonic crystal waveguides)

  • 정명영;정은택;김창석
    • 한국정밀공학회지
    • /
    • 제22권12호
    • /
    • pp.16-21
    • /
    • 2005
  • Photonic crystals, periodic structure with a high refractive index contrast modulation, have recently become very interesting platform for the manipulation of light. The existence of a photonic bandgap, a frequency range in which the propagation of light is prevented in all directions, makes photonic crystal very useful in application where the spatial localization of light is required, for example waveguide, beam splitter, and cavity. However, the fabrication of 3 dimensional photonic crystals is still difficult process. A concept that has recently attracted a lot of attention is a planar photonic crystal based on a dielectric membrane, suspended in the air and perforated with two dimensional lattice of hole. The fabrication of Si master with pillar structure using hot embossing process is investigated for two dimensional, low-index-contrast photonic crystal waveguide. From our research we show that the multiple stamp copy process proved to be feasible and useful.

cDNA Microarray Analysis of the Gene Expression Profile of Swine Muscle

  • Kim, Chul Wook;Chang, Kyu Tae;Hong, Yeon Hee;Jung, Won Yong;Kwon, Eun Jung;Cho, Kwang Keun;Chung, Ki Hwa;Kim, Byeong Woo;Lee, Jung Gyu;Yeo, Jung Sou;Kang, Yang Su;Joo, Young Kuk
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제18권8호
    • /
    • pp.1080-1087
    • /
    • 2005
  • By screening specific genes related to the muscle growth of swine using cDNA microarray technology, a total of 5 novel genes (GF (growth factor) I, II, III, IV and V) were identified. Results of southern blotting to investigate the number of copies of these genes in the genome of swine indicated that GF I, GF III, and GF V existed as one copy and GF II, and GF IV existed as more than two copies. It was suggested that there are many isoforms of these genes in the genome of swine. Also, results of northern blotting to investigate whether these genes were expressed in grown muscle, using GF I, III, and V indicated that all the genes were much more expressed in the muscle of swine with body weight of 90 kg. Expression patterns of these genes in other organs, namely muscle and propagation and fat tissues, were investigated by extracting RNA from the tissues. These genes were not expressed in the propagation and fat tissues, but were expressed in the muscle tissue. To determine the mechanism of muscle growth, further studies should be preceded using the 3 specific genes related to muscle growth, that is GF I, III, and V.

간암치료신약개발 및 이의 제제화 연구 (Replication of Hepatitis B Virus is repressed by tumor suppressor p53)

  • 이현숙;허윤실;이영호;김민재;김학대;윤영대;문홍모
    • 한국응용약물학회:학술대회논문집
    • /
    • 한국응용약물학회 1994년도 춘계학술대회 and 제3회 신약개발 연구발표회
    • /
    • pp.178-178
    • /
    • 1994
  • Hepatitis B Virus (HBV) is a DNA virus with a 3.2kb partially double-stranded genome. The life cycle of the virus involves a reverse transcription of the greater than genome length 3.5kb mRNA. This pegenomic RNA contains all the genetic information encoded by the virus and functions as an intermediate in viral replication. Tumor suppressor p53 has previously been shown to interact with the X-gene product of the HBV, which led us to hypothesize that p53 may act as a negative regulator of HBV replication and the role of the X-gene product is to overcome the p53-mediated restriction. As a first step to prove the above hypothesis, we tested whether p53 represses the propagation of HBV in in vitro replication system. By transient cotransfection of the plasmid containing a complete copy of the HBV genome and/or the plasmid encoding p53, we found that the replication of HBV is specifically blocked by wild-type p53. The levels of HBV DNA, HBs Ag and HBc/e Ag secreted in cell culture media were dramatically reduced upon coexpresion of wild-type p53 but not by the coexpression of the mutants of p53 (G154V and R273L). Furthermore, levels of RNAs originated from HBV genome were repressed more than 10 fold by the cotransfection of the p53 encoding plasmid. These results clearly states that p53 is a nesative regulator of the HBV replication. Next, to addresss the mechanism by which p53 represses the HBV replication, we performed the transient transfection experiments employing the pregenomic/core promoter-CAT(Chloramphenicol Acetyl Transferase) construct as a reporter. Cotransfection of wild-type p53 but not the mutant p53 expression plasmids repressed the CAT activity more than 8 fold. Integrating the above results, we propose that p53 represses the replication of HBV specifically by the down-regulation of the pregenomic/core promoter, which results in the reduced DNA synthesis of HBV. Currently, the mechanism by which HBV overcomes the observed p53-mediated restriction of replication is tinder investigation.

  • PDF

다형성 스크립트 바이러스 탐지를 위한 자료 흐름 분석기법의 확장 (An Extension of Data Flow Analysis for Detecting Polymorphic Script Virus)

  • 김철민;이형준;이성욱;홍만표
    • 정보처리학회논문지C
    • /
    • 제10C권7호
    • /
    • pp.843-850
    • /
    • 2003
  • 스크립트 바이러스는 제작이 쉽고 텍스트 형식으로 코드가 유포되는 특징으로 인해 변종 출현이 빈번하여, 시그너쳐에 의존하지 않고 탐지하려는 시도가 이루어지고 있다. 그러나 이러한 단순 휴리스틱 기법은 긍정 오류가 높은 단점이 있다. 이를 개선하기 위해 자료 흐름 분석을 이용하여 오류율을 낮춘 탐지 기법이 제시되었다. 그러나 이 기법은 탐지 대상이 다형성 바이러스여서 셀프를 읽어 들여 변형을 가한 후 새로 운 복사본을 만드는 방식으로 전파될 경우 탐지하지 못하는 단점을 지닌다. 이를 극복하기 위해 본 논문에서는 기존의 자료 흐름 분석 휴리스틱 기법이 가지는 정적 분석 기법을 확장하여 다형성 스크립트 바이러스가 가지는 특징도 탐지할 수 있도록 하는 기법을 제안한다. 확장된 자료 흐름 분석 휴리스틱 기법은 확장된 문법을 통해 기존의 기법이 인식할 수 없었던 변형된 복사 전파를 인식할 수 있다. 또한 본 논문에서는 제안된 기법을 구현하여 제안된 기법이 가지는 탐지율에 대한 실험 결과를 제시한다.