• Title/Summary/Keyword: Hyper Cube

Search Result 17, Processing Time 0.028 seconds

A Hyper Cube Spanning Tree Protocol for Smart Grid (스마트그리드를 위한 하이퍼큐브 스패닝 트리 프로토콜)

  • Piao, Wenjie;Joe, In-Whee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.572-575
    • /
    • 2011
  • It is well known that spanning tree protocol (STP) is the most commonly used protocol in switching networks for smart grid. STP selectively blocks redundancy links of the network to prevent layer 2 loops in network, and it also has a functionality of backing up links. As with the other protocols, STP has been updated with the continuing development of the network. STP is a broad concept and it does not just refer in particular to defined STP protocol in IEEE 802.1D standards, it refers to updated spanning tree protocol based on STP. Because of uneven distribution of communication traffic in root bridge, STP cannot satisfy fast converge nce while the failure occurs near the root bridge or on the root bridge in tree topologies of STP. In this paper, we propose a novel method --- Hyper Cube Spanning Tree Protocol (HCSTP) to solve uneven distribution of communication traffic. Theoretically, hyper cube in our protocol increases throughput and improves the utilization of communication. The simulation results show that HCSTP can achieve comparative and considerably higher performance than other STP protocols in terms of reconnection.

Data Cube Generation Method Using Hash Table in Spatial Data Warehouse (공간 데이터 웨어하우스에서 해쉬 테이블을 이용한 데이터큐브의 생성 기법)

  • Li, Yan;Kim, Hyung-Sun;You, Byeong-Seob;Lee, Jae-Dong;Bae, Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.11
    • /
    • pp.1381-1394
    • /
    • 2006
  • Generation methods of data cube have been studied for many years in data warehouse which supports decision making using stored data. There are two previous studies, one is multi-way array algorithm and the other is H-cubing algorithm which is based on the hyper-tree. The multi-way array algorithm stores all aggregation data in arrays, so if the base data is increased, the size of memory is also grow. The H-cubing algorithm which is based on the hyper-tree stores all tuples in one tree so the construction cost is increased. In this paper, we present an efficient data cube generation method based on hash table using weight mapping table and record hash table. Because the proposed method uses a hash table, the generation cost of data cube is decreased and the memory usage is also decreased. In the performance study, we shows that the proposed method provides faster search operation time and make data cube generation operate more efficiently.

  • PDF

Design and Implementation of Interconnection Network Drawing System on WWW (웹 상에서의 상호연결망 드로잉 시스템의 설계 및 구현)

  • 이윤희;홍석희;이상호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.667-669
    • /
    • 1998
  • 그래프 드로잉 시스템이란 주어진 그래프에 대하여 그 그래프가 가진 어떤 특성을 가시화하여 그래픽하게 표현해 주는 소프트웨어 시스템을 말한다. 본 논문에서는 Java를 사용하여 WWW(World Wide Web) 상에서의 상호연결망 그래프의 대칭적 드로잉을 수행하는 그래프 드로잉 시스템을 소개한다. 이 시스템을 Ring, HyperCube, Butterfly와 같은 대표적인 상호연결망 그래프에 대한 기존의 드로잉과 대칭성을 잘 나타내 주는 드로잉을 동시에 보여주며, 또한 HyperCube, HyperTree, Pyramid와 같이 그 모양을 입체적으로 나타낼 수 있는 그래프에 대해서는 원근법을 사용한 3차원 드로잉을 하고 X,Y,Z 축에 따라 이를 회전시켜 그래프에 대한 이해도를 높였다.

Management Software Development of Hyper Spectral Image Data for Deep Learning Training (딥러닝 학습을 위한 초분광 영상 데이터 관리 소프트웨어 개발)

  • Lee, Da-Been;Kim, Hong-Rak;Park, Jin-Ho;Hwang, Seon-Jeong;Shin, Jeong-Seop
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.6
    • /
    • pp.111-116
    • /
    • 2021
  • The hyper-spectral image is data obtained by dividing the electromagnetic wave band in the infrared region into hundreds of wavelengths. It is used to find or classify objects in various fields. Recently, deep learning classification method has been attracting attention. In order to use hyper-spectral image data as deep learning training data, a processing technique is required compared to conventional visible light image data. To solve this problem, we developed a software that selects specific wavelength images from the hyper-spectral data cube and performs the ground truth task. We also developed software to manage data including environmental information. This paper describes the configuration and function of the software.

