• 제목/요약/키워드: cube

검색결과 1,085건 처리시간 0.018초

Z-cube 네트워크의 직경, 고장직경과 정점간 평균거리 (Diameter, Fault Diameter and Average Distance between Two Nodes in Z-cube Network)

  • 권경희;이계성
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.75-83
    • /
    • 1999
  • 정점차수가 하이퍼큐브의 3/4 이면서도 하이퍼큐브의 위상적 특성을 대부분 보유하고 있는 새로운 네트워크인 Z-cube 가 최근 제안된 바 있는데, 이는 하드웨어로의 구현이라는 측면에서는 하이퍼큐브의 좋은 대체 안이 될 수 있다. 본 논문에서는 Z-cube에서의 정점들 간의 통신 성능을 평가하기 위해서 Z-cube의 직경과 두 정점들 간의 평균거리, 그리고 고장직경을 산출하였다. 이를 위해 Z-cube의 재귀적 구조와 두 정점간의 최단경로, 평균거링[ 점화관계 (Recurrence Relation)가 유도되었으며 정점 무중복 경로 (Node disjoint Path)가 소개되었다. 일반적으로 네트워크의 정점차수가 감소되면 직경과 두 정점간 평균거리가 증가하여 통신성능도그만큼 저하되리라 예상되지만, 본 논문은 Z-cube와 하이퍼큐브의 직경이 같고 Z-cube에서의 두 정점들 간의 평균거리가 하이퍼큐브의 1.125배에 지나지 않으며 고장직경은 차수에 따라 대략 하이퍼큐브의 1.4배 내지 1.7 배인 것을 보여 주고 있다.

  • PDF

큐브위성 STEP Cube Lab.의 지상국 시스템 설계 (Design of Ground Station System for CubeSat STEP Cube Lab.)

  • 전영현;채봉건;정현모;전성용;오현웅
    • 항공우주시스템공학회지
    • /
    • 제6권4호
    • /
    • pp.34-39
    • /
    • 2012
  • CubeSats classified as pico-class satellite require a ground station to track the satellite, transmit a command, and receive an on-orbit data such as SOH (State-of-Health) and mission data according to the operation plan. For this, ground station system has to be properly designed to perform a communication to with the satellite with enough up- and down-link budgets. In this study, a conceptual design of the ground station has been performed for the CubeSat named as STEP Cube Lab. (Cube Laboratory for Space Technology Experimental Project). The paper includes a ground station hardware interface design, link budget analysis and a ground station software realization. In addition, the operation plan of the ground station has been established considering the STEP Cube Lab. mission requirements.

시공간 데이타웨어하우스를 위한 힐버트큐브 (Hilbert Cube for Spatio-Temporal Data Warehouses)

  • 최원익;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.451-463
    • /
    • 2003
  • 최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 대상공간을 일정한 크기의 셀로 나누고 그 셀들을 힐버트 값 순서로 저장한다. 이러한 셀들이 시간순서로 모여 규브형태를 이루게 된다. 또한 H-Cube는 시간의 흐름에 따라 변화되는 지역적인 데이타 편중에 대처하기 위해 적응적으로 셀을 정제한다. H-Cube는 정적인 공간 차원에서 움직이는 짐 객체에 초점을 두고 있는 적웅적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

소마큐브(Soma Cube) 활동에서 포함-배제 방법의 활용에 대한 연구 (A Study on The Application of Inclusion-Exclusion Method in Soma Cube Activity)

  • 심상길;황선욱
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제48권1호
    • /
    • pp.33-45
    • /
    • 2009
  • The purpose of this article is to study characteristics of Soma Cube in combinatorial-geometric point of view, and to present basic substances and direction for efficient Soma cube activities in school mathematics upon systematical analysis of methods of finding solutions using Inclusion-Exclusion Method. We can apply Inclusion-Exclusion Method to find all possible solutions in Soma Cube activities not as trial-and-error method but as analytical method. Because Inclusion-Exclusion Method can reduce the number of problem-solving variables by making high conjunction in the choice of pieces. Soma cube pieces can be sorted as 'flat' ones and 'non-flat' ones, which would be another effective method in the manipulation of Soma Cube pieces.

  • PDF

에지 고장이 있는 Restricted Hypercube-Like 그래프의 해밀톤 경로 (Hamiltonian Paths in Restricted Hypercube-Like Graphs with Edge Faults)

  • 김숙연;전병태
    • 정보처리학회논문지A
    • /
    • 제18A권6호
    • /
    • pp.225-232
    • /
    • 2011
  • Restricted Hypercube-Like(RHL) 그래프는 교차큐브, 뫼비우스큐브, 엠큐브, 꼬인큐브, 지역꼬인큐브, 다중꼬인큐브, 일반꼬인큐브와 같이 유용한 상호연결망들을 광범위하게 포함하는 그래프군이다. 본 논문에서는 $m{\geq}4$ 인 m-차원 RHL 그래프 G에 대해서 임의의 에지 집합 $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, 가 고장일 때, 고장 에지들을 제거한 그래프 $G{\setminus}F$는 임의의 서로 다른 두 정점 s와 t에 대해서 dist(s, V(F))${\neq}1$ 이거나 dist(t, V(F))${\neq}1$이면 해밀톤 경로가 있음을 보인다. V(F)는 F에 속하는 에지들의 양 끝점들의 집합이고 dist(v, V(F))는 정점 v와 집합 V(F)의 정점들 간의 최소 거리이다.

초소형위성 STEP Cube Lab-II의 발사시간 변화에 따른 궤도 열환경 특성 분석 (On-orbit Thermal Environment Characteristic according to Launch Time of CubeSat STEP Cube Lab-II)

  • 손민영;오현웅
    • 항공우주시스템공학회지
    • /
    • 제15권5호
    • /
    • pp.89-97
    • /
    • 2021
  • 현재 백두산의 분화 징후 및 지구관측을 목적으로 광학 및 중·장적외선 카메라를 탑재한 6U 규격의 초소형위성 STEP Cube Lab-II (Cube Laboratory for Space Technology Experimental Project-II)가 개발되고 있다. 궤도상에서의 위성을 안정적으로 운용하기 위해서는 전 임무기간 동안 위성에 탑재된 장비가 허용온도범위 내 만족이 가능한 열설계가 필수적이며, 이에 앞서 위성이 겪을 수 있는 궤도 열환경에 대한 분석이 선행되어야 한다. STEP Cube Lab-II는 향후 한국형발사체 (KSLV-II)를 통해 발사될 예정이나, 현재 발사시간 미정으로 궤도가 정해지지 않은 상태이다. 따라서 본 논문에서는 큐브위성이 겪을 수 있는 최악의 궤도 조건 분석을 위해 예상되는 발사시간 이력을 토대로 위성의 열 유입량 분석을 수행하여 발사시간에 따른 열적 영향성 분석을 수행하였다.

정육면체 주위 층류 유동에 근처 벽면이 미치는 영향 (WALL EFFECTS ON LAMINAR FLOW OVER A CUBE)

  • 김동주
    • 한국전산유체공학회지
    • /
    • 제16권1호
    • /
    • pp.83-89
    • /
    • 2011
  • Laminar flow over a cube near a plane wall is numerically investigated in order to understand the effects of the cube-wall gap on the flow characteristics as well as the drag and lift coefficients. The main focus is placed on the three-dimensional vortical structures and its relation to the lift force applied on the cube. Numerical simulations are performed for the Reynolds numbers between 100 and 300, covering several different flow regimes. Without a wall nearby, the flow at Re=100 is planar symmetric with no vortical structure in the wake. However, when the wall is located close to the cube, a pair of streamwise vortices is induced behind the cube. At Re=250, the wall strengthens the existing streamwise vortices and elongates them in the streamwise direction. As a result, the lift coefficients at Re=100 and 250 increase as the cube-wall gap decreases. On the other hand, without a wall, vortex shedding takes place at Re=300 in the form of a hairpin vortex whose strength changes in time. The head of hairpin vortex or loop vortex, which is closely related to the lift force, seems to disappear due to the nearby wall. Therefore, unlike at Re=100 and 250, the lift coefficient tends to decrease more or less as the cube approaches the wall.

큐브위성 STEP Cube Lab.의 지상국 시스템 개발 (Design of Ground Station System for CubeSat STEP Cube Lab.)

  • 전영현;채봉건;정현모;전성용;오현웅
    • 항공우주시스템공학회지
    • /
    • 제9권4호
    • /
    • pp.37-42
    • /
    • 2015
  • The CubeSats is classified as a pico-class satellite which requires a ground station to track the satellite, transmit commands, and receive an on-orbit data such as SOH (State-of-Health) and mission data according to the operation plan. In order to this, the ground station system has to be properly designed to perform a communication to with the satellite with enough up- and down-link budgets. In this study, a conceptual design of the ground station has been performed for the CubeSat named as STEP Cube Lab. (Cube Laboratory for Space Technology Experimental Project). The paper includes a ground station hardware interface design, a link budget analysis and a ground station software realization. In addition, the operation plan of the ground station has been established considering the STEP Cube Lab. mission requirements.