• 제목/요약/키워드: shared tree

검색결과 117건 처리시간 0.032초

Modular MIN에 관한 연구 (A Study on Modular Min)

  • 장창수;최창훈;유창하
    • 한국콘텐츠학회논문지
    • /
    • 제2권2호
    • /
    • pp.103-111
    • /
    • 2002
  • 비록 MIN이 짧은 직경을 갖고 있을지라도 지역화된 통신 형태를 갖는 병렬응용 프로그램에 있어서 hypercube와 fee구조를 비교했을 때 전체적인 시스템 성능은 떨어지게 된다. 그것은 MIN이 지역참조성의 활용할 수 있는 클러스터링 구조를 제공하는 것이 불가능하기 때문이다. 그러나 제안된 MIN은 잦은 데이터 통신 형태를 갖는 프로세서-메모리 클러스터의 내부에 짧은 경로 및 다중 경로를 제공하여 지역화된 통신 구조에 적합하도록 구성할 수 있다. 따라서 제안된 MIN은 지역화된 통신 형태를 갖는 병렬 응용 프로그램에 있어서 향상된 성능을 이룰 수 있게 된다.

  • PDF

Protocol Behaviors for Multipeer Multimedia Communications

  • Kim, Yong-Woon
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 추계종합학술대회
    • /
    • pp.450-455
    • /
    • 1998
  • This paper proposes an enhanced transport protocol for multipeer communications. It is assumed that there exists a transport connection owner that takes the roles of the establishment, management and termination of a transport connection. The proposed protocol classifies the data transfer type into simplex, duplex and N-plex multicasts and provides several transport services to support various requirements in group communications. The general operations and reliability controls of each transfer type are different from one another and carried out by a shared control tree. The QoS negotiation is performed during the creation phase. The notification of negotiated values is followed by an acknowledgment procedure for confirmation. The four-way handshake is introduced. After negotiation, such a resource reservation protocol as RSVP can reserve system and network resources according to the arbitrated values. This paper suggests a conceptual model of the transport layer and its protocol behaviors over the IP multicast and RSVP network.

  • PDF

공유 트리를 사용하는 멀티캐스트를 위한 코어 선택 방안 (A Core Selection Method for the Multicast using a Shared Tree)

  • 임장수;이재기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.999-1002
    • /
    • 2003
  • 최근 인터넷 환경의 향상에 따라 네트워크는 멀티미디어 서비스 범위 확대와 효율적인 네트워크 자원 사용을 위해서 멀티캐스팅 기술을 지원하는 것이 바람직하다. 멀티캐스트 라우팅 프로토콜은 소스 기반 트리와 코어 기반 트리 방식으로 분류할 수 있다. 소스 기반 트리 방식은 멀티캐스트 그룹에서 소스 당 하나의 트리를 형성하게 되는 반면에 코어 기반 트리 방식은 그룹의 모든 노드가 하나의 트리를 공유한다. 이런 코어 기반 트리 방식에서는 코어 혹은 센터의 위치에 따라 멀티캐스트 라우팅 트리의 모양이 영향을 받으며 그에 따라 라우팅의 성능에 중대한 영향을 주게 된다. 본 논문에서는 공유 트리를 형성하는 라우팅 아키텍쳐에서 코어의 위치를 결정하기 위한 기존 방법들을 분석하며 성능 향상을 고려한 방안을 제안한다.

  • PDF

Evolutionary History of Two Paralogous Glyceraldehyde 3-Phosphate Dehydrogenase Genes in Teleosts

  • Kim, Keun-Yong;Nam, Yoon-Kwon
    • Fisheries and Aquatic Sciences
    • /
    • 제11권3호
    • /
    • pp.177-181
    • /
    • 2008
  • Glyceraldehyde 3-phosphate dehydrogenase(GAPDH) is a key enzyme for carbohydrate metabolism in most living organisms. Recent reports and our own searches of teleost species in publicly available genomic databases have identified at least two distinct GAPDH genes in a given species. The two GAPDH genes are located on the same chromosome in teleosts, whereas they are located on the different chromosomes in mammals. Thus, we reconstructed a phylogenetic tree to better understand the evolutionary history of the GAPDH genes in the vertebrate lineage. Our phylogenetic analysis revealed unambiguously that the two GAPDH genes of teleosts are phylogenetically closely affiliated to one of the cytosolic GAPDH and spermatogenic GAPDH-S of mammals. This indicates that the two paralogous GAPDH genes shared a common ancestor and subsequently underwent a gene duplication event during early vertebrate evolution. However, GAPDH-S of teleosts showed significant differences in the polypeptide residues and tissue distribution of its mRNA transcripts from that of mammals, implying they have undergone a different history of functionalization.

