• 제목/요약/키워드: Size computation

검색결과 632건 처리시간 0.024초

희소코드모션을 위한 효율적인 알고리즘 (An Efficient Algorithm for Sparse Code Motion)

  • 신현덕;유희종;안희학
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.79-86
    • /
    • 2005
  • 이 논문에서는 계산적으로나 수명적으로 코드를 최적화 하기 위해 절제된 코드 모션 알고리즘을 제안한다. 제한한 알고리즘은 BCM과 LCM 알고리즘을 확장한 SpCM 알고리즘이다. SpCM 알고리즘에서 BCM 알고리즘은 계산적으로 최적의 코드 모션을 수행하며, LCM 알고리즘은 레지스터 압박을 감소시킨다. 일반적으로, 코트 모션 알고리즘은 계산의 최적화와 레지스터 압박에 관련된 실행시간 최적화를 실행한다. 이 논문에서는 계산 비용과 레지스터 압박에 코드의 크기를 고려하는 부분을 추가하였다. 코드의 계산적 최적화와 수명적 최적화에 이어 코드의 크기를 고려하는 SpCM 알고리즘에 의해 코드 모션의 최적화 결과를 얻을 수 있다. 이 논문에서 제안한 알고리즘은 모든 불필요한 코드 모션을 억제시키기 때문에 계산적으로나 수명적으로 최적인 알고리즘이라 할 수 있다.

다중참조 및 가변블록 움직임 추정을 위한 고속 참조영상 선택 방법 (Fast Frame Selection Method for Multi-Reference and Variable Block Motion Estimation)

  • 김성대;선우명훈
    • 대한전자공학회논문지SP
    • /
    • 제45권6호
    • /
    • pp.1-8
    • /
    • 2008
  • 이 논문은 다중참조 및 가변블록 움직임 추정의 연산량을 효율적으로 줄이기 위해 세 가지 참조영상 선택 방법들을 소개한다. 제안된 RSP (Reference Selection Pass) 방법은 참조영상 선택의 부가적인 연산을 최소화 할 수 있고 MFS (Modified Frame Selection) 방법은 참조영상 선택 과정 중 영상의 움직임을 고려하여 참조영상 선택 시 연산 횟수를 기존 방식에 비해 17% 감소시킨다. 또한 TPRFS (Two Pass Reference frame Selection) 방법은 H.264/AVC에서 요구하는 가변블록 움직임 추정을 지원하기 위한 부가적인 연산을 블록 크기에 따라 선택되는 참조영상의 특성을 이용하여 최소화 한다. 실험 결과 제안한 방식은 기존의 방식에 비해 화질의 열화 없이 50% 이상의 움직임 추정의 연산량을 감소시킬 수 있다. 또한 제안한 참조영상 선택 방법은 움직임 추정의 주된 연산인 블록정합 단계와 별개로 수행이 되기 때문에 기존의 어떠한 단일참조 고속 움직임 탐색 방법과도 같이 사용되어 효율적으로 다중참조 및 가변블록 움직임 추정 연산을 지원 할 수 있다.

2 Vane 펌프 임펠러의 성능 개선에 관한 수치해석적 연구 (A Numerical Study on the Improvement of Performance for the 2 Vane Pump Impeller)

  • 김성;마상범;최영석;김진혁
    • 한국수소및신에너지학회논문집
    • /
    • 제31권3호
    • /
    • pp.293-301
    • /
    • 2020
  • This paper describes a numerical study on the improvement of performance of the 2 vane pump impellers. The design of these impellers was optimized using a commercial computation fluid dynamics code and design of experiments. Geometric design variables were defined by the impeller blade angle distribution. The objective functions were defined as the total head, total efficiency and solid material size of the impellers. The importance of the geometric design variables was analyzed using 2k factorial designs. The interaction between the total head, total efficiency and solid material size, according to the impeller blade angle distribution, is discussed by analyzing the 2k factorial design results.

