• 제목/요약/키워드: non -orthogonal architecture

검색결과 20건 처리시간 0.023초

다중 메모리 뱅크 구조를 위한 고속의 자료 할당 기법 (Rapid Data Allocation Technique for Multiple Memory Bank Architectures)

  • 조정훈;백윤홍;최준식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.196-198
    • /
    • 2003
  • Virtually every digital signal processors(DSPs) support on-chip multi- memory banks that allow the processor to access multiple words of data from memory in a single instruction cycle. Also, all existing fixed-point DSPs have irregular architecture of heterogeneous register which contains multiple register files that are distributed and dedicated to different sets of instructions. Although there have been several studies conducted to efficiently assign data to multi-memory banks, most of them assumed processors with relatively simple, homogeneous general-purpose resisters. Therefore, several vendor-provided compilers fer DSPs were unable to efficiently assign data to multiple data memory banks. thereby often failing to generate highly optimized code fer their machines. This paper presents an algorithm that helps the compiler to efficiently assign data to multi- memory banks. Our algorithm differs from previous work in that it assigns variables to memory banks in separate, decoupled code generation phases, instead of a single, tightly-coupled phase. The experimental results have revealed that our decoupled algorithm greatly simplifies our code generation process; thus our compiler runs extremely fast, yet generates target code that is comparable In quality to the code generated by a coupled approach

  • PDF

Surrogate Model Based Approximate Optimization of Passive Type Deck Support Frame for Offshore Plant Float-over Installation

  • Lee, Dong Jun;Song, Chang Yong;Lee, Kangsu
    • 한국해양공학회지
    • /
    • 제35권2호
    • /
    • pp.131-140
    • /
    • 2021
  • The paper deals with comparative study of various surrogate models based approximate optimization in the structural design of the passive type deck support frame under design load conditions. The passive type deck support frame was devised to facilitate both transportation and installation of 20,000 ton class topside. Structural analysis was performed using the finite element method to evaluate the strength performance of the passive type deck support frame in its initial design stage. In the structural analysis, the strength performances were evaluated for various design load conditions. The optimum design problem based on surrogate model was formulated such that thickness sizing variables of main structure members were determined by minimizing the weight of the passive type deck support frame subject to the strength performance constraints. The surrogate models used in the approximate optimization were response surface method, Kriging model, and Chebyshev orthogonal polynomials. In the context of numerical performances, the solution results from approximate optimization were compared to actual non-approximate optimization. The response surface method among the surrogate models used in the approximate optimization showed the most appropriate optimum design results for the structure design of the passive type deck support frame.

A Minimum Data-Rate Guaranteed Resource Allocation With Low Signaling Overhead in Multi-Cell OFDMA Systems

  • Kwon, Ho-Joong;Lee, Won-Ick;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.26-35
    • /
    • 2009
  • In this paper, we investigate how to do resource allocation to guarantee a minimum user data rate at low signaling overhead in multi-cell orthogonal frequency division multiple access (OFDMA) wireless systems. We devise dynamic resource allocation (DRA) algorithms that can minimize the QoS violation ratio (i.e., the ratio of the number of users who fail to get the requested data rate to the total number of users in the overall network). We assume an OFDMA system that allows dynamic control of frequency reuse factor (FRF) of each sub-carrier. The proposed DRA algorithms determine the FRFs of the sub-carriers and allocate them to the users adaptively based on inter-cell interference and load distribution. In order to reduce the signaling overhead, we adopt a hierarchical resource allocation architecture which divides the resource allocation decision into the inter-cell coordinator (ICC) and the base station (BS) levels. We limit the information available at the ICC only to the load of each cell, that is, the total number of sub-carriers required for supporting the data rate requirement of all the users. We then present the DRA with limited coordination (DRA-LC) algorithm where the ICC performs load-adaptive inter-cell resource allocation with the limited information while the BS performs intra-cell resource allocation with full information about its own cell. For performance comparison, we design a centralized algorithm called DRA with full coordination (DRA-FC). Simulation results reveal that the DRA-LC algorithm can perform close to the DRA-FC algorithm at very low signaling overhead. In addition, it turns out to improve the QoS performance of the cell-boundary users, and achieve a better fairness among neighboring cells under non-uniform load distribution.

