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

Quantifying fisher responses to environmental and regulatory dynamics in marine systems

Thesis (Ph.D.) University of Alaska Fairbanks, 2017Commercial fisheries are part of an inherently complicated cycle. As fishers have adopted new technologies and larger vessels to compete for resources, fisheries managers have adapted regulatory structures to sustain stocks and to mitigate unintended impacts of fishing (e.g., bycatch). Meanwhile, the ecosystems that are targeted by fishers are affected by a changing climate, which in turn forces fishers to further adapt, and subsequently, will require regulations to be updated. From the management side, one of the great limitations for understanding how changes in fishery environments or regulations impact fishers has been a lack of sufficient data for resolving their behaviors. In some fisheries, observer programs have provided sufficient data for monitoring the dynamics of fishing fleets, but these programs are expensive and often do not cover every trip or vessel. In the last two decades however, vessel monitoring systems (VMS) have begun to provide vessel location data at regular intervals such that fishing effort and behavioral decisions can be resolved across time and space for many fisheries. I demonstrate the utility of such data by examining the responses of two disparate fishing fleets to environmental and regulatory changes. This study was one of "big data" and required the development of nuanced approaches to process and model millions of records from multiple datasets. I thus present the work in three components: (1) How can we extract the information that we need? I present a detailed characterization of the types of data and an algorithm used to derive relevant behavioral aspects of fishing, like the duration and distances traveled during fishing trips; (2) How do fishers' spatial behaviors in the Bering Sea pollock fishery change in response to environmental variability; and (3) How were fisher behaviors and economic performances affected by a series of regulatory changes in the Gulf of Mexico grouper-tilefish longline fishery? I found a high degree of heterogeneity among vessel behaviors within the pollock fishery, underscoring the role that markets and processor-level decisions play in facilitating fisher responses to environmental change. In the Gulf of Mexico, my VMS-based approach estimated unobserved fishing effort with a high degree of accuracy and confirmed that the regulatory shift (e.g., the longline endorsement program and catch share program) yielded the intended impacts of reducing effort and improving both the economic performance and the overall harvest efficiency for the fleet. Overall, this work provides broadly applicable approaches for testing hypotheses regarding the dynamics of spatial behaviors in response to regulatory and environmental changes in a diversity of fisheries around the world.General introduction -- Chapter 1 Using vessel monitoring system data to identify and characterize trips made by fishing vessels in the United States North Pacific -- Chapter 2 Paths to resilience: Alaska pollock fleet uses multiple fishing strategies to buffer against environmental change in the Bering Sea -- Chapter 3 Vessel monitoring systems (VMS) reveal increased fishing efficiency following regulatory change in a bottom longline fishery -- General Conclusions

Low Power Processor Architectures and Contemporary Techniques for Power Optimization – A Review

The technological evolution has increased the number of transistors for a given die area significantly and increased the switching speed from few MHz to GHz range. Such inversely proportional decline in size and boost in performance consequently demands shrinking of supply voltage and effective power dissipation in chips with millions of transistors. This has triggered substantial amount of research in power reduction techniques into almost every aspect of the chip and particularly the processor cores contained in the chip. This paper presents an overview of techniques for achieving the power efficiency mainly at the processor core level but also visits related domains such as buses and memories. There are various processor parameters and features such as supply voltage, clock frequency, cache and pipelining which can be optimized to reduce the power consumption of the processor. This paper discusses various ways in which these parameters can be optimized. Also, emerging power efficient processor architectures are overviewed and research activities are discussed which should help reader identify how these factors in a processor contribute to power consumption. Some of these concepts have been already established whereas others are still active research areas. © 2009 ACADEMY PUBLISHER

Energy Efficiency and Quality of Services in Virtualized Cloud Radio Access Network

Cloud Radio Access Network (C-RAN) is being widely studied for soft and green fifth generation of Long Term Evolution - Advanced (LTE-A). The recent technology advancement in network virtualization function (NFV) and software defined radio (SDR) has enabled virtualization of Baseband Units (BBU) and sharing of underlying general purpose processing (GPP) infrastructure. Also, new innovations in optical transport network (OTN) such as Dark Fiber provides low latency and high bandwidth channels that can support C-RAN for more than forty-kilometer radius. All these advancements make C-RAN feasible and practical. Several virtualization strategies and architectures are proposed for C-RAN and it has been established that C-RAN offers higher energy efficiency and better resource utilization than the current decentralized radio access network (D-RAN). This project studies proposed resource utilization strategy and device a method to calculate power utilization. Then proposes and analyzes a new resource management and virtual BBU placement strategy for C-RAN based on demand prediction and inter-BBU communication load. The new approach is compared with existing state of art strategies with same input scenarios and load. The trade-offs between energy efficiency and quality of services is discussed. The project concludes with comparison between different strategies based on complexity of the system, performance in terms of service availability and optimization efficiency in different scenarios

A general guide to applying machine learning to computer architecture

The resurgence of machine learning since the late 1990s has been enabled by significant advances in computing performance and the growth of big data. The ability of these algorithms to detect complex patterns in data which are extremely difficult to achieve manually, helps to produce effective predictive models. Whilst computer architects have been accelerating the performance of machine learning algorithms with GPUs and custom hardware, there have been few implementations leveraging these algorithms to improve the computer system performance. The work that has been conducted, however, has produced considerably promising results. The purpose of this paper is to serve as a foundational base and guide to future computer architecture research seeking to make use of machine learning models for improving system efficiency. We describe a method that highlights when, why, and how to utilize machine learning models for improving system performance and provide a relevant example showcasing the effectiveness of applying machine learning in computer architecture. We describe a process of data generation every execution quantum and parameter engineering. This is followed by a survey of a set of popular machine learning models. We discuss their strengths and weaknesses and provide an evaluation of implementations for the purpose of creating a workload performance predictor for different core types in an x86 processor. The predictions can then be exploited by a scheduler for heterogeneous processors to improve the system throughput. The algorithms of focus are stochastic gradient descent based linear regression, decision trees, random forests, artificial neural networks, and k-nearest neighbors.This work has been supported by the European Research Council (ERC) Advanced Grant RoMoL (Grant Agreemnt 321253) and by the Spanish Ministry of Science and Innovation (contract TIN 2015-65316P).Peer ReviewedPostprint (published version