• Title/Summary/Keyword: Data Structures

Search Result 6,755, Processing Time 0.033 seconds

Parallelization of Recursive Functions for Recursive Data Structures (재귀적 자료구조에 대한 재귀 함수의 병렬화)

  • An, Jun-Seon;Han, Tae-Suk
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.12
    • /
    • pp.1542-1552
    • /
    • 1999
  • 자료 병렬성이란 자료 집합의 원소들에 대하여 동일한 작업을 동시에 수행하므로써 얻어지는 병렬성을 말한다. 함수형 언어에서 자료 집합에 대한 반복 수행은 재귀적 자료형에 대한 재귀 함수에 의하여 표현된다. 본 논문에서는 이러한 재귀 함수를 자료 병렬 프로그램으로 변환하기 위한 병렬화 방법을 제시한다. 생성되는 병렬 프로그램의 병렬 수행 구조로는 일반적인 형태의 재귀적 자료형에 대하여 정의되는 다형적인 자료 병렬 연산을 사용하여 트리, 리스트 등과 같은 일반적인 재귀적 자료 집합에 대한 자료 병렬 수행이 가능하도록 하였다. 재귀 함수의 병렬화를 위해서는, 함수를 이루는 각각의 계산들의 병렬성을 재귀 호출에 의해 존재하는 의존성에 기반하여 분류하고, 이에 기반하여 각각의 계산들에 대한 적절한 자료 병렬 연산을 사용하는 병렬 프로그램을 생성하였다.Abstract Data parallelism is obtained by applying the same operations to each element of a data collection. In functional languages, iterative computations on data collections are expressed by recursions on recursive data structures. We propose a parallelization method for data-parallel implementation of such recursive functions. We employ polytypic data-parallel primitives to represent the parallel execution structure of the object programs, which enables data parallel execution with general recursive data structures, such as trees and lists. To transform sequential programs to their parallelized versions, we propose a method to classify the types of parallelism in subexpressions, based on the dependencies of the recursive calls, and generate the data-parallel programs using data-parallel primitives appropriately.

The Analytical Study of Axial Force-Moment Relationships for High Strength Concrete Structures using Reliability Theory (신뢰성이론을 이용한 고강도콘크리트 구조물의 축력-모멘트관계에 관한 해석적인 연구)

  • 최광진;홍원기;장일영;송재호
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1997.10a
    • /
    • pp.500-506
    • /
    • 1997
  • The main object of the study is that axial force-moment relationships for high strength concrete structures using reliability theory probability conception. And mean stress factors and centroid factors proposed to high strength concrete structures using reliability theory. Finally, the established experimental data for axial force-moment relationships are compared to the analytical data for the axial force-moment relationships in this analytical method.

  • PDF

Development of Internet Based Port Maintenance and Information System(POMIS) (인터넷기반 항만구조물 유지관리 전산화 프로그램 POMIS 개발)

  • 이성우;조남훈;김동수
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.219-226
    • /
    • 2002
  • To systematic maintenance and record 10,000 port structures, under Ministry of Maritime and Fisheries, data base management system is required. In this study, POMIS(Port Maintenance and Information System) program is developed for this Purpose. In this program, records for inspection and repair for the various type of port structures can be maintained and operated through internet. Thus ministry can efficiently maintenance and repair port structures and systematically manage computerized maintenance and repair data.

  • PDF

Experimental studies on impact damage location in composite aerospace structures using genetic algorithms and neural networks

  • Mahzan, Shahruddin;Staszewski, Wieslaw J.;Worden, Keith
    • Smart Structures and Systems
    • /
    • v.6 no.2
    • /
    • pp.147-165
    • /
    • 2010
  • Impact damage detection in composite structures has gained a considerable interest in many engineering areas. The capability to detect damage at the early stages reduces any risk of catastrophic failure. This paper compares two advanced signal processing methods for impact location in composite aircraft structures. The first method is based on a modified triangulation procedure and Genetic Algorithms whereas the second technique applies Artificial Neural Networks. A series of impacts is performed experimentally on a composite aircraft wing-box structure instrumented with low-profile, bonded piezoceramic sensors. The strain data are used for learning in the Neural Network approach. The triangulation procedure utilises the same data to establish impact velocities for various angles of strain wave propagation. The study demonstrates that both approaches are capable of good impact location estimates in this complex structure.

Development of Transfer Function Separation Method for Experimental Dynamic Modification of Mounted System (마운트계의 실험적 설계변경을 위한 전달함수분리법의 개발)

  • 정의봉;조영희
    • Journal of KSNVE
    • /
    • v.7 no.5
    • /
    • pp.847-852
    • /
    • 1997
  • Many investigations about the dynamic analysis of the structural system based on the BBA(Building Block Approach) method which predict dynamic characteristics of synthesized structures from each structure. But it is actually sometimes difficult to remove mounts from structures. In this paper, TFSM(The Transfer Function Separation Method) is developed which can predict dynamic characteristics of separated structures from the data of vibrational experiment of the synthesized structures. By combining TFSM with BBA, this paper also proposes the method which can predict dynamic characteristics of mount-modified structure without removing mounts from structures. And the proposed method is verified by the experimental data of plates.

  • PDF

