• Title/Summary/Keyword: Variation of Average Delay

Search Result 42, Processing Time 0.036 seconds

Machine Learning Based Variation Modeling and Optimization for 3D ICs

  • Samal, Sandeep Kumar;Chen, Guoqing;Lim, Sung Kyu
    • Journal of information and communication convergence engineering
    • /
    • v.14 no.4
    • /
    • pp.258-267
    • /
    • 2016
  • Three-dimensional integrated circuits (3D ICs) experience die-to-die variations in addition to the already challenging within-die variations. This adds an additional design complexity and makes variation estimation and full-chip optimization even more challenging. In this paper, we show that the industry standard on-chip variation (AOCV) tables cannot be applied directly to 3D paths that are spanning multiple dies. We develop a new machine learning-based model and methodology for an accurate variation estimation of logic paths in 3D designs. Our model makes use of key parameters extracted from existing GDSII 3D IC design and sign-off simulation database. Thus, it requires no runtime overhead when compared to AOCV analysis while achieving an average accuracy of 90% in variation evaluation. By using our model in a full-chip variation-aware 3D IC physical design flow, we obtain up to 16% improvement in critical path delay under variations, which is verified with detailed Monte Carlo simulations.

A Study on an Adaptive AQM Using Queue Length Variation

  • Seol, Jeong-Hwan;Lee, Ki-Young
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.1
    • /
    • pp.19-23
    • /
    • 2008
  • The AQM (Active Queue Management) starts dropping packets earlier to notify traffic sources about the incipient stage of congestion. The AQM improves fairness between response flow (like TCP) and non-response flow (like UDP), and it can provide high throughput and link efficiency. In this paper, we suggest the QVARED (Queue Variation Adaptive RED) algorithm to respond to bursty traffic more actively. It is possible to provide more smoothness of average queue length and the maximum packet drop probability compared to RED and ARED (Adaptive RED). Therefore, it is highly adaptable to new congestion condition. Our simulation results show that the drop rate of QVARED is decreased by 80% and 40% compare to those of RED and ARED, respectively. This results in shorter end-to-end delay by decreasing the number of retransmitted packets. Also, the QVARED reduces a bias effect over 18% than that of drop-tail method; therefore packets are transmitted stably in the bursty traffic condition.

A Study on Delay Time Control for Lowering Grounding Vibration and Noise Induced by Blasting (발파에 의한 지반진동 및 소음 저감을 위한 지연시차 조절에 관한 연구)

  • Lee, Bong-Hyun;Choi, Sung-Oong
    • Explosives and Blasting
    • /
    • v.32 no.3
    • /
    • pp.18-25
    • /
    • 2014
  • Ground vibration and noise from blasting operation are known to be the most representative constituents which can cause human and material damage. In this study, the effect of delay time on ground vibration is investigated by adopting seven different delay times in bench blasting. For each delay time, three blasting operations were performed. The prediction equations for blasting vibration are derived from 50 sets of measurement and the time theory of Langefors is evoked in the analysis of the blasting vibrations and frequencies. For the delay times of 8 ms and 28 ms, the average values of ground vibration are 5.76 cm/sec and 5.75 cm/sec, respectively, which are considerably low. Also the cyclic variation in the vibration measurements with the delay time confirms the interference effect. From the application of the measurements of blasting vibration and frequency to the time theory of Langefors, it is concluded that the optimum delay times are 8 ms and 24 ms for the test site.

Voltage Optimization of Power Delivery Networks through Power Bump and TSV Placement in 3D ICs

  • Jang, Cheoljon;Chong, Jong-Wha
    • ETRI Journal
    • /
    • v.36 no.4
    • /
    • pp.643-653
    • /
    • 2014
  • To reduce interconnect delay and power consumption while improving chip performance, a three-dimensional integrated circuit (3D IC) has been developed with die-stacking and through-silicon via (TSV) techniques. The power supply problem is one of the essential challenges in 3D IC design because IR-drop caused by insufficient supply voltage in a 3D chip reduces the chip performance. In particular, power bumps and TSVs are placed to minimize IR-drop in a 3D power delivery network. In this paper, we propose a design methodology for 3D power delivery networks to minimize the number of power bumps and TSVs with optimum mesh structure and distribute voltage variation more uniformly by shifting the locations of power bumps and TSVs while satisfying IR-drop constraint. Simulation results show that our method can reduce the voltage variation by 29.7% on average while reducing the number of power bumps and TSVs by 76.2% and 15.4%, respectively.

