• Title/Summary/Keyword: Computer Simulation

Search Result 12,247, Processing Time 0.044 seconds

Energy-efficient Set-associative Cache Using Bi-mode Way-selector (에너지 효율이 높은 이중웨이선택형 연관사상캐시)

  • Lee, Sungjae;Kang, Jinku;Lee, Juho;Youn, Jiyong;Lee, Inhwan
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.1 no.1
    • /
    • pp.1-10
    • /
    • 2012
  • The way-lookup cache and the way-tracking cache are considered to be the most energy-efficient when used for level 1 and level 2 caches, respectively. This paper proposes an energy-efficient set-associative cache using the bi-mode way-selector that combines the way selecting techniques of the way-tracking cache and the way-lookup cache. The simulation results using an Alpha 21264-based system show that the bi-mode way-selecting L1 instruction cache consumes 27.57% of the energy consumed by the conventional set-associative cache and that it is as energy-efficient as the way-lookup cache when used for L1 instruction cache. The bi-mode way-selecting L1 data cache consumes 28.42% of the energy consumed by the conventional set-associative cache, which means that it is more energy-efficient than the way-lookup cache by 15.54% when used for L1 data cache. The bi-mode way-selecting L2 cache consumes 15.41% of the energy consumed by the conventional set-associative cache, which means that it is more energy-efficient than the way-tracking cache by 16.16% when used for unified L2 cache. These results show that the proposed cache can provide the best level of energy-efficiency regardless of the cache level.

PMS : Prefetching Strategy for Multi-level Storage System (PMS : 다단계 저장장치를 고려한 효율적인 선반입 정책)

  • Lee, Kyu-Hyung;Lee, Hyo-Jeong;Noh, Sam-Hyuk
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.1
    • /
    • pp.26-32
    • /
    • 2009
  • The multi-level storage architecture has been widely adopted in servers and data centers. However, while prefetching has been shown as a crucial technique to exploit sequentiality in accesses common for such systems and hide the increasing relative cost of disk I/O, existing multi-level storage studies have focused mostly on cache replacement strategies. In this paper, we show that prefetching algorithms designed for single-level systems may have their limitations magnified when applied to multi-level systems. Overly conservative prefetching will not be able to effectively use the lower-level cache space, while overly aggressive prefetching will be compounded across levels and generate large amounts of wasted prefetch. We design and implement a hierarchy-aware lower-level prefetching strategy called PMS(Prefetching strategy for Multi-level Storage system) that applicable to any upper level prefetching algorithms. PMS does not require any application hints, a priori knowledge from the application or modification to the va interface. Instead, it monitors the upper-level access patterns as well as the lower-level cache status, and dynamically adjusts the aggressiveness of the lower-level prefetching activities. We evaluated the PMS through extensive simulation studies using a verified multi-level storage simulator, an accurate disk simulator, and access traces with different access patterns. Our results indicate that PMS dynamically controls aggressiveness of lower-level prefetching in reaction to multiple system and workload parameters, improving the overall system performance in all 32 test cases. Working with four well-known existing prefetching algorithms adopted in real systems, PMS obtains an improvement of up to 35% for the average request response time, with an average improvement of 16.56% over all cases.

An Adaptive FIHS Fusion Using Spatial and Spectral Band Characteristics of Remote Sensing Image (위성 영상의 공간 및 분광대역 특성을 활용한 적응 FIHS 융합)

  • Seo, Yong-Su;Kim, Joong-Gon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.12 no.4
    • /
    • pp.125-135
    • /
    • 2009
  • Owing to its fast computing capability for fusing images, the FIHS(Fast Intensity Hue Saturation) fusion is widely used for fusion purposes. However, the FIHS fusion also distorts color in the same way such as the IHS(Intensity Hue Saturation) fusion technique. In this paper, a FIHS fusion technique(FIHS-BR) which reduces color distortion by using the ratio of each spectral band and an adaptive FIHS fusion(FIHS-SABR) using spatial information and the ratio of each spectral band are proposed. The proposed FIHS-BR fusion reduces color distortion by adding different spatial detail improvement values for each spectral band. The spatial detail improvement values are derived from the ratio of spectral band. And the proposed FIHS-SABR fusion reduces more color distortion by readjusting the spatial detail improvement values for each spectral band according to the ratio of the spectral bands. The spatial detail improvement values are derived adaptively from the characteristics of spatial information of the local image. To evaluate the performance of the proposed FIHS-BR fusion and FIHS-SABR fusion, a computer simulation is performed for IKONOS remote sensing image. Results from the experiments show that the proposed methods have less color distortion for the forest regions which reveal severe color distortion in the traditional FIHS fusion. From the evaluation results of the characteristics of spectral information for fused image, we show that the proposed methods have best results.

  • PDF

