• 제목/요약/키워드: Internal Element Path

검색결과 24건 처리시간 0.024초

경로정보의 중복을 제거한 XML 문서의 저장 및 질의처리 기법 (Storage and Retrieval of XML Documents Without Redundant Path Information)

  • 이혜자;정병수;김대호;이영구
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.663-672
    • /
    • 2005
  • 본 논문에서는 대용량 XML 문서를 저장하고 그로부터 원하는 정보를 효율적으로 찾기 위한 방법으로, 경로정보의 중복을 제거하면서 역 인덱스를 함께 이용한 방법을 제안한다. XML 문서는 트리구조에 기반한 노드로 분해되어, 노드 타입에 따라, 루트에서 각 노드까지의 경로정보와 함께 관계형 테이블에 저장된다. 경로정보를 이용한 기존의 U 질의 기법들에서는 모든 엘리먼트 노드들에 대해 경로정보를 저장함에 따라 정보의 양이 증가하여 질의 처리의 성능을 저하시키는 요인이 되고 있다. 제안 방법에서는 경로정보 중 가장 긴 단말 엘리먼트 노드까지의 경로인 단말 엘리먼트 경로(leaf element path)만 저장하고 내부 엘리먼트 노드까지의 경로인 내부 엘리먼트 경로들(internal element paths)은 저장하지 않는다. 단말 엘리먼트 경로만을 대상으로 하여 역 인덱스를 구성함에 따라, 기존의 역 인덱스 이용 기법에 비해 키워드별 포스팅 리스트(posting lists)의 수를 줄이게 된다. 제안 방법에서는 U 문서의 저장과 질의를 위하여 XML 문서에 대한 스키마 정보가 없어도 되며, 관계형 데이터베이스의 어떤 확장도 요구하지 않는다. 실험을 통해 제안 방법은 실험 범위 내에서 기존 기법들에 비해 좋은 성능을 보인다.

Path Computation Element 프로토콜 (PCEP)의 설계 및 구현 - FSM과 인터페이스 (Design and Implementation of Path Computation Element Protocol (PCEP) - FSM and Interfaces)

  • 이원혁;강승애;김현철
    • 융합보안논문지
    • /
    • 제13권4호
    • /
    • pp.19-25
    • /
    • 2013
  • 백본(코어) 네트워크에서 유연하고 안정적인 품질이 보장되는 서비스 제공에 대한 요구가 폭발적으로 증가하면서 이러한 요구를 수용하기 위해 제어평면의 프로토콜로 MPLS/GMPLS가 도입되었다. GMPLS 기반 제어평면에서 경로계산 및 상호연동 기능은 최적의 서비스 품질을 제공하기 위한 핵심기술 중의 하나이다. 이를 위해 IETF에서는 Path Computation Element (PCE) 구조를 제안하였다. PCE는 경로계산 전용의 네트워크 요소이며 경로계산을 요청하는 Path Computation Clients (PCC) 와 경로계산을 수행하는 PCE 간의 통신은 PCE 프로토콜 (PCEP)을 이용한다. 본 논문은 PCE 기반 경로계산 구조에 대해서 살펴보고 이를 기반으로 PCEP 설계 및 구현을 위한 몇 가지 요소를 제시하였다. 우선 본 논문에서는 PCEP Finite State Machine (FSM)을 포함하여 각 상태에서 필요한 동작 요소를 정리하였다. 또한 본 논문에서는 PCEP에서 제공하는 통신 채널을 효과적으로 제어하기 위한 내부/외부 인터페이스를 더불어 제안하였다.

준측지궤적 알고리즘을 적용한 내압을 받는 필라멘트 와인딩 된 복합재 축대칭 구조물의 최적설계 (Optimal Design of Filament Wound Structures under Internal Pressure based on the Semi-geodesic Path Algorithm)

  • 김철웅;강지호;홍창선;김천곤
    • 한국복합재료학회:학술대회논문집
    • /
    • 한국복합재료학회 2003년도 추계학술발표대회 논문집
    • /
    • pp.179-182
    • /
    • 2003
  • This research aims to establish an optimal design method of filament wound structures. So far, most design and manufacturing of filament wound structures have been based on manufacturing experiences, and there is no established design rule. In this research, possible winding patterns considering the windability and the slippage between fiber and mandrel surface were calculated using the semi-geodesic path algorithm. In addition, finite element analyses using a commercial code, ABAQUS, were performed to predict the behavior of filament wound structures. On the basis of the semi-geodesic path algorithm and the finite element analysis method, filament wound structures were designed using the genetic algorithm.

  • PDF

