Time-sensitivity-aware shared cache architecture for multi-core embedded systems

The Journal of Supercomputing - In embedded systems such as automotive systems, multi-core processors are expected to improve performance and reduce manufacturing cost by integrating multiple...     

Fault buffers

Voltage scaling can be applied to cache memories to reduce their energy consumptions. However, reduced supply voltage to the cache memories increases the number of defective SRAM cells due to process variations, which will decrease their yields and nullify the benefits of voltage scaling. To mitigate this problem, we propose a fault buffer-based scheme for L1 caches. Faults are identified and isolated at the granularity of individual words in the L1 caches. Actively used faulty cache words are dynamically allocated in the fault buffers. The fault buffers are organized as multiple banks for low cost implementation and can be dynamically reconfigured to reflect varying performance demands of programs. This dynamic scheme is shown to be more energy- and area-efficient than, and to be performing comparably to, the previously proposed static schemes.     

Instruction Scheduling for Low Power

Reducing energy consumption has become an important issue in designing hardware and software systems in recent years. Although low power hardware components are critical for reducing energy consumption, the switching activity, which is the main source of dynamic power dissipation in electronic systems, is largely determined by the software running on these systems.In this paper, we present and evaluate several instruction scheduling algorithms that reorder a given sequence of instructions taking into account the energy considerations. We first compare a performance-oriented scheduling technique with three energy-oriented instruction scheduling algorithms from both performance (execution cycles of the resulting schedules) and energy consumption points of view. Then, we propose three scheduling algorithms that consider energy and performance at the same time. Our experimentation with these scheduling techniques shows that the best scheduling from the performance perspective is not necessarily the best scheduling from the energy perspective. Further, scheduling techniques that consider both energy and performance simultaneously are found to be desirable, that is, these techniques are quite successful in reducing energy consumption and their performance (in terms of execution cycles) is comparable to that of a pure performance-oriented scheduling. We also illuminate the inherent approximations and difficulties in building energy models for enabling energy-aware instruction scheduling and explore alternative options using cycle-accurate energy simulator. The simulation results show that the energy-oriented scheduling reduces energy consumption by up to 30% compared to the performance-oriented scheduling.     

Optimizing Leakage Energy Consumption in Cache Bitlines

As technology scales down into deep-submicron, leakage energy is becoming a dominant source of energy consumption. Leakage energy is generally proportional to the area of a circuit and caches constitute a large portion of the die area. Therefore, there has been much effort to reduce leakage energy in caches. Most techniques have been targeted at cell leakage energy optimization. Bitline leakage energy is critical as well. To this end, we propose a predictive precharging scheme to reduce bitline leakage energy consumption. Results show that energy savings are significant with little performance degradation. Also, our predictive precharging is more beneficial in more aggressively scaled technologies.     

The adjoint of CMAQ

An adjoint model for the internationally used Community Multiscale Air Quality (CMAQ) modeling platform of the U.S. EPA is developed. The adjoint version for CMAQ (CMAQ-ADJ) provides the user community with forward (decoupled direct method or DDM) and backward (adjoint) sensitivity analysis capabilities. Current implementation is for gas-phase processes. Discrete adjoints are implemented for all processes with the exception of horizontal advection, for which, because of inherent discontinuities in the advection scheme, the continuous approach is superior. The adjoint of chemistry is constructed by interfacing CMAQ with the kinetic pre-processor, which provides for increased flexibility in the choice of chemical solver and facilitates the implementation of new chemical mechanisms. The adjoint implementation is evaluated both on a process-by-process basis and for the full model. In general, adjoint results show good agreement with brute-force and DDM sensitivities. As expected for a continuous adjoint implementation in a nonlinear scheme, the agreement is not perfect for horizontal transport. Sensitivities of various air quality, public health, and environmental metrics with respect to emissions are calculated using the adjoint method. In order to show applicability to regional climate studies, as an example, the sensitivities of these metrics with respect to local temperatures are calculated.     

