• Title/Summary/Keyword: fast simulation

Search Result 2,368, Processing Time 0.027 seconds

Energy-Efficient Multipath Routing Protocol for Supporting Mobile Events in Wireless Sensor Networks (무선 센서 네트워크에서 이동 이벤트를 지원하기 위한 에너지 효율적인 멀티패스 라우팅 프로토콜)

  • Kim, Hoewon;Lee, Euisin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.12
    • /
    • pp.455-462
    • /
    • 2016
  • Wireless sensor networks have been researched to gather data about events on sensor fields from sources at sinks. Multipath routing is one of attractive approaches to reliably send data against the problem of frequent breakages on paths from sources to sinks due to node and link failures. As mobile events such as humans, animals, and vehicles are considered, sources may be continuously generated according to the movement of the mobile event. Thus, mobile events provide new challenging issue in multipath routing. However, the research on multipath routing mainly focus on both efficient multipath construction from sources to static sinks and fast multipath reconstruction against path breakages. Accordingly, the previous multipath routing protocols request each source continuously generated by a mobile event to construct individual multipath from the source to sinks. This induces the increase of multipath construction cost in the previous protocols in proportion to the number of source. Therefore, we propose efficient multipath routing protocol for supporting continuous sources generated by mobile events. In the proposed protocol, new source efficiently reconstructs its multipath by exploiting the existing multipath of previous sources. To do this, the proposed protocol selects one among three reconstruction methods: a local reconstruction, a global partial one, and a global full one. For a selection decision, we provide an analytical energy consumption cost model that calculates the summation of both the multipath reconstruction cost and the data forwarding cost. Simulation results show that the proposed protocol has better performance than the previous protocol to provide multipath routing for mobile events.

Energy-Efficient Signal Processing Using FPGAs (FPGA 상에서 에너지 효율이 높은 병렬 신호처리 기법)

  • Jang Ju-wook;Hwang Yunil;Scrofano Ronald;Prasanna Viktor K.
    • The KIPS Transactions:PartA
    • /
    • v.12A no.4 s.94
    • /
    • pp.305-312
    • /
    • 2005
  • In this paper, we present algorithm-level techniques for energy-efficient design at the algorithm level using FPGAs. We then use these techniques to create energy-efficient designs for two signal processing kernel applications: fast Fourier transform(FFT) and matrix multiplication. We evaluate the performance, in terms of both latency and energy efficiency, of FPGAs in performing these tasks. Using a Xilinx Virtex-II as the target FPGA, we compare the performance of our designs to those from the Xilinx library as well as to conventional algorithms run on the PowerPC core embedded in the Virtex-II Pro and the Texas Instruments TMS320C6415. Our evaluations are done both through estimation based on energy and latency equations on high-level and through low-level simulation. For FFT, our designs dissipated an average of $50\%$ less energy than the design from the Xilinx library and $56\%$ less than the DSP. Our designs showed an EAT factor of 10 times improvement over the embedded processor. These results provide a concrete evidence to substantiate the idea that FPGAs can outperform DSPs and embedded processors in signal processing. Further, they show that PFGAs can achieve this performance while still dissipating less energy than the other two types of devices.

Topology of High Speed System Emulator and Its Software (초고속 시스템 에뮬레이터의 구조와 이를 위한 소프트웨어)

  • Kim, Nam-Do;Yang, Se-Yang
    • The KIPS Transactions:PartA
    • /
    • v.8A no.4
    • /
    • pp.479-488
    • /
    • 2001
  • As the SoC designs complexity constantly increases, the simulation that uses their software models simply takes too much time. To solve this problem, FPGA-based logic emulators have been developed and commonly used in the industry. However, FPGA-based logic emulators are facing with the problems of which not only very low FPGA resource usage rate due to the very limited number of pins in FPGAs, but also the emulation speed getting slow drastically as the complexity of designs increases. In this paper, we proposed a new innovative emulation architecture and its software that has high FPGA resource usage rate and makes the emulation extremely fast. The proposed emulation system has merits to overcome the FPGA pin limitation by pipelined ring which transfers multiple logic signal through a single physical pin, and it also makes possible to use a high speed system clock through the intelligent ring topology. In this topology, not only all signal transfer channels among EPGAs are totally separated from user logic so that a high speed system clock can be used, but also the depth of combinational paths is kept swallow as much as possible. Both of these are contributed to achieve high speed emulation. For pipelined singnals transfer among FPGAs we adopt a few heuristic scheduling having low computation complexity. Experimental result with a 12 bit microcontroller has shown that high speed emulation possible even with these simple heuristic scheduling algorithms.

  • PDF