Robust design on the arrangement of a sail and control planes for improvement of underwater Vehicle's maneuverability

  • Wu, Sheng-Ju;Lin, Chun-Cheng;Liu, Tsung-Lung;Su, I-Hsuan
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제12권1호
    • /
    • pp.617-635
    • /
    • 2020
  • The purpose of this study is to discuss how to improve the maneuverability of lifting and diving for underwater vehicle's vertical motion. Therefore, to solve these problems, applied the 3-D numerical simulation, Taguchi's Design of Experiment (DOE), and intelligent parameter design methods, etc. We planned four steps as follows: firstly, we applied the 2-D flow simulation with NACA series, and then through the Taguchi's dynamic method to analyze the sensitivity (β). Secondly, take the data of pitching torque and total resistance from the Taguchi orthogonal array (L9), the ignal-to-noise ratio (SNR), and analysis each factorial contribution by ANOVA. Thirdly, used Radial Basis Function Network (RBFN) method to train the non-linear meta-modeling and found out the best factorial combination by Particle Swarm Optimization (PSO) and Weighted Percentage Reduction of Quality Loss (WPRQL). Finally, the application of the above methods gives the global optimum for multi-quality characteristics and the robust design configuration, including L/D is 9.4:1, the foreplane on the hull (Bow-2), and position of the sail is 0.25 Ls from the bow. The result shows that the total quality is improved by 86.03% in comparison with the original design.

배주위 점성유동장에 대한 수치해의 격자의존성에 관한 연구 (A Study on Grid Dependencies of the Numerical Solutions for Ship Viscous Flows)

  • 강국진;이승희
    • 대한조선학회논문집
    • /
    • 제31권4호
    • /
    • pp.58-65
    • /
    • 1994
  • 계산격자크기의 변화에 따른 해의 특성을 이해하는 것은 중요하며, 특히 벽함수를 사용하지 않는 난류모형을 사용할 때 더욱 그러하다. 본 논문에서는 배주위의 3차원 난류유동장에 대한 수치해의 격자의존성에 대한 수치계산적인 조사를 수행한다. 본 연구에서는 수정된 sub-grid-scale 난류모형과 함께 유한체적법을 사용하며 복잡한 배의 기하학적 형상에 적합한 비직교의 곡선좌표계를 수치적으로 만들어 사용한다. 그리고 수학선형인 Wigley 선형과 Series 60($C_B=0.8$) 선형에 대하여 수치계산적인 연구를 수행하고, 수치해의 격자의존성을 보이기 위하여 여러가지 격자크기에 대한 계산결과들을 서로 비교하였으며 실험결과와도 비교해 보인다.

  • PDF

4 병렬 동기 구조를 이용한 MB-OFDM UWB 수신기 설계 및 평가 (A MB-OFDM UWB Receive Design and Evaluation Using 4. Parallel Synchronization Architecture)

  • 신철호;최상성;이한호;백정기
    • 한국전자파학회논문지
    • /
    • 제16권11호
    • /
    • pp.1075-1085
    • /
    • 2005
  • 본 논문은 IEEE802.15.3a Alt-PHY로 표준화중인 MB-OFDM WB(Multi-Band Orthogonal Frequency Division Multiplexing Ultra Wide Band) 시스템 수신기 설계 방안을 제시하고 링크 마진(link margin) 설계를 위해 4 병렬 구조에 의한 구현 손실을 정량적으로 분석하는 것이다. 먼저 MB-OFDM UWB 시스템의 전송 방식을 설명하고, 동기 구조를 완전한 디지털 방식으로 설계하기 위해 반송 주파수 옵셋(carrier frequency offset)과 샘플링 클락옵셋(sampling clock offset)이 MB-OFDM UWB 시스템에 미치는 영향을 분석하였다. 그리고 이러한 반송 주파수 옵셋과 샘플링 클락 옵셋을 추정하고 보상하기 위한 알고리즘과 VLSI 구현을 위하여 MB-OFDM UWB 시스템의 패킷 전송 구조를 이용한 4 병렬 동기 구조를 제시하였다. 본 논문에서 제시한 시스템 동기를 위한 수신 구조와 단순화된 4 병렬 구조에 의한 구현 손실 값은 UWB-OFDM 시스템 규격에서 제시한 최대 허용 가능한 반송 주파수 옵셋 및 샘플링 클락 옵셋에서 최대 3.08 dB로 시뮬레이션을 통해 분석되었다.