확장 가능한 고가용 데이터베이스 클러스터에서 B+ 트리 색인의 온-라인 재조직 기법 (Online Reorganization of B+ tree in a Scalable and Highly Available Database Cluster)

  • 이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.801-812
    • /
    • 2002
  • 온-라인 재조직 기법은 인터넷 환경과 같은 동적 환경에서 높은 가용성과 고성능을 제공하기 위한 비공유 데이터베이스 클러스터의 필수적인 기능이다. 기존의 온-라인 재조직 기법은 클러스터 안의 프로세싱 노드에 과부하가 생긴 경우, 과부하 노드의 데이터를 인접 노드로 빠르게 이동시킴으로써 부하 분배를 수행한다. 그러나 동시에 두개 이상의 다중 노드에 과부하가 발생된 경우, 부하 분배를 위해 인접 노드로 여러 번의 반복된 데이터 이동이 발생되고, 재조직 수행동안 시스템의 응답 속도가 늦어지는 문제점이 있다. 본 논문에서는 다중 노드에 발생한 과부하 문제를 빠르고 효율적으로 해결하는 향상된 $B^{+}$트리 색인의 온-라인 재조직 기법을 제안한다. 제안된 기법은 확장 가능한 데이터베이스 클러스터 환경 하에 온-라인 확장을 통해 새롭게 추가된 노드들에 데이터를 이동시킴으로써 데이터 이동의 회수를 줄이면서 빠른 시간 안에 온-라인 재조직을 수행하도록 한다. 또한 제안된 기법에서는 $B^{+}$-트리 색인 대신 캐시를 고려한 CS$B^{+}$-트리 색인을 이용하여 검색과 갱신 연산을 보다 빠르게 처리하도록 한다. 제안된 온-라인 재조직 기법은 확장 가능한 고가용 데이터베이스 클러스터 시스템으로 개발된 최대 결함허용 보장 데이터베이스 클러스터(Ultra Fault-Tolerant Database Cluster) 환경에서 성능 평가를 통해 기존 기법에 비해 빠르고 효율적임을 보인다.

QoS 멀티캐스트 라우팅을 위한 계획된 트리 재구성 방법 (Pre-Planned Tree Reconfiguration Mechanism for QoS Multicast Routing)

  • 한승재;박선주
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권2호
    • /
    • pp.120-133
    • /
    • 2007
  • 전송-수신 쌍들을 연결하는 많은 수의 경로들로 이루어진 멀티캐스트 트리에서 네트워크 구성요소의 실패는 멀티캐스트 트리의 일부를 손상시킬 수 있다. 그러나 하나의 구성요소의 실패를 복구하기 위해 전체 멀티캐스트 트리를 다시 만드는 것은, 실패의 영향을 받지 않은 경로를 사용하는 그룹 멤버들까지도 서비스의 중단을 겪어야 하기 때문에 바람직하지 않다. 본 논문은 QoS 멀티캐스트 트리에서 재구성해야 할 영역을 줄이면서 재구성의 성공 가능성을 최대화하는 계획된 재구성(Pre-Planned Reconfiguration: PPR) 정책을 제안한다. PPR 방식은 멀티캐스트 트리의 전송-수신 쌍을 연결하는 각 경로에 재구성 경로를 미리 만들고, 이들 경로에 필요한 자원을 미리 예약해 둔다. 이를 위해 우리는 기존 멀티캐스트 트리의 변화를 최소화하며 손상되지 않은 부분들의 서비스를 최대한 유지하는 재구성 경로의 라우팅 방법을 고안하였으며, 효율적 자원 공유 방법을 사용하여 재구성 경로들을 위해 예약된(실패가 일어나지 않을 경우 사용되지 않는) 자원의 양을 줄인다. PPR 방식은 실패 복구를 위해 여러 멀티캐스트 세션들이 동시에 엄청난 경쟁을 하는 것을 막을 수 있다. 시물레이션을 통해 최단경로 라우팅을 사용하는 전송자 중심 멀티캐스트 트리와 공유 멀티 캐스트 트리에서 각각 성능을 평가한 결과 PPR 방식은 적당한 오버헤드내에서 모든 그룹 멤버들에게 성공적인 재구성을 제공한다. 또한 PPR 방식은 그룹 멤버쉽이 동적으로 변화할 때에도 잘 적응한다.

