• 제목/요약/키워드: Hyper Cube

검색결과 17건 처리시간 0.025초

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

  • 박문걸;조인휘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • 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)

  • 이연;김형선;유병섭;이재동;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1381-1394
    • /
    • 2006
  • 축적된 데이터를 기반으로 의사결정을 지원하는 데이터 웨어하우스에서 빠른 응답을 제공하기 위하여 데이터큐브 생성기법에 대한 많은 연구가 진행되었다. 대표적으로 다차원 배열을 사용한 기법과 hyper-tree를 기반으로 하는 H-cubing 기법이 연구되었다. 하지만 전자는 다차원 집계 연산에 필요한 모든 데이터를 배열로 저장하여 데이터의 양이 많아질수록 메모리 사용이 증가하였으며 후자는 hyper-tree를 기반으로 모든 튜플을 트리로 구축하여 트리 구축비용이 증가하였다. 본 논문에서는 데이터 웨어하우스에서 해쉬 테이블을 이용한 효율적인 데이터큐브 생성 기법을 제안한다. 제안 기법은 데이터큐브 생성 시 가중치 맵핑 테이블과 레코드 해쉬 테이블을 사용하여 다차원 데이터의 저장될 레코드 순서를 빠르게 찾아 저장한다. 따라서 데이터큐브의 생성속도가 향상되며 해쉬 테이블 만을 유지하여 메모리 사용량이 감소한다. 이는 성능평가를 통해 기존 기법보다 데이터의 빠른 검색과 데이터큐브 생성 요청에 빠른 응답을 보였다.

  • PDF

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

  • 이윤희;홍석희;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • 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)

  • 이다빈;김홍락;박진호;황선정;신정섭
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.111-116
    • /
    • 2021
  • 초분광 영상은 적외선 영역의 전자기파 대역을 수백 개의 파장으로 나누어 영상화한 데이터로 다양한 분야에서 물체를 찾거나 분류하는 것에 활용된다. 최근에는 딥러닝을 사용하여 분류하는 방법이 주목받고 있지만 초분광 영상 데이터의 특성으로 인해 초분광 영상을 학습 데이터로 사용하기 위해서는 기존의 가시광 영상과는 다른 처리 기법이 필요하다. 이를 위해 초분광 큐브에서 특정 파장의 영상을 선택하여 Ground Truth 작업을 수행하고 환경정보를 포함하여 데이터를 관리하는 소프트웨어를 개발하였다. 본 논문에서는 해당 소프트웨어의 구성과 기능에 대하여 설명한다.

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

  • 김동식;박섭형;이종석
    • 한국통신학회논문지
    • /
    • 제22권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)

  • 이명규;박장호
    • 한국안전학회지
    • /
    • 제37권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)

  • 송승재;김인성;전종훈
    • 한국전자거래학회지
    • /
    • 제18권2호
    • /
    • pp.153-173
    • /
    • 2013
  • 근래에 들어와서 각광받고 있는 시맨틱 웹과 관련기술의 부상으로 온톨로지에 대한 관심이 증대되었으며, 그중에서도 고난이도의 추론을 요구하는 의미기반 시맨틱 검색을 위해서 온톨로지를 효율적으로 저장하고 검색하는 다양한 기법들이 활발히 연구되어왔다. W3C에서의 표준권고안은 RDFS, OWL을 활용하도록 하고 있다. 하지만 메모리 기반으로 구현되어 있는 에디터나 추론엔진들, 온톨로지의 원형을 그대로 유지하여 저장하는 트리플 저장소를 이용하여 대용량 온톨로지를 처리하기에는 성능상의 한계가 있다. 따라서 이를 해결하기 위해 관계형 데이터베이스 엔진을 이용하여, 온톨로지를 저장하고 효율적으로 활용하기 위한 다양한 방식의 추론엔진과 질의처리 알고리즘들이 제안되었으나, 온톨로지 프로퍼티의 다섯 가지 핵심특성에 따른 추론 결과를 완전하게 획득하지는 못하고 있는 실정이다. 본 논문에서는 하이퍼 큐브 인덱스(Hyper Cube Index)를 제안함으로서 관계형 데이터베이스에 저장한 온톨로지를 효율적으로 검색할 수 있는 환경을 제공하는 것은 물론, 온톨로지 프로퍼티의 핵심특성을 빠짐없이 투영하여 숨겨진 추론 결과를 획득할 수 있는 방안을 제시한다.

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

  • 황홍석
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
    • /
    • 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)

  • 이명규;김문수;정연석;김인수;고성기
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2005년도 봄학술 발표회 논문집(I)
    • /
    • 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)

  • 최정호
    • 한국융합학회논문지
    • /
    • 제10권4호
    • /
    • pp.139-145
    • /
    • 2019
  • 이 논문은 복합 입체형 트러스 단위구조체에 대한 강도 및 강성을 연구하였다. 사용된 모델은카고메 모델과 정육면체 트러스 모델을 합한 core-filled 모델이다. 해석을 위해 사용한 재질 특성은 304 스테인레스 스틸로 탄성계수는 193GPa, 항복응력 215MPa이다. 이론식은 깁슨-애쉬비의 상대탄성 관계식을 바탕으로 이론식을 유도하였고, 상용도구인 Deform 3D를 사용하여 해석을 실시하였다. 결론적으로 이 단위모델에 대한 상대탄성력은 상대밀도의 1.25배와 상수 계수값과 상관관계를 형성하고, 탄성은 기공과 반비례한다. 그리고, 상대압축강도는 상대밀도와 1.25배의 상관관계를 이룬다. 이에 대한 증명은 실제 실험을 해야 하겠으며, 유도한 이론 관계식은 굽힘과 좌굴등의 기계적 거동을 추가로 고려해야 한다. 앞으로 입체공간의 구조에 따른 탄성 및 응력에 대해 지속적인 연구가 진행될 것이다.