Two Level Bin-Packing Algorithm for Data Allocation on Multiple Broadcast Channels (다중 방송 채널에 데이터 할당을 위한 두 단계 저장소-적재 알고리즘)

  • Kwon, Hyeok-Min
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.9
    • /
    • pp.1165-1174
    • /
    • 2011
  • In data broadcasting systems, servers continuously disseminate data items through broadcast channels, and mobile client only needs to wait for the data of interest to present on a broadcast channel. However, because broadcast channels are shared by a large set of data items, the expected delay of receiving a desired data item may increase. This paper explores the issue of designing proper data allocation on multiple broadcast channels to minimize the average expected delay time of all data items, and proposes a new data allocation scheme named two level bin-packing(TLBP). This paper first introduces the theoretical lower-bound of the average expected delay, and determines the bin capacity based on this value. TLBP partitions all data items into a number of groups using bin-packing algorithm and allocates each group of data items on an individual channel. By employing bin-packing algorithm in two step, TLBP can reflect a variation of access probabilities among data items allocated on the same channel to the broadcast schedule, and thus enhance the performance. Simulation is performed to compare the performance of TLBP with three existing approaches. The simulation results show that TLBP outperforms others in terms of the average expected delay time at a reasonable execution overhead.

Resource Request Scheduling for Best Effort Service in Wireless MAN : Performance Analysis (Wireless MAN에서 Best Effort 서비스를 위한 자원 요청 스케줄링 방식의 성능 분석)

  • Park, Jin-Kyung;Shin, Woo-Cheol;Ha, Jun;Choi, Cheon-Won
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.57-60
    • /
    • 2003
  • IEEE 802.16 Wireless MAN standard specifies the air interface of fixed point-to-multipoint broadband wireless access systems providing multiple service. Among the service classes supported by the wireless MAN, the BE class is ranked on the lowest position in priority and is usually deployed by multicast and broadcast polling MAC scheme. In provisioning such BE service, the delay performance is influenced by a number of components including restrictions on resource request per SS, the number of request opportunities in upward frame, scheduling requests at BS, and contention resolution method. As candidate components of MAC function for BE service, we propose single and multiple request schemes (for controling the number of requests per SS), exhaustive and limited request schemes (for regulating the amount of grant per request) and FCFS, H-SMF, pure SMF, SS-wise Round Robin, and pure Round Robin (for scheduling requests at BS). Then, we construct MAC schemes by combining the above components and evaluate the delay performance exhibited by each MAC scheme using a simulation method. From numerical results, we investigate the effect of MAC components on average delay and delay variation and observe the dissonance on collision reduction in a resource - limited environment.

  • PDF

3-Phase RMS Voltage Measurement Method of Virtual Frequence using Instantaneous Power Component Concept (순시전력 합성 개념을 이용한 가상주파수 3상 실효전압 계측기법)

  • Park, Seong-Mi;Yang, Ji-Hoon;Park, Sung-Jun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.22 no.3
    • /
    • pp.251-257
    • /
    • 2019
  • This paper proposes a new measurement method using virtual power concept to measure the effective value of 3-phase voltage with variable frequency. The conventional effective value measurement method uses a method of integrating data sampled during one or half cycle of the power voltage and averaging it. In this method, since the effective voltage is calculated every cycle, a time delay occurs in the measured effective voltage and it is s a problem to measure the effective value of a device whose frequency varies from time to time, such as a generator. The proposed 3-phase voltage rms measurement method has an advantage that it can measure accurate voltage RMS value regardless of measurement frequency variation. In particular, there is an advantage in that it is possible to measure a 3-phase effective voltage rather than an average value of the effective voltage of each phase in a 3-phase unbalance voltage. In addition, the validity of the proposed method is verified by using the Psim simulation tool and the experimental results are analyzed by applying the proposed measurement algorithm to the actual three phase synchronous generator voltage measurement experiment.