Block Replacement Scheme based on Reuse Interval for Hybrid SSD System (Hybrid SSD 시스템을 위한 재사용 간격 기반 블록 교체 기법)

  • Yoo, Sanghyun;Kim, Kyung Tae;Youn, Hee Yong
    • Journal of Internet Computing and Services
    • /
    • v.16 no.5
    • /
    • pp.19-27
    • /
    • 2015
  • Due to the advantages of fast read/write operation and low power consumption, SSD(Solid State Drive) is now widely adopted as storage device of smart phone, laptop computer, server, etc. However, the shortcomings of SSD such as limited number of write operations and asymmetric read/write operation lead to the problem of shortened life span of SSD. Therefore, the block replacement policy of SSD used as cache for HDD is very important. The existing solutions for improving the lifespan of SSD including the LARC scheme typically employ the LRU algorithm to manage the SSD blocks, which may increase the miss rate in SSD due to the replacement of frequently used block instead of rarely used block. In this paper we propose a novel block replacement scheme which considers the block reuse interval to effectively handle various data read/write patterns. The proposed scheme replaces the block in SSD based on the recency decided by reuse interval and age along with hit ratio. Computer simulation using workload trace files reveals that the proposed scheme consistently improves the performance and lifespan of SSD by increasing the hit ratio and decreasing the number of write operations compared to the existing schemes including LARC.

Design of a Model-Based Fuzzy Controller for Container Cranes (컨테이너 크레인을 위한 모델기반 퍼지제어기 설계)

  • Lee, Soo-Lyong;Lee, Yun-Hyung;Ahn, Jong-Kap;Son, Jeong-Ki;Choi, Jae-Jun;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.32 no.6
    • /
    • pp.459-464
    • /
    • 2008
  • In this paper, we present the model-based fuzzy controller for container cranes which effectively performs set-point tracking control of trolley and anti-swaying control under system parameter and disturbance changes. The first part of this paper focuses on the development of Takagi-Sugeno (T-S) fuzzy modeling in a nonlinear container crane system. Parameters of the membership functions are adjusted by a RCGA to have same dynamic characteristics with nonlinear model of a container crane. In the second part, we present a design methodology of the model-based fuzzy controller. Sub-controllers are designed using LQ control theory for each subsystem in fuzzy model and then the proposed controller is performed with the combination of these sub-controllers by fuzzy IF-THEN rules. In the results of simulation, the fuzzy model showed almost similar dynamic characteristics compared to the outputs of the nonlinear container crane model. Also, the model-based fuzzy controller showed not only the fast settling time for the change in parameter and disturbance, but also stable and robust control performances without any steady-state error.

A Data Aggregation Scheme for Enhancing the Efficiency of Data Aggregation and Correctness in Wireless Sensor Networks (무선 센서 네트워크에서 데이터 수집의 효율성 및 정확성 향상을 위한 데이터 병합기법)

  • Kim, Hyun-Tae;Yu, Tae-Young;Jung, Kyu-Su;Jeon, Yeong-Bae;Ra, In-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.5
    • /
    • pp.531-536
    • /
    • 2006
  • Recently, many of researchers have been studied in data processing oriented middleware for wireless sensor networks with the rapid advances on sensor and wireless communication technologies. In a wireless sensor network, a middleware should handle the data loss problem at an intermediate sensor node caused by instantaneous data burstness to support efficient processing and fast delivering of the sensing data. To handle this problem, a simple data discarding or data compressing policy for reducing the total amount of data to be transferred is typically used. But, data discarding policy decreases the correctness of a collected data, in other hand, data compressing policy requires additional processing overhead with the high complexity of the given algorithm. In this paper, it proposes a data-average method for enhancing the efficiency of data aggregation and correctness where the sensed data should be delivered only with the limited computing power and energy resource. With the proposed method, unnecessary data transfer of the overlapped data is eliminated and data correctness is enhanced by using the proposed averaging scheme when an instantaneous data burstness is occurred. Finally, with the TOSSTM simulation results on TinyBB, we show that the correctness of the transferred data is enhanced.

Estimating Stability Indices from the MODIS Infrared Measurements over the Korean Peninsula (MODIS 적외 자료를 이용한 한반도 지역의 대기 안정도 지수 산출)

  • Park, Sung-Hee;Chung, Eui-Seok;Koenig, Marianne;Sohn, B.J.
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.6
    • /
    • pp.469-483
    • /
    • 2006
  • An algorithm was developed to estimate stability indices (SI) over the Korean peninsula using Terra Moderate Resolution Imaging Spectroradiometer (MODIS) infrared brightness temperatures (TBs). The SI is defined as the stability of the atmosphere in the hydrostatic equilibrium with respect to the vertical displacements and is used as an index for the potential severe storm development. Using atmosphere temperature and moisture profiles from Regional Data Assimilation and Prediction System (RDAPS) as initial guess data for a nonlinear physical relaxation method, K index (KI), KO Index (KO), lifted index (LI), and maximum buoyancy (MB) were estimated. A fast radiative transfer model, RTTOV-7, is utilized for reducing the computational burden related to the physical relaxation method. The estimated TBs from the radiative transfer simulation are in good agreement with observed MODIS TBs. To test usefulness for the short-term forecast of severe storms, the algorithm is applied to the rapidly developed convective storms. Compared with the SIs from the RDAPS forecasts and NASA products, the MODIS SI obtained in this research predicts the instability better over the pre-convection areas. Thus, it is expected that the nowcasting and short-term forecast can be improved by utilizing the algorithms developed in this study.

