• Journal of information and communication convergence engineering
• /
• 제17권4호
• /
• pp.279-284
• /
• 2019

This paper presents processing-node status-based message scattering and gathering algorithms for multi-processor systems on chip to reduce the communication time between processors. In the message-scattering part of the message-passing interface (MPI) scatter function, data transmissions are ordered according to the proposed linear algorithm, based on the processor status. The MPI hardware unit in the root processing node checks whether each processing node's status is 'free' or 'busy' when an MPI scatter message is received. Then, it first transfers the data to a 'free' processing node, thereby reducing the scattering completion time. In the message-gathering part of the MPI gather function, the data transmissions are ordered according to the proposed linear algorithm, and the gathering is performed. The root node receives data from the processing node that wants to transfer first, and reduces the completion time during the gathering. The experimental results show that the performance of the proposed algorithm increases at a greater rate as the number of processing nodes increases.

• 아시안잔디학회지
• /
• 제3권2호
• /
• pp.73-76
• /
• 1989

To establish a lawn Zoysia japonica Steud with seeds a win of experiments were conducted for the investigation of seedling root system. The results m summarized m follows; Zoysia japonica and maize elongated mesocotyle in germinating stage. but rye and barley did not. The mesocotyle of Z. japonica seed pushed the elongating coleoptile up throngh the soil, hence could emerge from more deeply planted. The crown roots of Z japonica originated from the coleoptile node. The crown roots of barley originated from the first foliage led node.

• 한국컴퓨터정보학회논문지
• /
• 제19권7호
• /
• pp.131-140
• /
• 2014

본 논문에서는 최소신장트리를 구하는 크루스칼 알고리즘의 효율적인 구현 방법을 제시한다. 제시하는 방법은 union-find 자료구조를 이용하며, 노드 집합을 나타내는 각 트리의 깊이를 줄이기 위해 union 연산시 루트까지의 경로에 있는 노드들의 위치를 최종 루트의 자식노드로 직접 이동하여 깊이를 줄이도록 하는 방법이다. 이 방법은 루트까지의 경로를 축소하고 노드의 레벨을 축소시킴으로써 트리의 깊이도 줄일 수 있다. 트리의 깊이가 줄어든다면 노드가 속하는 트리의 루트를 찾는 시간을 줄일 수 있게 되어 효율적인 방법이라 할 수 있다. 본 장에서 제안하는 방법을 그래프로 평가해보고 분석해 본 결과, 기존의 union() 방법이나 경로축소방법인 union2() 보다 트리의 깊이를 작게 유지함을 알 수 있다.

• The Journal of the Acoustical Society of Korea
• /
• 제14권2E호
• /
• pp.43-49
• /
• 1995

인공지능(AI)의 한기법인 Space Search 기법을 이용하여 회로의 단선 결함의 유무 및 결함위치를 찾아내는 방법을 제시하였다. 보통 회로의 결함은 단선 및 단락의 구조적 결함으로 나뉘어진다. 두가지 결함 모두 회로의 기능에 중대한 이상을 초래한다. 그중 단선에 의한 회로의 결함에 대하여 다루었다. 우선 회로를 net와 net의 연결 path에 따라 tree 구조로 변환하였다. 서로 독립된 net들은 서로 다른 tree의 node를 이루며 각각의 tree는 적기적으로 연결됨이 없다. 각 tree의 최상단부의 root node에 test vector를 입력하고 최하단부의 leaf node에서 vector를 관찰하여 입력된 test vector와 비교한다. 그 비교 결과 동일 유무에 따라 결함의 유무를 판정한다. 결함이 있다고 판정된 leaf node는 depth search 방법에 의하여 root node쪽으로 test vector를 관찰하여, 전기적 신호에 의하여 회로의 서놔 단선된 위치를 찾아내도록 하는 방법을 제시하였다.

• Journal of Plant Biology
• /
• 제35권4호
• /
• pp.359-364
• /
• 1992

은행나무 유식물에서 유관속형성층은 성숙한 잎을 포함하여 5장의 잎이 자라고 있을 때 제일 먼저 자엽절에서 발생되고, 이어서 지하기관인 배축-뿌리로 그리고 지상부의 줄기로 즉, 양쪽 방향으로 분화되었다. 접선면 관찰에서 자엽절의 유관속형성층 발생유형은 줄기와 같고 뿌리와는 다르다. 자엽절에서 초기의 전형성층은 동일형의 세포로 구성된 균일구조를 이루고, 발생이 진행됨에 따라 신장생장을 하는 일부세포와 횡단분열을 하는 나머지 세포의 두 종류 세포로 된 비균의 구조로 전환된다. 신장을 하는 긴 세포로부터 유관속형성층의 방추형 시원세포가 그리고 횡단분열을 하는 짧은 세포로부터 방사조직 시원세포가 기원된다. 그러므로 방추된 시원세포는 심한 관입생장을 거쳐서 발생된다.

• 정보처리학회논문지C
• /
• 제10C권3호
• /
• pp.367-376
• /
• 2003

