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

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

Fast Algorithms for Computing Floating-Point Reciprocal Cube Root Functions

  • Leonid Moroz;Volodymyr Samotyy;Cezary Walczyk
    • International Journal of Computer Science & Network Security
    • /
    • 제23권6호
    • /
    • pp.84-90
    • /
    • 2023
  • In this article the problem of computing floating-point reciprocal cube root functions is considered. Our new algorithms for this task decrease the number of arithmetic operations used for computing $1/{\sqrt[3]{x}}$. A new approach for selection of magic constants is presented in order to minimize the computation time for reciprocal cube roots of arguments with movable decimal point. The underlying theory enables partitioning of the base argument range x∈[1,8) into 3 segments, what in turn increases accuracy of initial function approximation and decreases the number of iterations to one. Three best algorithms were implemented and carefully tested on 32-bit microcontroller with ARM core. Their custom C implementations were favourable compared with the algorithm based on cbrtf(x) function taken from C <math.h> library on three different hardware platforms. As a result, the new fast approximation algorithm for the function $1/{\sqrt[3]{x}}$ was determined that outperforms all other algorithms in terms of computation time and cycle count.

Structural Design and Analysis of Pico-class Satellite named STEP Cube Lab

  • Jeon, Su-Hyeon;Jang, Su-Eun;Jung, Hyun-Mo;Cha, Jin-Yeong;Oh, Hyun-Ung
    • International Journal of Aerospace System Engineering
    • /
    • 제1권1호
    • /
    • pp.34-43
    • /
    • 2014
  • The STEP Cube Lab (Cube Laboratory for Space Technology Experimental Projects) is a 1U cube satellite developed by the Space Technology Synthesis Laboratory of Chosun University to be launched in 2015. Its mission objective is twofold: to determine which of the fundamental space technologies researched at domestic universities, will be potential candidates for use in future space missions and to verify the effectiveness of the technologies by investigating mission data obtained from on-orbit operation of the cube satellite. In this paper, a structural design concept based on the 1U standard to achieve the mission objective is introduced. The validity of the design has been demonstrated by quasi-static analysis and modal analysis. In addition, a non-explosive separation device triggered by burn wire heating, which is one of the main mission payloads is introduced.

A 6 m cube in an atmospheric boundary layer flow -Part 1. Full-scale and wind-tunnel results

  • Hoxey, R.P.;Richards, P.J.;Short, J.L.
    • Wind and Structures
    • /
    • 제5권2_3_4호
    • /
    • pp.165-176
    • /
    • 2002
  • Results of measurements of surface pressure and of velocity field made on a full-scale 6 m cube in natural wind are reported. Comparisons are made with results from boundary-layer wind-tunnel studies reported in the literature. Two flow angles are reported; flow normal to a face of the cube (the $0^{\circ}$ case) and flow at $45^{\circ}$. In most comparisons, the spread of wind-tunnel results of pressure measurements spans the full-scale measurements. The exception to this is for the $0^{\circ}$ case where the roof and side-wall pressures at full-scale are more negative, and as a result of this the leeward wall pressures are also lower. The cause of this difference is postulated to be a Reynolds Number scale effect that affects flow reattachment. Measurements of velocity in the vicinity of the cube have been used to define the mean reattachment point on the roof centre line for the $0^{\circ}$ case, and the ground level reattachment point behind the cube for both $0^{\circ}$ and $45^{\circ}$ flow. Comparisons are reported with another full-scale experiment and also with wind-tunnel experiments that indicate a possible dependency on turbulence levels in the approach flow.

다중 빔 음향측심 자료의 CUBE 필터링 (CUBE Filtering of Multibeam Echo Sounder Data)

  • 김주연;이광수;김대철;서영교;이희일
    • 한국수산과학회지
    • /
    • 제44권3호
    • /
    • pp.308-317
    • /
    • 2011
  • A MBES (multibeam echo sounder) survey around Yokji Island, Korea, was conducted to find an effective method for removing error data. Two post-processing software programs, PDS2000 (RESON) and HIPS (CARIS), were used to remove the error data using an interactive editing method and the CUBE algorithm filter. The post-processing with the PDS2000 and HIPS programs, using the interactive editing method, took 120 and 168 hours, respectively, and there was little difference in the seafloor images. The processing time of the PDS2000 and HIPS programs using the CUBE algorithm filter was 36 and 60 hours, respectively. Nevertheless, there was little difference in the seafloor images because of differences in the factor parameters in each of the post-processing programs. Therefore, post-processing using CUBE filtering can save time in data processing and provide consistent results, excluding the subjective decisions of the operator. This method is more effective than other methods for rejecting erroneous multibeam echo sounder data.

