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

Predictive Energy Management in Connected Vehicles: Utilizing Route Information Preview for Energy Saving

This dissertation formulates algorithms that use preview information of road terrain and traffic flow for reducing energy use and emissions of modern vehicles with conventional or hybrid powertrains. Energy crisis, long term energy deficit, and more restrictive environmental protection policies require developing more efficient and cleaner vehicle powertrain systems. An alternative to making advanced technology engines or electrifying the vehicle powertrain is utilizing ambient terrain and traffic information in the energy management of vehicles, a topic which has not been emphasized in the past. Today\u27s advances in vehicular telematics and advances in GIS (Geographic Information System), GPS (Global Positioning Systems), ITS (Intelligent Transportation Systems), V2V (Vehicle to Vehicle) communication, and VII (Vehicle Infrastructure Integration ) create more opportunities for predicting a vehicle\u27s trip information with details such as the future road grade, the distance to the destination, speed constraints imposed by the traffic flow, which all can be utilized for better vehicle energy management. Optimal or near optimal decision-making based on this available information requires optimal control methods, whose fundamental theories were well studied in the past but are not directly applicable due to the complexity of real problems and uncertainty in the available preview information. This dissertation proposes the use of optimal control theories and tools including Pontryagin minimum principle, Dynamic Programming (DP) which is a numerical realization of Bellman\u27s principle of optimality, and Model Predictive Control (MPC) in the optimization-based control of hybrid electric vehicles (HEVs), plug-in hybrid electric vehicles (PHEVs), and conventional vehicles based on preview of future route information. The dissertation includes three parts introduced as follows: First, the energy saving benefit in HEV energy management by previewing future terrain information and applying optimal control methods is explored. The potential gain in fuel economy is evaluated, if road grade information is integrated in energy management of hybrid vehicles. Real-world road geometry information is taken into account in power management decisions by using both Dynamic Programming (DP) and a standard Equivalent Consumption Minimization Strategy (ECMS), derived using Pontryagin minimum principle. Secondly, the contribution of different levels of preview to energy management of plug-in hybrid vehicles (PHEVs) is studied. The gains to fuel economy of plug-in hybrid vehicles with availability of velocity and terrain preview and knowledge of distance to the next charging station are investigated. Access to future driving information is classified into full, partial, or no future information and energy management strategies for real-time implementation with partial future preview are proposed. ECMS as well as Dynamic Programming (DP) is systematically utilized to handle the resulting optimal control problems with different levels of preview. We also study the benefit of future traffic flow information preview in improving the fuel economy of conventional vehicles by predictive control methods. According to the time-scale of the preview information and its importance to the driver, the energy optimization problem is decomposed into different levels. In the microscopic level, a model predictive controller as well as a car following model is employed for predictive adaptive cruise control by stochastically forecasting the driving behavior of the lead car. In the macroscopic level, we propose to incorporate the estimated macroscopic future traffic flow information and optimize the cost-to-go by utilizing a two-dimension Dynamic Programming (2D-DP). The algorithm yields the optimal trip velocity as the reference velocity for the driver or a low level controller to follow. Through the study, we show that energy use and emissions can be reduced considerably by using preview route information. The methodologies discussed in this dissertation provide an alternative mean for the automotive industry to develop more efficient and environmentally friendly vehicles by relying mostly on software and information and with minimal hardware investments

Grey-box Modelling of a Household Refrigeration Unit Using Time Series Data in Application to Demand Side Management

This paper describes the application of stochastic grey-box modeling to identify electrical power consumption-to-temperature models of a domestic freezer using experimental measurements. The models are formulated using stochastic differential equations (SDEs), estimated by maximum likelihood estimation (MLE), validated through the model residuals analysis and cross-validated to detect model over-fitting. A nonlinear model based on the reversed Carnot cycle is also presented and included in the modeling performance analysis. As an application of the models, we apply model predictive control (MPC) to shift the electricity consumption of a freezer in demand response experiments, thereby addressing the model selection problem also from the application point of view and showing in an experimental context the ability of MPC to exploit the freezer as a demand side resource (DSR).Comment: Submitted to Sustainable Energy Grids and Networks (SEGAN). Accepted for publicatio