A Priority Signal Control Strategy for Vulnerable Considering Traffic Flow - Focusing on crosswalks in coordinated arterial sections - (교통흐름을 고려한 교통약자 우선신호 운영방안 연구 -연동화 가로구간내 횡단보도를 대상으로-)

  • Ryu, Junil;Kim, Wonchul;Kim, Hyoungchul
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.4
    • /
    • pp.12-19
    • /
    • 2014
  • A signal plan focused on vehicle traffic could easily overlook vulnerable priority signals, although the importance of vulnerable movements is increasingly recognized in recent years. Especially, the vulnerable are sometimes faced with dangerous situations when crossing roads with a signal plan based on design values of average, non-vulnerable persons. This study is focused on how to minimize the vehicle delay while simultaneously considering traffic flow and providing traffic safety by increasing road crossing time for pedestrians. For this purpose, a priority signal control strategy for the vulnerable, considering vehicle traffic flow, has been tested. Practical implication and a microscopic computer simulation has shown that the proposed method could provide a small decrease (about 6.2%) in pedestrian delay, a small increase (about 8.5~13.3%) in travel speed of passing traffic, and a considerable decrease (16.2~26.9%) in vehicle travel time. These findings suggest that the proposed signal control strategy could increase pedestrian safety and diminish delay of vehicle travel.

A Study on the Improvement of Wavefront Sensing Accuracy for Shack-Hartmann Sensors (Shack-Hartmann 센서를 이용한 파면측정의 정확도 향상에 관한 연구)

  • Roh, Kyung-Wan;Uhm, Tae-Kyoung;Kim, Ji-Yeon;Park, Sang-Hoon;Youn, Sung-Kie;Lee, Jun-Ho
    • Korean Journal of Optics and Photonics
    • /
    • v.17 no.5
    • /
    • pp.383-390
    • /
    • 2006
  • The SharkHartmann wavefront sensors are the most popular devices to measure wavefront in the field of adaptive optics. The Shack-Hartmann sensors measure the centroids of spot irradiance distribution formed by each corresponding micro-lens. The centroids are linearly proportional to the local mean slopes of the wavefront defined within the corresponding sub-aperture. The wavefront is then reconstructed from the evaluated local mean slopes. The uncertainty of the Shack-Hartmann sensor is caused by various factors including the detector noise, the limited size of the detector, the magnitude and profile of spot irradiance distribution, etc. This paper investigates the noise propagation in two major centroid evaluation algorithms through computer simulation; 1st order moments of the irradiance algorithms i.e. center of gravity algorithm, and correlation algorithm. First, the center of gravity algorithm is shown to have relatively large dependence on the magnitudes of noises and the shape & size of irradiance sidelobes, whose effects are also shown to be minimized by optimal thresholding. Second, the correlation algorithm is shown to be robust over those effects, while its measurement accuracy is vulnerable to the size variation of the reference spot. The investigation is finally confirmed by experimental measurements of defocus wavefront aberrations using a Shack-Hartmann sensor using those two algorithms.

Multi-Hop Vehicular Cloud Construction and Resource Allocation in VANETs (VANET 망에서 다중 홉 클라우드 형성 및 리소스 할당)

  • Choi, Hyunseok;Nam, Youngju;Lee, Euisin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.8 no.11
    • /
    • pp.263-270
    • /
    • 2019
  • Vehicular cloud computing is a new emerging technology that can provide drivers with cloud services to enable various vehicular applications. A vehicular cloud is defined as a set of vehicles that share their own resources. Vehicles should collaborate with each other to construct vehicular clouds through vehicle-to-vehicle communications. Since collaborating vehicles to construct the vehicular cloud have different speeds, directions and locations respectively, the vehicular cloud is constructed in multi-hop communication range. Due to intermittent wireless connectivity and low density of vehicles with the limited resources, the construction of vehicular cloud with multi-hop communications has become challenging in vehicular environments in terms of the service success ratio, the service delay, and the transmitted packet number. Thus, we propose a multi-hop vehicular cloud construction protocol that increases the service success ratio and decreases the service delay and the transmitted packet number. The proposed protocol uses a connection time-based intermediate vehicle selection scheme to reduce the cloud failure probability of multi-hop vehicular cloud. Simulation results conducted in various environments verify that the proposed protocol achieves better performance than the existing protocol.

