• 제목/요약/키워드: Path Computation Element

검색결과 28건 처리시간 0.029초

통신부담을 감소시킨 영상처리를 위한 병렬처리 방식 ASIC구조 설계 (Design of an Image Processing ASIC Architecture using Parallel Approach with Zero or Little)

  • 안병덕;정지원;선우명훈
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2043-2052
    • /
    • 1994
  • 본 논문에서는 근접한 Processing Element(PE)들간의 통신 부담을 경감시켜 영상신호를 실시간 처리할 수 있는 새로운 병렬처리 방식 ASIC 구조를 설계한다. 하나의 Sliding Memory Plane (SliM) Image Processor chip을 병렬처리 방식을 사용 $3\times3$ PE를 격자 형태로 연결한다. 제안하는 Image Processor를 구현할 수 있다. Sliding 개념은 별도의 보조 프로세서나 DMA를 사용치 않고 또한 PE들을 interupt 걸지 않고 모든 화소가 이웃 PE로 이동됨을 의미한다. 따라서 근접 통신과 계산이 동시에 일어나 기존의 격자 연결 병렬 컴퓨터의 결정적 단점인 근접 통신 부담을 경감시킬 수 있다. 또한 하나의 PE에 두 개의 입출력용 레지스터 plane을 사용, buffer를 제공하여 입출력 부담을 감소시킨다. SliM Image Processor에서는 단지 4개의 통신 link만으로 8가지 방향의 통신경로를 제공하는 by-passing path에 의해 통신 부담없이 대각선 통신을 수행할 수 있다. 제안하는 유일한 특성들로 인해 영상 신호 처리시 성능을 향상시킬 수 있다. 영상신호 처리를 위한 알고리즘들을 효율적으로 수행키 위한 PE, Image Processor 구조 및 명령어를 설계한다.

  • PDF

Large deformation modeling of flexible manipulators to determine allowable load

  • Esfandiar, Habib;Korayem, Moharam H.;Haghpanahi, Mohammad
    • Structural Engineering and Mechanics
    • /
    • 제62권5호
    • /
    • pp.619-629
    • /
    • 2017
  • This paper focuses on the study of complete dynamic modeling and maximum dynamic load carrying capacity computation of N-flexible links and N-flexible joints mobile manipulator undergoing large deformation. Nonlinear dynamic analysis relies on the Timoshenko theory of beams. In order to model the system completely and precisely, structural and joint flexibility, nonlinear strain-displacement relationship, payload, and non-holonomic constraints will be considered to. A finite element solution method based on mixed method is applied to model the shear deformation. This procedure is considerably more involved than displacement based element and shear deformation can be readily included without inducing the shear locking in the element. Another goal of this paper is to present a computational procedure for determination of the maximum dynamic load of geometrically nonlinear manipulators with structural and joint flexibility. An effective measure named as Moment-Height Stability (MHS) measure is applied to consider the dynamic stability of a wheeled mobile manipulator. Simulations are performed for mobile base manipulator with two flexible links and joints. The results represent that dynamic stability constraint is sensitive when calculating the maximum carrying load. Furthermore, by changing the trajectory of end effector, allowable load also changes. The effect of torsional spring parameter on the joint deformation is investigated in a parametric sensitivity study. The findings show that, by the increase of torsional stiffness, the behavior of system approaches to a system with rigid joints and allowable load of robot is also enhanced. A comparison is also made between the results obtained from small and large deformation models. Fluctuation range in obtained figures for angular displacement of links and end effector path is bigger for large deformation model. Experimental results are also provided to validate the theoretical model and these have good agreement with the simulated results.

Computation of stress-deformation of deep beam with openings using finite element method

  • Senthil, K.;Gupta, A.;Singh, S.P.
    • Advances in concrete construction
    • /
    • 제6권3호
    • /
    • pp.245-268
    • /
    • 2018
  • The numerical investigations have been carried out on deep beam with opening subjected to static monotonic loading to demonstrate the accuracy and effectiveness of the finite element based numerical models. The simulations were carried out through finite element program ABAQUS/CAE and the results thus obtained were validated with the experiments available in literature. Six simply supported beams were modelled with two square openings of 200 and 250 mm sides considered as opening at centre, top and bottom of the beam. In order to define the material behaviour of concrete and reinforcing steel bar the Concrete Damaged Plasticity model and Johnson-Cook material parameters available in literature were employed. The numerical results were compared with the experiments in terms of ultimate failure load, displacement and von-Mises stresses. In addition to that, seventeen beams were simulated under static loading for studying the effect of opening location, size and shape of the opening and depth, span and shear span to depth ratio of the deep beam. In general, the numerical results accurately predicted the pattern of deformation and displacement and found in good agreement with the experiments. It was concluded that the structural response of deep beam was primarily dependent on the degree of interruption of the natural load path. An increase in opening size from 200 to 250 mm size resulted in an average shear strength reduction of 35%. The deep beams having circular openings undergo lesser deflection and thus they are preferable than square openings. An increase in depth from 500 mm to 550 mm resulted in 78% reduced deflection.

