• Title/Summary/Keyword: 유연한 알고리즘

Search Result 443, Processing Time 0.021 seconds

Design and Fabrication of High Energy Efficient Reconfigurable Processor for Mobile Multimedia Applications (모바일 멀티미디어 응용을 위한 고에너지효율 재구성형 프로세서의 설계 및 제작)

  • Yeo, Soon-Il;Lee, Jae-Heung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11A
    • /
    • pp.1117-1123
    • /
    • 2008
  • Applications for mobile multimedia are testing the performance limits of present day CPUs with variety. However, hardwired solutions are inflexible and expensive to develop. CPUs with flexibility have limitation of performance. So, the requirement for both ASIC-like performance and CPU-like flexibility has led to reconfigurable processor. Mobile systems require low power and high performance concurrently. In this paper, we propose reconfigurable processor for mobile multimedia with high energy efficiency. Reconfigurable processor with 121MOPS/mW is developed by 130nm CMOS technology. And the processor was simulated for energy efficiency with 539MOPS/mW by 90nm CMOS technology and effective use of instructions. And we tested its applications for multimedia field. We tested the case of inverse MDCT for MP3 and DF for MPEG4 and ME for H.264.

FEM-based Seismic Reliability Analysis of Real Structural Systems (실제 구조계의 유한요소법에 기초한 지진 신뢰성해석)

  • Huh Jung-Won;Haldar Achintya
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.19 no.2 s.72
    • /
    • pp.171-185
    • /
    • 2006
  • A sophisticated reliability analysis method is proposed to evaluate the reliability of real nonlinear complicated dynamic structural systems excited by short duration dynamic loadings like earthquake motions by intelligently integrating the response surface method, the finite element method, the first-order reliability method, and the iterative linear interpolation scheme. The method explicitly considers all major sources of nonlinearity and uncertainty in the load and resistance-related random variables. The unique feature of the technique is that the seismic loading is applied in the time domain, providing an alternative to the classical random vibration approach. The four-parameter Richard model is used to represent the flexibility of connections of real steel frames. Uncertainties in the Richard parameters are also incorporated in the algorithm. The laterally flexible steel frame is then reinforced with reinforced concrete shear walls. The stiffness degradation of shear walls after cracking is also considered. The applicability of the method to estimate the reliability of real structures is demonstrated by considering three examples; a laterally flexible steel frame with fully restrained connections, the same steel frame with partially restrained connections with different rigidities, and a steel frame reinforced with concrete shear walls.

ROI Detection by Genetic Algorithm Based on Probability Map (확률맵 기반 유전자 알고리즘에 의한 ROI 검출)

  • Park, Hee-Jung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.8
    • /
    • pp.3028-3035
    • /
    • 2010
  • This paper propose a genetic method based on probability map to detect region of the lips on a natural image with the faces. The method has many solutions in order to detect regions such as the lips instead of one optimal solution of existing methods. To do this, it represents a pair of spatial coordinates as a chromosome, and introduces genetic operations like conservation interval, the number of generations and non-overlapping selection. By using the probability map of the HS in HSV color space, it increases adaptability to similar color that is a property of genetic algorithm. In our experiments, the optimal value of the important parameter $\beta$ was analyzed, which was used as the condition of an ending function and affected performance of the proposed algorithm. Also the algorithm was analyzed on what performance it has when its mating methods are different. The results of the experiment showed that our algorithm could be flexibly adapted for detecting other ROIs.

A Study On Route Calculation Algorithm For Effective Air Traffic Flow Management (효율적인 항공교통흐름을 위한 항로 연산 알고리즘 연구)

  • Kim, Yong-Kyun;Jo, Yun-Hyun;Yun, Jin-Won;Park, Dong-Hwa;Choi, Sang-Bang;Park, Hyo-Dal
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.2
    • /
    • pp.161-169
    • /
    • 2010
  • According to the recent increase in air traffic more efficient air traffic control is required. This paper proposes the algorithm for efficient air traffic flow management. Aeronautical traffic environment is different from the common traffic environment since it needs vertical and horizontal separation deviation. In this paper used vincenty's fomula, we calculated distance of route for produced weight that was applied air traffic volume in distance of route using dijkstra algorithm. Then we let aircraft selects a course that minimize to wasting of fuel and time. As a simulation result, so unlilke simply shortest course calculation of existing course calculation algorithm, we confirmed that proposed algorithm in this paper can do air traffic control more efficiently by selecting optimized route.

A Modified Proportional Scheduler and Evaluation Method (수정 비례 지분 스케쥴러 및 평가법 설계)

  • 김현철;박정석
    • Journal of Internet Computing and Services
    • /
    • v.3 no.2
    • /
    • pp.15-26
    • /
    • 2002
  • Since multimedia data such as video and audio data are displayed within a certain time constraint, their computation and manipulation should be handled under limited condition. Traditional real-time scheduling algorithms could net be directly applicable, because they are not suitable for multimedia scheduling applications which support many clients at the same time. Rate Regulating Proportional Share Scheduling Algorithm is a scheduling algorithm considered the time constraint of the multimedia data. This scheduling algorithm uses a rate regulator which prevents tasks from receiving more resource than its share in a given period. But this algorithm loses fairness, and does not show graceful degradation of performance under overloaded situation, This paper proposes a new modified algorithm. namely Modified Proportional Share Scheduling Algorithm considering the characteristics of multimedia data such as its continuity and time dependency, Proposed scheduling algorithm shows graceful degradation of performance in overloaded situation and the reduction in the number of context switching, Furthermore, a new evaluation method is proposed which can evaluate the flexibility of scheduling algorithm.

  • PDF

