• 제목/요약/키워드: node segments

검색결과 45건 처리시간 0.022초

플래시메모리-SSD의 인덱스 연산 성능 향상을 위한 압축된 핫-콜드 클러스터링 기법 (A Compressed Hot-Cold Clustering to Improve Index Operation Performance of Flash Memory-SSD Systems)

  • 변시우
    • 한국산학기술학회논문지
    • /
    • 제11권1호
    • /
    • pp.166-174
    • /
    • 2010
  • SSD는 데스크탑 및 이동형 컴퓨터의 저장 장치를 지원하는 우수한 미디어이다. SSD는 비휘발성, 낮은 전력 소모, 빠른 데이터 접근 속도 등의 특징으로 데스크탑 및 서버용 데이터베이스의 핵심 저장 요소가 되었다. 하지만, 일반 RAM 메모리에 비하여 상대적으로 느린 연산 특성을 고려하여 기존의 전통적인 인덱스 관리 기법을 개선할 필요가 있다. 이를 위하여, 본 논문은 CHC-Tree 라고 하는 압축된 핫-콜드 클러스터링에 기반하는 새로운 인덱스 관리 기법을 제안한다. CHC-Tree는 인덱스 노드를 핫-콜드 세그먼트로 분류하며, 인덱스 노드의 키와 포인터를 압축한다. 콜드 세그먼트의 비활용노드의 오프셋 압축으로 느린 쓰기연산의 부담을 줄인다. 또한, 실험 결과를 통하여 기존의 B-Tree 기반의 인덱스 관리 기법보다 인덱스 검색 연산에서 26%, 인덱스 수정 연산에서 23% 이상 우수함을 확인하였다.

Index based on Constraint Network for Spatio-Temporal Aggregation of Trajectory in Spatial Data Warehouse

  • Li Jing Jing;Lee Dong-Wook;You Byeong-Seob;Oh Young-Hwan;Bae Hae-Young
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1529-1541
    • /
    • 2006
  • Moving objects have been widely employed in traffic and logistic applications. Spatio-temporal aggregations mainly describe the moving object's behavior in the spatial data warehouse. The previous works usually express the object moving in some certain region, but ignore the object often moving along as the trajectory. Other researches focus on aggregation and comparison of trajectories. They divide the spatial region into units which records how many times the trajectories passed in the unit time. It not only makes the storage space quite ineffective, but also can not maintain spatial data property. In this paper, a spatio-temporal aggregation index structure for moving object trajectory in constrained network is proposed. An extended B-tree node contains the information of timestamp and the aggregation values of trajectories with two directions. The network is divided into segments and then the spatial index structure is constructed. There are the leaf node and the non leaf node. The leaf node contains the aggregation values of moving object's trajectory and the pointer to the extended B-tree. And the non leaf node contains the MBR(Minimum Bounding Rectangle), MSAV(Max Segment Aggregation Value) and its segment ID. The proposed technique overcomes previous problems efficiently and makes it practicable finding moving object trajectory in the time interval. It improves the shortcoming of R-tree, and makes some improvement to the spatio-temporal data in query processing and storage.

  • PDF

과거 위치 색인에서 입력/검색 비용 조정을 위한 가변 버퍼 노드 기법 설계 (Design of the Flexible Buffer Node Technique to Adjust the Insertion/Search Cost in Historical Index)

  • 정영진;안부영;이양구;이동규;류근호
    • 정보처리학회논문지D
    • /
    • 제18D권4호
    • /
    • pp.225-236
    • /
    • 2011
  • 무선 통신 기술의 발달과 컴퓨터의 소형화에 힘입어 사용자의 위치에 따라 맞춤형 서비스를 제공하기 위하여 다양한 위치 기반 서비스 응용들이 개발되고 있다. 그리고 대용량의 차량 위치 데이터를 효과적으로 처리하기 위하여 차량 위치 감지 및 전송, 데이터의 삽입 및 검색과 사용자 질의 처리 기술이 요구된다. 이 논문에서는 대용량의 과거 차량 위치 정보를 빠르게 입력, 검색하는 과거 위치 색인을 설계하고 상황에 따라 입력과 검색 비용을 조절할 수 있는 가변 버퍼 노드인 기법을 제안한다. 설계된 색인은 GIP+와 같이 효과적인 입력을 위해 버퍼 노드를 사용하고 빠른 검색을 위해 프로젝션 스토리지를 사용한다. 그리고 사용자가 지정한 시간 간격에 따라 버퍼 노드에 저장되는 데이터의 개수를 조절하여 입력과 검색 비용을 조절할 수 있다. 실험에서는 버퍼 노드 크기에 따라 비단말 노드 수가 달라지며, 이로 인해 입력과 검색 성능이 달라짐을 확인할 수 있다. 제안된 가변 버퍼 노드 방식은 위치 기반 서비스 응용에 따라 과거 위치 색인의 성능을 조절하는데 효과적으로 사용 가능하다.