주변고정 장방형 평판에 있어서 임의점 가진에 의한 고체전파음의 예측 (An estimate of structure-borne sound by the excitation at an arbitrary point on the rectangular plate with fixed edges)

  • 김의간
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제12권2호
    • /
    • pp.21-34
    • /
    • 1988
  • Machinery enclosures are widely adopted to reduce the noise emission in various fields of application. Emitted noise, which is due to the vibration of enclosure's outer surface, is composed of two kinds of sound with different path of propagation. One is the "structure-borne sound", while the other is "air-borne sound". In order to get a most efficient machinery enclouser a prudent consideration upon the above structure-borne and air-borne sound is required, as the guiding principle of contermeasure for each noise is quite different. The controlling of input vibration and its isolation are major subjects for the structure-borne sound, and the specifications of absorbing members and damping panels are the major related matters for the air-borne sound. Hence, it seems very efficient to separate the total sounds into two categories with a great accuracy when one think of further reduction of noise from the existing enclosure, although its separating methods have not been made clear for many years. Author proposes an application method of experimental modal analysis to extract the structure-borne sound from the measured total radiation sound, as the air-borne sound is deduced by the vectorial difference between the measured total radiation sound and the calculated structure-borne sound. In order to calculate the correct structure-borne sound by the excitation at an arbitrary point on the enclosure structure, it is important to decide 1) how to estimate the enclosure's surface vibration velocity and 2) how to compute the radiation sound which is considered as the effect of vibration modes of enclosure surface. The former can be solved with total frequency response function calculated by the application of experimental modal analysis. The latter is to be solved by the author's new approaches for radiation sound computation by means of the Rayleigh's integral equation and the boundary-element method applied complex surface vibration velocity. As a first step, structure-borne sound by the excitation at an arbitry point on the rectangular plate with fixed edges, has been calculated to verified the reliability of the developed computation methods. The results of calculation show good agreements with those of the actual measurements.actual measurements.

  • PDF

XML 질의의 수행성능 향상을 위한 트리 구조 XPath 질의의 축약 기법에 관한 연구 (A Tree-structured XPath Query Reduction Scheme for Enhancing XML Query Processing Performance)

  • 이민수;김윤미;송수경
    • 정보처리학회논문지D
    • /
    • 제14D권6호
    • /
    • pp.585-596
    • /
    • 2007
  • 일반적으로 XML 데이터는 트리 형태의 계층적인 구조를 가지고 있으며, XML 데이터의 저장 및 검색도 이러한 특성을 반영한다. 따라서 XML 데이터를 데이터베이스화 할 때에 XML 엘리먼트 간의 이러한 계층 관계를 반영하여 XML 데이터를 구조화하여 저장하고, 사용자의 검색을 지원하기 위해서는 질의에 명세 된 엘리먼트 구조 간의 계층 관계를 계산하여 처리하는 방법이 필요하다. 구조적 조인(structural joins) 연산은 이 문제의 한 해결책으로서 노드 번호 매기기 방식(node numbering scheme)에 기반한 XML 데이터베이스에 대하여 효율적인 계층 관계 연산 기법을 제시하고 있다. 하지만 계층 관계가 복잡하게 중첩되어 있는 트리 구조의 XML 질의를 처리하려면 여전히 다수의 구조적 조인을 수행해야 하기 때문에 질의 처리 비용이 많이 드는 또 다른 문제를 갖게 된다. 이에 본 논문에서는 선행 연구에서 제안된 트리 구조의 XML 질의 처리시에 필요한 다수의 중첩된 구조적 조인들의 수행비용을 효과적으로 줄이기 위한 사전 처리 방법으로서 동등 클래스 개념을 적용한 정규 표현식(regular expression)으로 된 경로 질의(path query)의 길이를 단축하는 경로식 단축 알고리즘을 소개하며 특히 분기 노드(branch node)가 포함된 경로식 단축 알고리즘을 제안한다. 제안한 알고리즘이 XML 경로식 질의 처리 시간을 평균적으로 1/3로 단축할 수 있음을 실험을 통해서 확인한다.