A New Image Completion Method Using Hierarchical Priority Belief Propagation Algorithm (계층적 우선순위 BP 알고리즘을 이용한 새로운 영상 완성 기법)

  • Kim, Moo-Sung;Kang, Hang-Bong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.5
    • /
    • pp.54-63
    • /
    • 2007
  • The purpose of this study is to present a new energy minimization method for image completion with hierarchical approach. The goal of image completion is to fill in missing part in a possibly large region of an image so that a visually plausible outcome is obtained. An exemplar-based Markov Random Field Modeling(MRF) is proposed in this paper. This model can deal with following problems; detection of global features, flexibility on environmental changes, reduction of computational cost, and generic extension to other related domains such as image inpainting. We use the Priority Belief Propagation(Priority-BP) which is a kind of Belief propagation(BP) algorithms for the optimization of MRF. We propose the hierarchical Priority-BP that reduces the number of nodes in MRF and to apply hierarchical propagation of messages for image completion. We show that our approach which uses hierarchical Priority-BP algorithm in image completion works well on a number of examples.

Panel data analysis with regression trees (회귀나무 모형을 이용한 패널데이터 분석)

  • Chang, Youngjae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.6
    • /
    • pp.1253-1262
    • /
    • 2014
  • Regression tree is a tree-structured solution in which a simple regression model is fitted to the data in each node made by recursive partitioning of predictor space. There have been many efforts to apply tree algorithms to various regression problems like logistic regression and quantile regression. Recently, algorithms have been expanded to the panel data analysis such as RE-EM algorithm by Sela and Simonoff (2012), and extension of GUIDE by Loh and Zheng (2013). The algorithms are briefly introduced and prediction accuracy of three methods are compared in this paper. In general, RE-EM shows good prediction accuracy with least MSE's in the simulation study. A RE-EM tree fitted to business survey index (BSI) panel data shows that sales BSI is the main factor which affects business entrepreneurs' economic sentiment. The economic sentiment BSI of non-manufacturing industries is higher than that of manufacturing ones among the relatively high sales group.

A Single Order Assignment Algorithm Based on Multi-Attribute for Warehouse Order Picking (물류창고 오더피킹에 있어서 다 속성 기반의 싱글오더 할당 알고리즘)

  • Kim, Daebeom
    • Journal of the Korea Society for Simulation
    • /
    • v.28 no.1
    • /
    • pp.1-9
    • /
    • 2019
  • Recently, as the importance of warehouses has increased, much efforts are being made to improve the picking process in order to cope with a small amount of high frequency and fast delivery. This study proposes an algorithm to assign orders to pickers in the situation where Single Order Picking policy is used. This algorithm utilizes five attributes related to picking such as picking processing time, elapsed time after receipt of order, inspection/packing workstation situation, picker error, customer importance. A measure of urgency is introduced so that the units of measure for each attribute are the same. The higher the urgency, the higher the allocation priority. In the proposed algorithm, the allocation policy can be flexibly adjusted according to the operational goal of the picking system by changing the weight of each attribute. Simulation experiments were performed on a hypothetical small logistics warehouse. The results showed excellent performance in terms of system throughput and flow time.

SEED and ARIA algorithm design methods using GEZEL (GEZEL을 이용한 SEED 및 ARIA 알고리즘 설계 방법)

  • Kwon, TaeWoong;Kim, Hyunmin;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.24 no.1
    • /
    • pp.15-29
    • /
    • 2014
  • Increasing the smart instrument based social and economical activity, problems of electronic business's safety, reliability and user's privacy are be on the rise. so variety standard cryptography algorithms for information security have been developed in korea and How to efficiently implement them in a variety of environments is issued. ARIA and SEED, developed in Korea, are standard block cipher algorithm to encrypt the 128-bit plaintext, are each configured Feistel, SPN structure. In this paper, SEED and ARIA were implemented using the GEZEL language that can be used easily in the software designer because grammar is simple compared to other hardware description language. In particular, in this paper, will be described in detail the characteristics and design method using GEZEL as the first paper that implements 128bits ARIA and SEED and it showed the flexibility and efficiency of development using GEZEL. SEED designed GEZEL is occupied 69043 slice, is operating Maximum frequency 146.25Mhz and ARIA is occupied 7282 slice, is operating Maximum frequency 286.172Mhz. Also, Speed of SEED designed and implemented signal flow method is improved 296%.

A study on advanced PV operation algorithm to improve the PV Power-Hardware-In-Loop Simulator (PV PHIL-시뮬레이터의 성능 개선을 위한 최적의 운영제어 알고리즘 연구)

  • Kim, Dae-Jin;Kim, Byungki;Ko, Hee-Sang;Jang, Moon-Seok;Ryu, Kyung-Sang
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.9
    • /
    • pp.444-453
    • /
    • 2017
  • This paper proposes an operational algorithm for a Photovoltaic Power-Hardware-In-Loop Simulator that is designed to improve the control algorithm and reliability of the PV Inverter. There was an instability problem in the PV PHILS with the conventional algorithm when it was connected tothe PV inverter. Initially, a real-time based computing unit with mathematical modeling of the PV array is implemented and a DC amplifier and an isolated device for DC power measurement are integrated. Several experiments were performed based on theabove concept undercertain conditions, which showed that the proposed algorithm is more effective for the PV characteristic test and grid evaluation test than the conventional method.