본 연구는 로컬 네트워크의 토폴로지를 설계하거나 루트 노드로부터 여러 개의 통신 경로를 구하는 데 사용될 수 있는 DCMST(Delay constrained Capacitated Minimum Spanning Tree) 문제를 다룬다. 기존의 CMST 문제는 루트 노드의 한 포트가 담당하는 트래픽의 용량에만 제한이 있는 데 비해 DCMST 문제에는 네트워크 평균 지연 시간의 제약 조건이 추가된다. 이 문제는 종단 노드의 트래픽 요구량과 네트워크의 평균 지연 시간을 만족시키는 스패닝 트리의 집합을 구하는 것으로 목적 함수는 전체 링크 비용을 최소로 하는 것이다. 본 연구에서는 트레이드-오프에 기준한 노드 교환 알고리즘과 노드 이동 알고리즘 그리고 평균 지연 알고리즘으로 구성되는 2 단계 휴리스틱을 제시한다. 실제 계산 경험과 성능 분석을 통해 제안한 알고리즘이 평균 지연을 고려한 기존의 CMST 알고리즘보다 비용 측면에 있어 더 우수한 해를 생성할 수 있음을 보였다.

• 대한기계학회논문집
• /
• 제18권12호
• /
• pp.3159-3174
• /
• 1994

A simple octree encoding algorithm based on a tetrahedron root has been developed to be used for fully automatic generation of three dimensional finite element meshes. This algorithm starts octree decomposition from a tetrahedron root node instead of a hexahedron root node so that the terminal mode has the same topology as the final tetrahedral mesh. As a result, the terminal octant can be used as a tetrahedral finite element without transforming its topology. In this part(I) of the thesis, an efficient algorithm for the tetrahedron-based octree is proposed. For this development, the following problems have been solved, : (1) an efficient data structure for storing the octree and finite elements, (2) an encoding scheme of a tetrahedral octree, (3) a neighbor finding technique for the tetrahedron-based octree.

• 대한전기학회논문지
• /
• 제37권7호
• /
• pp.498-509
• /
• 1988

A BF(breadth-first) linear quadtree as a new data structure for image data is suggested, which enables us to compress the image data efficiently and to make operations of the compressed data easily. It is a list of path names for black nodes as the linear quadtree is. The path name for each black node of a BF linear quadtree is represented as a sequence of path codes from the root node to itself, whereas that of linear quadtree as a sequence of path codes from the root node to itself and fill characters for cut-offed path from it to any n-level node which corresponds to a pixel of an image. The BF linear quadtree provides a more efficent compression ratio than the linear quadtree does, because the former does not require redundant characters, fill characters, for the cut-offed paths. Several operations for image processing can be also implemented on this hierarchical structure efficiently, because it is composed of only the black nodes ad the linear quadtree is . In this paper, algorithms for several operations on the BF linear quadtree are defined and analyzed. Experimental results for forur image data are also given and discussed.

• 한국자원식물학회지
• /
• 제21권3호
• /
• pp.184-191
• /
• 2008

This experiments were carried out to find out the effects of different explant materials, kinds and concentration of plant growth regulators, and total nitrogen and sucrose contents on the in vitro regeneration of Abeliophyllum distichum Nakai. The effects of growth regulators on regeneration from 3 explant sources (leaf, internode and node) were more or less same. Leaf explants produced only callus with 2ip (Isopentenyladenine) and NAA (Naphthaleneacetic acid) treatment and other regulators had no effects. Test with internode explants yielded about same results but callus was obtained with 2,4-D (2,4-Dichlorophenoxyacetic acid). Node explants resulted in shoot regeneration by all regulator treatment except NAA and 2,4-D, but control also showed similar results. Callus formation from internode and node explants was vigorous by 2ip, zeatin, and 2,4-D treatments and high NAA concentration resulted in higher callus formation. In this experiment, various mixed treatment of growth regulators were also employed, using node as explant material. Shoot regeneration was obtained with BA (Benzyl adenine) + NAA treatments but the results were comparable with control. Generally shoot and root regeneration was poor with all combined treatment except 2ip + NAA and 2,4-D + NAA. However, callus was formed readily with all treatments. In this experiment, combined treatments of regulators were applied on the callus derived from singular regulator treatment. The results showed no shoot and root regeneration with any combination of 2,4-D, IAA (Indoleacetic acid) and NAA, but soft milky white callus was formed in all the treatments. No shoot and root regeneration was observed with any combination of 2iP, NAA and IAA, but somewhat hard, light green callus was formed in all the treatments. Callus formation decreased with high kinetin concentration in case of kinetin + NAA treatment. The experiments with total nitrogen content of media showed that low concentrations of 15 and 30mM were effective for the shoot and root regeneration. Sucrose experiment demonstrated shoot regeneration with 1${\sim}$4% concentration, and root and callus formation with 2${\sim}$4%. No root and callus formation was observed with 0 and 1% sucrose.

• 디지털산업정보학회논문지
• /
• 제10권1호
• /
• pp.39-45
• /
• 2014

This paper proposes an architecture of a sensor network for gathering data under a powerful beam cluster tree architecture. This architecture is used when there is a need to gather data from sensor node where there is no sink node connected to an existing network, or it is required to get a series of data specific to an event or time. The transmit distance of the beam signal is longer than that of the usual sensor node. The nodes of the network make a tree network when receiving a beam message transmitting from the powerful root node. All sensor nodes in a sink tree network synchronize to the superframe and know exactly the sequence value of the current superframe. When there is data to send to the sink node, the sensor node sends data at the corresponding allocated channel. Data sending schemes under the guaranteed time slot are tested and the delay and jitter performance is explained.