4,364 research outputs found
A Survey of Prediction and Classification Techniques in Multicore Processor Systems
In multicore processor systems, being able to accurately predict the future provides new optimization opportunities, which otherwise could not be exploited. For example, an oracle able to predict a certain application\u27s behavior running on a smart phone could direct the power manager to switch to appropriate dynamic voltage and frequency scaling modes that would guarantee minimum levels of desired performance while saving energy consumption and thereby prolonging battery life. Using predictions enables systems to become proactive rather than continue to operate in a reactive manner. This prediction-based proactive approach has become increasingly popular in the design and optimization of integrated circuits and of multicore processor systems. Prediction transforms from simple forecasting to sophisticated machine learning based prediction and classification that learns from existing data, employs data mining, and predicts future behavior. This can be exploited by novel optimization techniques that can span across all layers of the computing stack. In this survey paper, we present a discussion of the most popular techniques on prediction and classification in the general context of computing systems with emphasis on multicore processors. The paper is far from comprehensive, but, it will help the reader interested in employing prediction in optimization of multicore processor systems
Fusing Loop and GPS Probe Measurements to Estimate Freeway Density
In an age of ever-increasing penetration of GPS-enabled mobile devices, the
potential of real-time "probe" location information for estimating the state of
transportation networks is receiving increasing attention. Much work has been
done on using probe data to estimate the current speed of vehicle traffic (or
equivalently, trip travel time). While travel times are useful to individual
drivers, the state variable for a large class of traffic models and control
algorithms is vehicle density. Our goal is to use probe data to supplement
traditional, fixed-location loop detector data for density estimation. To this
end, we derive a method based on Rao-Blackwellized particle filters, a
sequential Monte Carlo scheme. We present a simulation where we obtain a 30\%
reduction in density mean absolute percentage error from fusing loop and probe
data, vs. using loop data alone. We also present results using real data from a
19-mile freeway section in Los Angeles, California, where we obtain a 31\%
reduction. In addition, our method's estimate when using only the real-world
probe data, and no loop data, outperformed the estimate produced when only loop
data were used (an 18\% reduction). These results demonstrate that probe data
can be used for traffic density estimation
Parallelized Particle and Gaussian Sum Particle Filters for Large Scale Freeway Traffic Systems
Large scale traffic systems require techniques able to: 1) deal with high amounts of data and heterogenous data coming from different types of sensors, 2) provide robustness in the presence of sparse sensor data, 3) incorporate different models that can deal with various traffic regimes, 4) cope with multimodal conditional probability density functions for the states. Often centralized architectures face challenges due to high communication demands. This paper develops new estimation techniques able to cope with these problems of large traffic network systems. These are Parallelized Particle Filters (PPFs) and a Parallelized Gaussian Sum Particle Filter (PGSPF) that are suitable for on-line traffic management. We show how complex probability density functions of the high dimensional trafc state can be decomposed into functions with simpler forms and the whole estimation problem solved in an efcient way. The proposed approach is general, with limited interactions which reduces the computational time and provides high estimation accuracy. The efciency of the PPFs and PGSPFs is evaluated in terms of accuracy, complexity and communication demands and compared with the case where all processing is centralized
- …