다물체계 동역학을 기반으로 한 와이어로프와 조선용 블록 외판 사이의 간섭 시뮬레이션 (Simulation of Contacts Between Wire Rope and Shell Plate of a Block for Shipbuilding Industry based on Multibody Dynamics)

  • 조아라;구남국;차주환;박광필;이규열
    • 한국CDE학회논문집
    • /
    • 제17권5호
    • /
    • pp.324-332
    • /
    • 2012
  • In this paper, a method for calculating the contact force and the frictional force caused by contacts between the wire rope and the rigid body is introduced based on multibody dynamics. And the method is applied to a simulation of contacts between the wire rope and the shell plate of a block that can occur during shipbuilding. The wire rope is composed of a number of lumped masses and the wire rope segments that connect the masses. After calculating the position of interference, we inserted a contact node into the wire rope. We then derived the equations of motion of the wire rope and the rigid body using augmented formulation based on multibody dynamics taking into account the constraints between the contact node and the rigid body. Using the equations, we were able to obtain the constraint force between the contact node and the rigid body, and calculate the contact force and the frictional force, based on which the position of the contact node was corrected. Finally, we applied our results to perform simulation of contacts between the wire rope and the shell plate of a block in order to verify the efficacy of the method proposed in this paper.

Factors Affecting the Production of In Vitro Plants from the Nodal Pieces of Chinese Yam (Dioscorea Opposita Thunb)

  • Shin, Jong-Hee;Kim, Sang-Kuk;Kwon, Jung-Bae;Lee, Bong-Ho;Sohn, Jae-Keun
    • Journal of Plant Biotechnology
    • /
    • 제6권2호
    • /
    • pp.97-102
    • /
    • 2004
  • This study was carried out to establish The regeneration of healthy seedlings from the nodal segment culture of Chinese yam (Dioscorea opposita cv. Danma), cultivated in Korea. Different explants such as leaves, petioles, roots and nodal pieces, excised from the in vitro grown seedlings of Chinese yam, were cultured on MS medium supplemented with various combinations of growth regulators. All the growth regulators used induced plantlet regeneration from the nodal segments at a high frequency, while there was no induction of shoot or callus from leaf, petiole or root tissues. The medium supplemented with 0.01mg/L NAA, 0.5mg/L BA, 0.5-1.0mg/L kinetin and without plant growth regulator was effective for shoot development of buds from the nodal segment culture. The concentration of BA and NAA was an important factor in the bud induction of buds from the nodal segments of Chinese yam. Nodal segments cultured on the medium containing 1.0mg/L NAA and 0.5-1.0mg/L BA gave the best response to bud formation. The addition of GA$_3$ to the culture medium suppressed shoot induction and growth, while it increased microtuber formation. The shoot growth and microtuber formation were also affected by medium strength and solidity. The MS basal medium containing 1 g/L gelrite was suitable for microtuber formation from the nodal segment of Chinese yam.

호접란 줄기기저부 절편배양을 통한 조직배양묘의 연속생산 (Continuous Production of Phalaenopsis Clones by Basal Shoot Culture)

  • 빈철구
    • Journal of Plant Biotechnology
    • /
    • 제30권4호
    • /
    • pp.375-380
    • /
    • 2003
  • 줄기기저부절편조직을 이용한 호접란 조직배양묘 생산 체계를 확립하기 위하여 원괴체 유도와 원괴체 증식의 조건을 구명하고자 하였다. 치상조직별 원괴체 유도 성공률을 비교한 결과 줄기기저부절편조직에서 약 45%의 높은 성공률을 나타내었고 다음은 화경액아 배양으로 약 30% 정도의 성공률을 나타낸 반면 근단, 화경절간절편, 화경엽, 성숙엽의 경우에는 성공률이 1% 미만으로 매우 낮았다. 품종별 원괴체의 유도능력에서의 차이를 알아보기 위하여 11개 품종에서 줄기기저부 절편배양을 한 결과 백색계 와 핑크계품종 모두에서 30%이상의 높은 원괴체 성공률을 나타내었다. 줄기기저부배양에서 줄기기저부를 절단하지 않고 천체조직을 치상하였을 경우 거대 원괴체가 유도되었는데 이 거대 원괴체는 진한 녹색으로 보통 원괴체의 3∼5배 정도 이상 큰 것으로 나타났다. 이 거대 원괴체를 증식하기 위해 절단하여 증식배지에 치상하였으나 새로 나온 원괴체는 정상적인 크기의 PLB로 유도되었다. 줄기저부배양에서 얻어낸 원괴체들은 증식과정을 거쳐 정상적인 조직배양묘를 형성하였다 그러므로 이 방법은 호접란 클론묘생산에 쓰일 수 있는 효율적이고 실용적인 방법의 하나라고 판단되었다. 그리고 줄기기저부 절편배양을 이용하여 원괴체를 유도 증식하고 플라스크묘를 만든 뒤 다시 그 묘의 줄기기저부절편을 이용하여 원괴체를 유도 증식하고 플라스크묘를 만들어내는 시스템에 응용함으로써 무한수의 조직배양묘를 연속적으로 생산할 수 있다는 체계가 제시되었다.