Post-processing of vector quantized images using the projection onto quantization constraint set (양자화 제약 집합에 투영을 이용한 벡터 양자화된 영상의 후처리)

  • 김동식;박섭형;이종석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.4
    • /
    • pp.662-674
    • /
    • 1997
  • In order to post process the vector-quantized images employing the theory of projections onto convex sets or the constrained minimization technique, the the projector onto QCS(quantization constraint set) as well as the filter that smoothes the lock boundaries should be investigated theoretically. The basic idea behind the projection onto QCS is to prevent the processed data from diverging from the original quantization region in order to reduce the blurring artifacts caused by a filtering operation. However, since the Voronoi regions in order to reduce the blurring artifacts caused by a filtering operation. However, since the Voronoi regions in the vector quantization are arbitrarilly shaped unless the vector quantization has a structural code book, the implementation of the projection onto QCS is very complicate. This paper mathematically analyzes the projection onto QCS from the viewpoit of minimizing the mean square error. Through the analysis, it has been revealed that the projection onto a subset of the QCS yields lower distortion than the projection onto QCS does. Searching for an optimal constraint set is not easy and the operation of the projector is complicate, since the shape of optimal constraint set is dependent on the statistical characteristics between the filtered and original images. Therefore, we proposed a hyper-cube as a constraint set that enables a simple projection. It sill be also shown that a proper filtering technique followed by the projection onto the hyper-cube can reduce the quantization distortion by theory and experiment.

  • PDF

Seismic Fragility Analysis of Reinforced Concrete Shear Walls Considering Material Deterioration (재료의 열화를 고려한 철근콘크리트 전단벽의 지진 취약도 분석)

  • Myung Kue, Lee;Jang Ho, Park
    • Journal of the Korean Society of Safety
    • /
    • v.37 no.6
    • /
    • pp.81-88
    • /
    • 2022
  • It is necessary to better understand the effect of age-related degradation on the performance of reinforced concrete shear walls in nuclear power plants in order to ensure their structural safety in the event of earthquakes. Therefore, this paper studies seismic fragility of the typical shear wall in nuclear power plants under earthquake excitation Reinforced concrete shear wall is composed of wall, horizontal and vertical flanges. Due to characteristics of its geometry, it is difficult to predict the ultimate behavior of shear wall under earthquake excitation. In this study, for more realistic numerical simulation, the Latin Hyper-Cube (LHC) simulation technique was used to generate uncertain variables for the material properties of concrete shear walls. The effects of crack, characteristics of inelastic behavior of concrete, and loss of cross section were considered in the nonlinear finite element analysis. The effects of aging-related deterioration were investigated on the performance of reinforced concrete shear walls through analysis of undegraded concrete shear walls and degraded concrete shear walls. The resulting seismic fragility curves present the change of performance of concrete shear wall due to age-related degradation.

Index for Efficient Ontology Retrieval and Inference (효율적인 온톨로지 검색과 추론을 위한 인덱스)

  • Song, Seungjae;Kim, Insung;Chun, Jonghoon
    • The Journal of Society for e-Business Studies
    • /
    • v.18 no.2
    • /
    • pp.153-173
    • /
    • 2013
  • The ontology has been gaining increasing interests by recent arise of the semantic web and related technologies. The focus is mostly on inference query processing that requires high-level techniques for storage and searching ontologies efficiently, and it has been actively studied in the area of semantic-based searching. W3C's recommendation is to use RDFS and OWL for representing ontologies. However memory-based editors, inference engines, and triple storages all store ontology as a simple set of triplets. Naturally the performance is limited, especially when a large-scale ontology needs to be processed. A variety of researches on proposing algorithms for efficient inference query processing has been conducted, and many of them are based on using proven relational database technology. However, none of them had been successful in obtaining the complete set of inference results which reflects the five characteristics of the ontology properties. In this paper, we propose a new index structure called hyper cube index to efficiently process inference queries. Our approach is based on an intuition that an index can speed up the query processing when extensive inferencing is required.