유한요소해석에 의한 자동차용 관재액압성형 부품의 성형성 평가 (Evaluation of Formability on Hydroformed Part for Automobile Based on Finite Element Analysis)

  • 송우진;허성찬;구태완;김정;강범수
    • 소성∙가공
    • /
    • 제17권1호
    • /
    • pp.52-58
    • /
    • 2008
  • Tube hydroforming process is generally consisted with pre-bending, preforming and hydroforming processes. Among forming defects which may occur in tube hydroforming such as buckling, wrinkling and bursting, the wrinkling and bursting by local instability under excessive tensile stress mode were mainly caused by thinning phenomenon in the manufacturing process. Thus the accurate prediction and suitable evaluation of the thinning phenomenon play an important role in designing and producing the successfully hydroformed parts without any failures. In this work, the formability on hydroformed part for automobile, i.e. engine cradle, was evaluated using finite element analysis. The initial tube radius, loading path with axial feeding force and internal pressure, and preformed configuration after preforming process were considered as the dominant process parameters in total tube hydroforming process. The effects on these process parameters could be confirmed through the numerical experiments with respect to several kinds of finite element simulation conditions. The degree of enhancement on formability with each process parameters such as initial tube radius, loading path and preform configuration were also compared. Therefore, it is noted that the evaluation approach of the formability on hydroformed parts for lots of industrial fields proposed in this study will provide one of feasible methods to satisfy the increasing practical demands for the improvement of the formability in tube hydroforming processes.

액압성형 시험을 통한 알루미늄 튜브 재료의 성형한계도 (Forming Limit Diagram of an Aluminum Tube Through Hydroforming Tests)

  • 김정선;이진규;박종연;이동재;김헌영;김형종
    • 소성∙가공
    • /
    • 제14권6호
    • /
    • pp.514-519
    • /
    • 2005
  • A tube hydroformability testing system was designed and fabricated enabling to apply the forming condition along arbitrarily pre-programmed internal pressure-axial feed path. The free-bulging and T-forming tests were carried out on the extruded aluminum (A6063) tube specimens with 40.6 mm outer diameter and 2.25 mm thickness. Nine different combinations of internal pressure and axial feed, yielding different strain paths from one another, were taken into consideration in order to induce bursting at various deformation modes. Major and minor strains were automatically measured from deformed grids around the fracture using a stereo-vision-based surface strain measurement system, named ASIAS. The forming limit diagram of the A6063 tube material was successfully obtained. Most of the data points acquired from free bulging and T-forming tests appeared in the range of negative minor strain on the FLD and are mostly located near the strain paths calculated from explicit finite element simulations. The forming limit obtained from tests after pre-tension was considerably lower than that from tests without pre-tension, which showed the strain path-dependency of the forming limit as well known in the sheet forming fold.

자동차 시트용 라운드 리클라이너의 후방 충돌 성능 평가를 위한 수치해석 모델링 (Numerical Modeling to Evaluate Rear Crashworthiness for Round Recliner of Automotive Seats)

  • 김정민;이경택;김헌영
    • 한국자동차공학회논문집
    • /
    • 제17권1호
    • /
    • pp.64-71
    • /
    • 2009
  • The development of more safe recliners is an important issue in the automotive industry. However, the development of new recliners is costly and take much time because it is typically based on experimental evaluation using prototypes. This study presents the evaluation of rear crashworthiness for round recliner using finite element method. That reduces the number of repeating test and gives an information about stiffness. To evaluate rear crashworthiness, the FMVSS 301 simulation and pendulum impact simulation were performed. The load path on two simulations was observed and compared each other in this paper. Also stress, strain and internal energy was compared. It is attempted the tooth strength simulation using a substructure option on PAM-CRASH.

Progressive fracture analysis of concrete using finite elements with embedded displacement discontinuity

  • Song, Ha-Won;Shim, Byul;Woo, Seung-Min;Koo, Ja-Choon
    • Structural Engineering and Mechanics
    • /
    • 제11권6호
    • /
    • pp.591-604
    • /
    • 2001
  • In this paper, a finite element with embedded displacement discontinuity which eliminates the need for remeshing of elements in the discrete crack approach is applied for the progressive fracture analysis of concrete structures. A finite element formulation is implemented with the extension of the principle of virtual work to a continuum which contains internal displacement discontinuity. By introducing a discontinuous displacement shape function into the finite element formulation, the displacement discontinuity is obtained within an element. By applying either a nonlinear or an idealized linear softening curve representing the fracture process zone (FPZ) of concrete as a constitutive equation to the displacement discontinuity, progressive fracture analysis of concrete structures is performed. In this analysis, localized progressive fracture simultaneous with crack closure in concrete structures under mixed mode loading is simulated by adopting the unloading path in the softening curve. Several examples demonstrate the capability of the analytical technique for the progressive fracture analysis of concrete structures.