무선네트워크에서 TCP 트래픽 연결 혼잡제어에 관한 성능 개선 (An improved performance of TCP traffic connection congestion control in wireless networks)

  • 나상동;나하선;박동석
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.264-270
    • /
    • 2006
  • TCP 전송제어 프로토콜은 원도우 기반에서 트래픽의 연결 효율성으로 인해 성능 처리율이 향상됨을 입증하고, 전송률을 제어하는 혼잡제어 성능을 연구한다. 무선네트워크에서 에러제어 휴지의 링크 이용율을 산출하여 양방향 노드를 동작시키고, 세그먼트를 전송하여 전송률을 나타낸다. 연결 혼잡 발생을 하지 않은 ACK승인 압축을 처리하여, 임계값에 의해 전송률을 증가시켜 종단 간 노드 큐의 크기에 따라 허용될 수 있는 부분까지 양방향 트래픽의 대역폭 연결효율성에 의해 지연이 거의 없는 처리율이 된다. 본 논문은 트래픽이 존재하는 비동기 전송 TCP 연결 개수가 늘어남에 따라 피드백 연결 혼잡제어 수가 증가하여 성능이 개선됨을 나타낸다.

시공단계를 고려환 곡선변단면 프리스트레스트 콘크리트 박스거더교량의 해석 (Segmental Analysis of Curved Non-Prismatic Prestressed Concrete Box Girder Bridges)

  • 박찬민;강영진
    • 대한토목학회논문집
    • /
    • 제14권1호
    • /
    • pp.71-81
    • /
    • 1994
  • 시공단계를 고려한 곡선변단면 프리스트레스트 콘크리트 박스거더교량의 해석을 수행하였다. 곡선변단면 박스요소를 사용하며 시공순서에 따른 구조계의 변화, 크리이프, 건조수축과 릴렉세이션 등의 효과를 고려하였다. 사용되는 단면형상은 양쪽에 캔틸레버를 갖는 직사각형 1실 박스단변이며 부재축은 평면상의 곡선으로 단면제원은 부재축을 따라 변할 수 있다. 각 요소는 3절점으로 구성되며 각 절점은 단면 찌그러짐과 ?을 포함하는 8자유도를 가진다. 본 연구에서 여러가지 경우의 예를 해석, 비교하였으며 실제교량에의 적용 가능성을 입증하였다.

  • PDF

쿼드트리로 구성된 한글 문서 영상에서의 문자추출에 관한 연구 (EXTRACTION OF CHARACTERS FROM THE QUADTREE ENCODE DOCUMENT IMAGE OF HANGUL)

  • 백은경;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 추계학술대회 논문집 학회본부
    • /
    • pp.201-204
    • /
    • 1991
  • In this paper the method of representing the document image by the quadtree data structure, and extracting each character seperately from the constructed quadtree are described. The document image is represented by a binary encoded quadtree and the segmentation is performed according to the information of each leaf node of the quadtree. Then, each character is extracted by the relation of positions of segments. This method enables to extract characters without examining every pixel in the image and the required storage of document image is decreased.

  • PDF

계층적 접촉 탐색방법을 이용한 박판성형 공정해석 (Sheet Forming Anlysis by Using Hierarchical Contact Searching Method)

  • 김일권;김용한
    • 소성∙가공
    • /
    • 제9권3호
    • /
    • pp.274-283
    • /
    • 2000
  • A dynamic explicit finite element code for simulating sheet forming processes has been developed. The code utilizes the discrete Kirchhoff shell element and contact force is treated by a conventional penalty method. In order to reduce the computational cost, a new and robust contact searching algorithm has been developed and implemented into the code. In the method, a hierarchical structure of tool segments is built for each tool at the initial stage of the analysis. hierarchical structure is built in a way to divide a box to 8 sub-boxes, 2 in each direction, until the lowest level of the hierarchical structure contains exactly one segment of the tool or empty. Then at each time step, contact is checked from the box to sub-boxes hierarchically for each node. Comparisons of computational results of various examples with the existing ones show the validity of the method.

  • PDF