• Title/Summary/Keyword: Grid-based data

Search Result 1,156, Processing Time 0.031 seconds

HLA-Based Distributed Object-Oriented War Game Simulation on GRID (GRID를 이용한 HLA 기반 객체 지향 분산 시뮬레이션)

  • 김창훈;이태동;유양선;정창성;박형우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.367-369
    • /
    • 2002
  • 본 논문은 GRID 상에서 HLA(High Level Architecture)를 기반으로 한 분산 객체 지향 wargame simulation의 디자인과 구현에 관해 기술한다. HLA는 DIS[1]의 뒤를 이어 제안된 아키텍처로서 simulation에 원활한 data교류와 동기화를 제공한다. 또한, GRID는 전세계에 펼쳐져 있는 자원들에 대한 관리와 접근, 사용을 위한 다양한 기능과 안전하고 편리한 security를 보장한다. 본 논문에서는 HLA를 사용해서 simulation에 튀어난 상호 연동 능력과 재사용성을 부여하고, GRID를 통해 대규모의 프로젝트를 위한 광범위한 자원을 보다 안전하고 효율적으로 사용할 수 있도록 하는 환경을 구현하였다. 우리는 이 simulation을 HDOWS-G(HLA-based Distributed Object-oriented War game Simulation on Grid)라 부르기로 한다.

  • PDF

UI4GSD: Design and Implementation of User Interface for Grid Service Development Based on Globus Toolkit 4 (UI4GSD: 글로버스 툴킷 4 기반 그리드 서비스 개발을 위한 사용자 인터페이스의 설계 및 구현)

  • Kim, Hyuk-Ho;Lee, Pil-Woo;Kim, Yang-Woo
    • Journal of Internet Computing and Services
    • /
    • v.8 no.5
    • /
    • pp.45-58
    • /
    • 2007
  • This paper presents UI4GSD (User Interface for Grid Service Development) for grid service developers that provides an efficient and friendly development environment based on Globus Toolkit 4, Normally, implementing grid service requires special expert knowledge for Grid as well as programming, Moreover, grid service development as well as testing of the deployed service in the Globus container takes a long Time, which makes the grid service implementation very inefficient, However, UI4GSD can automatically generate a grid service interface file, a build file, and grid service class files as well as a client class file, using the information supplied by developers through GUI. In UI4GSD, a grid service is developed easily based on typical five step processes with required input data fed at each step. As, a result, UI4GSD can provide an easy and convenient development environment thereby increasing the efficiency and convenience in developing grid services.

  • PDF

Performance Analysis on Declustering High-Dimensional Data by GRID Partitioning (그리드 분할에 의한 다차원 데이터 디클러스터링 성능 분석)

  • Kim, Hak-Cheol;Kim, Tae-Wan;Li, Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.11D no.5
    • /
    • pp.1011-1020
    • /
    • 2004
  • A lot of work has been done to improve the I/O performance of such a system that store and manage a massive amount of data by distributing them across multiple disks and access them in parallel. Most of the previous work has focused on an efficient mapping from a grid ceil, which is determined bY the interval number of each dimension, to a disk number on the assumption that each dimension is split into disjoint intervals such that entire data space is GRID-like partitioned. However, they have ignored the effects of a GRID partitioning scheme on declustering performance. In this paper, we enhance the performance of mapping function based declustering algorithms by applying a good GRID par-titioning method. For this, we propose an estimation model to count the number of grid cells intersected by a range query and apply a GRID partitioning scheme which minimizes query result size among the possible schemes. While it is common to do binary partition for high-dimensional data, we choose less number of dimensions than needed for binary partition and split several times along that dimensions so that we can reduce the number of grid cells touched by a query. Several experimental results show that the proposed estimation model gives accuracy within 0.5% error ratio regardless of query size and dimension. We can also improve the performance of declustering algorithm based on mapping function, called Kronecker Sequence, which has been known to be the best among the mapping functions for high-dimensional data, up to 23 times by applying an efficient GRID partitioning scheme.

Development of integrated disaster mapping method (I) : expansion and verification of grid-based model (통합 재해지도 작성 기법 개발(I) : 그리드 기반 모형의 확장 및 검증)

  • Park, Jun Hyung;Han, Kun-Yeun;Kim, Byunghyun
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.1
    • /
    • pp.71-84
    • /
    • 2022
  • The objective of this study is to develop a two-dimensional (2D) flood model that can perform accurate flood analysis with simple input data. The 2D flood inundation models currently used to create flood forecast maps require complex input data and grid generation tools. This sometimes requires a lot of time and effort for flood modeling, and there may be difficulties in constructing input data depending on the situation. In order to compensate for these shortcomings, in this study, a grid-based model that can derive accurate and rapid flood analysis by reflecting correct topography as simple input data was developed. The calculation efficiency was improved by extending the existing 2×2 sub-grid model to a 5×5. In order to examine the accuracy and applicability of the model, it was applied to the Gamcheon Basin where both urban and river flooding occurred due to Typhoon Rusa. For efficient flood analysis according to user's selection, flood wave propagation patterns, accuracy and execution time according to grid size and number of sub-grids were investigated. The developed model is expected to be highly useful for flood disaster mapping as it can present the results of flooding analysis for various situations, from the flood inundation map showing accurate flooding to the flood risk map showing only approximate flooding.