Genotypic Diversity of the Complete Open-Reading Frame 7 Sequences of Porcine Reproductive and Respiratory Syndrome Viruses in Korea and Coexistence of Two Genotypes

  • Chu, Jia-Qi;Kim, Myung-Cheol;Park, Chang-Sik;You, Myung-Jo;Jun, Moo-Hyung
    • 한국임상수의학회지
    • /
    • 제25권3호
    • /
    • pp.139-145
    • /
    • 2008
  • To investigate the genotypic diversity of the porcine reproductive and respiratory syndrome viruses (PRRSV) in Korea, we examined 92 clinical samples from three provinces by RT-PCR and a nested PCR, and the complete open-reading frame 7 (ORF 7) sequences of 15 samples selected from 72 PCR-positive specimens were analyzed. When we compared nucleotide (amino acid) sequences of 80 isolates from Korea and overseas countries, the sequences of 7 samples belonged to North American (NA)-genotype, and those of 8 samples, to European (EU)-genotype. The nucleotide (amino acid) identities between two genotypes were 63.7% (59.8%) to 65.1% (63.1%). When compared with NA prototype VR-2332, the 7 strains of NA-genotype shared 89.8% (93.6%) to 91.2% (96.0%) identity of nucleotide (amino acid) sequence. The 8 strains of EU-type shared 93.6% (92.3%) to 94.3% (93.8%) identity of nucleotide (amino acid) sequence as compared to EU prototype Lelystad. In phylogenetic tree analysis by neighbor-joining method, all of the 8 EU-type strains were clustered into group 4 distinct from ED-prototype Lelystad (group 1). In NA-genotype, 24 domestic isolates reported previously and the 7 strains of NA-type determined in this study were clustered into group 1, while US prototype VR 2332 was classified into different group (group 2). These results suggest that emergence of EU-genotype and the dual-infection of NA- and EU-genotypes may be prevalent in the pig farms in Korea. The high degree of genetic diversity of field PRRSVs should be taken into consideration for control and preventive measures.

공동저작 시스템에서의 동시성 제어와 쓰기 권한 제어 (A Framework for Concurrency Control and Writing Authority Control in Collaborative Writing Systems)

  • 유재홍;성미영
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.347-354
    • /
    • 2000
  • 이 논문에서는 공동제작 시스템에서의 동시성 제어와 쓰기 권한 제어를 위한 효율적인 방안을 제시한다. 본 연구에서 다루는 공동젖작시스템의 문서는 논리 객체들로 구성된 트리 구조와 트리 구조의 단말에 연결된 내용 조작들로 표현된다. 이러한 문서의 논리구조를 다루는 공동저작 시스템의 동시성 제어 기법을 우리는 계층적으로 구성된 객체들에 대해 각 계층별로 잠금을 요청할 수 있는 다중 잠금(multiple granularity locking) 기법을 확장하는 접근을 채택하였다. 계층적으로 구성된 객체들에 대한 연산을 세분화하여 잠금 호환 테이블(locking compatibility table)을 정의하고, 이 테이블을 기반으로 잠금을 허락하는 확장된 다중 장금(extended multiple granularity locking) 기법을 제안한다. 이 기법은 여러 사용자들의 공유 객체에 대한 동시 접근을 극대화하는 장점이 있다. 또한 이 논문에서는 그룹/비그룹(Group/Non-Group) 개념을 적용하여 비그룹 사용자들의 쓰기를 방지함으로써 매우 합리적으로 저작권을 보호할 수 있는 쓰기 권한 기법을 제안한다.

  • PDF