굴곡 표면을 가진 유전체 경계면에서의 전자계 계산을 위한 TS-FVTD 기법 (TS-FVTD Techniques for Electromagnetic Field Computation by Dielectric Boundary with Rough Surface)

  • 윤광렬
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.345-351
    • /
    • 2010
  • FVTD법을 이용한 전자파전파의 해석은 정확한 결과를 내고 있으나 컴퓨터 자원의 많은 메모리와 소요 시간을 필요로 하고 있다. 논문에서는 시간 세분화에 의해 수정된 FVTD기법인 TS-FVTD기법을 제안한다. TS-FVTD 기법은 기존의 방법과는 달리 전체 계산영역을 스텝 사이즈가 크고 거친 격자로 분할하여, 유전체 영역을 비유전율의 평방근에 의존하는 국부 시간 세분화 방법을 제시한다. 이 기법은 계산 소요시간 및 메모리 소비량을 절약하면서도 정확한 수치 결과를 구할 수 있다. 또한 굴곡 표면의 유전체 도파관의 전자계 계산에 적용하여 제안하는 기법의 유효성을 검토하였다.

Magnetic Field Gradient Optimization for Electronic Anti-Fouling Effect in Heat Exchanger

  • Han, Yong;Wang, Shu-Tao
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권6호
    • /
    • pp.1921-1927
    • /
    • 2014
  • A new method for optimizing the magnetic field gradient in the exciting coil of electronic anti-fouling (EAF) system is presented based on changing exciting coil size. In the proposed method, two optimization expressions are deduced based on biot-savart law. The optimization expressions, which can describe the distribution of the magnetic field gradient in the coil, are the function of coil radius and coil length. These optimization expressions can be used to obtain an accurate coil size if the magnetic field gradient on a certain point on the coil's axis of symmetry is needed to be the maximum value. Comparing with the experimental results and the computation results using Finite Element Method simulation to the magnetic field gradient on the coil's axis of symmetry, the computation results obtained by the optimization expression in this article can fit the experimental results and the Finite Element Method results very well. This new method can optimize the EAF system's anti-fouling performance based on improving the magnetic field gradient distribution in the exciting coil.

AE-CORDIC: 각도 인코딩 기반 고속 CORDIC 구조 (AE-CORDIC: Angle Encoding based High Speed CORDIC Architecture)

  • 조용권;곽승호;이문기
    • 대한전자공학회논문지SD
    • /
    • 제41권12호
    • /
    • pp.75-81
    • /
    • 2004
  • AE-CORDIC은 CORDIC 연산의 회전 방향을 미리 계산하는 알고리즘을 이용해 CORDIC의 연산속도를 향상 시켜준다. 회전방향을 예측할 수 없는 부분은 Lookup-Table로 대체하고, 예측 가능 부분만을 CORDIC 으로 처리하였는데, 회전방향 예측은 별도의 추가 하드웨어 없이 간단하게 인코딩 할 수 있게 된다. 그리고, Unrolled CORDIC 구조에서는 Lookup-Table입력 비트 수가 크지 않으면 Lookup-Table의 하드웨어 증가보다 CORDIC 연산 단에서 감소되는 ADDER의 하드웨어가 더 크기 때문에 오히려 전체 하드웨어 크기가 줄어든다. 본 논문에서는 회전방향 예측 가능 구간 및 예측 방법을 제안하고, 최적화된 Lookup-Table의 크기를 결정하여 기존의 회전방향 예측 알고리즘인 P-CORDIC 과 비교하였다. 그리고, 입력 각이 16비트 경우를 삼성 0.18㎛ 공정을 이용해 논리 합성하여 하드웨어 크기, 성능, 정확성을 검증하였다.