액압 성형을 이용한 내부복합파형 고효율 이중관 제조 기술 (Manufacturing of High-Performance Double Layered Tube with Corrugated Internal Pattern via the Hydroforming Process)

  • 한상욱;김대용;문영훈
    • 소성∙가공
    • /
    • 제31권3호
    • /
    • pp.143-150
    • /
    • 2022
  • The purpose of this study was to investigate an innovative hydroforming process for the cost-effective manufacturing of double layered tube with circumferentially corrugated patterns. Conventional double pipe heat exchanger has relatively poor heat transfer efficiency because of the limited contact area resulting from the concentrically arranged simple cylindrical structure. As a promising alternative to enhance heat transfer efficiency, double layered tube with corrugated internal pattern was considered in this study. To fabricate corrugated inner tube, innovative tube hydroforming system was developed. The customized loading paths were established using the simulated forming pressure and contracting stroke at various bar diameters. Experimentally obtained cross-sectional profiles were analyzed to evaluate the reliability and applicability of the hydroformed tube with various patterns. The results demonstrate that the proposed hydroforming process can be a feasible alternative for manufacturing high-performance double-tube heat exchangers.

EWLD 알고리듬을 이용한 코드열 정합 프로세서의 설계 (The Design of a Code-String Matching Processor using an EWLD Algorithm)

  • 조원경;홍성민;국일호
    • 전자공학회논문지A
    • /
    • 제31A권4호
    • /
    • pp.127-135
    • /
    • 1994
  • In this paper we propose an EWLD(Enhanced Weighted Levenshtein Distance) algorithm to organize code-string pattern matching linear array processor based on the mappting to an one-dimensional array from a two-dimensional matching matrix, and design a processing element(PE) of the processor, N PEs are required instead of NS02T in the processor because of the mapping. Data input and output between PEs and all internal operations of each PE are performed in bit-serial fashion. The bit-serial operation consists of the computing of word distance (WD) by comparison and the selection of optimal code transformation path, and takes 22 clocks as a cycle. The layout of a PE is designed based on the double metal $1.5\mu$m CMOS rule. About 1,800 transistors consistute a processing element and 2 PEs are integrated on a 3mm$\times$3mm sized chip.

  • PDF

Vector form intrinsic finite-element analysis of static and dynamic behavior of deep-sea flexible pipe

  • Wu, Han;Zeng, Xiaohui;Xiao, Jianyu;Yu, Yang;Dai, Xin;Yu, Jianxing
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제12권1호
    • /
    • pp.376-386
    • /
    • 2020
  • The aim of this study was to develop a new efficient strategy that uses the Vector form Intrinsic Finite-element (VFIFE) method to conduct the static and dynamic analyses of marine pipes. Nonlinear problems, such as large displacement, small strain, and contact and collision, can be analyzed using a unified calculation process in the VFIFE method according to the fundamental theories of point value description, path element, and reverse motion. This method enables analysis without the need to integrate the stiffness matrix of the structure, because only motion equations of particles established according to Newton's second law are required. These characteristics of the VFIFE facilitate the modeling and computation efficiencies in analyzing the nonlinear dynamic problem of flexible pipe with large deflections. In this study, a three-dimensional (3-D) dynamical model based on 3-D beam element was established according to the VFIFE method. The deep-sea flexible pipe was described by a set of spatial mass particles linked by 3-D beam element. The motion and configuration of the pipe are determined by these spatial particles. Based on this model, a simulation procedure to predict the 3-D dynamical behavior of flexible pipe was developed and verified. It was found that the spatial configuration and static internal force of the mining pipe can be obtained by calculating the stationary state of pipe motion. Using this simulation procedure, an analysis was conducted on the static and dynamic behaviors of the flexible mining pipe based on a 1000-m sea trial system. The results of the analysis proved that the VFIFE method can be efficiently applied to the static and dynamic analyses of marine pipes.