A study on a performance evaluation model of roll manufacturing system using GMDH-type modeling (롤 제조 시스템의 성능 분석에 관한 연구)

  • 황홍석
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.387-395
    • /
    • 1995
  • 롤(Roll)의 주물 가공 시스템의 성능(Performance)분석의 문제는 일반적으로 관련된 많은 요인들 때문에 매우 복잡하다. 롤 제조 시스템의 성능과 관련된 주요 요인으로서 주형(Moulding) 제작, 원재료의 용해, 후처리 및 가공 공정 의 요인들을 들 수 있다. 본 연구에서는 이러한 복잡한 롤의 주물 및 가공공 정상의 요인들로부터 롤 제조 시스템의 불량률을 평가하기 위하여 발견적인 방법인 GMDH(Group Method Data Handling)-Type 모델링 방법을 이용하 였다. 롤 주물 가공 시스템의 성능을 불량률로 두고 이에 주요 영향 요인들 의 입력 Data를 위하여 현장 자료로부터 상하한 값을 구하여, Hyper-Cube 프로그램을 이용하여 필요한 수의 Data를 보완하여 사용하였다. 시스템 성능 과 관련된 인자들을 2개식 가능한 조합을 하고 이들 각각의 조합들에 대하 여 6개항으로 된 예측식으로 회귀분석하고 일정 수준 이상의 결과들만을 다 음 단계의 자료로 사용하였다. GMDH 방법은 매 단계마다 영향이 적은 변 수조합을 제외시키므로 최종 해는 그 정확성이 매우 높다. 본 연구를 위하여 GMDH 알고리즘에 따라 계산할수 있는 전산 프로그램을 개발하여 사용하였 으며, 적용예를 롤 주물제조공정에 응용하여 보였다.. 분석된 자료에 의하면 예측 오차가 매우 적음을 보였다.

  • PDF

Seismic Fragility Analysis of Deteriorated Reinforced Concrete Beams in Nuclear Power Plants (열화를 고려한 원자력발전소 철근콘크리트 보의 지진 취약도 해석)

  • Lee, Myung-Kue;Kim, Moon-Soo;Chung, Yun-Suk;Kim, In-Soo;Koh, Sung-Ki
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2005.05a
    • /
    • pp.235-238
    • /
    • 2005
  • The seismic fragility analyses of reinforced concrete propelled beam are performed to evaluate safety margin. The models were simulated by Latin Hyper-Cube (LHC) method considering various aging-related deterioration of RC beam. Fragility curves under various condition subjected to static load are compared. It is found that the 20$\%$ loss of top and bottom steel 15$\%$ lower than the undegraded beam in the ultimate strength. Seismic fragility analyses were performed to find out the effect of aging-related deterioration on the dynamic behaviour of RC beam.

  • PDF

A Study on the Strength and Stiffness of Multi-Stage Cubic Truss Unit Structures (복합 입체형 정육면체 트러스 단위구조체의 강도 및 강성에 대한 해석 연구)

  • Choi, Jeongho
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.4
    • /
    • pp.139-145
    • /
    • 2019
  • This paper investigated the strength and stiffness of composite truss unit structures. The model used is a core-filled model combining the Kagome model and the cube truss model. The material properties used for the analysis are 304 stainless steel with elastic modulus of 193 GPa and yield stress of 215 MPa. The theoretical equation is derived from the relative elasticity relation of Gibson - Ashby ratio, the analysis was performed using Deform 3D, a commercial tool. In conclusion, the relative elasticity for this unit model correlates with 1.25 times the relative density and constant coefficient, elasticity is inversely proportional to pore size. The relative compressive strength has a correlation with relative density of 1.25 times. Proof of this is a real experiment, the derived theoretical relationship should further consider mechanical behavior such as bending and buckling. In the future, it is hoped that the research on the elasticity and the stress according to the structure of the three-dimensional space will be continued.