Mining of Frequent Structures over Streaming XML Data (스트리밍 XML 데이터의 빈발 구조 마이닝)

  • Hwang, Jeong-Hee
    • The KIPS Transactions:PartD
    • /
    • v.15D no.1
    • /
    • pp.23-30
    • /
    • 2008
  • The basic research of context aware in ubiquitous environment is an internet technique and XML. The XML data of continuous stream type are popular in network application through the internet. And also there are researches related to query processing for streaming XML data. As a basic research to efficiently query, we propose not only a labeled ordered tree model representing the XML but also a mining method to extract frequent structures from streaming XML data. That is, XML data to continuously be input are modeled by a stream tree which is called by XFP_tree and we exactly extract the frequent structures from the XFP_tree of current window to mine recent data. The proposed method can be applied to the basis of the query processing and index method for XML stream data.

A Marginal Probability Model for Repeated Polytomous Response Data

  • Choi, Jae-Sung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.19 no.2
    • /
    • pp.577-585
    • /
    • 2008
  • This paper suggests a marginal probability model for analyzing repeated polytomous response data when some factors are nested in others in treatment structures on a larger experimental unit. As a repeated measures factor, time is considered on a smaller experimental unit. So, two different experiment sizes are considered. Each size of experimental unit has its own design structure and treatment structure, and the marginal probability model can be constructed from the structures for each size of experimental unit. Weighted least squares(WLS) methods are used for estimating fixed effects in the suggested model.

  • PDF

The behavior of adjacent structures in tunnelling induced ground movements (터널 시공에 따른 지반 및 인접건물의 거동평가)

  • Kim, Hak-Moon;Jeon, Seong-Kon
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.5 no.4
    • /
    • pp.313-322
    • /
    • 2003
  • This research work presents 3-D behavior of adjacent structures due to tunnelling induced ground movements by means of field measuring data and nonlinear FEM tunnel analysis. The results of the analytical methods from Mohr-Coulomb model are compared with the site measurement data obtained during the twin tunnel construction. It was found that the location and stiffness of the structure influence greatly the shape and pattern of settlement trough. The settlement trough for Greenfield condition was different from the trough for existing adjacent structures. Therefore the load and stiffness of adjacent structures should be taken into account for the stability analysis of the structures.

  • PDF

Structural health monitoring system for Sutong Cable-stayed Bridge

  • Wang, Hao;Tao, Tianyou;Li, Aiqun;Zhang, Yufeng
    • Smart Structures and Systems
    • /
    • v.18 no.2
    • /
    • pp.317-334
    • /
    • 2016
  • Structural Health Monitoring System (SHMS) works as an efficient platform for monitoring the health status and performance deterioration of engineering structures during long-term service periods. The objective of its installation is to provide reasonable suggestions for structural maintenance and management, and therefore ensure the structural safety based on the information extracted from the real-time measured data. In this paper, the SHMS implemented on a world-famous kilometer-level cable-stayed bridge, named as Sutong Cable-stayed Bridge (SCB), is introduced in detail. The composition and core functions of the SHMS on SCB are elaborately presented. The system consists of four main subsystems including sensory subsystem, data acquisition and transmission subsystem, data management and control subsystem and structural health evaluation subsystem. All of the four parts are decomposed to separately describe their own constitutions and connected to illustrate the systematic functions. Accordingly, the main techniques and strategies adopted in the SHMS establishment are presented and some extension researches based on structural health monitoring are discussed. The introduction of the SHMS on SCB is expected to provide references for the establishment of SHMSs on long-span bridges with similar features as well as the implementation of potential researches based on structural health monitoring.

Prediction of Static and Dynamic Behavior of Truss Structures Using Deep Learning (딥러닝을 이용한 트러스 구조물의 정적 및 동적 거동 예측)

  • Sim, Eun-A;Lee, Seunghye;Lee, Jaehong
    • Journal of Korean Association for Spatial Structures
    • /
    • v.18 no.4
    • /
    • pp.69-80
    • /
    • 2018
  • In this study, an algorithm applying deep learning to the truss structures was proposed. Deep learning is a method of raising the accuracy of machine learning by creating a neural networks in a computer. Neural networks consist of input layers, hidden layers and output layers. Numerous studies have focused on the introduction of neural networks and performed under limited examples and conditions, but this study focused on two- and three-dimensional truss structures to prove the effectiveness of algorithms. and the training phase was divided into training model based on the dataset size and epochs. At these case, a specific data value was selected and the error rate was shown by comparing the actual data value with the predicted value, and the error rate decreases as the data set and the number of hidden layers increases. In consequence, it showed that it is possible to predict the result quickly and accurately without using a numerical analysis program when applying the deep learning technique to the field of structural analysis.