2-큐브 제수와 보수에 의한 공통 논리식 산출 (Boolean Extraction Technique Using Two-cube Divisors and Complements)

  • 권오형;오임걸
    • 정보처리학회논문지A
    • /
    • 제15A권1호
    • /
    • pp.9-16
    • /
    • 2008
  • 본 논문에서는 논리합성을 위한 공통식 추출 방법을 새롭게 제안한다. 제안하는 방법은 주어진 각 논리식들에서 2개의 큐브만으로 구성된 2-큐브 논리식 쌍을 추출한다. 2개의 큐브로 구성된 논리식 쌍들로부터 2-큐브 행렬을 만들고, 여기에 2-큐브 논리식의 보수를 추가하여 확장된 2-큐브 행렬과 압축 2-큐브 행렬을 만든다. 다음, 공통식 추출을 위해 압축 2-큐브 행렬을 분석한다. 그리디 방법(greedy method)에 의해 가장 많은 리터럴 개수를 줄일 수 있는 공통식을 선택한다. 실험결과 여러 벤치마크 회로에 대하여 제안한 방법을 논리회로 합성도구에 활용할 경우 기존 합성도구보다 리터럴 개수를 줄일 수 있음을 보였다.

Preliminary Analysis of Delta-V Requirements for a Lunar CubeSat Impactor with Deployment Altitude Variations

  • Song, Young-Joo;Ho, Jin;Kim, Bang-Yeop
    • Journal of Astronomy and Space Sciences
    • /
    • 제32권3호
    • /
    • pp.257-268
    • /
    • 2015
  • Characteristics of delta-V requirements for deploying an impactor from a mother-ship at different orbital altitudes are analyzed in order to prepare for a future lunar CubeSat impactor mission. A mother-ship is assumed to be orbiting the moon with a circular orbit at a 90 deg inclination and having 50, 100, 150, 200 km altitudes. Critical design parameters that are directly related to the success of the impactor mission are also analyzed including deploy directions, CubeSat flight time, impact velocity, and associated impact angles. Based on derived delta-V requirements, required thruster burn time and fuel mass are analyzed by adapting four different miniaturized commercial onboard thrusters currently developed for CubeSat applications. As a result, CubeSat impact trajectories as well as thruster burn characteristics deployed at different orbital altitudes are found to satisfy the mission objectives. It is concluded that thrust burn time should considered as the more critical design parameter than the required fuel mass when deducing the onboard propulsion system requirements. Results provided through this work will be helpful in further detailed system definition and design activities for future lunar missions with a CubeSat-based payload.

간절임이 무우 Cube의 Ascorbic Acid 함량, ${\alpha}-Amylase$ 활성, 양념류 침투성, 생균수에 미치는 영향 (Effects of Salting Process on Ascorbic Acid Contents, ${\alpha}-Amylase$ Activity, Seasoning Penetration and Microbial Counts of Radish Cubes for Kakdugi)

  • 김중만;신미경;황호선;김형태
    • 한국식품과학회지
    • /
    • 제22권4호
    • /
    • pp.492-495
    • /
    • 1990
  • 소금용액(15%, w/v)에서 깍두기용 무우 cube를 간절임하는 동안 무우 cube중의 ${\alpha}-amylase$ 활성도와 ascorbic acid 함량의 변화, 포도당액과 고추즙액의 침투에 대한 영향 및 생균수에 미치는 영향을 조사하였다. Ascorbic acid 함량은 1시간 동안 약 24%(w/v)가 감소되었고, 반면 ${\alpha}-amylase$ 활성도는 시간이 경과됨에 따라 다소 증가하는 경향을 보였다. 또한 간절임은 무우 cube 조직내로의 glucose와 고추 중액과 같은 양념류의 침투를 촉진하는 효과가 있었다. 그리고 무우 cube 중의 세균과 효모 및 곰팡이 수는 간절임 중 감소되었는데 간절임 1시간 이내에 주로 감소하는 경향을 나타냈다.

  • PDF