Typhoon-Surge Characteristics and the Highest High Water Levels at the Western Coast (서해안의 태풍해일특성과 고극조위)

  • Kang, Ju Whan;Kim, Yang-Seon
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.31 no.2
    • /
    • pp.50-61
    • /
    • 2019
  • The aspects of typhoon-induced surges were classified into three types at the Western coast, and their characteristics were examined. The typhoons OLGA (9907) and KOMPASU (1007) were the representative steep types. As they pass close to the coasts with fast translation velocity, the time of maximum surge is unrelated to tidal phase. However, typhoons PRAPIROON (0012) and BOLAVEN (1215) were the representative mild types, which pass at a long distance to the coasts with slow translation velocity, and were characterized by having maximum surge time is near low tide. Meanwhile, typhoons MUIFA (1109) and WINNIE (9713) can be classified into mild types, but they do not show the characteristics of the mild type. Thus they are classified into propagative type, which are propagated from the outside. Analyzing the annual highest high water level data, the highest water level ever had been recorded when the WINNIE (9713) had attacked. At that time, severe astronomical tide condition overlapped modest surge. Therefore, if severe astronomical tide encounter severe surge in the future, tremendous water level may be formed with very small probability. However, considering that most of the huge typhoons are mild type, time of maximum surge tends to occur at low tide. In case of estimating the extreme water level by a numerical simulation, it is necessary not only to apply various tide conditions and accompanying tide-modulated surge, but also to scrutinize typhoon parameters such as translation velocity and so on.

A Performance Comparison of CCA and RMMA Algorithm for Blind Adaptive Equalization (블라인드 적응 등화를 위한 CCA와 RMMA 알고리즘의 성능 비교)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.1
    • /
    • pp.51-56
    • /
    • 2019
  • This paper related with the performance comparison of CCA and RMMA blind adaptive equalization in order to reduce the intersymbol interference which is occurred in channel when transmitting the 16-QAM signal, high spectrum efficiencies of nonconstant modulus characteristic. The CCA possible to improve the misadustment and initial convergence by compacting the every signal constellation of 16 by using the sliced symbol of the decision device output, namely statistical symbol, but incresing the computational cost. The RMMA possible to minimize the fast convergence speed and misadjustment and channel tracking capability without increasing the computational cost by obtain the error signal after transform to 4 constant modulus signal based on the region of signal constellation located. In this paper, these algorithm were implemented in the same channel, and the blind adaptive equalization performance were compared using the equalizer output signal constellation, residual isi, MSE, SER. As a result of simulation, the RMMA has better performance in output signal constellation, residual isi and MSE compared to the CCA, but has slow convergence speed about 1.3 times. And the SER performance presenting the robustness to the noise signal, the CCA has more beeter in less SNR, but the RMMA has better in greater than 6dB in SNR.

A Study on Technology Evaluation Models and Evaluation Indicators focusing on the Fields of Marine and Fishery (기술력 평가모형 및 평가지표에 대한 연구: 해양수산업을 중심으로)

  • Kim, Min-Seung;Jang, Yong-Ju;Lee, Chan-Ho;Choi, Ji-Hye;Lee, Jeong-Hee;Ahn, Min-Ho;Sung, Tae-Eung
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.10
    • /
    • pp.90-102
    • /
    • 2021
  • Technology evaluation is to assess the ability of technology commercialization entities to generate profits by using the subject technology, and domestic technology evaluation agencies have established and implemented their own evaluation systems. In particular, the recently developed technology evaluation model in the fields of marine and fishery does not sufficiently reflect the poor environment for technology development compared to other industries, so it does not pass the level of T4 rating, which is considered appropriate for investment. This is recognized as a challenge that occurs when the common evaluation indicators and evaluation scales used in other industries, and when the scoring system for T1 to T10 grading is similarly or identically utilized. Therefore, through this study, we intend to secure the appropriateness and reliability of the results of the comprehensive rating calculation by developing technology evaluation models and indicators that well explain the nine marine and fisheries industry classification systems. Based on KED and technology evaluation case data, AHP-based index weighting and Monte Carlo simulation-based rating system are applied and the results of case studies are verified. Through the proposed model, we aim to enhance the usability of R&D and commercialization support programs based on fast, convenient and objective evaluation results by applying to upcoming technology evaluation cases.