Source contributions of sulfate aerosol over East Asia estimated by CMAQ-DDM

We applied the decoupled direct method (DDM), a sensitivity analysis technique for computing sensitivities accurately and efficiently, to determine the source-receptor relationships of anthropogenic SO(2) emissions to sulfate aerosol over East Asia. We assessed source contributions from East Asia being transported to Oki Island downwind from China and Korea during two air pollution episodes that occurred in July 2005. The contribution from China, particularly that from central eastern China (CEC), was found to dominate the sulfate aerosols. To study these contributions in more detail, CEC was divided into three regions, and the contributions from each region were examined. Source contributions exhibited both temporal and vertical variability, largely due to transport patterns imposed by the Asian summer monsoon. Our results are consistent with backward trajectory analyses. We found that anthropogenic SO(2) emissions from China produce significant quantities of summertime sulfate aerosols downwind of source areas. We used a parametric scaling method for estimating anthropogenic SO(2) emissions in China. Using column amounts of SO(2) derived from satellite data, and relationships between the column amounts of SO(2) and anthropogenic emissions, 2009 emissions were diagnosed. The results showed that 2009 emissions of SO(2) from China were equivalent to 2004 levels.     

Communication-aware VFI partitioning for GALS-based networks-on-chip

The voltage/frequency island (VFI) design paradigm is a practical architecture for energy-efficient networks-on-chip (NoC) systems. In VFI-based NoC systems, each island can be operated with different voltage and clock frequency and thus it is important to carefully partition processing elements (PEs) into islands based on their workloads and communications. In this paper, we propose an energy-efficient design scheme that optimizes energy consumption and hardware costs in VFI-based NoC systems. Since on-chip networks take up a substantial portion of system power budget in NoC-based systems, the proposed scheme uses communication-aware VFI partitioning and tile mapping/routing algorithms to minimize the inter-VFI communications. Experimental results show that the proposed design technique can reduce communication energy consumption by 32–51% over existing techniques and total energy consumption by 3–14%.     

Resuscitating privacy-preserving mobile payment with customer in complete control

Credit/debit card payment transactions do not protect the privacy of the customer. Once the card is handed over to the merchant for payment processing, customers are “no longer in control” on how their card details and money are handled. This leads to card fraud, identity theft, and customer profiling. Therefore, for those customers who value their privacy and security of their payment transactions, this paper proposes a choice—an alternate mobile payment model called “Pre-Paid Mobile HTTPS-based Payment model”. In our proposed payment model, the customer obtains the merchant’s bank account information and then instructs his/her bank to transfer the money to the merchant’s bank account. We utilize near field communication (NFC) protocol to obtain the merchant’s bank account information into the customer’s NFC-enabled smartphone. We also use partially blind signature scheme to hide the customers’ identity from the bank. As a result, our payment model provides the customer with complete control on his/her payments and privacy protection from both the bank and the merchant. We emulated our proposed mobile payment model using Android SDK 2.1 platform and analyzed its execution time.     

Data Organization and Retrieval on Parallel Air Channels: Performance and Energy Issues

Our interest in the global information sharing process is motivated by the advances in communication and computation technologies, the marriage between the two technologies, and the almost limitless amount of information available on the network. Within the scope of the global information sharing process, when a user's request (potentially mobile) is directed to public data, broadcasting has been suggested as an effective mechanism to access data. The effectiveness of the schemes to retrieve public data is determined by their ability to reduce the access latency and power consumed by the mobile unit. Various indexing techniques can be used to further improve the effectiveness of retrieving broadcast data.This paper addresses the application of object indexing in parallel broadcast channels. In addition, to further reduce access latency, it proposes several scheduling schemes to order accesses to the data objects on parallel channels. The proposed schemes are simulated, and analyzed. Our simulation results indicate that the employment of indexing scheme and proper scheduling of object retrieval along the parallel channels drastically reduces both the access latency and power consumption at the mobile unit.