EDBT 2026 Demo / reviewers in the wild / expert
Naehyuck Chang
dblp:84/5634 · also Næhyuck Chang
· DBLP profile ↗
141ranked-venue papers
12as first author
0since 2021 · last 2019
0000-0003-3288-8174ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 135 · 12 first-authorApplied, interdisciplinary, general and emerging computing · 30 · 1 first-authorSoftware engineering, systems software and programming languages · 18Artificial intelligence and machine learning · 2Computer networks · 1Databases, data management, data science and information retrieval · 1Theory of computation · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer architecture, parallel and distributed computing, and storage systems
25 papers |
Energy-efficient computing · 57% Embedded and real-time systems · 16% Performance modeling and evaluation · 5% | |
| Interdisciplinary, comprehensive, and emerging computing
8 papers |
Energy systems and smart grids · 100% |
Topics — the 30 heaviest of 61, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Energy-efficient computing
power management |
1.1 | 11 | 2016 | Joint Charge and Thermal Management for Batteries in Portable Systems With Hybrid Power Sources · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 Optimizing the Power Delivery Network in a Smartphone Platform · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2014 Charge Allocation in Hybrid Electrical Energy Storage Systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2013 |
Energy systems and smart grids
energy storage |
0.6 | 3 | 2016 | Toward a Profitable Grid-Connected Hybrid Electrical Energy Storage System for Residential Use · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 Charge Allocation in Hybrid Electrical Energy Storage Systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2013 Networked architecture for hybrid electrical energy storage systems · DAC 2012 |
Energy systems and smart grids › energy storage
hybrid energy storage system |
0.6 | 3 | 2016 | Toward a Profitable Grid-Connected Hybrid Electrical Energy Storage System for Residential Use · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 Hybrid energy storage systems and battery management for electric vehicles · DAC 2013 Networked architecture for hybrid electrical energy storage systems · DAC 2012 |
Energy systems and smart grids › energy storage
battery management |
0.5 | 3 | 2015 | A Statistical Model-Based Cell-to-Cell Variability Management of Li-ion Battery Pack · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2015 Battery Management and Application for Energy-Efficient Buildings · DAC 2014 Hybrid energy storage systems and battery management for electric vehicles · DAC 2013 |
Energy-efficient computing › power management
dynamic voltage and frequency scaling |
0.4 | 2 | 2016 | Concurrent Task Scheduling and Dynamic Voltage and Frequency Scaling in a Real-Time Embedded System With Energy Harvesting · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 Accurate Modeling of the Delay and Energy Overhead of Dynamic Voltage and Frequency Scaling in Modern Microprocessors · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2013 |
Energy systems and smart grids
photovoltaics |
0.3 | 2 | 2014 | Architecture and Control Algorithms for Combating Partial Shading in Photovoltaic Systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2014 Near-optimal, dynamic module reconfiguration in a photovoltaic system to combat partial shading effects · DAC 2012 |
Energy-efficient computing › voltage scaling
dynamic voltage scaling |
0.3 | 5 | 2013 | DC-DC Converter-Aware Power Management for Low-Power Embedded Systems · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2007 Energy-Aware Clock-Frequency Assignment in Microprocessors and Memory Devices for Dynamic Voltage Scaling · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2007 High-level power management of embedded systems with application-specific energy cost functions · DAC 2006 |
Embedded and real-time systems
cyber-physical system platforms |
0.3 | 2 | 2016 | Joint automatic control of the powertrain and auxiliary systems to enhance the electromobility in hybrid electric vehicles · DAC 2015 Concurrent Task Scheduling and Dynamic Voltage and Frequency Scaling in a Real-Time Embedded System With Energy Harvesting · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 |
Energy-efficient computing › power management
display power management |
0.3 | 2 | 2013 | Dynamic Driver Supply Voltage Scaling for Organic Light Emitting Diode Displays · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2013 Dynamic voltage scaling of OLED displays · DAC 2011 |
Energy-efficient computing › power management › display power management
OLED dynamic voltage scaling |
0.3 | 2 | 2013 | Dynamic Driver Supply Voltage Scaling for Organic Light Emitting Diode Displays · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2013 Dynamic voltage scaling of OLED displays · DAC 2011 |
Embedded and real-time systems
real-time scheduling |
0.3 | 2 | 2016 | Concurrent Task Scheduling and Dynamic Voltage and Frequency Scaling in a Real-Time Embedded System With Energy Harvesting · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 High-level power management of embedded systems with application-specific energy cost functions · DAC 2006 |
Internet of things and sensor networks › energy efficiency
iot energy management |
0.2 | 1 | 2016 | Storage-Less and Converter-Less Photovoltaic Energy Harvesting With Maximum Power Point Tracking for Internet of Things · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 |
Energy-efficient computing
energy harvesting |
0.2 | 1 | 2016 | Storage-Less and Converter-Less Photovoltaic Energy Harvesting With Maximum Power Point Tracking for Internet of Things · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 |
Energy-efficient computing › energy harvesting
solar energy harvesting |
0.2 | 1 | 2016 | Storage-Less and Converter-Less Photovoltaic Energy Harvesting With Maximum Power Point Tracking for Internet of Things · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 |
Energy systems and smart grids
building energy management |
0.2 | 1 | 2014 | Battery Management and Application for Energy-Efficient Buildings · DAC 2014 |
Integrated circuit design
power delivery network |
0.2 | 1 | 2014 | Optimizing the Power Delivery Network in a Smartphone Platform · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2014 |
Energy systems and smart grids › electric vehicle
electric vehicle energy management |
0.2 | 1 | 2013 | Hybrid energy storage systems and battery management for electric vehicles · DAC 2013 |
Energy-efficient computing › thermal management
dynamic thermal management |
0.2 | 1 | 2013 | Exploiting Application/System-Dependent Ambient Temperature for Accurate Microarchitectural Simulation · IEEE Trans. Computers 2013 |
Performance modeling and evaluation › simulation › processor simulation
microarchitecture simulation |
0.2 | 1 | 2013 | Exploiting Application/System-Dependent Ambient Temperature for Accurate Microarchitectural Simulation · IEEE Trans. Computers 2013 |
Performance modeling and evaluation › simulation
thermal simulation |
0.2 | 1 | 2013 | Exploiting Application/System-Dependent Ambient Temperature for Accurate Microarchitectural Simulation · IEEE Trans. Computers 2013 |
Storage systems
flash and SSD |
0.2 | 2 | 2008 | Energy and Performance Optimization of Demand Paging With OneNAND Flash · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2008 Energy-Aware Data Compression for Multi-Level Cell (MLC) Flash Memory · DAC 2007 |
Energy-efficient computing › energy management
embedded system power |
0.1 | 2 | 2006 | Extending the lifetime of fuel cell based hybrid systems · DAC 2006 High-level power management of embedded systems with application-specific energy cost functions · DAC 2006 |
Processor architecture and microarchitecture
performance monitoring unit |
0.1 | 1 | 2011 | System-Level Online Power Estimation Using an On-Chip Bus Performance Monitoring Unit · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2011 |
Electronic design automation
power estimation |
0.1 | 1 | 2011 | System-Level Online Power Estimation Using an On-Chip Bus Performance Monitoring Unit · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2011 |
Memory systems › virtual memory management
demand paging |
0.1 | 1 | 2008 | Energy and Performance Optimization of Demand Paging With OneNAND Flash · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2008 |
Embedded and real-time systems › embedded software › embedded operating systems
embedded memory management |
0.1 | 1 | 2008 | Energy and Performance Optimization of Demand Paging With OneNAND Flash · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2008 |
Storage systems › flash and SSD
flash memory management |
0.1 | 1 | 2008 | Energy and Performance Optimization of Demand Paging With OneNAND Flash · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2008 |
Energy systems and smart grids
demand-side management |
0.1 | 1 | 2016 | Toward a Profitable Grid-Connected Hybrid Electrical Energy Storage System for Residential Use · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 |
Embedded and real-time systems › energy harvesting systems
energy harvesting embedded systems |
0.1 | 1 | 2016 | Concurrent Task Scheduling and Dynamic Voltage and Frequency Scaling in a Real-Time Embedded System With Energy Harvesting · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 |
Embedded and real-time systems › mobile computing
portable systems |
0.1 | 1 | 2016 | Joint Charge and Thermal Management for Batteries in Portable Systems With Hybrid Power Sources · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2016 |
Methods — techniques the papers use, named apart from their topics
dynamic programming · 0.7reinforcement learning · 0.7nonvolatile microprocessor · 0.5dynamic power management · 0.5driving profile prediction · 0.4solar irradiance prediction · 0.2simulation · 0.2sensitivity analysis · 0.2maximum power point tracking · 0.2cascaded feedback control · 0.2variance minimization · 0.2statistical variability modeling · 0.2linear regression · 0.2energy scheduling · 0.2dynamic switch modulation · 0.2solar radiation prediction · 0.2mixed integer nonlinear programming · 0.2heuristic · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2019 | HSIM-DNN: Hardware Simulator for Computation-, Storage- and Power-Efficient Deep Neural NetworksabstractDeep learning that utilizes large-scale deep neural networks (DNNs) is effective in automatic high-level feature extraction but also computation and memory intensive. Constructing DNNs using block-circulant matrices can simultaneously achieve hardware acceleration and model compression while maintaining high accuracy. This paper proposes HSIM-DNN, an accurate hardware simulator on the C++ platform, to simulate the exact behavior of DNN hardware implementations and thereby facilitate the block-circulant matrix-based design of DNN training and inference procedures in hardware. Real FPGA implementations validate the simulator with various circulant block sizes and data bit lengths taking into account accuracy, compression ratio and power consumption, which provides excellent insights for hardware design. Mengshu Sun, Pu Zhao 0001, Yanzhi Wang 0001, Naehyuck Chang, Xue Lin 0001 |
ACM Great Lakes Symposium on VLSI | 4 |
| 2019 | Battery-Aware Electric Truck Delivery Route PlannerabstractFinding the energy-optimal route in the context of parcel delivery with electric vehicles (EVs) is more complicated than for conventional internal combustion engine (ICE) vehicles, where the energy cost of a path is mostly determined by the total traveled distance. In the case of EV delivery, the total energy consumption strongly depends on the order of delivery because the efficiency of the EV is affected by how the transported weight changes over time as it directly affects the battery efficiency. This makes impossible to find an optimal solution using traditional routing algorithms such as the traveling salesman problem (TSP) using a static quantity (e.g., distance) as a metric.In this paper, we propose a solution for the least-energy delivery problem using EVs; we implement an electric truck simulator and evaluate different static metrics to assess their quality on small size instances for which the optimal solution can be computed exhaustively. A greedy algorithm using the empirically best metric (namely, distance × residual weight) provides significant reductions (up to 33%) with respect to a common-sense heaviest first package delivery route determined using a metric suggested by the battery properties, and is sensibly faster than state-of-the-art TSP heuristic algorithms. Donkyu Baek, Yukai Chen, Enrico Macii, Massimo Poncino, Naehyuck Chang |
ISLPED | 5 |
| 2019 | A Task Failure Rate Aware Dual-Channel Solar Power System for Nonvolatile Sensor NodesabstractIn line with the rapid development of the Internet of Things (IoT), the maintenance of on-board batteries for a trillion sensor nodes has become prohibitive both in time and costs. Energy harvesting is a promising solution to this problem. However, conventional energy-harvesting systems with storage suffer from low efficiency because of conversion loss and storage leakage. Direct supply systems without energy buffer provide higher efficiency, but fail to satisfy quality of service (QoS) due to mismatches between input power and workloads. Recently, a novel dual-channel photovoltaic power system has paved the way to achieve both high energy efficiency and QoS guarantee. This article focuses on the design-time and run-time co-optimization of the dual-channel solar power system. At the design stage, we develop a task failure rate estimation framework to balance design costs and failure rate. At run-time, we propose a task failure rate aware QoS tuning algorithm to further enhance energy efficiency. Through the experiments on both a simulation platform and a prototype board, this study demonstrates a 27% task failure rate reduction compared with conventional architectures with identical design costs. And the proposed online QoS tuning algorithm brings up to 30% improvement in energy efficiency with nearly zero failure rate penalty. Fang Su, Yongpan Liu, Xiao Sheng, Hyung Gyu Lee, Naehyuck Chang, Huazhong Yang |
ACM Trans. Embed. Comput. Syst. | 5 |
| 2019 | Runtime Power Management of Battery Electric Vehicles for Extended Range With Consideration of Driving TimeabstractInstallation of a large-capacity battery pack is a straightforward method to extend the range of battery electric vehicles (BEV or all-electric vehicles). However, at the same time, a large-capacity battery pack not only occupies a big space but also significantly increases the vehicle weight, which directly impacts the fuel economy and vehicle performance. This implies that increasing the battery capacity has an obvious limitation in extending the EV range. In this paper, we introduce a system-level framework to extend the range of BEV with the consideration of the vehicle dynamics, electric powertrain characteristics, road slopes, payload, and regenerative braking. This paper particularly takes into account driving time so that the resultant BEV power management does not impractically slow down the vehicle velocity. The BEV power management framework derives energy-aware velocity planning, i.e., a desirable instantaneous velocity at each distance step (or at each time instant). The major technical contributions of this paper compared with the previous work include: 1) practically applicable velocity planning for production BEVs from superb BEV power model fidelity; 2) new performance metrics to consider both driving energy and driving time: energy-delay product (EDP), energy-square-delay product, and energy-cubic-delay product; 3) heuristics to derive EDP-aware velocity planning; 4) comparative analysis of the velocity planning between BEV and internal combustion engine vehicles; and 5) analysis of the model fidelity impact on the energy-aware velocity planning. The proposed method results in up to a 46.2% improvement of the EDP compared with the least-energy constant velocity driving. Donkyu Baek, Naehyuck Chang |
IEEE Trans. Very Large Scale Integr. Syst. | 2 |
| 2019 | EM-Aware and Lifetime-Constrained Optimization for Multisegment Power Grid NetworksabstractThis paper proposes a new power-ground (P/G) network sizing technique based on the recently proposed fast electromigration (EM) immortality check method for general multisegment interconnect wires and a new physics-based EM assessment technique for more accurate time to failure analysis. This paper first shows that the new P/G optimization problem, subject to the voltage IR drop and new EM constraints, can still be formulated as an efficient sequence of linear programing problem, where the optimization is carried out in two linear programing phases in each iteration. The new optimization will ensure that none of the wires fail if all the constraints are satisfied. However, requiring all the wires to be EM immortal can be overconstrained. To mitigate this problem, the first improvement is by means of adding reservoir branches to the mortal wires whose lifetime cannot be made immortal by wire sizing. This is a very effective approach as long as there is a sufficient reservoir area. The second improvement is to consider the aging effects of interconnect wires in the P/G networks. The idea is to allow some short-lifetime wires to fail and optimize the rest of the wires while considering the additional resistance caused by the failed wire segments. In this way, the resulting P/G networks can be optimized, such that the target lifetime of the whole P/G networks can be ensured and will become more robust and aging-aware over the expected lifetime of the chip. Numerical results on a number of IBM and self-generated power supply networks demonstrate that the new method can effectively reduce the area of the networks while ensuring immortality or enforcing target lifetime for all the wires, which is not the case for the existing current-density-constrained optimization methods. Han Zhou 0002, Zeyu Sun 0001, Sheriff Sadiqbatcha, Naehyuck Chang, Sheldon X.-D. Tan |
IEEE Trans. Very Large Scale Integr. Syst. | 4 |
| 2018 | A deep reinforcement learning framework for optimizing fuel economy of hybrid electric vehiclesabstractHybrid electric vehicles employ a hybrid propulsion system to combine the energy efficiency of electric motor and a long driving range of internal combustion engine, thereby achieving a higher fuel economy as well as convenience compared with conventional ICE vehicles. However, the relatively complicated powertrain structures of HEVs necessitate an effective power management policy to determine the power split between ICE and EM. In this work, we propose a deep reinforcement learning framework of the HEV power management with the aim of improving fuel economy. The DRL technique is comprised of an offline deep neural network construction phase and an online deep Q-learning phase. Unlike traditional reinforcement learning, DRL presents the capability of handling the high dimensional state and action space in the actual decision-making process, making it suitable for the HEV power management problem. Enabled by the DRL technique, the derived HEV power management policy is close to optimal, fully model-free, and independent of a prior knowledge of driving cycles. Simulation results based on actual vehicle setup over real-world and testing driving cycles demonstrate the effectiveness of the proposed framework on optimizing HEV fuel economy. Pu Zhao 0001, Yanzhi Wang 0001, Naehyuck Chang, Qi Zhu 0002, Xue Lin 0001 |
ASP-DAC | 3 |
| 2018 | Prediction-based fast thermoelectric generator reconfiguration for energy harvesting from vehicle radiatorsabstractThermoelectric generation (TEG) has increasingly drawn attention for being environmentally friendly. A few researches have focused on improving TEG efficiency at system level on vehicle radiators. The most recent reconfiguration algorithm shows improvement on performance but suffers from major drawback on computational time and energy overhead, and non-scalability in terms of array size and processing frequency. In this paper, we propose a novel TEG array reconfiguration algorithm that determines near-optimal configuration with an acceptable computational time. More precisely, with O(N) time complexity, our prediction-based fast TEG reconfiguration algorithm enables all modules to work at or near their maximum power points (MPP). Additionally, we incorporate prediction methods to further reduce the runtime and switching overhead during the reconfiguration process. Experimental results present 30% performance improvement, almost 100 χ reduction on switching overhead and 13 χ enhancement on computational speed compared to the baseline and prior work. The scalability of our algorithm makes it applicable to larger scale systems such as industrial boilers and heat exchangers. Feiyang Kang, Caiwen Ding, Ji Li 0006, Donkyu Baek, Shahin Nazarian, Xue Lin 0001, Paul Bogdan, Naehyuck Chang |
DATE | 10 |
| 2018 | Dynamic Reconfiguration of Thermoelectric Generators for Vehicle Radiators Energy Harvesting Under Location-Dependent Temperature Variations
Donkyu Baek, Caiwen Ding, Sheng Lin 0001, Donghwa Shin, Xue Lin 0001, Yanzhi Wang 0001, Youngjin Cho, Naehyuck Chang |
IEEE Trans. Very Large Scale Integr. Syst. | 10 |
| 2018 | Aging Management Using a Reconfigurable Switch Network for Arrays of Nonideal Power Cells
Donghwa Shin, Nam Ik Cho, Byunghee Kang, Naehyuck Chang |
IEEE Trans. Very Large Scale Integr. Syst. | 5 |
| 2017 | Algorithm accelerations for luminescent solar concentrator-enhanced reconfigurable onboard photovoltaic systemabstractElectric vehicles (EVs) and hybrid electric vehicles (HEVs) are growing in popularity. Onboard photovoltaic (PV) systems have been proposed to overcome the limited all-electric driving range of EVs/HEVs. However, there exist obstacles to the wide adoption of onboard PV systems such as low efficiency, high cost, and low compatibility. To tackle these limitations, we propose to adopt the semiconductor nanomaterial-based luminescent solar concentrator (LSC)-enhanced PV cells into the onboard PV systems. In this paper, we investigate methods of accelerating the reconfiguration algorithm for the LSC-enhanced onboard PV system to reduce computational/energy overhead and capital cost. First, in the system design stage, we group LSC-enhanced PV cells into macrocells and reconfigure the onboard PV system based on macrocells. Second, we simplify the partial shading scenario by assuming an LSC-enhanced PV cell is either lighted or completely shaded (Algorithm 1). Third, we make use of the observation that the conversion efficiency of the charger is high and nearly constant as long as its input voltage exceeds a threshold value (Algorithm 2). We test and evaluate the effectiveness of the proposed two algorithms by comparing with the optimal PV array reconfiguration algorithm and simulating an LSC-enhanced reconfigurable onboard PV system using actually measured solar irradiance traces during vehicle driving. Experiments demonstrate the output power of algorithm 1 in the first scenario is 9.0% lower in average than that of the optimal PV array reconfiguration algorithm. In the second scenario, we observe an average of 1.16X performance improvement of the proposed algorithm 2. Caiwen Ding, Ji Li 0006, Naehyuck Chang, Xue Lin 0001, Yanzhi Wang 0001 |
ASP-DAC | 4 |
| 2017 | Reconfigurable thermoelectric generators for vehicle radiators energy harvestingabstractConventional internal combustion engine vehicles (ICEV) generally have less than a 30% of fuel efficiency, and the most wasted energy is dissipated in the form of heat energy. The heat energy maintains the engine temperature for efficient combustion as a good aspect, but the amount of heat generation is excessive and eventually breaks the engine components unless advanced cooling system technologies are supported such as high-capacity radiators, elaborated water jackets, high-flow rate coolant pumps, etc. The excessive heat dissipation plays a key role on a poor fuel economy, but reclamation of the heat energy has not been a main focus of vehicle design. This work is first to propose a cross-layer, system-level solution to enhance thermoelectric generator (TEG) array efficiency introducing online reconfiguration of TEG modules. The proposed method is useful to any sort of TEG array to reclaim wasted heat energy because cooling and exhaust systems generally have different inlet and outlet temperatures. In this paper, we deploy the proposed method to vehicle radiator heat energy harvesting, which does not affect the vehicle performance while exhaust heat energy harvesting may disturb the combustion and emission control integrity. We introduce a novel TEG reconfiguration and maximize the TEG array output in spite of dynamic change of the coolant flow rate and temperature, which results in a huge variation in the coolant temperature distribution of inside the radiator. The proposed method enables all the TEG modules to run at or close to their maximum power points (MPP) under dynamically changing vehicle operating conditions. Experimental results show up to a 34% enhancement compared with a fixed array structure, which is a common practice. Donkyu Baek, Caiwen Ding, Sheng Lin 0001, Donghwa Shin, Xue Lin 0001, Yanzhi Wang 0001, Naehyuck Chang |
ISLPED | 8 |
| 2017 | Compressed On-Chip Framebuffer Cache for Low-Power Display SystemsabstractA framebuffer memory is data storage for the displayed image, which is one of the major power consumers in display systems. This paper proposes a power reduction technique for the on-chip framebuffer cache (FBC) performing a compressed image data management. The proposed architecture stores the compressed image data in the on-chip FBC, and the display controller decompresses the image data on the fly and sends it to the liquid crystal display panel. The compression and decompression processes incur additional power consumption but achieve lower system-wide power consumption. We implement the proposed architecture in a field-programmable gate array platform to confirm power saving by actual measurement. Experiments demonstrate that the proposed on-chip FBC significantly reduces the number of the off-chip framebuffer memory accesses and saves a large portion of the system-wide power consumption accordingly. Donkyu Baek, Naehyuck Chang, Donghwa Shin |
IEEE Trans. Very Large Scale Integr. Syst. | 2 |
| 2017 | EditorialabstractAs I start my second two-year term (2017–2018) as the Editor-in-Chief (EIC) of the IEEE Transactions on Very Large Scale Integration Systems (TVLSI), I wish the TVLSI readership a very happy new year and continued professional success. It gives me great pleasure to report on the state of the journal and our performance metrics. Over the past two years, TVLSI has seen a healthy increase in the number of submissions—from 687 in 2014 to 770 in 2015, and at the time of writing of this editorial, we are at 760 submissions for 2016. We expect the number of submissions for 2016 to cross 800 before the end of the year. TVLSI, therefore, continues to be the premier archival journal for university researchers and industry practitioners in the broad area of VLSI system design. Krishnendu Chakrabarty, Massimo Alioto, Bevan M. Baas, Chirn Chye Boon, Meng-Fan Chang, Naehyuck Chang, Yao-Wen Chang, Chip-Hong Chang, Shih-Chieh Chang 0001, Poki Chen, Masud H. Chowdhury, Pasquale Corsonello, Ibrahim M. Elfadel, Said Hamdioui, Masanori Hashimoto, Tsung-Yi Ho, Houman Homayoun, Yuh-Shyan Hwang, Rajiv V. Joshi, Tanay Karnik, Mehran Mozaffari Kermani, Chulwoo Kim, Jaydeep P. Kulkarni, Eren Kursun, Erik Larsson, Hai Li 0001, Huawei Li 0001, Patrick P. Mercier, Prabhat Mishra 0001, Makoto Nagata, Arun Natarajan 0001, Koji Nii, Partha Pratim Pande, Ioannis Savidis, Mingoo Seok, Sheldon X.-D. Tan, Mark Tehranipoor, Aida Todri, Miroslav N. Velev, Xiaoqing Wen, Jiang Xu 0001, Wei Zhang 0012, Zhengya Zhang, Stacey Weber |
IEEE Trans. Very Large Scale Integr. Syst. | 6 |
| 2016 | Minimum-energy driving speed profiles for low-speed electric vehiclesabstractElectric vehicles (EV) are rapidly invading the previous internal combustion engine vehicle (ICEV) market introducing not only environmental friendliness and a higher efficiency but a better ride quality, comfortness and performance. However, there still remain factors that the EV cannot reach the territory of ICEV such as a limited fully charged driving range per vehicle cost due to a low energy density of batteries compared with petroleum fuel. The ICEV has an up to 5 × longer driving range than that of EV as shown in Fig. 1. Common production EV shows only a quarter fully charged range of ICEV with a similar curb weight and a 50% higher price range. The fully charged range is much more crucial when it comes to EV. Running out of battery charge while driving results in serious inconvenience comparable to vehicle breakdown because of an orders of magnitude longer fuel charging time and lack of charging facilities. Donkyu Baek, Joonki Hong, Naehyuck Chang |
ASP-DAC | 3 |
| 2016 | Accurate remaining range estimation for Electric vehiclesabstractEVs (Electric vehicle) generally have only around 22% driving ranges compared with ICEVs (Internal combustion engine vehicle) with a similar price range. Running out of the EV battery SoC (State of charge) while driving gives the same inconvenience as a vehicle breakdown. In this paper, we emphasize that an accurate remaining range estimation can efficiently mitigate the range anxiety of EV drivers. Most EV drivers reserve 30% of the on-dash estimated remaining range gauge of their EV because they do not trust the current remaining range estimation accuracy of production EVs. In other words, an accurate remaining range estimation is equivalent to increasing the EV battery capacity up to 30%. Just like the analogous concepts used in the power estimation of digital circuits, a model-based remaining range estimation consists of the two consecutive steps, a driving profile estimation and a power consumption estimation using the power model. In this paper, we focus on increasing the accuracy of the power model. We come up with a hybrid modeling methodology combining a physics equation based model with empirical data. We validate the accuracy of the hybrid model in the remaining range estimation with the target EV. We collect the power consumption, velocity, road inclination, etc. of the EV in every half second with an onboard monitoring system, a perform multivariable linear regression and create an accurate EV power model. The proposed remaining range estimation yields only 2.52% error while the state-of-the-art model-based EV remaining range estimation shows 9.33% error when the same future route and speed estimation are given. Joonki Hong, Naehyuck Chang |
ASP-DAC | 3 |
| 2016 | Luminescent solar concentrator-based photovoltaic reconfiguration for hybrid and plug-in electric vehiclesabstractAlong with growing public concerns over the energy crisis, hybrid and plug-in electric vehicles (HPEVs) are becoming increasingly popular. However, the total carbon footprint cannot be significantly reduced yet due to the relatively high carbon footprint of batteries in HPEVs. On-board PV systems, which mount PV cells on hood, roof, trunk, and door panels of an HPEV, can assist propelling the vehicle and enable battery charging whenever there is sunlight, and therefore, better mileage can be achieved for HPEVs. A reconfigurable on-board PV system has been proposed to tackle the output power degradation under a non-uniform distribution of solar irradiance levels on different vehicle panels. However, there are still some limitations for mounting PV cells on HPEVs even with the reconfiguration technique such as low efficiency, high cost, and appearance. To address these limitations, we propose to use semiconductor nanomaterials-based luminescent solar concentrators (LSC)-enhanced PV cells for the reconfigurable on-board PV systems. We properly optimize the size of the LSC-enhanced PV cell, the size of macrocells, and the reconfiguration period to achieve a balance between system performance and computation complexity, energy overhead, and capital cost. Furthermore, due to the transparency and flexibility of LSC polymer, we consider employing LSC-enhanced PV cells on vehicle windows. Experiments demonstrate up to 2.49× performance improvement of the proposed LSC-based PV system comparing with the baseline PV system. Caiwen Ding, Hongjia Li 0003, Yanzhi Wang 0001, Naehyuck Chang, Xue Lin 0001 |
ICCD | 5 |
| 2016 | Concurrent Task Scheduling and Dynamic Voltage and Frequency Scaling in a Real-Time Embedded System With Energy HarvestingabstractEnergy harvesting is a promising technique to overcome the limit on energy availability and increase the lifespan of battery-powered embedded systems. In this paper, the question of how one can achieve the prolonged lifespan1of a real-time embedded system with energy harvesting capability (RTES-EH) is investigated. The RTES-EH comprises a photovoltaic (PV) panel for energy harvesting, a supercapacitor for energy storage, and a real-time sensor node as the embedded load device. A global controller performs simultaneous optimal operating point tracking for the PV panel, state-of-charge (SoC) management for the supercapacitor, and energy-harvesting-aware real-time task scheduling with dynamic voltage and frequency scaling (DVFS) for the sensor node, while employing a precise solar irradiance prediction method. The controller employs a cascaded feedback control structure, where an outer supervisory control loop performs real-time task scheduling with DVFS in the sensor node while maintaining the optimal supercapacitor SoC for improved system availability, and an inner control loop tracks the optimal operating point of the PV panel on the fly. Experimental results show that the proposed global controller lowers the task instance drop rate by up to 63% compared with the baseline controller within the same service time (i.e., from sunrise to sunset). Xue Lin 0001, Yanzhi Wang 0001, Naehyuck Chang, Massoud Pedram |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 3 |
| 2016 | Storage-Less and Converter-Less Photovoltaic Energy Harvesting With Maximum Power Point Tracking for Internet of ThingsabstractEnergy harvesting from natural environment gives range of benefits for the Internet of things. Scavenging energy from photovoltaic (PV) cells is one of the most practical solutions in terms of power density among existing energy harvesting sources. PV power systems mandate the maximum power point tracking (MPPT) to scavenge the maximum possible solar energy. In general, a switching-mode power converter, an MPPT charger, controls the charging current to the energy storage element (a battery or equivalent), and the energy storage element provides power to the load device. The mismatch between the maximum power point (MPP) current and the load current is managed by the energy storage element. However, such architecture causes significant energy loss (typically over 20%) and a significant weight/volume and a high cost due to the cascaded power converters and the energy storage element. This paper pioneers a converter-less PV power system with the MPPT that directly supplies power to the load without the power converters or the energy storage element. The proposed system uses a nonvolatile microprocessor to enable an extremely fine-grain dynamic power management in a few hundred microseconds. This makes it possible to match the load current with the MPP current. We present detailed modeling, simulation, and optimization of the proposed energy harvesting system including the radio frequency transceiver. Experiments show that the proposed setup achieves an 87.1% of overall system efficiency during a day, 30.6% higher than the conventional MPPT methods in actual measurements, and thus a significantly higher duty cycle under a weak solar irradiance. Yongpan Liu, Xiao Sheng, Hyung Gyu Lee, Naehyuck Chang, Huazhong Yang |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 7 |
| 2016 | Joint Charge and Thermal Management for Batteries in Portable Systems With Hybrid Power SourcesabstractThis paper introduces a joint charge and thermal management problem for batteries in a battery-supercapacitor hybrid power source of a portable system, which has been equipped with a forced convection cooling technique, such as a fan. A key consideration in such a system is that the battery aging depends strongly on the battery temperature, which is in turn a function of the workload running on the device and the control policy for the fan. More precisely, this paper presents a hierarchical algorithm for maximizing the battery lifespan under given workload conditions. The algorithm relies on a combination of reinforcement learning and dynamic programming techniques. Simulation results show that the proposed algorithm achieves up to 2× improvements in battery lifespan, resulting in completion of up to 80% additional workload before the battery expires. Qing Xie 0001, Donghwa Shin, Naehyuck Chang, Massoud Pedram |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 3 |
| 2016 | Toward a Profitable Grid-Connected Hybrid Electrical Energy Storage System for Residential UseabstractHybrid electrical energy storage (HEES) systems have the potential to result in considerable cost savings by reducing the electric bills of home users. This paper first presents grid-connected dual-bank HEES system design and management to maximize the electric bill savings for residential users, and subsequently provides a comprehensive sensitivity analysis of the economic feasibility of residential HEES systems. Specifically, the paper describes a daily management policy based on energy buffering strategy with one bank as the main storage bank and the other as the energy buffering bank, and then derive the global design of HEES specifications based on the daily management results. Simulation results prove the effectiveness of energy buffering strategy and show the proposed HEES system is capable of bringing in profits under current input variables. Finally, a detailed analysis is conducted to show how each input variable affects the final design of the proposed residential HEES system and the maximum annual profits it achieves. Together with the design and control mechanism, the proposed analysis provides potential customers with the comprehensive knowledge of how HEES systems can be deployed to achieve savings in their electric bills. Di Zhu 0002, Siyu Yue, Naehyuck Chang, Massoud Pedram |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 3 |
| 2016 | A Saliency-Driven LCD Power Management SystemabstractLarge liquid crystal display (LCD) technology is being widely used in every corner of our modern life, ranging from personal laptops to flat-panel televisions. Among all the components in an LCD display system, the backlight panel is the dominant power consumer, irrespective of lighting technology or class. In this paper, a saliency-based field-programmable gate array accelerator for revolutionary LCD power management is proposed that allows dynamic modulation of the different zones of the backlight panel. This hardware accelerator-based system is capable of processing a high-definition video stream in real-time and uses less than 50% of the power that a normal LCD display system consumes, with minimum overhead. We also compare our proposed approach with other state-of-the-art power-aware methods and show numerous advantages using our data-driven strategy. Yang Xiao 0002, Siddharth Advani, Donghwa Shin, Naehyuck Chang, Jack Sampson, Narayanan Vijaykrishnan |
IEEE Trans. Very Large Scale Integr. Syst. | 4 |
| 2015 | Powering the IoT: Storage-less and converter-less energy harvestingabstractWide spread of Internet of Things (IoTs) still have huddles in cost and maintenance. Energy harvesting is a promising option to mitigate battery replacement, but the current energy harvesting methods still rely on batteries or equivalent and power converters for the maximum power point tracking (MPPT). Unfortunately, batteries are subject to wear and tear, which is a primary factor to prevent from being maintenance free. Power converters are expensive, heavy and lossy as well. In this paper, we introduce a novel energy harvesting and management technique to power the IoT, which does not require any long-term energy storages nor voltage converters unlike traditional energy harvesting systems. Extensive simulations and measurements from our prototype demonstrate that the proposed method harvests 8% more energy and extends the operation time of the device 60% more during a day. This paper also demonstrates a UV (ultraviolet) level meter for skin protect, named SmartPatch, using the proposed energy harvesting method. The proposed method is not limited to photovoltaic energy harvesting but applicable to most energy harvesting IoT power supplies that require impedance tracking. Hyung Gyu Lee, Naehyuck Chang |
ASP-DAC | 2 |
| 2015 | Joint automatic control of the powertrain and auxiliary systems to enhance the electromobility in hybrid electric vehiclesabstractAutonomous driving has become a major goal of automobile manufacturers and an important driver for the vehicular technology. Hybrid electric vehicles (HEVs), which represent a trade-off between conventional internal combustion engine (ICE) vehicles and electric vehicles (EVs), have gained popularity due to their high fuel economy, low pollution, and excellent compatibility with the current fossil fuel dispensing and electric charging infrastructures. To facilitate autonomous driving, an autonomous HEV controller is needed for determining the power split between the powertrain components (including an ICE and an electric motor) while simultaneously managing the power consumption of auxiliary systems (e.g., air-conditioning and lighting systems) such that the overall electromobility is enhanced. Certain (partial) prior knowledge of the future driving profile is useful information for the automatic HEV control. In this paper, methods for predicting driving profile characteristics to enhance HEV power control are first presented. Based on the prediction results and the observed HEV system state (e.g. velocity, battery state-of-charge, propulsion power demand), we propose a reinforcement learning method to determine the power source split between the ICE and electric motor while also controlling the power consumptions of the air-conditioning and lighting systems in the automobile. Experimental results demonstrate significant improvement in the overall HEV system efficiency. Yanzhi Wang 0001, Xue Lin 0001, Massoud Pedram, Naehyuck Chang |
DAC | 4 |
| 2015 | Event-driven and sensorless photovoltaic system reconfiguration for electric vehicles
Xue Lin 0001, Yanzhi Wang 0001, Massoud Pedram, Naehyuck Chang |
DATE | 5 |
| 2015 | Efficiency-driven design time optimization of a hybrid energy storage system with networked charge transfer interconnect
Qing Xie 0001, Younghyun Kim 0001, Donkyu Baek, Yanzhi Wang 0001, Massoud Pedram, Naehyuck Chang |
DATE | 6 |
| 2015 | Machine Learning-Based Energy Management in a Hybrid Electric Vehicle to Minimize Total Operating CostabstractThis paper investigates the energy management problem in hybrid electric vehicles (HEVs) focusing on the minimization of the operating cost of an HEV, including both fuel and battery replacement cost. More precisely, the paper presents a nested learning framework in which both the optimal actions (which include the gear ratio selection and the use of internal combustion engine versus the electric motor to drive the vehicle) and limits on the range of the state-of-charge of the battery are learned on the fly. The inner-loop learning process is the key to minimization of the fuel usage whereas the outer-loop learning process is critical to minimization of the amortized battery replacement cost. Experimental results demonstrate a maximum of 48% operating cost reduction by the proposed HEV energy management policy. Xue Lin 0001, Paul Bogdan, Naehyuck Chang, Massoud Pedram |
ICCAD | 3 |
| 2015 | Reconfigurable three dimensional photovoltaic panel architecture for solar-powered time extensionabstractPhotovoltaic (PV) power generation systems are usually accompanied by battery to bridge the gap between the generation and load demand. Solar tracking is also used to enhance the power stability and increase the amount of collected energy from the Sun. However, battery and tracking devices significantly increase the system cost, and they are subject to wear and tear, which makes maintenance-free installation challenging. In this work, we conduct the design optimization of a twofold three dimensional PV panel for solar-powered systems. With the proposed three dimensional arrangement, we extend the solar-powered time of the target application that is powered only with solar power. Experimental results show that the proposed architecture and control method extend the service time of the target system by up to 23% compared to a non-reconfigurable flat panel with the same PV panel area. Donghwa Shin, Naehyuck Chang, Yanzhi Wang 0001, Massoud Pedram |
ISLPED | 2 |
| 2015 | Optimizing fuel economy of hybrid electric vehicles using a Markov decision process modelabstractIn contrast to conventional internal combustion engine (ICE) propelled vehicles, hybrid electric vehicles (HEVs) can achieve both higher fuel economy and lower pollutant emissions. The HEV features a hybrid propulsion system consisting of one ICE and one or more electric motors (EMs). The use of both ICE and EM increases the complexity of HEV power management, and so advanced power management policy is required for achieving higher performance and lower fuel consumption. This work aims at minimizing the HEV fuel consumption over any driving cycles, about which no complete information is available to the HEV controller in advance. Therefore, this work proposes to model the HEV power management problem as a Markov decision process (MDP) and derives the optimal power management policy using the policy iteration technique. Simulation results over real-world and testing driving cycles demonstrate that the proposed optimal power management policy improves HEV fuel economy by 23.9% on average compared to the rule-based policy. Xue Lin 0001, Yanzhi Wang 0001, Paul Bogdan, Naehyuck Chang, Massoud Pedram |
Intelligent Vehicles Symposium | 4 |
| 2015 | Message from the general chairsabstractOn behalf of the Organizing Committee, we welcome you to the 23rd IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC) in Daejeon, the City of Science and Technology of Korea. Naehyuck Chang, Kiyoung Choi |
VLSI-SoC | 1 |
| 2015 | A Statistical Model-Based Cell-to-Cell Variability Management of Li-ion Battery PackabstractThe cell-to-cell variability of batteries is a well-known problem particularly when it comes to the assembly of large battery packs. Different battery cells exhibit substantial variability due to manufacturing tolerances, which should be assessed and managed carefully. Such variability has been approached mostly from the point of view of the chemical and physical phenomena, but these solutions are normally too complicated for the system-level design of electric applications. This paper proposes a combined cell-to-cell variability model of the capacity and internal resistance of a Li-ion battery that accounts for the variability effects in the cell manufacturing process. The proposed model allows to verify some known properties, such as the correlation between the capacity and internal resistance, to be verified qualitatively and the amount of variability and its impact on the design of battery packs to be assessed quantitatively. Using this model, the issue of how to consider the variability when constructing battery packs was also addressed. Modern battery packs normally incorporate some cell balancing circuitry, which is meant to balance cell voltages during charging at the expense of a bypassed (unstored) charge. For discharge, the cell-to-cell variability hides a part of the usable capacity of the battery pack. This paper proposes the use of variability information to assemble battery packs with minimal intracolumn variance of capacity. A weight-based variance minimization method, based on the correlation between cell capacity and weight is proposed to avoid resorting to direct battery capacity measurements, which is time-consuming and requires costly measurement equipment. The simulation result shows that the proposed weight-based approach allows an acceptable management of the cell-to-cell variability without the discharging experiment. Donghwa Shin, Massimo Poncino, Enrico Macii, Naehyuck Chang |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 4 |
| 2015 | System-Level Performance and Power Optimization for MPSoC: A Memory Access-Aware ApproachabstractAs the number of IPs in a multimedia Multi-Processor System-on-Chip (MPSoC) continues to increase, concurrent memory accesses from different IPs increasingly stress memory systems, which presents both opportunities and challenges for future MPSoC design. The impact of such requirements on the system-level design for MPSoC is twofold. First, contention among IPs prolongs memory access time, which exacerbates the persisting memory wall problem. Second, longer memory accesses lead to longer IP stall time, which results in unnecessary leakage waste. In this article, we propose two memory access-aware system-level design approaches for performance and leakage optimization. To alleviate the memory wall problem, we propose a Hierarchical Memory Scheduling (HMS) policy that schedules memory requests from the same IP and application consecutively to reduce interference among memory accesses from different IPs with a fairness guarantee. To reduce IP leakage waste due to long memory access, we propose a memory access-aware power-gating policy. A straightforward power-gating approach is to power gate an IP when it needs to fetch data from memory. However, due to the response time variation among memory accesses, aggressively power gating an IP whenever a memory request occurs may result in incorrect power-gating decisions. The proposed memory access-aware power-gating policy makes these decisions judiciously, based on the predicted memory latency of an individual IP and its energy breakeven time. The experimental results show that the proposed HMS memory scheduling policy improves system throughput by 42% compared to First-Come-First-Serve (FCFS) and by 21% compared to First-Ready First-Come-First-Serve (FR-FCFS) on an MPSoC for mobile phones. For the improvement of fairness, HMS improves fairness by 1.52× compared to FCFS and by 1.23× compared to FRFCFS. In the aspect of leakage optimization, our memory access-aware power-gating mechanism improves energy savings by 3.88× and reduces the performance penalty by 70% compared to conventional timeout-based power gating. We further demonstrate that our HMS memory scheduler can regulate memory access orders, thereby reducing memory response time variation. This leads to more accurate power-down decisions for both conventional timeout power gating and the proposed memory access- aware power gating. Ye-Jyun Lin, Chia-Lin Yang, Jiao-Wei Huang, Tay-Jyi Lin, Chih-Wen Hsueh, Naehyuck Chang |
ACM Trans. Embed. Comput. Syst. | 6 |
| 2014 | Storage-less and converter-less maximum power point tracking of photovoltaic cells for a nonvolatile microprocessorabstractThis paper pioneers the maximum power point tracking (MPPT) of photovoltaic (PV) cells that directly supply power to a microprocessor without an energy storage element (a battery or a large-size capacitor) nor power converters. The maximum power point tracking is conventionally performed by an MPPT charger that stores in the energy storage element, and a voltage regulator (typically a DC-DC converter) produces a proper voltage level for the microprocessor. The energy storage element is an energy buffer and makes it possible to perform MPPT of the PV cells and power management of the microprocessor independently. However, the energy storage element, MPPT charger and DC-DC converter cause seriously limited lifetime (when a typical battery is adopted), significant energy loss (typically over 20%), increased weight/volume and high cost, etc. The proposed method enables extremely fine-grain dynamic power management (DPM) in every a few hundred microseconds and performs the MPPT without using an MPPT charger and a DC-DC converter as well as an energy storage element. We achieve 84.5% of energy harvesting efficiency using the proposed setup with huge reduction in cost, weight and volume, and extended lifetime, which is not even numerically comparable with conventional MPPT methods. Naehyuck Chang, Younghyun Kim 0001, Sangyoung Park, Yongpan Liu, Hyung Gyu Lee, Huazhong Yang |
ASP-DAC | 2 |
| 2014 | Battery Management and Application for Energy-Efficient BuildingsabstractAs the building stock consumes 40% of the U.S. primary energy consumption, it is critically important to improve building energy efficiency. This involves reducing the total energy consumption of buildings, reducing the peak energy demand, and leveraging renewable energy sources, etc. To achieve such goals, hybrid energy supply has becoming popular, where multiple energy sources such as grid electricity, on-site fuel cell generators, solar, wind, and battery storage are scheduled together to improve energy efficiency. Tianshu Wei, Taeyoung Kim 0001, Sangyoung Park, Qi Zhu 0002, Sheldon X.-D. Tan, Naehyuck Chang, Sadrul Ula, Mehdi Maasoumy |
DAC | 6 |
| 2014 | FEPMA: Fine-grained event-driven power meter for android smartphones based on device driver layer event monitoringabstractThis paper introduces a novel sensor-less, event-driven power analysis framework called FEPMA for providing highly accurate and nearly instantaneous estimates of power dissipation in an Android smartphone. The key idea is to collect and correctly record various events of interest within a smartphone as applications are running on the application processor within it. This is in turn done by instrumenting the Android operating system to provide information about power/performance state changes of various smartphone components at the lowest layer of the kernel to avoid time stamping delays and component state observability issues. This technique then enables one to perform fine-grained (in time and space) power metering in the smartphone. Experimental results show significant accuracy improvement compared to previous approaches and good fidelity with respect to actual current measurements. The estimation error of the proposed method is lower by a factor of two than the state-of-the-art method. Donghwa Shin, Qing Xie 0001, Yanzhi Wang 0001, Massoud Pedram, Naehyuck Chang |
DATE | 6 |
| 2014 | Minimizing state-of-health degradation in hybrid electrical energy storage systems with arbitrary source and load profilesabstractHybrid electrical energy storage (HEES) systems consisting of heterogeneous electrical energy storage (EES) elements are proposed to exploit the strengths of different EES elements and hide their weaknesses. The cycle life of the EES elements is one of the most important metrics. The cycle life is directly related to the state-of-health (SoH), which is defined as the ratio of full charge capacity of an aged EES element to its designed (or nominal) capacity. The SoH degradation models of battery in the previous literature can only be applied to charging/discharging cycles with the same state-of-charge (SoC) swing. To address this shortcoming, this paper derives a novel SoH degradation model of battery for charging/discharging cycles with arbitrary patterns. Based on the proposed model, this paper presents a near-optimal charge management policy focusing on extending the cycle life of battery elements in the HEES systems while simultaneously improving the overall cycle efficiency. Yanzhi Wang 0001, Xue Lin 0001, Qing Xie 0001, Naehyuck Chang, Massoud Pedram |
DATE | 4 |
| 2014 | Optimal design and management of a smart residential PV and energy storage systemabstractSolar photovoltaic (PV) technology has been widely deployed in large power plants operated by utility companies. However, the home owners are not yet convinced of the saving cost benefits of this technology, and consequently, in spite of government subsidies, they have been reluctant to install PV systems in their homes. The main reason for this is the absence of a complete and truthful analysis which could explain to home owners under what conditions spending money on a PV system can actually save them money over a long-term, but known, time horizon. This paper thus presents a design and management mechanism for a smart residential energy system comprising PV modules, electrical energy storage banks, and conversion circuits connected to the power grid. First, we figure out how much savings can be achieved by a system with given PV modules and EES bank capacities by optimally solving the daily energy flow control problem of such a system. Based on the daily optimization results, we come up with the optimal system specifications with a fixed budget. Experiments are conducted for various electricity prices and different profiles of PV output power and load demand. Results show that the designed system breaks even in 6 years and in the system lifetime achieves up to 8% annual profit besides paying back the budget. Di Zhu 0002, Yanzhi Wang 0001, Naehyuck Chang, Massoud Pedram |
DATE | 3 |
| 2014 | Power consumption characterization, modeling and estimation of electric vehiclesabstractRapid electric vehicle (EV) penetration gives a threatening challenge in electric energy generation. An 1,814 kg curb weight full electric vehicle driving 18,129 km/year consumes electricity energy equivalent to 74% of the total residential electricity use per person in the US. This implies that 27% more nationwide electricity generation is needed when 70% of passenger vehicles are replaced with EVs. This paper is the first step toward systematic EV design-time and runtime optimization. We introduce instantaneous power consumption modeling of an EV by the curb weights, speed, acceleration, road slope, passenger and cargo weights, motor capacity, and so on, as a battery discharge model. The model also considers the onboard charger, regenerative braking and so on, as a battery charge model. To insure model fidelity, we fabricate a lightweight custom EV, perform extensive measurement, and derive model coefficients using multivariable regression analysis. We estimate the EV instantaneous power consumption of a given speed and route profiles and verify the estimation fidelity with a real test run data. Naehyuck Chang, Donkyu Baek |
ICCAD | 1 |
| 2014 | Reinforcement learning based power management for hybrid electric vehiclesabstractCompared to conventional internal combustion engine (ICE) propelled vehicles, hybrid electric vehicles (HEVs) can achieve both higher fuel economy and lower pollution emissions. The HEV consists of a hybrid propulsion system containing one ICE and one or more electric motors (EMs). The use of both ICE and EM increases the complexity of HEV power management, and therefore requires advanced power management policies to achieve higher performance and lower fuel consumption. Towards this end, our work aims at minimizing the HEV fuel consumption over any driving cycle (without prior knowledge of the cycle) by using a reinforcement learning technique. This is in clear contrast to prior work, which requires deterministic or stochastic knowledge of the driving cycles. In addition, the proposed reinforcement learning technique enables us to (partially) avoid reliance on complex HEV modeling while coping with driver specific behaviors. To our knowledge, this is the first work that applies the reinforcement learning technique to the HEV power management problem. Simulation results over real-world and testing driving cycles demonstrate the proposed HEV power management policy can improve fuel economy by 42%. Xue Lin 0001, Yanzhi Wang 0001, Paul Bogdan, Naehyuck Chang, Massoud Pedram |
ICCAD | 4 |
| 2014 | Power supply and consumption co-optimization of portable embedded systems with hybrid power supplyabstractEnergy efficiency has always been an important design criterion for portable embedded systems. To compensate for the shortcomings of electrochemical batteries such as low power density, limited cycle life, and the rate capacity effect, supercapacitors have been employed as complementary power supplies for electrochemical batteries, i.e., hybrid power supplies comprised of batteries and supercapacitors have been proposed. In this work, we consider a portable embedded system with a hybrid power supply and executing periodic real-time tasks. We perform system power management from both the power supply side and the power consumption side to maximize the system service time. Specifically, we use feedback control for maintaining the supercapacitor energy at a certain level by regulating the discharging current of the battery, such that the supercapacitor has the capability to buffer the load current fluctuation. At the power consumption side, we perform task scheduling to assist supercapacitor energy maintenance. Experimental results demonstrate that the proposed joint optimization framework of task scheduling and power supply control successfully prolongs the total service time by up to 57%. Xue Lin 0001, Yanzhi Wang 0001, Naehyuck Chang, Massoud Pedram |
ICCD | 3 |
| 2014 | Model-free learning-based online management of hybrid electrical energy storage systems in electric vehiclesabstractTo improve the cycle efficiency and peak output power density of energy storage systems in electric vehicles (EVs), supercapacitors have been proposed as auxiliary energy storage elements to complement the mainstream Lithium-ion (Li-ion) batteries. The performance of such a hybrid electrical energy storage (HEES) system is highly dependent on the implemented management policy. This paper presents a model-free reinforcement learning-based approach to dynamically manage the current flows from and into the battery and supercapacitor banks under various scenarios (combinations of EV specs and driving patterns). Experimental results demonstrate that the proposed approach achieves up to 25% higher efficiency compared to a Li-ion battery only storage system and outperforms other online HEES system control policies in all test cases. Siyu Yue, Yanzhi Wang 0001, Qing Xie 0001, Di Zhu 0002, Massoud Pedram, Naehyuck Chang |
IECON | 6 |
| 2014 | Aging mitigation of power supply-connected batteriesabstractBattery-operated portable electronics, from smartphones to notebook computers, are generally sold with a dedicated power supply. The power supply operates the device and also charges the built-in battery. Most users are concerned about the battery aging while the device is operated by the built-in battery. This is the first paper to our knowledge that discovers, analyzes and mitigates the built-in battery aging when the device is operated with the provided power supply. We focus on the fact that in an effort to reduce size and weight, the capacity of the power supply is optimized for the average power demand rather than the maximum power demand. Such a reduced-capacity power supply brings advantages in terms of size, weight and cost but it accelerates the battery aging because the aging progresses even when the device is operated by the power supply, which is different from the expectation of most users. We quantitatively analyze such battery aging with various operating scenarios based on standard benchmark programs. We show that the battery experiences significant aging, i.e., the battery lifetime can be reduced to 23% of its shelf lifetime. Finally, we propose a cost-effective supercapacior hybrid to mitigate such battery aging when the device is operated using the power supply. The simulation results show that 10, 1 and 0.1 mF supercapacitors can reduce the battery aging by 68.6%, 55.1% and 4.6%, respectively. Alma Pröbstl, Samarjit Chakraborty, Naehyuck Chang |
ISLPED | 4 |
| 2014 | Fast photovoltaic array reconfiguration for partial solar powered vehiclesabstractThis paper demonstrates that a partially solar powered EV can significantly save battery energy during cruising using innovative fast photovoltaic array (PV) reconfiguration. Use of all the vehicle sur- face areas, such as the hood, rooftop, door panels, quarter pan- els, etc., makes it possible to install more PV modules, but it also results in severe performance degradation due to inherent partial shading. This paper introduces fast online PV array reconfigura- tion and customization of the PV array installation according to the driving pattern and overcomes the partial shading phenomenon. We implement a high-speed, high-voltage PV reconfiguration switch network with IGBTs (insulated-gate bipolar transistors) and a controller. We derive the optimal reconfiguration period based on the solar irradiance/driving profiles using adaptive learning method, where the on/off delay of IGBT, CAN (control area network) delay, computation overhead, and energy overhead are taken into account. Experimental results show 25% more power generation from the PV array. This paper also introduces two important design-time optimization problems to achieve trade-off between performance and overhead. We derive the optimal PV reconfiguration granularity and partial PV array mounting by the car owner's driving pattern, which results in more than 20% PV cell cost reduction. Yanzhi Wang 0001, Massoud Pedram, Naehyuck Chang |
ISLPED | 4 |
| 2014 | Optimizing the Power Delivery Network in a Smartphone PlatformabstractSmartphones consume a significant amount of power. Indeed, they can hardly provide a full day of use between charging operations even with a 2000 mAh battery. While power minimization and dynamic power management techniques have been heavily explored to improve the power efficiency of modules (processors, memory, display, GPS, etc.) inside a smartphone platform, there is one critical factor that is often overlooked: the power conversion efficiency of the power delivery network (PDN). This paper focuses on dc-dc converters, which play a pivotal role in the PDN of the smartphone platform. Starting from detailed models of the dc–dc converter designs, two optimization methods are presented: 1) static switch sizing to maximize the efficiency of a dc–dc converter under statistical loading profiles and 2) dynamic switch modulation to achieve the high efficiency enhancement under dynamically varying load conditions. To verify the efficacy of the optimization methods in actual smartphone platforms, this paper also presents a characterization procedure for the PDN. The procedure is as follows: 1) group the modules in the smartphone platform together and use profiling to estimate their average and peak power consumption levels and 2) build an equivalent dc–dc converter model for the power delivery path from the battery source to each group of modules and use linear regression to estimate the conversion efficiency of the corresponding equivalent converter. Experimental results demonstrate that the static switch sizing can achieve 6% power conversion efficiency enhancement, which translates to 19% reduction in power loss general usage of the smartphone. The dynamic switch modulation accomplishes similar improvement at the same condition, while also achieving high efficiency enhancement in various load conditions. Yanzhi Wang 0001, Donghwa Shin, Naehyuck Chang, Massoud Pedram |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 4 |
| 2014 | Architecture and Control Algorithms for Combating Partial Shading in Photovoltaic SystemsabstractPartial shading is a serious obstacle to the effective utilization of photovoltaic (PV) systems since it can result in a significant degradation in the PV system output power. A PV system is organized as a series connection of PV modules, each module comprising a number of series-parallel connected PV cells. Backup PV cell employment and PV module reconfiguration techniques have been proposed to improve the performance of the PV system under the partial shading effects. However, these approaches are not very effective since they are costly in terms of their PV cell count and/or cell connectivity requirements. In contrast, this paper presents a cost-effective, reconfigurable PV module architecture with integrated switches in each PV cell. This paper also presents a dynamic programming algorithm to adaptively produce near-optimal reconfigurations of each PV module so as to maximize the PV system output power under any partial shading pattern. We implement a working prototype of reconfigurable PV module with 16 PV cells and confirm 45.2% output power level improvement. Using accurate PV cell models extracted from prototype measurement, we have demonstrated up to a factor of 2.36X output power improvement of a large-scale PV system comprised of three PV modules with 60 PV cells per module. Yanzhi Wang 0001, Xue Lin 0001, Younghyun Kim 0001, Naehyuck Chang, Massoud Pedram |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 4 |
| 2014 | Introduction to the special section on ESTIMedia'11abstractNo abstract available. Naehyuck Chang, Jian-Jia Chen |
ACM Trans. Embed. Comput. Syst. | 1 |
| 2014 | Editorial: ACM Transactions on Design Automation of Electronics Systems and BeyondabstractNo abstract available. Naehyuck Chang, David Z. Pan, Yuan Xie 0001 |
ACM Trans. Design Autom. Electr. Syst. | 1 |
| 2014 | Single-Source, Single-Destination Charge Migration in Hybrid Electrical Energy Storage SystemsabstractIn spite of extensive research it is still quite expensive to store electrical energy without converting it to a different form of energy. As of today, no single type of electrical energy storage (EES) element can fulfill all the desirable features of an ideal storage device, e.g., high-efficiency, high-power/energy capacity, low-cost, and long-cycle life. A hybrid EES system (HEES) consists of two or more heterogeneous EES elements, realizing the advantages of each EES element while hiding their weaknesses. HEES systems exhibit superior performance compared with homogeneous EES systems when appropriate charge allocation and replacement policies are developed and used. In addition, charge migration is mandatory because the optimal EES banks for charge allocation and replacement are in general different, and each EES bank has limited storage capacity. This paper formally describes the notion of charge migration efficiency and its optimization. We first define the charge migration architecture and the corresponding charge migration optimization problem. We provide a systematic solution for the single-source, single-destination charge migration problem considering the efficiency variation of the converters, the rate capacity and internal power loss of the storage element, the terminal voltage variation of the storage elements as a function of their state of charge, and so on. We also introduce the optimal solutions for both the time-constrained and -unconstrained versions of the charge migration problem formulations. Experimental results demonstrate significant charge migration efficiency improvement of up to 83.4%. Yanzhi Wang 0001, Xue Lin 0001, Younghyun Kim 0001, Qing Xie 0001, Massoud Pedram, Naehyuck Chang |
IEEE Trans. Very Large Scale Integr. Syst. | 6 |
| 2013 | Online estimation of the remaining energy capacity in mobile systems considering system-wide power consumption and battery characteristicsabstractEmerging mobile systems integrate a lot of functionality into a small form factor with a small energy source in the form of rechargeable battery. This situation necessitates accurate estimation of the remaining energy in the battery such that user applications can be judicious on how they consume this scarce and precious resource. This paper thus focuses on estimating the remaining battery energy in Android OS-based mobile systems. This paper proposes to instrument the Android kernel in order to collect and report accurate subsystem activity values based on real-time profiling of the running applications. The activity information along with offline-constructed, regression-based power macro models for major subsystems in the smartphone yield the power dissipation estimate for the whole system. Next, while accounting for the rate-capacity effect in batteries, the total power dissipation data is translated into the battery's energy depletion rate, and subsequently, used to compute the battery's remaining lifetime based on its current state of charge information. Finally, this paper describes a novel application design framework, which considers the batterys state-of-charge (SOC), batterys energy depletion rate, and service quality of the target application. The benefits of the design framework are illustrated by examining an archetypical case, involving the design space exploration and optimization of a GPS-based application in an Android OS. Donghwa Shin, Naehyuck Chang, Yanzhi Wang 0001, Qing Xie 0001, Massoud Pedram |
ASP-DAC | 3 |
| 2013 | An efficient scheduling algorithm for multiple charge migration tasks in hybrid electrical energy storage systemsabstractHybrid electrical energy storage (HEES) systems are comprised of multiple banks of heterogeneous electrical energy storage (EES) elements with distinct properties. This paper defines and solves the problem of scheduling multiple charge migration tasks in HEES systems with the objective of minimizing the total energy drawn from the source banks. The solution approach consists of two steps: (i) Finding the best charging current profile and voltage level setting for the Charge Transfer Interconnect (CTI) bus for each charge migration task, and (ii) Merging and scheduling the charge migration tasks. Experimental results demonstrate improvements of up to 32.2% in the charge migration efficiency compared to baseline setups in an example HEES system. Qing Xie 0001, Di Zhu 0002, Yanzhi Wang 0001, Massoud Pedram, Younghyun Kim 0001, Naehyuck Chang |
ASP-DAC | 6 |
| 2013 | Maximizing return on investment of a grid-connected hybrid electrical energy storage systemabstractThis paper is the first to present a comprehensive analysis of the profitability of the hybrid electrical energy storage (HEES) systems while further providing a HEES design and control optimization framework to maximize the total return on investment (ROI). The solution consists of two steps: (i) Derivation of an optimal HEES management policy to maximize the daily energy cost saving and (ii) Optimal design of the HEES system to maximize the amortized annual profit under budget and system volume constraints. We consider a HEES system comprised of lead-acid and Li-ion batteries for a case study. The optimal HEES system achieves an annual ROI of up to 60% higher than a lead-acid battery-only system (Li-ion battery-only) system. Di Zhu 0002, Yanzhi Wang 0001, Siyu Yue, Qing Xie 0001, Massoud Pedram, Naehyuck Chang |
ASP-DAC | 6 |
| 2013 | Hybrid energy storage systems and battery management for electric vehiclesabstractElectric vehicles (EV) are considered as a strong alternative of internal combustion engine vehicles expecting lower carbon emission. However, their actual benefits are not yet clearly verified while the energy efficiency can be improved in many ways. The carbon emission benefits from EV is largely diminished if we charge EV with electricity from petroleum power plants due to power loss during generation, transmission, conversion and charging. On the other hand, regenerative braking is direct power conversion from the wheel to battery and one of the most important processes that can enhance energy efficiency of EV. Power loss during regenerative braking can be reduced by hybrid energy storage system (HESS) such that supercapacitors accept high power as batteries have small rate capability. Sangyoung Park, Younghyun Kim 0001, Naehyuck Chang |
DAC | 3 |
| 2013 | Capital cost-aware design and partial shading-aware architecture optimization of a reconfigurable photovoltaic systemabstractPhotovoltaic (PV) systems are often subject to partial shading that significantly degrades the output power of the whole systems. Reconfiguration methods have been proposed to adaptively change the PV panel configuration according to the current partial shading pattern. The reconfigurable PV panel architecture integrates every PV cell with three programmable switches to facilitate the PV panel reconfiguration. The additional switches, however, increase the capital cost of the PV system. In this paper, we group a number of PV cells into a PV macro-cell, and the PV panel reconfiguration only changes the connections between adjacent PV macro-cells. The size and internal structure (i.e., the series-parallel connection of PV cells) of all PV macro-cells are the same and will not be changed after PV system installation in the field. Determining the optimal size of the PV macro-cell is the result of a trade-off between the decreased PV system capital cost and enhanced PV system performance. A larger PV macro-cell reduces the cost overhead whereas a smaller PV macro-cell achieves better performance. In this paper, we set out to calculate the optimal size of the PV macro-cells such that the maximum system performance can be achieved subject to an overall system cost limitation. This “design” problem is solved using an efficient search algorithm. In addition, we provide for in-field reconfigurability of the PV panel by enabling formation of series-connected groups of parallel-connected macro-cells. We ensure maximum output power for the PV system in response to any incurring partial shading pattern. This “architecture optimization” problem is solved using dynamic programming. Yanzhi Wang 0001, Xue Lin 0001, Massoud Pedram, Naehyuck Chang |
DATE | 5 |
| 2013 | Optimal control of a grid-connected hybrid electrical energy storage system for homesabstractIntegrating residential photovoltaic (PV) power generation and electrical energy storage (EES) systems into the Smart Grid is an effective way of utilizing renewable power and reducing the consumption of fossil fuels. This has become a particularly interesting problem with the introduction of dynamic electricity energy pricing models since electricity consumers can use their PV-based energy generation and EES systems for peak shaving on their power demand profile from the grid, and thereby, minimize their electricity bill. Due to the characteristics of a realistic electricity price function and the energy storage capacity limitation, the control algorithm for a residential EES system should accurately account for various energy loss components during operation. Hybrid electrical energy storage (HEES) systems are proposed to exploit the strengths of each type of EES element and hide its weaknesses so as to achieve a combination of performance metrics that is superior to those of any of its individual EES components. This paper introduces the problem of how best to utilize a HEES system for a residential Smart Grid user equipped with PV power generation facilities. The optimal control algorithm for the HEES system is developed, which aims at minimization of the total electricity cost over a billing period under a general electricity energy price function. The proposed algorithm is based on dynamic programming and has polynomial time complexity. Experimental results demonstrate that the proposed HEES system and optimal control algorithm achieves 73.9% average profit enhancement over baseline homogeneous EES systems. Yanzhi Wang 0001, Xue Lin 0001, Massoud Pedram, Sangyoung Park, Naehyuck Chang |
DATE | 5 |
| 2013 | Saliency aware display power managementabstractIn this paper, a bio-inspired technique of finding the regions of highest visual importance within an image is proposed for reducing power consumption in modern liquid crystal displays (LCDs) that utilize a 2D light-emitting diode (LED) backlighting system. The conspicuity map generated from this neuromorphic saliency model, along with an adaptive dimming method, is applied to the backlighting array to reduce the luminance of regions of least interest as perceived by a human viewer. Corresponding image compensation is applied to the saliency modulated image to minimize distortion and retain the original image quality. Experimental results shows average 65% power can be saved when the original display system is integrated with a low-overhead real-time hardware implementation of the saliency model. Yang Xiao 0002, Kevin M. Irick, Narayanan Vijaykrishnan, Donghwa Shin, Naehyuck Chang |
DATE | 5 |
| 2013 | Adaptive thermal management for portable system batteries by forced convection coolingabstractCycle life of a battery largely varies according to the battery operating conditions, especially the battery temperature. In particular, batteries age much faster at high temperature. Extensive experiments have shown that the battery temperature varies dramatically during continuous charge or discharge process. This paper introduces a forced convection cooling technique for the batteries that power a portable system. Since the cooling fan is also powered by the same battery, it is critical to develop a highly effective, low power-consuming solution. In addition, there is a fundamental tradeoff between the service time of a battery equipped with fans and the cycle life of the same battery. In particular, as the fan speed is increased, the power dissipated by the fan goes up and hence the full charge capacity of the battery is lost at a faster rate, but at the same time, the battery temperature remains lower and hence the battery longevity increases. This is the first work that formulates the adaptive thermal management problem for batteries (ATMB) in portable systems and provides a systematic solution for it. A hierarchical algorithm combining reinforcement learning at the lower level and dynamic programming at the upper level is proposed to derive the ATMB policy. Qing Xie 0001, Siyu Yue, Massoud Pedram, Donghwa Shin, Naehyuck Chang |
DATE | 5 |
| 2013 | Computer-aided design of electrical energy systemsabstractElectrical energy systems (EESs) include energy generation, distribution, storage, and consumption, and involve many diverse components and sub-systems to implement these tasks. This paper represents a first step towards the computer-aided design for EESs, encompassing modeling, simulation, design and optimization of these systems. CAD for EESs is a challenging task that mandates a multidisciplinary and heterogeneous approach. We identify similarities and differences between electrical energy systems and electronics systems in order to inherit as much as possible the profound legacy resources of electronic design automation (EDA). We introduce fundamental concepts, from the general problem formulation to the development and deployment of efficient, scalable, and versatile CAD and EDA methods and framework for the optimal or near-optimal EESs. Younghyun Kim 0001, Donghwa Shin, Massimo Petricca, Sangyoung Park, Massimo Poncino, Naehyuck Chang |
ICCAD | 6 |
| 2013 | Dynamic thermal management in mobile devices considering the thermal coupling between battery and application processorabstractThe thermal management is a crucial design problem for mobile devices because it greatly affects not only the device reliability, but also the leakage energy consumption. Conventional dynamic thermal management (DTM) techniques work well for the computer systems. However, due to the limitation of the physical space in mobile devices, the thermal coupling effect between the major heat generation components, such as the application processor (AP) and the battery, plays an important role in determining the temperature inside the mobile device package. Due to this effect, the thermal behavior of one part is no longer independent of the other, but is affected by the temperature of other parts. This is the first work that quantitatively characterizes the thermal coupling between the battery and AP and presents a predictive DTM for mobile devices considering this effect. Simulation results show that the proposed DTM method significantly reduces the thermal violations for the target mobile devices. Qing Xie 0001, Yanzhi Wang 0001, Donghwa Shin, Naehyuck Chang, Massoud Pedram |
ICCAD | 5 |
| 2013 | A framework of concurrent task scheduling and dynamic voltage and frequency scaling in real-time embedded systems with energy harvestingabstractEnergy harvesting is a promising technique to overcome the limitation imposed by the finite energy capacity of batteries in conventional battery-powered embedded systems. In particular, the question of how one can achieve full energy autonomy (i.e., perpetual, battery-free operation) of a real-time embedded system with an energy harvesting capability (RTES-EH) by applying a global control strategy is investigated. The energy harvesting module is comprised of a Photovoltaic (PV) panel for harvesting energy and a supercapacitor for storing any excess energy. The global controller performs optimal operating point tracking for the PV panel, state-of-charge management for the supercapacitor, and energy-harvesting-aware real-time task scheduling with dynamic voltage and frequency scaling (DVFS) in the embedded load device. The controller, which accounts for dynamic V-I characteristics of the PV panel, terminal voltage variation and self-leakage of the supercapacitor, and power losses in voltage converters, employs a cascaded feedback control structure with an inner control loop determining the V-I operating point of the PV panel and an outer supervisory control loop performing real-time task scheduling and setting the voltage and frequency level in the embedded load device (to keep the state-of-charge of the supercapacitor in a desirable range). Experimental results show that the proposed global controller lowers the task drop rate in a RTES-EH by up to 60% compared with baseline controller within the same service time. Xue Lin 0001, Yanzhi Wang 0001, Siyu Yue, Naehyuck Chang, Massoud Pedram |
ISLPED | 4 |
| 2013 | Maximum power transfer tracking in a solar USB charger for smartphonesabstractBattery life of high-end smartphones and tablet PCs is becoming more and more important due to the gap between the rapid increase in power requirements of the electronic components and the slow increase in energy storage capacity of Li-ion batteries. Energy harvesting, on the other hand, is a promising technique that can prolong the battery life without compromising the users' experience with the devices and potentially without the necessity to have access to a wall AC outlet. Such energy harvesting products are available on the market today, but most of them are equipped with only a large battery pack, which exhibits poor capacity utilization during solar energy harvesting. In this paper, we propose and demonstrate that using a supercapacitor instead of a large capacity battery can be beneficial in terms of improving the charging efficiency, and thereby, significantly reducing the charging time. However, this is not a trivial task and gives rise to many problems associated with charging the supercapacitor via the USB charging port. We analyze the USB charging standard and commercial USB charger designs in smartphones to formulate an energy efficiency optimization problem and propose a dynamic programming-based online algorithm to solve the aforesaid problem. Experimental results show up to 34.5% of charging efficiency improvement compared with commercial solar charger designs. Sangyoung Park, Bumkyu Koh, Yanzhi Wang 0001, Younghyun Kim 0001, Massoud Pedram, Naehyuck Chang |
ISLPED | 7 |
| 2013 | A statistical model of cell-to-cell variation in Li-ion batteries for system-level designabstractDue to manufacturing tolerances, different battery cells exhibit substantial variability among them, which should be carefully assessed and managed, especially when assembling large battery packs. Cell-to-cell variability has been mostly approached from the point of view of the chemical and physical phenomena, but these studies did not provide a practical solution for the system-level design. In this work, we propose a combined cell-to-cell variation model of the capacity and of the internal resistance of a battery cell that accounts for variability effects in the cell manufacturing process. The model is derived from analytical models for a specific type of Li-ion cell provided in the literature, from which we identify what model parameters can be regarded as true random variables. This allows transforming capacity and internal resistance into the functions of random variables, which can be incorporated into an equivalent circuit model that is suitable for the system-level statistical simulations. The proposed model allows us to qualitatively verify some known properties such as the correlation between capacity and internal resistance, and quantitatively assess the amount of variability and its impact on the design of battery packs. Donghwa Shin, Massimo Poncino, Enrico Macii, Naehyuck Chang |
ISLPED | 4 |
| 2013 | SIMES: A simulator for hybrid electrical energy storage systemsabstractState-of-the-art electrical energy storage (EES) systems are mainly homogeneous, i.e., they consist of a single type of EES elements. None of the existing EES elements is capable of simultaneously fulfilling all the desired features of an ideal EES system, e.g., high charge/discharge efficiency, high energy density, low cost per unit capacity, long cycle life. A novel technology, i.e., a hybrid EES system that employs heterogeneous EES elements organized in a hierarchy of storage banks and linked by appropriate charge transfer interconnects, has shown great promise in overcoming the aforesaid limitations of conventional EES systems. However, the widespread adoption/deployment of hybrid EES systems is hampered by lack of a hybrid EES system simulator. This paper thus presents SIMES, a powerful and scalable simulator for hybrid EES systems, which provides fast and accurate system simulations, while accounting for key characteristics of various EES elements, power converters, charge transfer interconnect schemes, etc. Experimental results on two different applications (one targeting load shifting for households, the other related to battery rate capacity effect minimization in portable electronic devices) demonstrate the value and usefulness of SIMES for designing energy-aware facilities and products. Siyu Yue, Di Zhu 0002, Yanzhi Wang 0001, Massoud Pedram, Younghyun Kim 0001, Naehyuck Chang |
ISLPED | 6 |
| 2013 | Exploiting Application/System-Dependent Ambient Temperature for Accurate Microarchitectural SimulationabstractIn the early design stage of processors, Dynamic Thermal Management (DTM) schemes should be evaluated to avoid excessively high temperature, while minimizing performance overhead. In this paper, we show that conventional thermal simulations using the fixed ambient temperature may lead to the wrong conclusions in terms of temperature, performance, reliability, and leakage power. Though ambient temperature converges to a steady-state value after hundreds of seconds when we run SPEC CPU2000 benchmark suite, the steady-state ambient temperature is significantly different depending on applications and system configuration. To overcome inaccuracy of conventional thermal simulations, we propose that microarchitectural thermal simulations should exploit application/system-dependent ambient temperature. Our evaluation results reveal that performance, thermal behavior, reliability, and leakage power of the same DTM scheme are different when we use the application/system-dependent ambient temperature instead of the fixed ambient temperature. For accurate simulation results, future microarchitectural thermal researchers are expected to evaluate their proposed DTM schemes based on application/system-dependent ambient temperature. Hyung Beom Jang, Jinhang Choi, Ikroh Yoon, Sung-Soo Lim, Seungwon Shin 0002, Naehyuck Chang, Sung Woo Chung |
IEEE Trans. Computers | 6 |
| 2013 | Accurate Modeling of the Delay and Energy Overhead of Dynamic Voltage and Frequency Scaling in Modern MicroprocessorsabstractDynamic voltage and frequency scaling (DVFS) has been studied for well over a decade. Nevertheless, existing DVFS transition overhead models suffer from significant inaccuracies; for example, by incorrectly accounting for the effect of DC-DC converters, frequency synthesizers, voltage, and frequency change policies on energy losses incurred during mode transitions. Incorrect and/or inaccurate DVFS transition overhead models prevent one from determining the precise break-even time and thus forfeit some of the energy saving that is ideally achievable. This paper introduces accurate DVFS transition overhead models for both energy consumption and delay. In particular, we redefine the DVFS transition overhead including the underclocking-related losses in a DVFS-enabled microprocessor, additional inductor IR losses, and power losses due to discontinuous-mode DC-DC conversion. We report the transition overheads for a desktop, a mobile and a low-power representative processor. We also present DVFS transition overhead macromodel for use by high-level DVFS schedulers. Sangyoung Park, Jaehyun Park 0005, Donghwa Shin, Yanzhi Wang 0001, Qing Xie 0001, Massoud Pedram, Naehyuck Chang |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 7 |
| 2013 | Dynamic Driver Supply Voltage Scaling for Organic Light Emitting Diode DisplaysabstractOrganic light emitting diode (OLED) display is a self-illuminating device that is supposed to be more power efficient than liquid crystal display (LCD). However, OLED display panels consume as much power as LCD panels due to total internal reflection. As the power consumption of the OLED panel depends on the pixel colors, most of the earlier power saving methods alter the pixel colors. In practice, such OLED power saving techniques can hardly accommodate photo viewers and movie players. This paper introduces the first OLED power saving technique that dynamically changes the supply voltage of the panel. Reduced supply voltage results in both power saving and decreased pixel luminance, but model-based color correction restores the decreased luminance with minimum color distortion. This technique is similar to dynamic backlight scaling of LCDs but is based on the unique characteristics of the OLED drivers. We provide an online color compensation algorithm using the luminance histogram. Luminance quantization in the histogram also achieves resource minimization. We develop a prototype and demonstrate the proposed OLED dynamic voltage scaling (DVS). Experimental result shows that the proposed OLED DVS saves up to 74.7% of the display power for the still images and up to 35.9% for movie clips. Donghwa Shin, Younghyun Kim 0001, Naehyuck Chang, Massoud Pedram |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 3 |
| 2013 | Charge Allocation in Hybrid Electrical Energy Storage SystemsabstractA hybrid electrical energy storage (HEES) system consists of multiple banks of heterogeneous electrical energy storage (EES) elements placed between a power source and some load devices and providing charge storage and retrieval functions. For an HEES system to perform its desired functions of 1) reducing electricity costs by storing electricity obtained from the power grid at off-peak times when its price is lower, for use at peak times instead of electricity that must be bought then at higher prices, and 2) alleviating problems, such as excessive power fluctuation and undependable power supply, which are associated with the use of large amounts of renewable energy on the grid, appropriate charge management policies must be developed in order to efficiently store and retrieve electrical energy while attaining performance metrics that are close to the respective best values across the constituent EES banks in the HEES system. This paper is the first to formally describe the global charge allocation problem in HEES systems, namely, distributing a specified level of incoming power to a subset of destination EES banks so that maximum charge allocation efficiency is achieved. The problem is formulated as a mixed integer nonlinear program with the objective function set to the global charge allocation efficiency and the constraints capturing key requirements and features of the system such as the energy conservation law, power conversion losses in the chargers, the rate capacity, and self-discharge effects in the EES elements. A rigorous algorithm is provided to obtain near-optimal charge allocation efficiency under a daily charge allocation schedule. A photovoltaic array is used as an example of the power source for the charge allocation process and a heuristic is provided to predict the solar radiation level with a high accuracy. Simulation results using this photovoltaic cell array and a representative HEES system demonstrate up to 25% gain in the charge allocation efficiency by employing the proposed algorithm. Qing Xie 0001, Yanzhi Wang 0001, Younghyun Kim 0001, Massoud Pedram, Naehyuck Chang |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 5 |
| 2013 | Introduction to the special section on ESTIMedia'10abstractNo abstract available. Naehyuck Chang, Jian-Jia Chen |
ACM Trans. Embed. Comput. Syst. | 1 |
| 2012 | Memory access aware power gating for MPSoCsabstractAs technology continues to scale, reducing leakage is critical to achieve energy efficiency. Power gating can potentially save a significant part of leakage but it incurs both energy and performance penalties. Therefore, power gating decisions need to be made carefully. In the current low-power SoC design, an IP core is power gated when it is not operating. In this paper, we explore the IP idle time due to memory accesses for further leakage reduction. In MPSoCs, due to contention among concurrent memory accesses from different IP cores, memory stall cycles vary significantly, ranging from 10 to 600 cycles according to our experiments. We propose a run-time mechanism that predict the memory stall cycles of an individual IP, and make the power gating decision based on the predicted memory latency and its break-even time. With the predicted memory latency, a power-gated IP can be woken up in advance to avoid performance degradation. The experimental results show that our power management mechanism can achieve 25.3% leakage energy saving within 4% performance penalty. Ye-Jyun Lin, Chia-Lin Yang, Jiao-Wei Huang, Naehyuck Chang |
ASP-DAC | 4 |
| 2012 | Charge replacement in hybrid electrical energy storage systemsabstractHybrid electrical energy storage (HEES) systems are composed of multiple banks of heterogeneous electrical energy storage (EES) elements with distinctive properties. Charge replacement in a HEES system (i.e., dynamic assignment of load demands to EES banks) is one of the key operations in the system. This paper formally describes the global charge replacement (GCR) optimization problem and provides an algorithm to find the near-optimal GCR control policy. The optimization problem is formulated as a mixed-integer nonlinear programming problem, where the objective function is the charge replacement efficiency. The constraints account for the energy conservation law, efficiency of the charger/converter, the rate capacity effect, and self-discharge rates plus internal resistances of the EES element arrays. The near-optimal solution to this problem is obtained while considering the state of charges (SoCs) of the EES element arrays, characteristics of the load devices, and estimates of energy contributions by the EES element arrays. Experimental results demonstrate significant improvements in the charge replacement efficiency in an example HEES system comprised of banks of battery and supercapacitor elements with a high-power pulsed military radio transceiver as the load device. Qing Xie 0001, Yanzhi Wang 0001, Massoud Pedram, Younghyun Kim 0001, Donghwa Shin, Naehyuck Chang |
ASP-DAC | 6 |
| 2012 | Networked architecture for hybrid electrical energy storage systemsabstractA hybrid electrical energy storage (HEES) system that consists of multiple, heterogeneous electrical energy storage (EES) elements is a promising solution to achieve a cost-effective EES system because no storage element has ideal characteristics. The state-of-the-art HEES systems are based on a shared-bus charge transfer interconnect (CTI) architecture. Consequently, they are quite limited in scalability which is a function of the number of EES banks. This paper is the first introduction of a HEES system based on a networked CTI architecture, which is highly scalable and is capable of accommodating multiple, concurrent charge transfers. The paper starts by presenting a router architecture for the networked CTI and an effective on-line routing algorithm for multiple charge transfers. In the proposed algorithm, negotiated congestion (NC) routing for multiple charge transfers is performed and any lack of routing resources is addressed by merging two or more charge transfers while maximizing the overall energy efficiency by setting the optimal voltage level for the shared CTI. Examples of the proposed networked CTI are presented and the efficacy of the routing algorithm is demonstrated on a mesh-grid networked CTI. Younghyun Kim 0001, Sangyoung Park, Naehyuck Chang, Qing Xie 0001, Yanzhi Wang 0001, Massoud Pedram |
DAC | 3 |
| 2012 | Near-optimal, dynamic module reconfiguration in a photovoltaic system to combat partial shading effectsabstractPartial shading is a serious obstacle to effective utilization of photovoltaic (PV) systems since it can result in significant output power degradation for the system. A PV system is organized as a series connection of PV modules, each module comprising of a number of series-parallel connected cells. This paper presents modified PV cell structures with integrated switches, imbalanced cell connection topologies for PV modules, and a dynamic programming algorithm to produce near-optimal reconfigurations of each PV module with the goal of maximizing the system output power level under any partial shading patterns. Through simulations, we have demonstrated up to a factor of 2.3X improvement in the output power level of a PV system comprised of 3 PV modules with 60 PV cells per module. Xue Lin 0001, Yanzhi Wang 0001, Siyu Yue, Donghwa Shin, Naehyuck Chang, Massoud Pedram |
DAC | 5 |
| 2012 | Embedded systems and software challenges in electric vehiclesabstractThe design of electric vehicles require a complete paradigm shift in terms of embedded systems architectures and software design techniques that are followed within the conventional automotive systems domain. It is increasingly being realized that the evolutionary approach of replacing the engine of a car by an electric engine will not be able to address issues like acceptable vehicle range, battery lifetime performance, battery management techniques, costs and weight, which are the core issues for the success of electric vehicles. While battery technology has crucial importance in the domain of electric vehicles, how these batteries are used and managed pose new problems in the area of embedded systems architecture and software for electric vehicles. At the same time, the communication and computation design challenges in electric vehicles also have to be addressed appropriately. This paper discusses some of these research challenges. Samarjit Chakraborty, Martin Lukasiewycz, Christian Buckl, Suhaib A. Fahmy, Naehyuck Chang, Sangyoung Park, Younghyun Kim 0001, Patrick Leteinturier, Hans Adlkofer |
DATE | 5 |
| 2012 | Multiple-source and multiple-destination charge migration in hybrid electrical energy storage systemsabstractHybrid electrical energy storage (HEES) systems consist of multiple banks of heterogeneous electrical energy storage (EES) elements that are connected to each other through the Charge Transfer Interconnect. A HEES system is capable of providing an electrical energy storage means with very high performance by taking advantage of the strengths (while hiding the weaknesses) of individual EES elements used in the system. Charge migration is an operation by which electrical energy is transferred from a group of source EES elements to a group of destination EES elements. It is a necessary process to improve the HEES system's storage efficiency and its responsiveness to load demand changes. This paper is the first to formally describe a more general charge migration problem, involving multiple sources and multiple destinations. The multiple-source, multiple-destination charge migration optimization problem is formulated as a nonlinear programming (NLP) problem where the goal is to deliver a fixed amount of energy to the destination banks while maximizing the overall charge migration efficiency and not depleting the available energy resource of the source banks by more than a given percentage. The constraints for the optimization problem are the energy conservation relation and charging current constraints to ensure that charge migration will meet a given deadline. The formulation correctly accounts for the efficiency of chargers, the rate capacity effect of batteries, self-discharge currents and internal resistances of EES elements, as well as the terminal voltage variation of EES elements as a function of their state of charges (SoC's). An efficient algorithm to find a near-optimal migration control policy by effectively solving the above NLP optimization problem as a series of quasi-convex programming problems is presented. Experimental results show significant gain in migration efficiency up to 35%. Yanzhi Wang 0001, Qing Xie 0001, Massoud Pedram, Younghyun Kim 0001, Naehyuck Chang, Massimo Poncino |
DATE | 5 |
| 2012 | State of health aware charge management in hybrid electrical energy storage systemsabstractThis paper is the first to present an efficient charge management algorithm focusing on extending the cycle life of battery elements in hybrid electrical energy storage (HEES) systems while simultaneously improving the overall cycle efficiency. In particular, it proposes to apply a crossover filter to the power source and load profiles. The goal of this filtering technique is to allow the battery banks to stably (i.e., with low variation) receive energy from the power source and/or provide energy to the load device, while leaving the spiky (i.e., with high variation) power supply or demand to be dealt with by the supercapacitor banks. To maximize the HEES system cycle efficiency, a mathematical problem is formulated and solved to determine the optimal charging/discharging current profiles and charge transfer interconnect voltage, taking into account the power loss of the EES elements and power converters. To minimize the state of health (SoH) degradation of the battery array in the HEES system, we make use of two facts: the SoH of battery is better maintained if (i) the SoC swing is smaller, and (ii) the same SoC swing occurs at lower average SoC. Now then using the supercapacitor bank to deal with the high-frequency component of the power supply or demand, we can reduce the SoC swing for the battery array and lower the SoC of the array. A secondary helpful effect is that, for fixed and given amount of energy delivered to the load device, an improvement in the overall charge cycle efficiency of the HEES system translates into a further reduction in both the average SoC and the SoC swing of the battery array. The proposed charge management algorithm for a Li-ion battery - supercapacitor bank HEES system is simulated and compared to a homogeneous EES system comprised of Li-ion batteries only. Experimental results show significant performance enhancements for the HEES system, an increase of up to 21.9% and 4.82x in terms of the cycle efficiency and cycle life, respectively. Qing Xie 0001, Xue Lin 0001, Yanzhi Wang 0001, Massoud Pedram, Donghwa Shin, Naehyuck Chang |
DATE | 6 |
| 2012 | Online fault detection and tolerance for photovoltaic energy harvesting systemsabstractPhotovoltaic energy harvesting systems (PV systems) are subject to PV cell faults, which decrease the efficiency of PV systems and even shorten the PV system lifespan. Manual PV cell fault detection and elimination are expensive and nearly impossible for remote PV systems, e.g., PV systems on satellites. Therefore, online fault detection techniques and fault tolerance solutions are needed that can detect and tolerate PV cell faults without manual intervention. In this work, we present an online fault detection and tolerance technique for remote PV systems, which is capable of dynamically locating faulty PV cells and tolerating PV cell faults. More precisely, we present a modified PV panel structure and an efficient algorithm for our online fault detection and tolerance. Our fault detection and tolerance technique reduces output power degradation due to PV cell faults in a PV system by up to 81.31%. Xue Lin 0001, Yanzhi Wang 0001, Di Zhu 0002, Naehyuck Chang, Massoud Pedram |
ICCAD | 4 |
| 2012 | Battery cell configuration for organic light emitting diode display in modern smartphones and tablet-PCsabstractA modern smartphone or tablet-PC is typically equipped a high-resolution and large-size display, which is a primary power consumer. In spite of the relatively high power efficiency of organic light emitting diode (OLED) displays, the integrated display sub-system exhibits low energy efficiency due to power losses in the battery and the boost voltage conversion. In this paper, we formulize the system energy efficiency in terms of the battery internal losses as well the converter efficiency considering the OLED power supply condition. We also analyze the effect of recently introduced dynamic (driver) supply voltage scaling technique for OLED displays on the overall system efficiency based on the system-level power profiling result. We introduce the optimal battery setup for different sizes and resolutions of the OLED display for modern smartphones and tablet-PCs. Donghwa Shin, Naehyuck Chang, Massoud Pedram |
ICCAD | 3 |
| 2012 | Power conversion efficiency characterization and optimization for smartphonesabstractModern smartphones consume significant power and can hardly provide a full day's use between charging operations even with a 2000 mAh battery. This is in spite of many power management techniques being employed in the smartphones. This paper starts from the observation that modern smartphones waste a significant amount of the battery's stored energy during power conversion from the 3.7V output of a Li-Ion battery cell to different voltage levels needed to power various modules in a smartphone (processors, memory, display, GPS, etc.) Indeed the power conversion efficiency from the battery source to point of use in the smart phone has on average of only 60-75% efficiency. The approach taken to reduce this energy waste in smartphones is to (i) profile the power consumption of each module under different operating scenarios, (ii) build an equivalent DC-DC converter model for each smartphone module and estimate its power conversion efficiency, and (iii) change the parameters of the actual converters in the smartphone to improve the equivalent power conversion efficiencies for all modules. Experimental results demonstrate that we can achieve 6% to 15% power conversion efficiency enhancement, which translates to up to 30% reduction in the power losses incurred during power conversion in smartphones. Yanzhi Wang 0001, Donghwa Shin, Naehyuck Chang, Massoud Pedram |
ISLPED | 4 |
| 2012 | Battery management for grid-connected PV systems with a batteryabstractPhotovoltaic (PV) power generation systems are one of the most promising renewable power sources to reduce carbon footprint. Grid-connected PV power systems do not generally have a battery to store the excess charge. However, due to severe imbalance between the peak PV power generation and peak load demand, battery-less Grid-connected PV systems are much less effective for the purpose of power generation and demand mismatch mitigation. Grid-connected PV systems equipped with a battery indeed require elaborate management. This is the first paper that introduces a systematic battery management optimization that accommodates arbitrary electricity billing policies. We formulate an optimization framework to determine the battery charging current from the Grid and PV array taking into account the limited battery capacity, power converter efficiency, battery's internal resistance and rate capacity effect, and maximum power tracking of the PV array. Experimental results show that the proposed algorithm effectively reduces the electricity bill by as much as 28% when compared with previous state-of-the-art battery management policies. Sangyoung Park, Yanzhi Wang 0001, Younghyun Kim 0001, Naehyuck Chang, Massoud Pedram |
ISLPED | 4 |
| 2012 | Dynamic reconfiguration of photovoltaic energy harvesting system in hybrid electric vehiclesabstractPhotovoltaic (PV) energy harvesting system is a promising energy source for battery replenishment in hybrid electric vehicles (HEVs.) The PV cell array is installed on different parts of a vehicle body such as the engine hood, door panels, and the roof panel. Non-uniformity of the solar irradiance and temperature on the PV cell array is, however, a serious obstacle to efficient utilization of the PV system in HEVs because such variation, if not managed properly, can result in a significant degradation in the overall output power level of the PV system. This paper presents a dynamic PV array reconfiguration technique with structural support and a dynamic programming-based algorithm with polynomial time complexity to produce the near-optimal reconfiguration of the PV array on the HEV. The goal of this technique is to maximize the PV system output power under any solar irradiance and temperature distribution on the PV array. We demonstrate up to 6X improvement in the output power of a PV system against a conventional fixed configuration PV system. Yanzhi Wang 0001, Xue Lin 0001, Naehyuck Chang, Massoud Pedram |
ISLPED | 3 |
| 2012 | Introduction to special section ESTIMedia'09abstractNo abstract available. Andy D. Pimentel, Naehyuck Chang, Mladen Berekovic |
ACM Trans. Embed. Comput. Syst. | 2 |
| 2012 | Control-theoretic cyber-physical system modeling and synthesis: A case study of an active direct methanol fuel cellabstractA joint optimization of the physical system and the cyber world is one of the key problems in the design of a cyber-physical system (CPS). The major mechanical forces and/or chemical reactions in a plant are commonly modified by actuators in the balance-of-plant (BOP) system. More powerful actuators requires more power, but generally increase the response of the physical system powered by the electrical energy generated by the physical system. To maximize the overall output of a power generating plant therefore requires joint optimization of the physical system and the cyber world, and this is a key factor in the design of a CPS. We introduce a systematic approach to the modeling and synthesis of a CPS that emphasize joint power optimization, using an active direct methanol fuel cell (DMFC) as a case study. Active DMFC systems are superior to passive DMFCs in terms of fuel efficiency thanks to their BOP system, which includes pumps, air blowers, and fans. However, designing a small-scale active DMFC with the best overall system efficiency requires the BOP system to be jointly optimized with the DMFC stack operation, because the BOP components are powered by the stack. Our approach to this synthesis problem involves i) BOP system characterization, ii) integrated DMFC system modeling, iii) configuring a system for the maximum net power output through design space exploration, iv) synthesis of feedback control tasks, and v) implementation. Donghwa Shin, Jaehyun Park 0005, Younghyun Kim 0001, Jaeam Seo, Naehyuck Chang |
ACM Trans. Embed. Comput. Syst. | 5 |
| 2011 | Dynamic voltage scaling of OLED displaysabstractUnlike liquid crystal display (LCD) panels that require high-intensity backlight, organic LED (OLED) display panels naturally consume low power and provide high image quality thanks to their self-illuminating characteristic. In spite of this fact, the OLED display panel is still the dominant power consumer in battery-operated devices. As a result, there have been many attempts to reduce the OLED power consumption. Since power consumption of any pixel of the OLED display depends on the color that it displays, previous power saving methods change the pixel color subject to a tolerance level on the color distortion specified by the users. In practice, the OLED power saving techniques cannot be used on common user applications such as photo viewers and movie players. Donghwa Shin, Younghyun Kim 0001, Naehyuck Chang, Massoud Pedram |
DAC | 3 |
| 2011 | Battery-supercapacitor hybrid system for high-rate pulsed load applicationsabstractModern batteries (e.g., Li-ion batteries) provide high discharge efficiency, but the rate capacity effect in these batteries drastically decreases the discharge efficiency as the load current increases. Electric double layer capacitors, or simply supercapacitors, have extremely low internal resistance, and a battery-supercapacitor hybrid may mitigate the rate capacity effect for high pulsed discharging current. However, a hybrid architecture comprising a simple parallel connection does not perform well when the supercapacitor capacity is small, which is a typical situation because of the low energy density and high cost of supercapacitors. This paper presents a new battery-supercapacitor hybrid system that employs a constant-current charger. The constant-current charger isolates the battery from supercapacitor to improve the end-to-end efficiency for energy from the battery to the load while accounting for the rate capacity effect of Li-ion batteries and the conversion efficiencies of the converters. Donghwa Shin, Younghyun Kim 0001, Jaeam Seo, Naehyuck Chang, Yanzhi Wang 0001, Massoud Pedram |
DATE | 4 |
| 2011 | Balanced reconfiguration of storage banks in a hybrid electrical energy storage systemabstractCompared with the conventional homogeneous electrical energy storage (EES) systems, hybrid electrical energy storage (HEES) systems provide high output power and energy density as well as high power conversion efficiency and low self-discharge at a low capital cost. Cycle efficiency of a HEES system (which is defined as the ratio of energy which is delivered by the HEES system to the load device to energy which is supplied by the power source to the HEES system) is one of the most important factors in determining the overall operational cost of the system. Therefore, EES banks within the HEES system should be prudently designed in order to maximize the overall cycle efficiency. However, the cycle efficiency is not only dependent on the EES element type, but also the dynamic conditions such as charge and discharge rates and energy efficiency of peripheral power circuitries. Also, due to the practical limitations of the power conversion circuitry, the specified capacity of the EES bank cannot be fully utilized, which in turn results in over-provisioning and thus additional capital expenditure for a HEES system with a specified level of service. This is the first paper that presents an EES bank reconfiguration architecture aiming at cycle efficiency and capacity utilization enhancement. We first provide a formal definition of balanced configurations and provide a general reconfigurable architecture for a HEES system, analyze key properties of the balanced reconfiguration, and propose a dynamic reconfiguration algorithm for optimal, online adaptation of the HEES system configuration to the characteristics of the power sources and the load devices as well as internal states of the EES banks. Experimental results demonstrate an overall cycle efficiency improvement of by up to 108% for a DC power demand profile, and pulse duty cycle improvement of by up to 127% for high-current pulsed power profile. We also present analysis results for capacity utilization improvement for a reconfigurable EES bank. Younghyun Kim 0001, Sangyoung Park, Yanzhi Wang 0001, Qing Xie 0001, Naehyuck Chang, Massimo Poncino, Massoud Pedram |
ICCAD | 5 |
| 2011 | Versatile high-fidelity photovoltaic module emulation system
Younghyun Kim 0001, Yanzhi Wang 0001, Naehyuck Chang, Massoud Pedram, Soohee Han |
ISLPED | 4 |
| 2011 | Charge migration efficiency optimization in hybrid electrical energy storage (HEES) systems
Yanzhi Wang 0001, Younghyun Kim 0001, Qing Xie 0001, Naehyuck Chang, Massoud Pedram |
ISLPED | 4 |
| 2011 | System-Level Online Power Estimation Using an On-Chip Bus Performance Monitoring UnitabstractQuality power estimation is a basis of efficient power management of electronic systems. Indirect power measurement, such as power estimation using a CPU performance monitoring unit (PMU), is widely used for its low cost and area overheads. However, the existing CPU PMUs only monitor the core and cache activities, which result in a significant accuracy limitation in the system-wide power estimation including off-chip memory devices. In this paper, we propose an on-chip bus (OCB) PMU that directly captures on-chip and off-chip component activities by snooping the OCB. The OCB PMU stores the activity information in separate counters, and online software converts counter values into actual power values with simple first-order linear power models. We also introduce an optimization algorithm that minimizes the energy model to reduce the number of counters in the OCB PMU. We compare the accuracy of the power estimation using the proposed OCB PMU with real hardware measurement and cycle-accurate system-level power estimation, and demonstrate high estimation accuracy compared with CPU PMU-based estimation method. Younghyun Kim 0001, Sangyoung Park, Youngjin Cho, Naehyuck Chang |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 4 |
| 2010 | Room-temperature fuel cells and their integration into portable and embedded systemsabstractDirect methanol fuel cells (DMFCs) are a promising next-generation energy source for portable applications, due to their high energy density and the ease of handling of the liquid fuel. However, the limited range of output power obtainable from a fuel cell requires hybridization the introduction of a battery to form a stand-alone portable power source. Furthermore, the stringent operating conditions to be met by active DMFC systems mandate complicated balance of plant (BOP) control. We present a complete hybrid active DMFC system design and implementation in which a DMFC stack and a li-ion battery are linked by a hybridization circuit to share the applied load to exploit high energy density of the fuel cell and high power density of the battery. We describe systems for fuel delivery, air supply, temperature management, current and voltage measurement, DC-DC conversion and power distribution, motor driving, battery charge management, DMFC and circuit protection, and control of the DMFC and battery as a hybrid. We have designed and implemented an embedded system controller that consists of a 32-bit microcontroller, running under a real-time operating system, that incorporating multiple cascaded feedback control loops which manage the dynamics of BOP control. We demonstrate reliable and efficient maintenance of a constant fuel cell output current in spite of severe fluctuation of the load current. Naehyuck Chang, Jueun Seo, Donghwa Shin, Younghyun Kim 0001 |
ASP-DAC | 1 |
| 2010 | Energy- and endurance-aware design of phase change memory cachesabstractPhase change memory (PCM) is one of the most promising technology among emerging non-volatile random access memory technologies. Implementing a cache memory using PCM provides many benefits such as high density, non-volatility, low leakage power, and high immunity to soft error. However, its disadvantages such as high write latency, high write energy, and limited write endurance prevent it from being used as a drop-in replacement of an SRAM cache. In this paper, we study a set of techniques to design an energy- and endurance-aware PCM cache. We also modeled the timing, energy, endurance, and area of PCM caches and integrated them into a PCM cache simulator to evaluate the techniques. Experiments show that our PCM cache design can achieve 8% of energy saving and 3.8 years of lifetime compared with a baseline PCM cache having less than a hour of lifetime. Yongsoo Joo, Dimin Niu, Xiangyu Dong 0001, Guangyu Sun 0003, Naehyuck Chang, Yuan Xie 0001 |
DATE | 5 |
| 2010 | Hierarchical memory scheduling for multimedia MPSoCsabstractOptimizing memory system performance is critical for delivering high system performance for multimedia applications since they are usually memory intensive. As the number of IP cores in a multimedia MPSoC (Multi-Processor System-on-Chip) continues to increase, system performance will be eventually limited by the memory system. In this paper, we tackle the memory performance issue of multimedida MPSoCs through intelligent memory access scheduling. We observe that since memory resources are shared by all processing elements in an MPSoC, interferences among requests from different IP cores cause not only delay in memory accesses but also unfair DRAM accesses among IPs. Traditional memory scheduling policies that only emphasize on maximizing memory system throughput do not take into account these interferences. Therefore, in this paper, we propose a hierarchical memory scheduling policy to minimize interferences among requests. The experimental results show that the proposed scheduling policy improves system throughput by 21% compared to FR-FCFS (first-ready first-come-first-serve) on an MPSoC for mobile phones with QoS guarantee. Ye-Jyun Lin, Chia-Lin Yang, Tay-Jyi Lin, Jiao-Wei Huang, Naehyuck Chang |
ICCAD | 5 |
| 2010 | Exploiting application-dependent ambient temperature for accurate architectural simulationabstractIn the early stage of processor design, Dynamic Thermal Management (DTM) schemes should be evaluated to avoid excessively high temperature, while minimizing performance overhead as small as possible. In this paper, we show that conventional thermal simulations using fixed ambient temperature may lead to wrong conclusion in terms of performance and temperature; though ambient temperature converges to a steady state after hundreds of seconds, the steady state ambient temperature is significantly different depending on applications. To overcome the inaccuracy of conventional thermal simulations, we propose that architectural thermal simulation should exploit application-dependent ambient temperature. Our evaluation results show that the performance of the same DTM scheme is different, when application-dependent ambient temperature (compared to fixed temperature) is used. For accurate simulation, future architectural thermal researchers are expected to evaluate their proposed DTM schemes, reflecting application- dependent ambient temperature. Hyung Beom Jang, Jinhang Choi, Ikroh Yoon, Sung-Soo Lim, Seungwon Shin 0002, Naehyuck Chang, Sung Woo Chung |
ICCD | 6 |
| 2010 | Maximum power transfer tracking for a photovoltaic-supercapacitor energy systemabstractIt is important to maintain high efficiency when charging electrical energy storage elements so as to achieve holistic optimization from an energy generation source (e.g., a solar cell array) to an energy storage element (e.g., a supercapacitor bank). Previous maximum power point tracking (MPPT) methods do not consider the fact that efficiency of the charger varies depending on the power output level of the energy generation source and the state of charge of the storage element. This paper is the first paper to optimize the efficiency of a supercapacitor charging process by utilizing the MPPT technique and simultaneously considering the variable charger efficiency. More precisely, previous MPPT methods only maximize the power output of the energy generation source, but they do not guarantee the maximum energy is stored in the energy storage element. Note that the load device takes its energy from the storage element so it is important to maximize energy transfer from the source into the storage element. We present a rigorous framework to determine the optimal capacitance of a supercapacitor and optimal configuration of a solar cell array so as to maximize the efficiency of energy transfer from the solar cells into a bank of supercapacitors. Experimental results show the efficacy of the proposed technique and design optimization framework. Younghyun Kim 0001, Naehyuck Chang, Yanzhi Wang 0001, Massoud Pedram |
ISLPED | 2 |
| 2010 | Dynamic thermal management for networked embedded systems under harsh ambient temperature variationabstractModern vehicle electronics control units (ECUs) are getting rapidly complicated because of active safety and semi-autonomous driving controls, such as electric stability program (ESP) and adaptive cruise control (ACC). Furthermore, the operational environment of ECUs is extremely harsh, especially in terms of an ambient temperature well exceeding 100°C, which causes a very small temperature headroom. Thus, ECUs require a careful temperature management and high performance at the same time. Sangyoung Park, Jian-Jia Chen, Donghwa Shin, Younghyun Kim 0001, Chia-Lin Yang, Naehyuck Chang |
ISLPED | 6 |
| 2010 | Accurate modeling and calculation of delay and energy overheads of dynamic voltage scaling in modern high-performance microprocessorsabstractDynamic voltage and frequency scaling (DVS) has been studied for well over a decade, and even commercial systems widely support DVS nowadays. Nevertheless, existing DVS transition overhead models do not accurately reflect modern DVS architectures including modern DC-DC converters, PLL (Phase Lock Loop), and voltage and frequency change policies. Incorrect DVS overhead models prevent one from achieving the maximum energy gain, by misleading the DVS control policies. This paper introduces an accurate DVS overhead model, in terms of both energy consumption and time penalty, through detailed observation of modern DVS setups and voltage and frequency change guidelines from vendors. We introduce new major contributors to the DVS overhead including the performance underdrive loss of the DVS-enabled microprocessor, additional inductor IR loss, and so on, as well as consideration of power efficiency from discontinuous-mode DC-DC conversion. Our DVS overhead model enhances the DVS overhead model accuracy from 86% to 238% for Intel Core2 Duo E6850 and LTC3733. Jaehyun Park 0005, Donghwa Shin, Naehyuck Chang, Massoud Pedram |
ISLPED | 3 |
| 2010 | Hybrid electrical energy storage systemsabstractElectrical energy is a high quality form of energy that can be easily converted to other forms of energy with high efficiency and, even more importantly, it can be used to control lower grades of energy quality with ease. However, building a cost-effective electrical energy storage (EES) system is a challenging task despite steady advances in the design and manufacturing of EES elements including various battery and supercapacitor technologies. As of today, no single type of EES element fulfills high energy density, high power delivery capacity, low cost per unit of storage, long cycle life, low leakage, and so on at the same time. Massoud Pedram, Naehyuck Chang, Younghyun Kim 0001, Yanzhi Wang 0001 |
ISLPED | 2 |
| 2010 | Energy-Optimal Dynamic Thermal Management: Computation and Cooling Power Co-OptimizationabstractConventional dynamic thermal management (DTM) assumes that the thermal resistance of a heat-sink is a given constant determined at design time. However, the thermal resistance of a common forced-convection heat sink is inversely proportional to the flow rate of the air or coolant at the expense of the cooling power consumption. The die temperature of the silicon devices strongly affects its leakage power consumption and reliability, and it can be changed by adjusting the thermal resistance of the cooling devices. Different from conventional DTM which aims to avoid the thermal emergency, our proposed DTM regards the thermal resistance of a forced-convection heat sink as a control variable, and minimize the total power consumption both for computation and cooling. We control the cooling power consumption together with the microprocessor clock frequency and supply voltage, and track the energy-optimal die temperature. Consequently, we reduce a significant amount of the temperature-dependent leakage power consumption of the microprocessor while spending a bit higher cooling power than conventional DTM, and eventually consume less total power. Experimental results show the proposed DTM saves up to 8.2% of the total energy compared with a baseline DTM approach. Our proposed DTM also enhances the Failures in Time (FIT) up to 80% in terms of the electromigration lifetime reliability. Donghwa Shin, Sung Woo Chung, Eui-Young Chung, Naehyuck Chang |
IEEE Trans. Ind. Informatics | 4 |
| 2010 | Call for papers ACM transactions on design automation of electronic systems (TODAES) special section on low-power electronics and designabstractNo abstract available. Naehyuck Chang, Jörg Henkel |
ACM Trans. Design Autom. Electr. Syst. | 1 |
| 2010 | Guest Editorial: Current Trends in Low-Power DesignabstractLow-power consumption of semiconductor devices, circuits, or systems is not only a constraint but a goal of the design process.Initially, low-power design mainly focused on dynamic power consumption.Later, leakage and standby power consumption became important as semiconductor scaled.Recently, lowpower design has expanded its focus to thermal management and green computing.The range of low-power systems now includes power management of large-scale data centers, Grid-scale energy generation, and storage systems as well.The International Symposium on Low-Power Electronics and Design (ISLPED) focuses on recent advances in all aspects of low-power electronics and design, ranging from process and circuit technologies, simulation and synthesis tools, to system-level design and optimization.This special section invited extended versions of distinguished papers at ISLPED 2009.Besides Naehyuck Chang, Jörg Henkel |
ACM Trans. Design Autom. Electr. Syst. | 1 |
| 2009 | Energy-optimal dynamic thermal management for green computingabstractExisting thermal management systems for microprocessors assume that the thermal resistance of the heat-sink is constant and that the objective of the cooling system is simply to avoid thermal emergencies. But in fact the thermal resistance of the usual forced-convection heat-sink is inversely proportional to the fan speed, and a more rational objective is to minimize the total power consumption of both processor and cooling system. Our new method of dynamic thermal management uses both the fan speed and the voltage/frequency of the microprocessor as control variables. Experiments show that tracking the energy-optimal steady-state temperature can saves up to 17.6% of the overall energy, when compared with a conventional approach that merely avoids over-heating. Donghwa Shin, Naehyuck Chang, Jinhang Choi, Sung Woo Chung, Eui-Young Chung |
ICCAD | 3 |
| 2009 | Maximizing the Lifetime of Embedded Systems Powered by Fuel Cell-Battery HybridsabstractFuel cell (FC) is a viable alternative power source for portable applications; it has higher energy density than traditional Li-ion battery and thus can achieve longer lifetime for the same weight or volume. However, because of its limited power density, it can hardly track fast fluctuations in the load current of digital systems. A hybrid power source, which consists of a FC and a Li-ion battery, has the advantages of long lifetime and good load following capabilities. In this paper, we consider the problem of extending the lifetime of a fuel-cell-based hybrid source that is used to provide power to an embedded system which supports dynamic voltage scaling (DVS). We propose an energy-based optimization framework that considers the characteristics of both the energy consumer (the embedded system) and the energy provider (the hybrid power source). We use this framework to develop algorithms that determine the output power level of the FC and the scaling factor of the DVS processor during task scheduling. Simulations on task traces based on a real-application (Path Finder) and a randomized version demonstrate significant superiority of our algorithms with respect to a conventional DVS algorithm which only considers energy minimization of the embedded system. Jianli Zhuo, Chaitali Chakrabarti, Kyungsoo Lee, Naehyuck Chang, Sarma B. K. Vrudhula |
IEEE Trans. Very Large Scale Integr. Syst. | 4 |
| 2008 | System-level power estimation using an on-chip bus performance monitoring unitabstractIn this paper we propose an on-chip bus PMU which makes accurate estimates of system power consumption from a first-order linear power model by utilizing system-level activity information exchanged on the on-chip bus. It can easily be customized for different on-chip and off-chip memory devices, and is not dependent on a specific CPU core. We model memory devices using energy state machines, describe them in XML, and use that description automatic synthesis of the PMU.We compare the short-term accuracy of the proposed PMU with a cycle-accurate system-level power estimator, and assess its long-term accuracy with a real hardware prototype. Experimental results show that the the power estimation deviates less than 5% from real measurements. Youngjin Cho, Younghyun Kim 0001, Sangyoung Park, Naehyuck Chang |
ICCAD | 4 |
| 2008 | Simultaneous optimization of battery-aware voltage regulator scheduling with dynamic voltage and frequency scalingabstractEnergy-aware task scheduling significantly reduces the total energy required by a system to perform a particular job, by dynamically changing the clock frequency and supply voltage at which the CPU operates. But this causes significant fluctuation of the current drawn from the power source, so that no single voltage regulator can achieve satisfactory efficiency over the entire range of operating currents. Youngjin Cho, Younghyun Kim 0001, Yongsoo Joo, Kyungsoo Lee, Naehyuck Chang |
ISLPED | 5 |
| 2008 | Extending the lifetime of media recorders constrained by battery and flash memory sizeabstractThe lifetime of a stand-alone media recorder is a function of both the battery size and flash memory size. In this paper, we present a power management framework for media recorders that significantly enhances their lifetime while minimizing the flash memory usage and maintaining the same level of recording quality. This is achieved by implementing a mixture of encoding algorithms of different complexities that generate data with different compression ratios, and in turn balancing the energy consumption and the flash memory usage. Younghyun Kim 0001, Youngjin Cho, Naehyuck Chang, Chaitali Chakrabarti, Nam Ik Cho |
ISLPED | 3 |
| 2008 | Energy and Performance Optimization of Demand Paging With OneNAND FlashabstractNew fusion memory devices consisting of multiple heterogeneous memory components in a single die or package offer efficient ways to optimize embedded systems in terms of energy, performance, and cost. Samsung Electronics recently announced the OneNAND fusion memory, in which a NAND flash array is integrated with dual SRAM buffers to provide a nor-type I/O interface. OneNAND has the low cost and large capacity of a NAND flash but also permits eXecution-in-Place (XIP) like a nor flash. The deployment of such devices requires careful system-level resource management because of their impact on energy consumption and performance, and existing memory optimization techniques, such as the demand paging used with NAND flash, may no longer be appropriate for systems with a fusion memory. We introduce a new online demand paging scheme that fully exploits the XIP capability of OneNAND flash by classifying pages as load preferred (residing in the on-chip SRAM) and XIP preferred (accessed directly from the OneNAND flash and discarded after use). This achieves, on average, a 26% reduction in energy consumption and a 19% increase in performance, compared with conventional NAND flash demand paging. Yongsoo Joo, Yongseok Choi, Jaehyun Park 0005, Chanik Park, Sung Woo Chung, Eui-Young Chung, Naehyuck Chang |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 7 |
| 2008 | An energy characterization platform for memory devices and energy-aware data compression for multilevel-cell flash memoryabstractMemory devices often consume more energy than microprocessors in current portable embedded systems, but their energy consumption changes significantly with the type of transaction, data values, and access timing, as well as depending on the total number of transactions. These variabilities mean that an innovative tool and framework are required to characterize modern memory devices running in embedded system architectures. We introduce an energy measurement and characterization platform for memory devices, and demonstrate an application to multilevel-cell (MLC) flash memories, in which we discover significant value-dependent programming energy variations. We introduce an energy-aware data compression method that minimizes the flash programming energy, rather than the size of the compressed data, which is formulated as an entropy coding with unequal bit-pattern costs. Deploying a probabilistic approach, we derive energy-optimal bit-pattern probabilities and expected values of the bit-pattern costs which are applicable to the large amounts of compressed data typically found in multimedia applications. Then we develop an energy-optimal prefix coding that uses integer linear programming, and construct a prefix-code table. From a consideration of Pareto-optimal energy consumption, we can make tradeoffs between data size and programming energy, such as a 41% energy savings for a 52% area overhead. Yongsoo Joo, Youngjin Cho, Donghwa Shin, Jaehyun Park 0005, Naehyuck Chang |
ACM Trans. Design Autom. Electr. Syst. | 5 |
| 2008 | A fuel-cell-battery hybrid for portable embedded systemsabstractThis article presents our work on the development of a fuel cell (FC) and battery hybrid (FC-Bh) system for use in portable microelectronic systems. We describe the design and control of the hybrid system, as well as a dynamic power management (DPM)-based energy management policy that extends its operational lifetime. The FC is of the proton exchange membrane (PEM) type, operates at room temperature, and has an energy density which is 4--6 times that of a Li-ion battery. The FC cannot respond to sudden changes in the load, and so a system powered solely by the FC is not economical. An FC-Bh power source, on the other hand, can provide the high energy density of the FC and the high power density of a battery. In this work we first describe the prototype FC-Bh system that we have built. Such a prototype helps to characterize the performance of a hybrid power source, and also helps explore new energy management strategies for embedded systems powered by hybrid sources. Next we describe a Matlab/Simulink-based FC-Bh system simulator which serves as an alternate experimental platform and that enables quick evaluation of system-level control policies. Finally, we present an optimization framework that explicitly considers the characteristics of the FC-Bh system and is aimed at minimizing the fuel consumption. This optimization framework is applied on top of a prediction-based DPM policy and is used to derive a new fuel-efficient DPM scheme. The proposed scheme demonstrates up to 32% system lifetime extension compared to a competing scheme when run on a real trace-based MPEG encoding example. Kyungsoo Lee, Naehyuck Chang, Jianli Zhuo, Chaitali Chakrabarti, Sudheendra Kadri, Sarma B. K. Vrudhula |
ACM Trans. Design Autom. Electr. Syst. | 2 |
| 2007 | Slack-based Bus Arbitration Scheme for Soft Real-time Constrained Embedded SystemsabstractWe present a bus arbitration scheme for soft real-time constrained embedded systems. Some masters in such systems are required to complete their work for given timing constraints, resulting in the satisfaction of system-level timing constraints. The computation time of each master is predictable, but it is not easy to predict its data transfer time since the communication architecture is mostly shared by several masters. Previous works solved this issue by minimizing the latencies of several latency-critical masters, but the side effect of these methods is that it can increase the latencies of other masters, hence they may violate the given timing constraints. Unlike previous works, our method uses the concept of "slack" in order to make the latency as close as its given constraint, resulting in the reduction of the side effect. The proposed arbitration scheme consists of bandwidth-conscious arbiter and scheduler. The arbiter can be any existing bandwidth-conscious arbiter and the scheduler implements the latency-awareness proposed in this paper. The scheduler is involved in the arbitration only when it observes a request whose slack is not sufficient for the given timing constraint. The experimental results show that our method outperforms the conventional round-robin arbiter by more than 100% in the best case in terms of the longest violated cycles. Minje Jun, Kwanhu Bang, Hyuk-Jun Lee, Naehyuck Chang, Eui-Young Chung |
ASP-DAC | 4 |
| 2007 | Energy-Aware Data Compression for Multi-Level Cell (MLC) Flash MemoryabstractWe discover significant value-dependent programming energy variations in multi-level cell (MLC) flash memories, and introduce an energy-aware data compression method that minimizes the flash programming energy rather than the size of the compressed data. We express energy-aware data compression as an entropy coding with unequal bit-pattern costs. Deploying a probabilistic approach, we derive the energy-optimal bit-pattern probabilities and the expected values of the bit-pattern costs for the large amounts of compressed data which are typical in multimedia applications. Then we develop an energy-optimal prefix coding that uses integer linear programming, and construct a prefix code table. From a consideration of Pareto-optimal energy consumption, we make tradeoffs between data size and programming energy, such as a 35% energy saving for a 50% area overhead. Yongsoo Joo, Youngjin Cho, Donghwa Shin, Naehyuck Chang |
DAC | 4 |
| 2007 | Dynamic Power Management with Hybrid Power SourcesabstractDPM (Dynamic Power Management) is an effective technique for reducing the energy consumption of embedded systems that is based on migrating to a low power state when possible. While conventional DPM minimizes the energy consumption of the embedded system, it does not utilize the properties of the power source. Alternative power sources such as fuel cells (PCs) have substantially different power and efficiency characteristics that have to be taken into account while developing policies that maximize their operational lifetime. In this paper, we present a new DPM policy for embedded systems powered by FC based hybrid source. We develop an optimization framework that explicitly considers the FC system efficiency and is aimed at minimizing the fuel consumption. Next we apply this optimization framework on top of a prediction based DPM policy to develop a new fuel-efficient DPM scheme. The proposed algorithm was applied to a real trace based MPEG encoding example and demonstrated up to 32% more system lifetime extension compared to a competing scheme. Jianli Zhuo, Chaitali Chakrabarti, Kyungsoo Lee, Naehyuck Chang |
DAC | 4 |
| 2007 | PVS: passive voltage scaling for wireless sensor networksabstractRecent wireless sensor nodes, equipped with ultra-low-power (ULP) RISC microcontrollers, do not generally support DVS (dynamic voltage scaling), though the ULP microcontrollers have ideal energy-voltage-frequency characteristics for DVS. In general, an output-adjustable DC-DC converter is hardly all affordable in such sensor nodes, and surprisingly light current consumption makes the DC-DC converter operate in a very inefficient region. Youngjin Cho, Younghyun Kim 0001, Naehyuck Chang |
ISLPED | 3 |
| 2007 | Energy management of DVS-DPM enabled embedded systems powered by fuel cell-battery hybrid sourceabstractDynamic voltage scaling (DVS) and dynamic power management (DPM) are the two main techniques for reducing the energy consumption of embedded systems. The effectiveness of both DVS and DPMneeds to be considered in the development of an energy management policy for a system that consists of both DVS-enabled and DPM-enabled components. The characteristics of the power source also have to be explicitly taken into account. In this paper, we propose a policy to maximize the operational lifetime of a DVS-DPM enabled embedded system powered by a fuel cell-battery (FC-B) hybrid source. We show that the lifetime of the system is determined by the fuel consumption of the fuel cell (FC), and that the fuel consumption can be minimized by a combination of a load energy minimization policy and an optimal fuel flow control policy. The proposed method, when applied to a randomized task trace, demonstrated superior performance compared to competing policies based on DVS and/or DPM. Jianli Zhuo, Chaitali Chakrabarti, Naehyuck Chang |
ISLPED | 3 |
| 2007 | Energy-Aware Clock-Frequency Assignment in Microprocessors and Memory Devices for Dynamic Voltage Scaling
Youngjin Cho, Naehyuck Chang |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 2 |
| 2007 | DC-DC Converter-Aware Power Management for Low-Power Embedded SystemsabstractMost digital systems are equipped with dc-dc converters to supply various levels of voltages from batteries to logic devices. DC-DC converters maintain legal voltage ranges regardless of the load current variation as well as battery voltage drop. Although the efficiency of dc-dc converters is changed by the output voltage level and the load current, most existing power management techniques simply ignore the efficiency variation of dc-dc converters. However, without a careful consideration of the efficiency variation of dc-dc converters, finding a true optimal power management will be impossible. In this paper, we solve the problem of energy minimization with the consideration of the characteristics of power consumption of dc-dc converters. Specifically, the contributions of our work are as follows: 1) We analyze the effects of the efficiency variation of dc-dc converters on a single-task execution in dynamic voltage scaling (DVS) scheme and propose the technique for dc-dc converter-aware energy-minimal DVS. 2) is then extended to embed an awareness of the characteristics of dc-dc converters in general DVS techniques for multiple tasks. 3) We go on to propose a technique called for generating a dc-dc converter that is most energy efficient for a particular application. 4) We also present an integrated framework, i.e., , based on and , which addresses dc-dc converter configuration and DVS simultaneously. Experimental results show that is able to save up to 24.8% of energy compared with previous power management schemes, which do not consider the efficiency variation of dc-dc converters. Yongseok Choi, Naehyuck Chang |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 2 |
| 2007 | On-chip communication architecture exploration: A quantitative evaluation of point-to-point, bus, and network-on-chip approachesabstractTraditionally, design-space exploration for systems-on-chip (SoCs) has focused on the computational aspects of the problem at hand. However, as the number of components on a single chip and their performance continue to increase, a shift from computation-based to communication-based design becomes mandatory. As a result, the communication architecture plays a major role in the area, performance, and energy consumption of the overall system. This article presents a comprehensive evaluation of three on-chip communication architectures targeting multimedia applications. Specifically, we compare and contrast the network-on-chip (NoC) with point-to-point (P2P) and bus-based communication architectures in terms of area, performance, and energy consumption. As the main contribution, we present complete P2P, bus-, and NoC-based implementations of a real multimedia application (i. e. the MPEG-2 encoder), and provide direct measurements using an FPGA prototype and actual video clips, rather than simulation and synthetic workloads. We also support the experimental findings through a theoretical analysis. Both experimental and analysis results show that the NoC architecture scales very well in terms of area, performance, energy, and design effort, while the P2P and bus-based architectures scale poorly on all accounts except for performance and area, respectively. Hyung Gyu Lee, Naehyuck Chang, Ümit Y. Ogras, Radu Marculescu |
ACM Trans. Design Autom. Electr. Syst. | 2 |
| 2006 | High-level power management of embedded systems with application-specific energy cost functionsabstractMost existing dynamic voltage scaling (DVS) schemes for multiple tasks assume an energy cost function (energy consumption versus execution time) that is independent of the task characteristics. In practice the actual energy cost functions vary significantly from task to task. Different tasks running on the same hardware platform can exhibit different memory and peripheral access patterns, cache miss rates, etc. These effects results in a distinct energy cost function for each task.We present a new formulation and solution to the problem of minimizing the total (dynamic and static) system energy while executing a set of tasks under DVS. First, we demonstrate and quantify the dependence of the energy cost function on task characteristics by direct measurements on a real hardware platform (the TI OMAP processor) using real application programs. Next, we present simple analytical solutions to the problem of determining energy-optimal voltage scale factors for each task, while allowing each task to be preempted and to have its own energy cost function. Based on these solutions, we present simple and efficient algorithms for implementing DVS with multiple tasks. We consider two cases: (1) all tasks have a single deadline, and (2) each task has its own deadline. Experiments on a real hardware platform using real applications demonstrate a 10% additional saving in total system energy compared to previous leakage-aware DVS schemes. Youngjin Cho, Naehyuck Chang, Chaitali Chakrabarti, Sarma B. K. Vrudhula |
DAC | 2 |
| 2006 | Design space exploration and prototyping for on-chip multimedia applicationsabstractTraditionally, design space exploration for Systems-on-Chip (SoCs) has focused on the computational aspects of the problem at hand. However, as the number of components on a single chip and their performance continue to increase, a shift from computation-bound to communication-bound design becomes mandatory. Towards this end, this paper presents a comprehensive evaluation of two communication architectures targeting multimedia applications. Specifically, we compare and contrast the Network-on-Chip (NoC) and Point-to-Point (P2P) communication architectures in terms of power, performance, and area. As the main contribution, we present complete P2P and NoC-based implementations of a real multimedia application (MPEG-2 encoder), and provide direct measurements using a FPGA prototype and actual video clips, rather than simulation and synthetic workload. From an experi-mental standpoint, we show that the NoC architecture scales very well in terms of area, performance, power and design effort, while the P2P architecture scales poorly on all accounts except performance. Hyung Gyu Lee, Ümit Y. Ogras, Radu Marculescu, Naehyuck Chang |
DAC | 4 |
| 2006 | Extending the lifetime of fuel cell based hybrid systemsabstractFuel cells are clean power sources that have much higher energy densities and lifetimes compared to batteries. However, fuel cells have limited load following capabilities and cannot be efficiently utilized if used in isolation. In this work, we consider a hybrid system where a fuel cell based hybrid power source is used to provide power to a DVFS processor. The hybrid power source consists of a room temperature fuel cell operating as the primary power source and a Li-ion battery (that has good load following capability) operating as the secondary source. Our goal is to develop polices to extend the lifetime of the fuel cell based hybrid system. First, we develop a charge based optimization framework which minimizes the charge loss of the hybrid system (and not the energy consumption of the DVFS processor). Next, we propose a new algorithm to minimize the charge loss by judiciously scaling the load current. We compare the performance of this algorithm with one that has been optimized for energy, and demonstrate its superiority. Finally, we evaluate the performance of the hybrid system under different system configurations and show how to determine the best combination of fuel cell size and battery capacity for a given embedded application. Jianli Zhuo, Chaitali Chakrabarti, Naehyuck Chang, Sarma B. K. Vrudhula |
DAC | 3 |
| 2006 | Communication architecture optimization: making the shortest path shorter in regular networks-on-chipabstractNetwork-on-chip (NoC)-based communication represents a promising solution to complex on-chip communication problems. Due to their regular structure, mesh-like NoC architectures have become very popular recently. However, they have poor topological properties such as long inter-node distances. In this paper, we address this very issue and explore the potential of partial NoC customization to improve both static and dynamic properties of the network significantly, while minimally affecting its regularity. Precise energy measurements on an FPGA prototype show that the improvement in network properties is achieved without a significant penalty in area and communication energy consumption. Ümit Y. Ogras, Radu Marculescu, Hyung Gyu Lee, Naehyuck Chang |
DATE | 4 |
| 2006 | An optimal analytical solution for processor speed control with thermal constraintsabstractAs semiconductor manufacturing technology scales to smaller device sizes, the power consumption of clocked digital ICs begins to increase. Dynamic voltage and frequency scaling (DVFS) is a well-known technique for conserving energy. Recently, it has also been used to control the CPU temperature as part of Dynamic Thermal Management (DTM) techniques. Most works in these areas assume that the optimum speed profile (for either minimizing energy or maximizing performance) is a constant profile. However, in the presence of thermal constraints, we show that the optimal profile is in general, a time-varying function. We formulate the problem of maximizing the average throughput of a processor over a given time period, subject to thermal and speed constraints, as a problem in the calculus of variations. The variational approach provides a powerful framework for precisely specifying and solving the speed control problem, and allows us to obtain an exact analytical solution. The solution methodology is very general, and works for any convex power model, and simple lumped RC thermal models. The resulting speed profiles were found to consist of up to three segments, of which one of them is a decreasing function of time, and the others are constant. We analyze the effect of different parameters like the initial temperature, thermal capacitance and the maximum rated speed on the nature and the cost of the optimum solution. We also propose a two-speed solution that approximates the optimal speed curve. This solution was found to achieve a performance close to that of the optimum, and is also easier to implement in real processors. Ravishankar Rao, Sarma B. K. Vrudhula, Chaitali Chakrabarti, Naehyuck Chang |
ISLPED | 4 |
| 2006 | Maximizing the lifetime of embedded systems powered by fuel cell-battery hybridsabstractFuel cells are a viable alternative power source for portable applications. They have higher energy density than traditional Li-ion batteries and can achieve longer lifetime for the same weight or volume. However, because of their limited power density, they can not track fluctuations in the load current fast. A hybrid power source, that consists of a fuel cell and a Li-ion battery, has the advantages of long lifetime and good load following capabilities. In this work, we consider the problem of extending the lifetime of a fuel-cell based hybrid source that is used to provide power to a DVFS processor. We propose a new algorithm that is built on top of an energy based optimization framework. The algorithm simultaneously adjusts the fuel flow rate (at the producer end), and judiciously scales the load current (at the consumer end) to minimize the energy loss of the hybrid system. Simulations on randomly generated task sets demonstrate the superiority of this algorithm with respect to an algorithm that does not allow adjustment of the fuel flow rate. Jianli Zhuo, Chaitali Chakrabarti, Naehyuck Chang, Sarma B. K. Vrudhula |
ISLPED | 3 |
| 2005 | DC-DC converter-aware power management for battery-operated embedded systemsabstractMost digital systems are equipped with DC-DC converters to supply various levels of voltages from batteries to logic devices. DCDC converters maintain legal voltage ranges regardless of the load current variation as well as battery voltage drop. Although the efficiency of DC-DC converters is changed by the output voltage level and the load current, most existing power management techniques simply ignore the efficiency variation of DC-DC converters. However, without a careful consideration of the efficiency variation of DC-DC converters, finding a true optimal power management will be impossible. In this work, we solve the problem of energy minimization with the consideration of the characteristics of power consumption of DC-DC converter. Specifically, the contributions of our work are: (1) We analyze the effects of the efficiency variation of DC-DC converters on a single task execution in DVS (dynamic voltage scaling) scheme, and propose a technique, called DC_DVS, of DC-DC converter-aware energy-minimal DVS; (2) DC_DVS is then extended to combine the effects of DC-DC converters with the procedures of general DVS techniques with multiple tasks; (3) Conversely, we propose a technique, called DC_CONF, of generating a DC-DC converter that is best suited, in terms of total energy efficiency, to the intended application, and (4) finally, we complete our integrated framework DC-lp, which is based on DC_DVS and DC_CONF, that attempts to solve the DC-DC converter configuration selection problem and the DVS problem simultaneously. To show the effectiveness of the proposed techniques, a set of experimental results is provided. In summary, it is shown that DC-lp is able to save 16.0%~22.1% of energy on the average, which otherwise was dissipated in the previous power management schemes with no consideration of DC-DC converter efficiency variation. Yongseok Choi, Naehyuck Chang |
DAC | 2 |
| 2005 | Flip-flop insertion with shifted-phase clocks for FPGA power reductionabstractAlthough the LUT (look-up table) size of FPGAs has been optimized for general applications, complicated designs may contain a large number of cascaded LUTs between flip-flops. This results in unwanted glitch propagation along the LUTs, and wastes power. This paper proposes a flip-flop insertion, we propose insertion of new flip-flops between adjacent existing flip-flops to minimize glitch propagation and power loss. Each new flip-flop is timed by a phase-shifted clock with the phase calculated from the delays of LUTs and routing paths. This is different from traditional retiming methods that use the original clock or an 180-degree clock for the new flip-flops, and thus alters the original pipeline structure and synchronization. We start from a post-layout design, retiming its clock frequency and timing behavior. Multiple flip-flop insertion is an NP-complete problem because each new flip-flop affects the delays in the design. We have devised a glitch generation and propagation model for LUT-based FPGAs that take account of path delays while supporting reasonable complexity. We propose effective heuristics for flip-flop insertion and clock phase selection. Full-chip measurements, including all the overheads associated with the inserted flip-flops, show that our approach shows up to 38% of the total dynamic power. We have analyzed our scheme, showing the mechanics of clock assignment and glitch minimization, and the sources of power reduction. Hyeonmin Lim, Kyungsoo Lee, Youngjin Cho, Naehyuck Chang |
ICCAD | 4 |
| 2004 | A compressed frame buffer to reduce display power consumption in mobile systems
Hojun Shim, Naehyuck Chang, Massoud Pedram |
ASP-DAC | 2 |
| 2004 | Memory-aware energy-optimal frequency assignment for dynamic supply voltage scalingabstractDynamic supply voltage scaling (DVS) is one of the best ways to reduce the energy consumption of a device when there is a super-linear relationship between energy and supply voltage, and a pseudo-linear relationship between delay and supply voltage. However, most DVS schemes scale the clock frequency of the supply-voltage-clock-scalable (SVCS) CPU only and do not address the energy consumption of the memory. The memory is generally non-supply-voltage-scalable (NSVS), but its energy consumption is variable to its clock frequency and the total execution time. Thus, DVS for an SVCS CPU cannot achieve an optimal system-wide energy saving without consideration of the memory, as far as it is controlled by an SVCS CPU.We introduce an energy-optimal frequency assignment, for both an SVCS CPU and a synchronous NSVS memory, which optimizes the system-wide energy consumption. We derive the energy-optimal clock frequencies for an SVCS CPU and a synchronous NSVS memory, as a function of the number of processor clock cycles, the number of memory accesses and the hardware energy model. Our technique modifies the frequency assignment of the CPU and the memory used in previous DVS schemes, which ignore the memory energy. It enables the system-wide energy-optimal settings and achieves additional 50% energy reduction over previous DVS schemes. This technique can also be applicable to synchronous NSVS peripheral devices. Youngjin Cho, Naehyuck Chang |
ISLPED | 2 |
| 2004 | DLS: dynamic backlight luminance scaling of liquid crystal displayabstractBacklight systems dominate the power requirements of battery-operated hand-held devices with color thin-film transistor (TFT), liquid crystal displays (LCDs). We introduce dynamic luminance scaling of the backlight with appropriate image compensation. Dynamic backlight luminance scaling (DLS) keeps the perceived intensity or contrast of the image as close as possible to the original while achieving significant power reduction. DLS compromises quality of image between power consumption, which fulfills a large variety of user preferences in power-aware multimedia applications. DLS saves 20% to 80% of power consumption of the backlight systems while keeping a reasonable amount of image quality degradation. Naehyuck Chang, Inseok Choi, Hojun Shim |
IEEE Trans. Very Large Scale Integr. Syst. | 1 |
| 2003 | LPBP: low-power basis profile of the Java 2 Micro EditionabstractThe Java platform provides a fully fledged programming environment for graphics applications using the Abstract Window Toolkit (AWT). We present a power-aware basis profile of the Java 2 Micro Edition (J2ME) for embedded applications. The Low-Power Basis Profile (LPBP) is responsive to backlight luminance scaling in such a way that dynamic adjustment of the backlight luminance is accompanied by adaptive image compensation. The proposed scheme performs aggressive backlight dimming while maintaining the readability of screen contents based on image compensation techniques such as brightness compensation, image enhancement and context processing. Experiments show that on average the LPBP can easily achieve approximately 30% backlight system power reduction. Inseok Choi, Hyung Soo Kim, Heonshik Shin, Naehyuck Chang |
ISLPED | 4 |
| 2003 | Energy-aware memory allocation in heterogeneous non-volatile memory systemsabstractMemory systems consume a significant portion of power in hand-held embedded systems. So far, low-power memory techniques have addressed the power consumption when the system is turned on. In this paper, we consider data retention energy during the power-off period. For this purpose, we first characterize the data retention energy and cycle-accurate active mode energy of the non-volatile memory systems. Next, we present energy-aware memory allocation for a given task set taking into account arrival rate, execution time, code size, user data size and the number of memory transactions by the use of trace-driven simulation. Experiments demonstrate that our optimal configuration can save up to 26% of the memory system energy compared with traditional allocation schemes. Hyung Gyu Lee, Naehyuck Chang |
ISLPED | 2 |
| 2003 | Response Time Driven Scheduling for Programmable Logic Controllers with Network-Based I/O Systems
Seungkweon Jeong, Naehyuck Chang, Wook Hyun Kwon |
Real Time Syst. | 2 |
| 2003 | Burst Mode Bandwidth Allocation for Real-Time Messages in IEEE 802.12 Networks
Taewoong Kim, Namyun Kim, Heonshik Shin, Naehyuck Chang |
Real Time Syst. | 4 |
| 2003 | Low-energy off-chip SDRAM memory systems for embedded applicationsabstractMemory systems are dominant energy consumers, and thus many energy reduction techniques for memory buses and devices have been proposed. For practical energy reduction practices, we have to take into account the interaction between a processor and cache memories together with application programs. Furthermore, energy characterization of memory systems must be accurate enough to justify various techniques. In this article, we build an in-house energy simulator for memory systems that is accelerated by special hardware support while maintaining accuracy. We explore energy behavior of memory systems for various values of the processor and memory clock frequencies and cache configuration. Each experiment is performed with 24M instruction steps of real application programs to guarantee accuracy.The simulator is based on precise energy characterization of memory systems including buses, bus drivers, and memory devices by a cycle-accurate energy measurement technique. We characterize energy consumption of each component by an energy state machine whose states and transitions are associated with the dynamic and static energy costs, respectively. Our approach easily characterizes the energy consumption of complex SDRAMs. We divide and quantify energy components of main memory systems for high-level reduction. The energy simulator enables us to devise practical energy reduction schemes by providing the actual amount of reduction out of the total energy consumption in main memory systems. We introduce several practical energy reduction techniques for SDRAM memory systems and demonstrate energy reduction ratio over the SDRAM memory systems with commercial SDRAM controller chipsets. We classify the SDRAM memory systems into high-performance and mid-performance classes and achieve suitable system configurations for each class. For instance, a typical high-performance 32-bit, 64 MB SDRAM memory system consumes 19.6 mJ, 33.8 mJ, 35.4 mJ, and 37.0 mJ for 24M instructions of an MP3 decoder, a JPEG compressor, a JPEG decompressor, and an MPEG4 decoder, respectively. Our reduction scheme saves 12.7 mJ, 15.1 mJ, 15.5 mJ, and 14.8 mJ, and the reduction ratios are 64.8%, 44.6%, 43.8%, and 40.1%, respectively, without compromising execution speed. Hojun Shim, Yongsoo Joo, Yongseok Choi, Hyung Gyu Lee, Naehyuck Chang |
ACM Trans. Embed. Comput. Syst. | 5 |
| 2002 | Energy exploration and reduction of SDRAM memory systemsabstractIn this paper, we introduce a precise energy characterization of SDRAM main memory systems and explore the amount of energy associated with design parameters, leading to energy reduction techniques that we are able to recommend for practical use. Yongsoo Joo, Yongseok Choi, Hojun Shim, Hyung Gyu Lee, Kwanho Kim, Naehyuck Chang |
DAC | 6 |
| 2002 | Low-power color TFT LCD display for hand-held embedded systemsabstractAn LCD (Liquid Crystal Display) is a standard display device for hand-held embedded systems. Today, color TFT (Thin-Film Transistor) LCDs are common even in cost-effective equipments. An LCD display system is composed of an LCD panel, a frame buffer memory, an LCD and frame buffer controller, and a backlight inverter and lamp. All of them are heavy power consumers, and their portion becomes much more dominant when running interactive applications. This is because interactive applications are often triggered by human inputs and thus result in a lot of slack time in the CPU and memory system, which can be effectively used for dynamic power management. Inseok Choi, Hojun Shim, Naehyuck Chang |
ISLPED | 3 |
| 2002 | Comparative performance evaluation of Java threads for embedded applications: Linux Thread vs. Green Thread
Minyoung Sung, Sangsoo Park, Naehyuck Chang, Heonshik Shin |
Inf. Process. Lett. | 4 |
| 2002 | Cycle-accurate energy measurement and characterization with a case study of the ARM7TDMI [microprocessors]abstractEnergy characterization is the basis for high-level energy reduction. Measurement-based characterization is accurate and independent of model availability and is thus suitable for commercial off-the-shelf (COTS) components, but conventional measurement equipment has serious limitations in this context. We introduce a new technique for the energy characterization of a microprocessor using a cycle-accurate energy measurement system based on charge transfer which is robust to spiky noise and is able to collect a range of energy consumption profiles in real time. It measures the energy variation of the CPU core by changing the instruction-level energy-sensitive factors such as opcodes (operations), instruction fetch addresses, register numbers, register values, data fetch addresses and immediate operand values at each pipeline stage. Using the ARM7TDMI RISC processor as a case study, we observe that the energy contributions of most instruction-level energy-sensitive factors are orthogonal to the operations. We are able to characterize the energy variation, preserving all the effects of the energy-sensitive factors for various software methods of energy reduction. We also demonstrate applications of our measurement and characterization techniques. Naehyuck Chang, Kwanho Kim, Hyung Gyu Lee |
IEEE Trans. Very Large Scale Integr. Syst. | 1 |
| 2001 | An operation rearrangement technique for power optimization in VLIM instruction fetchabstractIn VLIW machines where a single instruction contains multiple operations, the power consumption during instruction fetches varies significantly depending on how the operations are arranged within the instruction. In this paper we describe a post-pass operation rearrangement method that reduces the power consumption from the instruction-fetch datapath. The proposed method modifies operation placement orders within VLIW instructions so that the switching activity between successive instruction fetches is minimized. Our experiment shows that the switching activity can be reduced by 34% on average for benchmark programs. Dongkun Shin, Jihong Kim 0001, Naehyuck Chang |
DATE | 3 |
| 2001 | Performance analysis of BusNet protocol for backplane bus-based interprocessor communication
Minyoung Sung, Naehyuck Chang, Jinsung Cho, Heonshik Shin |
Comput. Commun. | 2 |
| 2001 | Joint scheduling of garbage collector and hard real-time tasks for embedded applications
Taehyoun Kim, Naehyuck Chang, Heonshik Shin |
J. Syst. Softw. | 2 |
| 2000 | Bus encoding for low-power high-performance memory systemsabstractHigh-performance memory buses consume large energy as they include termination networks, BiCMOS and/or open-drain output. This paper introduces power reduction techniques for memory systems deliberating on burst-mode transfers over the high-speed bus specifications such as Low Voltage BiCMOS (LVT), Gunning Transfer Logic (GTL+) and Stub Series Termination Logic (SSTL 2) which are widely used. The reduction techniques take both the static and the dynamic power consumption into account because most high-performance bus drivers and end-termination networks dissipate significant static power as well. Extensive performance analysis is conducted through mathematical analysis and trace datadriven simulations. We had reduction of 14 % with random data and up to 67.5 % with trace data. 1. Naehyuck Chang, Kwanho Kim, Jinsung Cho |
DAC | 1 |
| 2000 | Cycle-accurate energy consumption measurement and analysis: case study of ARM7TDMIabstractWe introduce an energy consumption analysis of complex digital systems through a case study of ARM7TDMI RISC processor by using a new energy measurement technique. We developed a cycle-accurate energy consumption measurement system based on charge transfer which is robust to spiky noise and is capable of collecting a range of power consumption profiles in real time. The relative energy variation of the RISC core is measured by changing the opcode, the instruction fetch address, the register number, in each pipeline stage, respectively. We demonstrated energy characterization of a pipelined RISC processor for high-level power reduction. Naehyuck Chang, Kwanho Kim, Hyung Gyu Lee |
ISLPED | 1 |
| 1999 | A Translation Method for Ladder Diagram with Application to a Manufacturing ProcessabstractThis paper proposes a translation method for programmable logic controllers (PLCs) used in most automation systems. It describes detailed steps of the method that converts from a ladder diagram directly to a native code. A general-purpose DSP (digital signal processor) based PLC with the translation method is implemented. A benchmark test in an automotive manufacturing process shows that the proposed translation method fairly speeds up the execution in comparison with existing interpretation methods. Hyung Seok Kim, Naehyuck Chang, Wook Hyun Kwon |
ICRA | 2 |
| 1998 | Scheduling algorithm for hard real-time communication in demand priority networkabstractThe paper addresses the problem of scheduling periodic messages in demand priority network standardized by IEEE 802.12 Committee. As regards the real time property of the demand priority network, unnecessary blocking time due to its round robin based MAC protocol may cause periodic messages to miss their hard deadlines and result in low schedulability of periodic messages. We propose a new message scheduling algorithm to enforce a priority based preemptive message transmission on the frame basis. Before a node transmits a periodic message, it broadcasts the priority of message for all nodes to construct a network wide ready queue in order of priority. A node can transmit a periodic message only when its message is at the head of the ready queue. We have derived sufficient and necessary conditions for both static and dynamic priority assignment in order to determine the schedulability of periodic messages. The simulation study shows that the proposed algorithm significantly improves the guarantee ratio of periodic messages. Taewoong Kim, Heonshik Shin, Naehyuck Chang |
ECRTS | 3 |
| 1998 | Architectural design of an RISC processor for programmable logic controllers
Kyeonghoon Koo, Gab Seon Rho, Wook Hyun Kwon, Jaehyun Park 0003, Naehyuck Chang |
J. Syst. Archit. | 5 |