공개키 연산기의 효율적인 통합 설계를 위한 임계 경로 분석 (Critical Path Analysis for Codesign of Public Key Crypto-Systems)

  • 이완복;노창현;류대현
    • 한국멀티미디어학회논문지
    • /
    • 제8권1호
    • /
    • pp.79-87
    • /
    • 2005
  • 공개키 연산기는 전자상거래 환경에서 사용자 인증, 서명 및 키 분배 등에 있어서 매우 중요한 기반요소이다. 유선망 환경에서는 공인 인증서를 이용한 전자상거래가 이미 활성화되었으나, 무선망 환경에서는 무선 단말기의 제약으로 인하여 아직까지 보편화되지 못하고 있는 실정이다. 본 논문에서는 소프트웨어 프로파일링 기법을 적용하여 공개키 연산기 내부 연산별 부담(Overhead)을 측정하고, 이 정보를 기반으로 통합 설계에 적용할 수 있는 방안을 제시한다. 또한, 통합 시스템의 성능 예측 방안 및 하드웨어와 소프트웨어간의 통신부담을 줄일 수 있는 방안에 대해서 제시하며, 예제 모델로서 EC-Elgamal 알고리즘의 연산과정을 정량적으로 측정하고 분석하였다.

  • PDF

고속 퓨리어 변환 연산용 VLSI 시스토릭 어레이 아키텍춰 (A VLSI Architecture of Systolic Array for FET Computation)

  • 신경욱;최병윤;이문기
    • 대한전자공학회논문지
    • /
    • 제25권9호
    • /
    • pp.1115-1124
    • /
    • 1988
  • A two-dimensional systolic array for fast Fourier transform, which has a regular and recursive VLSI architecture is presented. The array is constructed with identical processing elements (PE) in mesh type, and due to its modularity, it can be expanded to an arbitrary size. A processing element consists of two data routing units, a butterfly arithmetic unit and a simple control unit. The array computes FFT through three procedures` I/O pipelining, data shuffling and butterfly arithmetic. By utilizing parallelism, pipelining and local communication geometry during data movement, the two-dimensional systolic array eliminates global and irregular commutation problems, which have been a limiting factor in VLSI implementation of FFT processor. The systolic array executes a half butterfly arithmetic based on a distributed arithmetic that can carry out multiplication with only adders. Also, the systolic array provides 100% PE activity, i.e., none of the PEs are idle at any time. A chip for half butterfly arithmetic, which consists of two BLC adders and registers, has been fabricated using a 3-um single metal P-well CMOS technology. With the half butterfly arithmetic execution time of about 500 ns which has been obtained b critical path delay simulation, totla FFT execution time for 1024 points is estimated about 16.6 us at clock frequency of 20MHz. A one-PE chip expnsible to anly size of array is being fabricated using a 2-um, double metal, P-well CMOS process. The chip was layouted using standard cell library and macrocell of BLC adder with the aid of auto-routing software. It consists of around 6000 transistors and 68 I/O pads on 3.4x2.8mm\ulcornerarea. A built-i self-testing circuit, BILBO (Built-In Logic Block Observation), was employed at the expense of 3% hardware overhead.

  • PDF

무요소법을 이용한 균열진전 문제의 형상 최적설계 (Shape Design Optimization of Crack Propagation Problems Using Meshfree Methods)

  • 김재현;하승현;조선호
    • 한국전산구조공학회논문집
    • /
    • 제27권5호
    • /
    • pp.337-343
    • /
    • 2014
  • 본 논문에서는 재생 커널 기법을 사용하여 혼합모드 균열진전 문제에 대한 연속체 기반의 형상 설계민감도 해석을 수행하였다. 재생 커널 기법은 기존의 유한요소법과 달리 요소망을 재구성할 필요가 없어, 커널 함수의 연속성을 증가시켰을 때 높은 정밀도의 형상함수를 얻을 수 있다는 장점을 가지고 있다. 균열선단 주변에서 J-적분을 수행하기 위해 선형탄성 조건이 고려되었다. 변위장과 응력 확대 계수의 설계변수에 대한 감도해석을 위하여 물질도함수를 도입하였으며 직접 미분법보다 효율적인 애조인 방법을 사용하여 설계민감도를 유도하였다. 수치 예제들을 통해서 재생 커널 기법을 이용한 균열진전 해석결과의 타당성을 확인하였으며 애조인 방법을 이용한 형상 설계민감도 해석 결과를 유한차분법과 비교하여 매우 정확하고 효율적인 결과를 얻을 수 있음을 알 수 있었다. 이를 바탕으로 간단한 모델에 대하여 형상 최적설계를 수행하여 균열이 발생될 수 있는 구조물에 대해서 균열에 의한 피해를 최소화할 수 있도록 균열을 제어할 수 있는 최적의 형상을 도출하였다.