Biological and Molecular Characterization of a Korean Isolate of Orthotospovirus chrysanthinecrocaulis (Formerly Chrysanthemum Stem Necrosis Virus) Isolated from Chrysanthemum morifolium

  • Seong Hyeon Yoon;Su Bin Lee;Eseul Baek;Ho-Jong Ju;Ju-Yeon Yoon
    • 식물병연구
    • /
    • 제29권3호
    • /
    • pp.286-294
    • /
    • 2023
  • Biological and molecular characterization of a Korean isolate of Orthotospovirus chrysanthinecrocaulis (formerly known as chrysanthemum stem necrosis virus, CSNV) isolated from Chrysanthemum morifolium was determined using host range and sequence analysis in this study. Twenty-three species of indicator plants inoculated mechanically CSNV-Kr was investigated for determination of host range. CSNV-Kr induced various local and systemic symptoms in the inoculated plant species. CSNV-Kr could not infect three plant species and induced symptomless in systemic leaves in Nicotiana tabacum cultivars, though the plant samples reacted positively with the antiserum to CSNV by double-antibody sandwich-enzyme-linked immunosorbent assay. The complete genome sequence of CSNV-Kr was determined. The L RNA of CSNV-Kr consists of 8,959 nucleotides (nt) and encodes a putative RNA-dependent RNA polymerase. The M RNA of CSNV-Kr consists of 4,835 nt and encodes the movement protein (NSm) and the glycoprotein precursor (Gn/Gc protein). The S RNA of CNSV-Kr consists of 2,836 nt and encodes NSs protein and N protein. The Gn/Gc and N sequence of CSNV-Kr were compared with those of previously published CSNV isolates originating from different countries at nucleotide and amino acid levels. The Gn/GC sequence of CSNV-Kr shared 98.8-99.5% identity with CSNV isolated from other countries and the N sequence of CSNV-Kr shared 98.8-99.6% identity. No particular region of variability could be found in either grouping of viruses. All of the CSNV isolates did not show any relationship according to geographical origins and isolation hosts, suggesting no distinct segregation of the CSNV isolates.

비공유 공간 클러스터 환경에서 효율적인 병렬 공간 조인 처리 기법 (Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System)

  • 정원일;이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.591-602
    • /
    • 2003
  • 기존의 단일 대용량 데이터베이스 서버에 인터넷 서비스 사용자들이 과도하게 몰릴 경우 서버에 발생하는 네트워크 통신량의 증가와 자원 사용량의 급격한 증가로 인해 서비스 처리 시간의 지연 및 서비스의 중단 현상이 발생할 수 있다. 이러한 문제들을 해결하기 위해 저비용의 여러 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 공간 데이터베이스 클러스터가 대두되었으나, 단일 노드에서 처리할 경우 전체 시스템의 성능을 저하시킬 수 있는 고비용의 공간 조인 연산에 대한 연구가 필요하다. 본 논문에서는 공간 데이터의 특성을 고려한 데이터의 분할과 부분 중복 기법을 사용하는 비공유 공간 데이터베이스 클러스터 환경에서 고비용의 공간 조인 연산을 효율적으로 수행하기 위한 논리적 분할 영역 및 병렬 공간 조인 기법을 제안한다. 제안 기법은 기존의 병렬 광간 조인 기법에서 나타나는 노드간 작업 생성 및 할당 단계가 필요하지 않으며 추가적인 메시지 전송이 발생하지 않으므로 고비용의 공간 조인 질의에 대해 기존의 비공유 구조를 위한 병렬 R-tree 공간 조인 기법보다 23%의 성능향상을 보인다. 또한, 각 클러스터 노드에서의 중복 정제(Refinement) 연산을 제거하므로 사용자에게 빠른 응답을 제공한다.