2차원 양자 역학적 해석에 의한 고속 통신용 $Al_{x}Gal{-x}As/Ga_{x}In1$_{-x}$As/GaAs HEMT 소자의 전자 농도 및 전위분포 계산 (Calculation of Electron concentration and Electrostatic potential profile for $Al_{x}Gal{-x}As/Ga_{x}In1$_{-x}$As/GaAs HEMT device by 2-Dimensional Quantum Mechanical analysis))

  • 송영진;황호정
    • 전자공학회논문지A
    • /
    • 제30A권3호
    • /
    • pp.76-87
    • /
    • 1993
  • We present a self-consistent, 2-dimensional solution of the Poisson and Sch rodinger equation based on the finite difference method with a nonuniform mesh size for a AlGaAs/GaInAs/GaAs HEMT devide. During the interative self-consistent calculation, however, we calculate Schrodinger equation only a some region of device, not a fully region in order to save the moemory and the speed-up of computation, and then use the approximated data for the other region using by a interpolation method with a given values. Also we adopt the proper matrix transformation method that allows preservation of the symmetric, form of the discretized Schrodinger equation, even with the use of a nonumiform mesh size, therefor, can reduce the computation time. We calculate the wavefunction, eigenstates and the electron concentration uat channel layer nder the thermal equilibrium and the biased conditions, respectively. Also,these parameters are used to solve 2-dimensional tdistribution of potential in he entire region of device. It is proved that the method is very efficient in finding eigenstages extending over relatively large spatial area without loss of accuracy. So, it can be used rather easily in any sarbitrary modulation doped utucture.

  • PDF

적응신호처리의 계산량감소에 적합한 고속웨이블렛 알고리즘에 관한연구 (High Speed Wavelet Algorithm for Computation Reduction of Adaptive Signal Processing)

  • 오신범;이채욱
    • 한국산업정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.17-21
    • /
    • 2002
  • 적응신호처리 분야에서 LMS알고리즘은 수식이 간단하고, 적은 계산량으로 인해 널리 사용되고 있지만, 시간영역의 적응알고리즘은 입력신호의 고유치 분포폭이 넓게 분포할 때는 수렴속도가 느려지는 단점이 있다. 또한 알고리즘의 성능을 좌우하는 고정된 적응상수를 적절하게 선택해야만 알고리즘이 수렴할 수 있다. 이런 문제점을 개선하기 위하여 본 논문에서는 시간영역의 적응알고리즘을 변환영역인 웨이블렛 변환에서 적응알고리즘을 적용한다. 그리고 안정되고 빠른 수렴을 위해 고정된 적응상수를 오차신호의 순시치 절대값에 비례하여 각 반복구간마다 변화시키는 가변스텝사이즈를 갖는 웨이블렛 기반 고속적응알고리즘을 제안, 적응잡음제거기에 적용하여 기존의 알고리즘과 비교하여 그 성능이 우수함을 입증하였다.

  • PDF

A Study on Data Sharing Scheme using ECP-ABSC that Provides Data User Traceability in the Cloud

  • Hwang, Yong-Woon;Kim, Taehoon;Seo, Daehee;Lee, Im-Yeong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권12호
    • /
    • pp.4042-4061
    • /
    • 2022
  • Recently, various security threats such as data leakage and data forgery have been possible in the communication and storage of data shared in the cloud environment. This paper conducted a study on the CP-ABSC scheme to solve these security threats. In the existing CP-ABSC scheme, if the data is obtained by the unsigncryption of the data user incorrectly, the identity of the data owner who uploaded the ciphertext cannot be known. Also, when verifying the leaked secret key, the identity information of the data user who leaked the secret key cannot be known. In terms of efficiency, the number of attributes can affect the ciphertext. In addition, a large amount of computation is required for the user to unsigncrypt the ciphertext. In this paper, we propose ECP-ABSC that provides data user traceability, and use it in a cloud environment to provide an efficient and secure data sharing scheme. The proposed ECP-ABSC scheme can trace and verify the identity of the data owner who uploaded the ciphertext incorrectly and the data user who leaked the secret key for the first time. In addition, the ciphertext of a constant size is output and the efficiency of the user's unsigncryption computation were improved.