Coop Himmelblau의 ‘열린 공간’ 개념에 관한 연구 (A Study on the concept of 'Open space' in Coop Himmelblau's)

  • 윤재은;이규홍
    • 한국실내디자인학회논문집
    • /
    • 제40호
    • /
    • pp.34-41
    • /
    • 2003
  • A purpose of this study is to comprehend a concept of 'Open Space', realization of a deconstruction, presented in his works, based on a deconstruction and surrealism Coop Himmelblau's philosophical contemplation and to look into how this concept is interpreted in spaces. A concept of 'Open Space' is functioned as not a singular meaning but a multiple meaning accompanied with other formative ingredient and contemplation, scientific paradigm and a realation with a surroundings. The concept of 'Open Space' in their architentural space is applied. First, the space openness that represents to the extreme a concept 'Open Space', as a 3D designing ways that demolishes a structure and outgrows an ex siting thinking pattern, represents multiple grade spaces and an anti-gravity space. In a material, using glass and iron provides a spacial transparency and through this, visibly liberal sense that an interior and exterior is felt as an unification. Second, an non-expressive box pattern repulses to a spatial rank nature, outgrowing an uniform geometrical system, through demolishing a geometrical system, an edge and fold pattern. This is, as an anti-gravity, dynamic a typical structure, outgrowing an orthogonal system, interpreted as a composite meaning without division in spatial area. Third, the collage is used to represent a complexity and pluralism in representing 'Open space'. The collage that forms a image through combining a fragmentary elements into being a space change, composite constitution and spatial amusement. Thus, It is worthwhile to study how the collage that forms a diverse shape will be developed making what impact as an age and surroundings changed. As we contemplate in former part, Coop Himmelblou has deployed 'deconstruction beyond deconstruction' realm as just their midterm concept in their works like the words 'The architecture must climb', the deconstructive architect. A studying for their works reflecting the 'Open Space' concept based on deconstruction must be lasted and this enables us to comprehend space concept containing an architecture and interior design.

곱셈기가 없는 이진수 QMF-웨이브렛 필터를 사용한 영상처리 (Image Processing Using Multiplierless Binomial QMF-Wavelet Filters)

  • 신종홍;지인호
    • 방송공학회논문지
    • /
    • 제4권2호
    • /
    • pp.144-154
    • /
    • 1999
  • 이진수열은 간단하고 곱셈기가 필요 없이 생성될 수 있는 직교 수열이다. 이 논문은 곱셈기 작동이 없는 선택적인 주파수 영상처리를 위하여 비 반복적인 다차원 필터를 도입하였다. 주파수 응답은 저역, 대역, 고역의 여파를 제공하여 준 가우시안 형태를 가진 협대역이 된다. 이런 필터들의 효과적인 구현을 위한 소프트웨어와 하드웨어의 알고리즘을 제안하였다. 또한 이진수의 QMF(Quadurature Mirror Filter: QMF)는 좋은 대역 압축을 가진 최대한의 편평한 제곱 특성의 완전 회복의 Paraunitary 필터가 됨을 보이고 웨이브렛 변환으로 확장하였다. 웨이브렛 변환은 원래의 영상을 피라미드 구조를 사용하여 다른 스케일로 분할한다. 이 분할은 수직과 수평으로 수행되어 영상을 기술하는데 필요한 픽셀의 수를 일정하게 유지시켜 준다. 효과적인 완전회복의 이진수 QMF-웨이브렛 신호의 분석구조를 제안하였다. 이 기술은 매우 좋은 주파수 응답과 대역분할을 해부는 필터 해법을 제공해준다. 이 제안한 이산 수열의 QMF-필터의 구조는 효과적이고 VLSI 구현에 간단하고 다해상도 신호 분할과 코딩의 응용들에 적합함을 보였다.

  • PDF

XCAT를 이용한 실시간 종양 위치 추적을 위한 비직교 스테레오 엑스선 영상시스템에서의 위치 추정 정확도 분석에 관한 연구 (Analysis on the Positional Accuracy of the Non-orthogonal Two-pair kV Imaging Systems for Real-time Tumor Tracking Using XCAT)

  • 정한성;김영주;오오성;이세호;전호상;이승욱
    • 한국의학물리학회지:의학물리
    • /
    • 제26권3호
    • /
    • pp.143-152
    • /
    • 2015
  • 본 연구에서는 두 개의 치료빔 가속기가 사용되는 구조에서 종양 위치 추적을 하는 두 쌍의 kV 영상시스템의 기하학적 설계 및 종양 위치 추적 정확도 분석을 목표로 하고 있다. 특히, 병변의 위치추적을 위한 수식 및 알고리즘을 수립하였고, 두 쌍의 kV 영상 시스템이 비직교 위치에 놓일 때 검출기 해상도가 종양 위치 추적 오차에 미치는 영향에 대해서 모의실험으로 분석하여 보았다. 병변의 위치추적을 위한 수식 및 알고리즘을 수립하기 위해서 각 엑스선원, 검출기 등의 절대좌표는 동차방정식을 이용하여 설정하였으며, 삼차원 상의 두 직선의 방정식을 통하여 병변의 절대위치를 찾아내도록 하였다. XCAT 프로그램을 이용한 모의실험을 통해서 영상 검출기의 해상도가 미치는 영향을 두 개의 kV 영상시스템의 각도에 따라서 분석하여보았다. XCAT 소프트웨어를 이용하여서 팬텀에 병변 추적을 위한 금속 기점 마커를 삽입하였고, CT projection 프로그램을 이용하여 각 kV 영상시스템의 각도별, 검출기의 해상도별 영상을 획득할 수 있다. 모의실험 결과, 두 kV영상시스템의 각도가 $90^{\circ}$에서 $50^{\circ}$까지는 검출기 해상도가 1.5 mm/pixel보다 고해상도 일 때 약 1 mm 이하의 위치 오차를 보였다. 하지만, 검출기의 해상도가 1.5 mm/pixel 이상으로 나빠질수록 오차가 약 1 mm 이상으로 나타날 뿐만 아니라 각도에 따른 오차의 변동이 컸다. 검출기의 해상도가 개선될 수록 그 각도별 오차의 변동이 줄어들고, $90^{\circ}$에서 가장 적은 오차가 발생 하는 것을 볼 수 있었다. 충분한 해상도의 검출기가 사용된다면 듀얼헤드 겐트리 시스템과 같이 공간적으로 제한된 방사선 치료기기에 두 개의 kV 영상시스템을 예각으로 설치하여도 된다는 결론을 도출할 수 있었다. 본 연구에서 개발한 모의실험 방법론은 병변의 위치, 검출기의 특성, kV 영상 시스템의 기하학적 배치에 따른 종양추적 위치 추적시스템의 정확도를 분석하는 도구로서 유용하게 사용될 수 있을 것이다.

MIMO 시스템을 위한 다채널 FFT 프로세서의 설계 및 구현 (Design and Implementation of Multi-channel FFT Processor for MIMO Systems)

  • 정용철;조재찬;정윤호
    • 한국항행학회논문지
    • /
    • 제21권6호
    • /
    • pp.659-665
    • /
    • 2017
  • 본 논문에서는 MIMO(multiple input multiple output) 시스템을 위한 저복잡도 FFT(fast Fourier transform) 프로세서의 설계 및 구현 결과를 제시하였다. 무선랜을 이용한 다양한 멀티미디어 서비스 등을 이용하기 위해 높은 채널 용량과 Gbps급 전송이 가능한 시스템에 대한 요구와 함께 IEEE 802.11ac 규격이 채택되었다. MIMO-OFDM (orthogonal frequency duplex multiplexing) 기술을 사용하는 IEEE 802.11ac 규격의 무선랜 시스템은 최대 8개의 안테나 구성 및 20-160 MHz 대역폭을 지원해야한다. 따라서, 제안된 FFT 프로세서는 8채널 64, 128, 256, 512 point 가변길이를 지원한다. 또한, 비단순 승산기의 수를 감소시키기 위해서 MRMDC(mixed-radix multipath delay commutator) 구조를 적용하였고, 이로 인해 제안된 FFT 프로세서는 기존 FFT 프로세서에 비해 현저히 낮은 복잡도로 구현 가능하다. 구현 결과, 제안된 FFT processor는 기존 방식인 radix-2 SDF 구조 대비 gate count가 50 % 감소 가능하였고, 8 채널 MR-2/2/2/4/2/4/2 MDC 구조와 8채널 MR-2/2/2/8/8 MDC 구조 대비 logic gate 수를 각각 18 %와 17 % 감소 가능함이 확인되었다.