CAD Model Generation from Point Clouds using 3D Grid Method (Grid 방법을 이용한 측정 점데이터로부터의 CAD모델 생성에 관한 연구)

  • 우혁제;강의철;이관행
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.435-438
    • /
    • 2001
  • Reverse engineering technology refers to the process that creates a CAD model of an existing part using measuring devices. Recently, non-contact scanning devices have become more accurate and the speed of data acquisition has increased drastically. However, they generate thousands of points per second and various types of point data. Therefore, it becomes a major issue to handle the huge amount and various types of point data. To generate a CAD model from scanned point data efficiently, these point data should be well arranged through point data handling processes such as data reduction and segmentation. This paper proposes a new point data handling method using 3D grids. The geometric information of a part is extracted from point cloud data by estimating normal values of the points. The non-uniform 3D grids for data reduction and segmentation are generated based on the geometric information. Through these data reduction and segmentation processes, it is possible to create CAD models autmatically and efficiently. The proposed method is applied to two quardric medels and the results are discussed.

  • PDF

Symmetric key based user authentication between Grid Service and Portal (그리드서비스와 포털간의 대칭키 기반 사용자 단일인증에 관한 연구)

  • Hwang, Dae-Bok;Heo, Dae-Young;Hwang, Sun-Tae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.19-26
    • /
    • 2007
  • In recent rears. web portal system has received much attention as a user interface for the grid environment. Grid system uses symmetric key for authenticating user identity while the traditional portal system does a password-based authentication. Regarding this, many researches are progressing to integrate portal accounts with symmetric key. Specially. researches such as GAMA and PURSE are active and those focus on easy usability for users who familiar with password-based authentication. However the protection of data and resources is a critical issue in Grid environment, because those are shared through a wide-area network. In this paper, we suggest a new authentication mechanism which unify authentication mechanisms between portal system and grid service by using symmetric key. It will improve a security level in UI layer as much as in grid service.

  • PDF

A Novel Air Indexing Scheme for Window Query in Non-Flat Wireless Spatial Data Broadcast

  • Im, Seok-Jin;Youn, Hee-Yong;Choi, Jin-Tak;Ouyang, Jinsong
    • Journal of Communications and Networks
    • /
    • v.13 no.4
    • /
    • pp.400-407
    • /
    • 2011
  • Various air indexing and data scheduling schemes for wireless broadcast of spatial data have been developed for energy efficient query processing. The existing schemes are not effective when the clients' data access patterns are skewed to some items. It is because the schemes are based on flat broadcast that does not take the popularity of the data items into consideration. In this paper, thus, we propose a data scheduling scheme letting the popular items appear more frequently on the channel, and grid-based distributed index for non-flat broadcast (GDIN) for window query processing. The proposed GDIN allows quick and energy efficient processing of window query, matching the clients' linear channel access pattern and letting the clients access only the queried data items. The simulation results show that the proposed GDIN significantly outperforms the existing schemes in terms of access time, tuning time, and energy efficiency.

Sonar Map Construction for Autonomous Mobile Robots Using Data Association Filter (데이터 연관 필터를 이용한 자율이동로봇의 초음파지도 작성)

  • Lee Yu-Chul;Lim Jong-Hwan;Cho Dong-Woo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.9
    • /
    • pp.539-546
    • /
    • 2005
  • This paper describes a method of building the probability grid map for an autonomous mobile robot using the ultrasonic DAF(data association filter). The DAF, which evaluates the association of each data with the rest and removes the data affected by the specular reflection effect, can improve the reliability of the data for the Probability grid map. This method is based on the evaluation of possibility that the acquired data are all from the same object. Namely, the data from specular reflection have very few possibilities of detecting the same object, so that they are excluded from the data cluster during the process of the DAF. Therefore, the uncertain data corrupted by the specular reflection and/or multi-path effect, are not used to update the probability map, and hence building a good quality of a grid map is possible even in a specular environment. In order to verify the effectiveness of the DAF, it was applied to the Bayesian model and the orientation probability model which are the typical ones of a grid map. We demonstrate the experimental results using a real mobile robot in the real world.

The Structured Grid Calibration Based On Triangulation Method (삼각법을 기반으로 한 구조화된 격자 캘리브레이션)

  • KIM EUN-SEOK;JOO KI-SEE;WANG GI-NAM
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.248-252
    • /
    • 2002
  • Many sensors such as a structured grid pattern generator, a laser, and CCD camera to information have been used, but most of algorithms for a calibration are inefficient memory and experiment data are required. In this paper, the calibration algorithm of a structured grid pattern based on triang is introduced to calculate 3D information in the real world. The beams generated from str pattern generator established horizontally with the CCD camera are projected on the calibn CCD camera observes the intersection plane of a light and an object plane. The 3D infon calculated using observed and calibration data. This proposed method in this paper has advantages such as a memory saving and an experimental data since the 3D information are obtained simply triangulation method.

  • PDF

Further Development of Vision-Based Strain Measurement Methods to Verify Finite Element Analyses

  • Kim, Hyung jong;Lee, Daeyong
    • Transactions of Materials Processing
    • /
    • v.5 no.4
    • /
    • pp.343-352
    • /
    • 1996
  • One of the preferred methods that can be used to verify the results of finite element analysis is to measure surface strains of the deformed part for purpose of direct comparison with simulation results. Instead of using the usual manual method the vision-based measurement method is capable of determining surface geometry and strain from the deformed grid pattern automatically with the help of a computer. To obtain strain distribution over an area, the coordinates of such a surface grid are determined from the multiple video images by applying the photogrammetry principle. Methods to improve the overall accuracy of the vision-based strain measurement system are explored and the possible accuracies that can be attained by such a measurement method are discussed. A major emphasis is placed on the initial grid application method its accuracy and ease of subsequent image processing. Finite element analyses of limiting dome height(LDH) test are carried out and the results of them are compared with exsperimen-tal data.

  • PDF