A hybrid algorithm for the synthesis of computer-generated holograms

  • Nguyen The Anh;An Jun Won;Choe Jae Gwang;Kim Nam
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 하계학술발표회
    • /
    • pp.60-61
    • /
    • 2003
  • A new approach to reduce the computation time of genetic algorithm (GA) for making binary phase holograms is described. Synthesized holograms having diffraction efficiency of 75.8% and uniformity of 5.8% are proven in computer simulation and experimentally demonstrated. Recently, computer-generated holograms (CGHs) having high diffraction efficiency and flexibility of design have been widely developed in many applications such as optical information processing, optical computing, optical interconnection, etc. Among proposed optimization methods, GA has become popular due to its capability of reaching nearly global. However, there exits a drawback to consider when we use the genetic algorithm. It is the large amount of computation time to construct desired holograms. One of the major reasons that the GA' s operation may be time intensive results from the expense of computing the cost function that must Fourier transform the parameters encoded on the hologram into the fitness value. In trying to remedy this drawback, Artificial Neural Network (ANN) has been put forward, allowing CGHs to be created easily and quickly (1), but the quality of reconstructed images is not high enough to use in applications of high preciseness. For that, we are in attempt to find a new approach of combiningthe good properties and performance of both the GA and ANN to make CGHs of high diffraction efficiency in a short time. The optimization of CGH using the genetic algorithm is merely a process of iteration, including selection, crossover, and mutation operators [2]. It is worth noting that the evaluation of the cost function with the aim of selecting better holograms plays an important role in the implementation of the GA. However, this evaluation process wastes much time for Fourier transforming the encoded parameters on the hologram into the value to be solved. Depending on the speed of computer, this process can even last up to ten minutes. It will be more effective if instead of merely generating random holograms in the initial process, a set of approximately desired holograms is employed. By doing so, the initial population will contain less trial holograms equivalent to the reduction of the computation time of GA's. Accordingly, a hybrid algorithm that utilizes a trained neural network to initiate the GA's procedure is proposed. Consequently, the initial population contains less random holograms and is compensated by approximately desired holograms. Figure 1 is the flowchart of the hybrid algorithm in comparison with the classical GA. The procedure of synthesizing a hologram on computer is divided into two steps. First the simulation of holograms based on ANN method [1] to acquire approximately desired holograms is carried. With a teaching data set of 9 characters obtained from the classical GA, the number of layer is 3, the number of hidden node is 100, learning rate is 0.3, and momentum is 0.5, the artificial neural network trained enables us to attain the approximately desired holograms, which are fairly good agreement with what we suggested in the theory. The second step, effect of several parameters on the operation of the hybrid algorithm is investigated. In principle, the operation of the hybrid algorithm and GA are the same except the modification of the initial step. Hence, the verified results in Ref [2] of the parameters such as the probability of crossover and mutation, the tournament size, and the crossover block size are remained unchanged, beside of the reduced population size. The reconstructed image of 76.4% diffraction efficiency and 5.4% uniformity is achieved when the population size is 30, the iteration number is 2000, the probability of crossover is 0.75, and the probability of mutation is 0.001. A comparison between the hybrid algorithm and GA in term of diffraction efficiency and computation time is also evaluated as shown in Fig. 2. With a 66.7% reduction in computation time and a 2% increase in diffraction efficiency compared to the GA method, the hybrid algorithm demonstrates its efficient performance. In the optical experiment, the phase holograms were displayed on a programmable phase modulator (model XGA). Figures 3 are pictures of diffracted patterns of the letter "0" from the holograms generated using the hybrid algorithm. Diffraction efficiency of 75.8% and uniformity of 5.8% are measured. We see that the simulation and experiment results are fairly good agreement with each other. In this paper, Genetic Algorithm and Neural Network have been successfully combined in designing CGHs. This method gives a significant reduction in computation time compared to the GA method while still allowing holograms of high diffraction efficiency and uniformity to be achieved. This work was supported by No.mOl-2001-000-00324-0 (2002)) from the Korea Science & Engineering Foundation.

  • PDF