An Origin-Centric Communication Scheme to Support Sink Mobility for Continuous Object Detection in IWSNs (산업용 무선 센서망을 이용한 연속개체 탐지에서 이동 싱크 지원을 위한 발원점 중심의 통신방안)

  • Kim, Myung-Eun;Kim, Cheonyong;Yim, Yongbin;Kim, Sang-Ha;Son, Young-Sung
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.7 no.12
    • /
    • pp.301-312
    • /
    • 2018
  • In industrial wireless sensor networks, the continuous object detection such as fire or toxic gas detection is one of major applications. A continuous object occurs at a specific point and then diffuses over a wide area. Therefore, many studies have focused on accurately detecting a continuous object and delivering data to a static sink with an energy-efficient way. Recently, some applications such as fire suppression require mobile sinks to provide real-time response. However, the sink mobility support in continuous object detection brings challenging issues. The existing approaches supporting sink mobility are designed for individual object detection, so they establish one-to-one communication between a source and a mobile sink for location update. But these approaches are not appropriate for a continuous object detection since a mobile sink should establish one-to-many communication with all sources. The one-to-many communication increases energy consumption and thus shortens the network lifetime. In this paper, we propose the origin-centric communication scheme to support sink mobility in a continuous object detection. Simulation results verify that the proposed scheme surpasses all the other work in terms of energy consumption.

Estimation Method of Predicted Time Series Data Based on Absolute Maximum Value (최대 절대값 기반 시계열 데이터 예측 모델 평가 기법)

  • Shin, Ki-Hoon;Kim, Chul;Nam, Sang-Hun;Park, Sung-Jae;Yoo, Sung-Soo
    • Journal of Energy Engineering
    • /
    • v.27 no.4
    • /
    • pp.103-110
    • /
    • 2018
  • In this paper, we introduce evaluation method of time series prediction model with new approach of Mean Absolute Percentage Error(hereafter MAPE) and Symmetric Mean Absolute Percentage Error(hereafter sMAPE). There are some problems using MAPE and sMAPE. First MAPE can't evaluate Zero observation of dataset. Moreover, when the observed value is very close to zero it evaluate heavier than other methods. Finally it evaluate different measure even same error between observations and predicted values. And sMAPE does different evaluations are made depending on whether the same error value is over-predicted or under-predicted. And it has different measurement according to the each sign, even if error is the same distance. These problems were solved by Maximum Mean Absolute Percentage Error(hereafter mMAPE). we used the absolute maximum of observed value as denominator instead of the observed value in MAPE, when the value is less than 1, removed denominator then solved the problem that the zero value is not defined. and were able to prevent heavier measurement problem. Also, if the absolute maximum of observed value is greater than 1, the evaluation values of mMAPE were compared with those of the other evaluations. With Beijing PM2.5 temperature data and our simulation data, we compared the evaluation values of mMAPE with other evaluations. And we proved that mMAPE can solve the problems that we mentioned.

Image enhancement in ultrasound passive cavitation imaging using centroid and flatness of received channel data (수신 채널 신호의 무게중심과 평탄도를 이용한 초음파 수동 공동 영상의 화질 개선)

  • Jeong, Mok Kun;Kwon, Sung Jae;Choi, Min Joo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.4
    • /
    • pp.450-458
    • /
    • 2019
  • Passive cavitation imaging method is used to observe the ultrasonic waves generated when a group of bubbles collapses. A problem with passive cavitation imaging is a low resolution and large side lobe levels. Since ultrasound signals generated by passive cavitation take the form of a pulse, the amplitude distribution of signals received across the receive channels varies depending on the direction of incidence. Both the centroid and flatness were calculated to determine weights at imaging points in order to discriminate between the main and side lobe signals from the signal amplitude distribution of the received channel data and to reduce the side lobe levels. The centroid quantifies how the channel data are distributed across the receive channel, and the flatness measures the variance of the channel data. We applied the centroid weight and the flatness to the passive cavitation image constructed using the delay-and-sum focusing and minimum variance beamforming methods to improve the image quality. Using computer simulation and experiment, we show that the application of weighting in delay-and-sum and minimum variance beamforming reduces side lobe levels.

Analysis of Abnormal Path Loss in Jeju Coastal Area Using Duct Map (덕트맵을 이용한 제주해안지역 이상 전파특성 분석)

  • Wang, Sungsik;Lim, Tae-Heung;Chong, Young Jun;Go, Minho;Park, Yong Bae;Choo, Hosung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.30 no.3
    • /
    • pp.223-228
    • /
    • 2019
  • This study analyzes the propagation of the path losses between Jeju-do and Jin-do transceivers located in the coastal areas of Korea using the Advanced Refractive Prediction System(AREPS) simulation software based on the actual coastal weather database. The simulated data is used to construct a duct map according to the altitude and thickness of the trap. The duct map is then divided into several regions depending on the altitude parameters of Tx and Rx, which can be used to effectively estimate the abnormal wave propagation characteristics due to duct occurrence in the Jeju-do coastal area. To validate the proposed duct map, two representative atmospheric index samples of the weather database in May 2018 are selected, and the simulated path losses using these atmospheric indices are compared with the measured data. The simulated path losses for abnormal conditions at the Rx point at Jeju-do are 167.7 dB and 192.3 dB, respectively, which are in good agreement with the measured data of 164.4 dB and 194.9 dB, respectively.