THE EFFECT OF SURFACE METEOROLOGICAL MEASUREMENTS ON PRECISION GPS HEIGHT DETERMINATION

  • Wang Chuan-Sheng;Liou Yuei-An;Wang Cheng-Gi
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.178-181
    • /
    • 2005
  • The positioning accuracy of the Global Positioning System (GPS) has been improved considerably during the past two decades. The main error sources such as ionospheric refraction, orbital uncertainty, antenna phase center variation, signal multipath, and tropospheric delay have been reduced substantially, if not eliminated. In this study, the GPS data collected by the GPS receivers that were established as continuously operating reference stations by International GNSS Service (IGS), Ministry of the Interior (MOl), Central Weather Bureau (CWB), and Industrial Technology Research Institute (ITRI) Of Taiwan are utilized to investigate the impact of atmospheric water vapor on GPS positioning determination. The surface meteorological measurements that were concurrently acquired by instruments co-located with the GPS receivers include temperature, pressure and humidity data. To obtain the influence of the GPS height on the proposed impact study. A hydrodynamic ocean tide model (GOTOO.2 model) and solid earth tide were used to improve the GPS height. The surface meteorological data (pressure, temperature and humidity) were introduced to the data processing with 24 troposphere parameters. The results from the studies associated with different GPS height were compared for the cases with and without a priori knowledge of surface meteorological measurements. The finding based on the measurements in 2003 is that the surface meteorological measurements have an impact on the GPS height. The associated daily maximum of the differences is 1.07 cm for the KDNM station. The impact is reduced due to smoothing when the average of the GPS height for the whole year is considered.

  • PDF

Application and Evaluation of a Traffic Signal Control Algorithm based on Travel Time Information for Coordinated Arterials (연동교차로를 위한 통행시간기반 신호제어 알고리즘의 현장 적용 및 평가)

  • Jeong, Yeong-Je;Kim, Yeong-Chan
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.5
    • /
    • pp.179-187
    • /
    • 2009
  • This study develops a real-time signal control algorithm based on sectional travel times and includes a field test and evaluation. The objective function of the signal control algorithm is the equalization of delay of traffic movements, and the main process is calculating dissolved time of the queue and delay using the sectional travel time and detection time of individual vehicles. Then this algorithm calculates the delay variation and a targeted red time and calculates the length of the cycle and phase. A progression factor from the US HCM was applied as a method to consider the effect of coordinating the delay calculation, and this algorithm uses the average delay and detection time of probe vehicles, which were collected during the accumulated cycle for a stabile signal control. As a result of the field test and evaluation through the application of the traffic signal control algorithm on four consecutive intersections at 400m intervals, reduction of delay and an equalization effect of delay against TOD control were confirmed using the standard deviation of delay by traffic movements. This study was conducted to develop a real-time traffic signal control algorithm based on sectional travel time, using general-purpose traffic information detectors. With the current practice of disseminating ubiquitous technology, the aim of this study was a fundamental change of the traffic signal control method.

Spatio-temporal Variation of Groundwater Level and Electrical Conductivity in Coastal Areas of Jeju Island

  • Lim, Woo-Ri;Park, Won-Bae;Lee, Chang-Han;Hamm, Se-Yeong
    • Journal of the Korean earth science society
    • /
    • v.43 no.4
    • /
    • pp.539-556
    • /
    • 2022
  • In the coastal areas of Jeju Island, composed of volcanic rocks, saltwater intrusion occurs due to excessive pumping and geological characteristics. Groundwater level and electrical conductivity (EC) in multi-depth monitoring wells in coastal areas were characterized from 2005 to 2019. During the period of the lowest monthly precipitation, from November 2017 until February 2018, groundwater level decreased by 0.32-0.91 m. During the period of the highest monthly precipitation, from September 2019 until October 2019, groundwater level increased by 0.46-2.95 m. Groundwater level fluctuation between the dry and wet seasons ranged from 0.79 to 3.73 m (average 1.82 m) in the eastern area, from 0.47 to 6.57 m (average 2.55 m) in the western area, from 0.77 to 8.59 m (average 3.53 m) in the southern area, and from 1.06 to 12.36 m (average 5.92 m) in the northern area. In 2013, when the area experienced decreased annual precipitation, at some monitoring wells in the western area, the groundwater level decreased due to excessive groundwater pumping and saltwater intrusion. Based on EC values of 10,000 ㎲/cm or more, saltwater intrusion from the coastline was 10.2 km in the eastern area, 4.1 km in the western area, 5.8 km in the southern area, and 5.7 km in the northern area. Autocorrelation analysis of groundwater level revealed that the arithmetic mean of delay time was 0.43 months in the eastern area, 0.87 months in the northern area, 10.93 months in the southern area, and 17.02 months in the western area. Although a few monitoring wells were strongly influenced by nearby pumping wells, the cross-correlation function of the groundwater level was the highest with precipitation in most wells. The seasonal autoregressive integrated moving average model indicated that the groundwater level will decrease in most wells in the western area and decrease or increase in different wells in the eastern area.