완전이진트리의 교차큐브에 대한 임베딩 (Embedding Complete Binary Trees into Crossed Cubes)

  • 김숙연
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.149-157
    • /
    • 2009
  • 교차큐브는 하이퍼큐브의 변형으로서 하이퍼큐브의 절반정도의 지름을 가지는 등의 개선된 망 성질을 가진다. N-노드 완전이진트리는 (N+1)-노드 교차큐브의 부그래프임이 알려져 있으나 [P. Kulasinghe and S, Bettayeb, 1995] 완전이진트리의 노드 개수가 교차큐브의 노드 개수보다 더 큰 경우에 대한 효과적인 임베딩 방법은 알려져 있지 않다. 본 논문에서는 N-노드 완전이진트리를 N-노드 교차큐브에 연장을 1, 부하율 [N/M]로 임베딩할 수 있음을 보인다(N>M$\geq$2). 여기서 연장율과 부하율은 최적이다. 본 논문에서 제시하는 임베딩 방법은 같은 레벨의 트리 노드들을 교차큐브의 노드들에 골고루 분포시키는 특징도 가지고 있다. 이 특징은 트리 구조 알고리즘을 교차큐브에서 레벨 단위로 실행할 때 특히 유용하다.

다중 메쉬의 교차큐브에 대한 임베딩 (Embedding Multiple Meshes into a Crossed Cube)

  • 김숙연
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.335-343
    • /
    • 2009
  • 교차큐브는 병렬처리 시스템의 상호연결망으로서 널리 알려진 하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선된 망 성질들을 가지므로 각광 받아 왔다. 크기 $4{\times}2^m$인 메쉬의 복사본 두 개, 혹은 크기 $8{\times}2^m$인 메쉬의 복사본 네 개가 교차큐브에 연장율 1, 확장율 1로 임베딩 될 수 있음이 알려져 있다.[Dong, Yang, Zhao, and Tang, 2008]. 그러나 양변의 길이가 모두 8 보다 큰 메쉬 다수 개가 교차큐브에 연장율 1, 확장율 1로 임베딩될 수 있는지는 알려진 바가 없다. 이 논문에서는 크기 $2^n{\times}2^m$인 메쉬의 복사본 $2^{n-1}$개가 교차큐브에 연장율 1, 확장율 1로 임베딩될 수 있음을 보인다. $n{\geq}1$, $m{\geq}3$. 이 연구 결과는 연장율과 확장율이라는 주요 임베딩 측정 척도에서 최적이다. 또한 이 연구 결과는 메쉬 구조를 가지는 다수 개의 작업을 교차큐브 구조를 가지는 병렬 컴퓨터에 할당하는데 효과적으로 활용될 수 있다.

우주기반기술 검증을 위한 극초소형 위성 STEP Cube Lab.의 궤도 열해석 (On-orbit Thermal Analysis of Pico-class Satellite STEP Cube Lab. for Verification of Fundamental Space Technology)

  • 강수진;하헌우;오현웅
    • 한국항공우주학회지
    • /
    • 제42권9호
    • /
    • pp.795-801
    • /
    • 2014
  • STEP Cube Lab.은 조선대학교 항공우주공학과 우주기술융합연구실에서 개발 중인 극초소형 위성으로 구분되는 1U 큐브위성으로, 논문 연구 실적으로만 그친 우주핵심기술을 발굴 및 탑재하여 궤도 검증 실시 및 해당 분야 기술의 지적 저변확대에 공헌을 목표로 한다. 이에 본 논문에서는 주요 탑재체인 가변방사율 라디에이터, 무충격 구속분리장치 그리고 MEMS 고체추진로켓 등을 탑재하여 극한 우주 열환경에서의 위성 시스템과 탑재 체의 안정적인 궤도 운용 및 기술 검증을 위해 시스템 통합 열해석 및 열제어를 실시하였으며, 이를 통해 해석결과 분석 및 열제어 설계의 타당성을 입증하였다.