Demo Data from EDBT 2026 / reviewers in the wild / expert
Muhammad Usman Karim Khan
dblp:123/7773
· DBLP profile ↗
19ranked-venue papers
11as first author
0since 2021 · last 2017
0000-0003-4962-0254ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 15 · 9 first-authorSoftware engineering, systems software and programming languages · 5 · 5 first-authorGraphics, computer vision, multimedia, augmented reality and games · 4 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 2 · 1 first-author
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
4 papers |
Hardware reliability and fault tolerance · 36% Memory systems · 21% Hardware accelerators and domain-specific architectures · 16% | |
| Computer graphics and multimedia
1 paper |
Image and video coding · 100% |
Topics — the 13 heaviest of 15, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Hardware reliability and fault tolerance › aging
aging mitigation |
0.5 | 2 | 2016 | Content-Aware Low-Power Configurable Aging Mitigation for SRAM Memories · IEEE Trans. Computers 2016 EnAAM: energy-efficient anti-aging for on-chip video memories · DAC 2015 |
Memory systems › random-access memory
SRAM |
0.5 | 2 | 2016 | Content-Aware Low-Power Configurable Aging Mitigation for SRAM Memories · IEEE Trans. Computers 2016 EnAAM: energy-efficient anti-aging for on-chip video memories · DAC 2015 |
Distributed systems
fault tolerance |
0.3 | 1 | 2017 | Application-Guided Power-Efficient Fault Tolerance for H.264 Context Adaptive Variable Length Coding · IEEE Trans. Computers 2017 |
Hardware accelerators and domain-specific architectures
video coding accelerator |
0.3 | 1 | 2017 | Application-Guided Power-Efficient Fault Tolerance for H.264 Context Adaptive Variable Length Coding · IEEE Trans. Computers 2017 |
Hardware reliability and fault tolerance › aging and degradation
aging and lifetime reliability |
0.2 | 1 | 2016 | Content-Aware Low-Power Configurable Aging Mitigation for SRAM Memories · IEEE Trans. Computers 2016 |
Hardware reliability and fault tolerance
aging |
0.2 | 1 | 2015 | EnAAM: energy-efficient anti-aging for on-chip video memories · DAC 2015 |
Hardware reliability and fault tolerance › aging › transistor aging
negative bias temperature instability |
0.2 | 1 | 2015 | EnAAM: energy-efficient anti-aging for on-chip video memories · DAC 2015 |
Memory systems
on-chip memory |
0.2 | 1 | 2015 | EnAAM: energy-efficient anti-aging for on-chip video memories · DAC 2015 |
Energy-efficient computing
power management |
0.2 | 2 | 2017 | Application-Guided Power-Efficient Fault Tolerance for H.264 Context Adaptive Variable Length Coding · IEEE Trans. Computers 2017 EnAAM: energy-efficient anti-aging for on-chip video memories · DAC 2015 |
Energy-efficient computing › power management
dynamic power management |
0.1 | 1 | 2017 | Application-Guided Power-Efficient Fault Tolerance for H.264 Context Adaptive Variable Length Coding · IEEE Trans. Computers 2017 |
Energy-efficient computing
low-power design |
0.1 | 1 | 2016 | Content-Aware Low-Power Configurable Aging Mitigation for SRAM Memories · IEEE Trans. Computers 2016 |
Image and video coding › video compression
intra coding |
0.1 | 1 | 2015 | Multicast FullHD H.264 Intra Video Encoder Architecture · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2015 |
Energy-efficient computing › memory energy efficiency
low-power memory design |
0.1 | 1 | 2015 | EnAAM: energy-efficient anti-aging for on-chip video memories · DAC 2015 |
Methods — techniques the papers use, named apart from their topics
time-multiplexed resource sharing · 0.4energy analysis · 0.2aging analysis · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2017 | Application-Guided Power-Efficient Fault Tolerance for H.264 Context Adaptive Variable Length CodingabstractThis paper presents a fault-tolerance technique for H.264's Context-Adaptive Variable Length Coding (CAVLC) on unreliable computing hardware. The application-specific knowledge is leveraged at both algorithm and architecture levels to protect the CAVLC process (especially context adaptation and coding tables) in a reliable yet power-efficient manner. Specifically, the statistical analysis of coding syntax and video content properties are exploited for: (1) selective redundancy of coefficient/header data of video bitstreams; (2) partitioning the coding tables into various sub-tables to reduce the power overhead of fault tolerance; and (3) run-time power management of memory parts storing the sub-tables and their parity computations. Experimental results demonstrate that leveraging application-specific knowledge reduces area and performance overhead by 2x compared to a double-parity table protection technique. For functional verification and area comparison, the complete H.264 CAVLC architecture is prototyped on a Xilinx Virtex-5 FPGA (though not limited to it). Muhammad Shafique 0001, Semeen Rehman, Florian Kriebel, Muhammad Usman Karim Khan, Bruno Zatt, Arun Subramaniyan 0001, Bruno Boessio Vizzotto, Jörg Henkel |
IEEE Trans. Computers | 4 |
| 2016 | Power-efficient load-balancing on heterogeneous computing platforms
Muhammad Usman Karim Khan, Muhammad Shafique 0001, Apratim Gupta, Thomas Schumann, Jörg Henkel |
DATE | 1 |
| 2016 | Content-Aware Low-Power Configurable Aging Mitigation for SRAM MemoriesabstractAging through Negative Bias Temperature Instability (NBTI) significantly jeopardizes reliability of SRAM-based memories. We propose a content-aware microarchitectural-level technique for mitigating aging of these SRAM-based memories, by altering the input and output data. The goal is to achieve cost-effective lifetime improvement through low-power aging balancing of all memory cells. For a configurable design, we perform power, area, and aging analysis of different aging balancing circuits. This analysis is leveraged to design a novel aging resilient memory architecture. To curtail the power overhead while still achieving a balanced aging, our architecture employs an anti-aging controller that leverages the data characteristics to take spatio-temporal aging balancing decisions. It dynamically selects: (1) which aging balancing circuit to activate, (2) at what time instant the circuit should be activated, and (3) on which SRAM cells aging balancing should be applied. This is achieved by identifying different configuration parameters, which can be adjusted at run time to balance the aging of SRAM memories. Our experiments demonstrate significant aging improvements at a low power overhead. In addition, we perform sensitivity analysis of different parameters of our architecture to demonstrate power vs. reliability tradeoffs under different run-time scenarios. Muhammad Shafique 0001, Muhammad Usman Karim Khan, Jörg Henkel |
IEEE Trans. Computers | 2 |
| 2016 | Power-Efficient Workload Balancing for Video ApplicationsabstractHigh workload and throughput requirements of image and video processing applications can be sustained on a many-core system. However, inefficient parallelization and processing assignments to the cores result in reduced system efficiency. Eliminating them necessitates a power-efficient and balanced workload distribution among the cores. This paper addresses these challenges by introducing a novel workload balancing and adaptation scheme. Our scheme accounts for the application characteristics and the underlying hardware, and the variation of load. Automatic selection of the number of cores and distribution of workload to each core depends on the throughput requirements, available number of cores, allowable voltage-frequency settings, and data content. Moreover, runtime derivation and fine-tuning of the workload-dependent frequency estimation models of each core are achieved using a closed-loop feedback mechanism. Furthermore, we propose an optional feedback control-based workload-tuning scheme that can further reduce the total power consumption. A case study of an advanced multithreaded video application demonstrates up to~42% power savings (average~39%) with negligible video quality degradation, using our proposed power-efficient workload-balancing and tuning. Muhammad Usman Karim Khan, Muhammad Shafique 0001, Jörg Henkel |
IEEE Trans. Very Large Scale Integr. Syst. | 1 |
| 2015 | EnAAM: energy-efficient anti-aging for on-chip video memoriesabstractNegative Biased Temperature Instability-induced aging has emerged as one of the critical reliability threats in the nano-era. In this paper, we propose a microarchitectural-level technique for mitigating aging of on-chip SRAM-based memories. The goal is to achieve balanced aging of all memory cells at minimal energy overhead, leading to a longer lifetime. For a configurable and energy-efficient design, we perform aging and energy analysis of different aging balancing circuits. This analysis is leveraged to design a novel energy-efficient anti-aging memory architecture. Our architecture employs a configurable anti-aging controller that leverages the data characteristics to dynamically select (1) at what time instant the aging balancing circuit should be activated, and (2) on which SRAM cells aging balancing should be applied. Our experiments demonstrate significant aging improvements while providing up to 30% energy savings. Muhammad Shafique 0001, Muhammad Usman Karim Khan, Adnan Orcun Tüfek, Jörg Henkel |
DAC | 2 |
| 2015 | Power-efficient accelerator allocation in adaptive dark silicon many-core systems
Muhammad Usman Karim Khan, Muhammad Shafique 0001, Jörg Henkel |
DATE | 1 |
| 2015 | Energy-efficient multimedia systems for high efficiency video codingabstractThis paper presents a cross-layer approach for analyzing and designing energy-efficient advanced multimedia systems with next-generation High-Efficiency Video Coding (HEVC) standard. Our approach leverages both algorithmic and architectural layers of system design abstractions in order to achieve a high power/energy efficiency. We present an analysis and design of an HEVC-based multimedia system while leveraging algorithmic-architectural collaborative optimizations and video content properties to achieve high energy efficiency. Jörg Henkel, Muhammad Usman Karim Khan, Muhammad Shafique 0001 |
ISCAS | 2 |
| 2015 | Hierarchical power budgeting for Dark Silicon chipsabstractThe emerging Dark Silicon limitation has led the application designers to carefully consider the available Thermal Design Power (TDP) budgets, hardware resources, and software characteristics. In this paper, we propose a hierarchical scheme for distributing the resources and TDP budget among concurrently executing applications with multi-threaded workloads under throughput constraints. Afterwards, the application-level TDP budget is partitioned among its threads depending upon their workloads, which can then be fine-tuned at run time considering workload variations. We evaluate our scheme for the next-generation, multi-threaded, High Efficiency Video Codec and demonstrate that up to 30.86% higher throughput is achieved compared to the state-of-the-art. Muhammad Usman Karim Khan, Muhammad Shafique 0001, Jörg Henkel |
ISLPED | 1 |
| 2015 | Dark Silicon: From Computation to CommunicationabstractIn the emerging Dark Silicon era, not all parts of an on-chip system (i.e., cores, Network-on-Chip, and memory resources) can be simultaneously powered-on at the full speed. This paper aims at exposing dark silicon challenges to the NOCS community with an overview of some of the early research efforts that are attempting to shape the design and run-time management of future generation heterogeneous dark silicon processors. The goal is to cover both the computation and communication perspectives. In particular, we exploit computation and communication heterogeneity at multiple levels of system abstractions to design and manage dark silicon processors. The available dark silicon is leveraged to improve power/energy, performance, and reliability efficiency. Jörg Henkel, Haseeb Bokhari, Siddharth Garg, Muhammad Usman Karim Khan, Heba Khdr, Florian Kriebel, Ümit Y. Ogras, Sri Parameswaran, Muhammad Shafique 0001 |
NOCS | 4 |
| 2015 | Multicast FullHD H.264 Intra Video Encoder ArchitectureabstractHigh throughput demands have resulted in enormous increase in complexity of multicast video applications, which require multiple video encoders to simultaneously compress individual views. In this paper, we present an approach to encode independent videos using H.264 intra encoder on a single hardware platform, where the hardware resources are shared by independent encoders in a time-multiplexed manner. In addition to lowering the latency introduced by multicasting, we address the strong sequential data dependencies within the encoder. At 25 frames/s, 150 MHz prototype of the proposed encoder and multiple video capture/display on a mid-range field programmable gate array is also presented. Muhammad Usman Karim Khan, Muhammad Shafique 0001, Lars Bauer, Jörg Henkel |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 1 |
| 2014 | Software architecture of High Efficiency Video Coding for many-core systems with power-efficient workload balancingabstractThe High Efficiency Video Coding (HEVC) standard aims at providing ~50% better compression compared to its predecessor (H.264) at the cost of high computational complexity. To enable HEVC video encoding in real-time scenarios, special coding support for parallelization is provided in HEVC that can be exploited by many-core systems. In this work, we present a HEVC software architecture where a video frame is adaptively divided into independent video frame regions (i.e. so-called video tiles) which are processed concurrently on multiple cores. By balancing the workload of each video tile mapped to a particular core, the total power consumption of a system is reduced (through dynamically scaling the operating frequency) under a given frame-rate constraint. We also exploit user tolerance to further curtail the HEVC workload with insignificant video quality degradation. Experimental results illustrate that the proposed approach results in ~43% power savings on a many-core system. Muhammad Usman Karim Khan, Muhammad Shafique 0001, Jörg Henkel |
DATE | 1 |
| 2014 | Fast hierarchical intra angular mode selection for high efficiency video codingabstractIn this work, we address the complexity of the most time consuming module of High Efficiency Video Coding (HEVC) Intra-encoding, i.e. the Intra prediction generation. We reduce the computational complexity by estimating the candidates list (most probable Intra prediction modes), using content- and priority-driven gradient detection and hierarchically gathering the results of previous computations. This complexity reduction scheme is adaptive and can be controlled, depending upon the requirements, e.g. frame rate and video quality. On average, our scheme is capable of delivering 44% more time savings than the state-of-the-art scheme for fast Intra mode estimation. Muhammad Usman Karim Khan, Muhammad Shafique 0001, Jörg Henkel |
ICIP | 1 |
| 2014 | Power efficient and workload balanced tiling for parallelized high efficiency video codingabstractThe increased workload of the High Efficiency Video Coding (HEVC) and processing of high resolution videos require parallelization of the encoding/decoding process. However, to efficiently utilize the hardware resources and power budgets in a many-core processor, workload balanced parallelization of HEVC encoding is of high importance. Further, minimizing the number of active cores for processing the given HEVC encoding workload is required to decrease the power consumption. In order to address the above challenges, this work presents a HEVC parallelization technique to adaptively determine the Tile partitioning while accounting for the compute capabilities of the underlying processing cores. Afterwards, it determines a mapping of Tiled-HEVC processing on different cores such that the number of compute cores is minimized, and hence reducing the power consumption. Experimental results demonstrate that in addition to reducing the total compute cores, our technique provides up to 14.4% power savings compared to state-of-the-art uniform Tile partitioning approach. Muhammad Shafique 0001, Muhammad Usman Karim Khan, Jörg Henkel |
ICIP | 2 |
| 2013 | An H.264 Quad-FullHD low-latency intra video encoderabstractVideo applications are moving from Full-HD capability (1920×1080) to even higher resolutions such as Quad-FullHD (3840×2160). The H.264 Intra-mode can be used by embedded devices to trade off the better encoding efficiency of H.264 temporal prediction (Inter-mode) against savings in area and power as well as saving the massive computational overhead of the sub-pixel motion estimation by using only spatial prediction (Intra-mode). Still, the H.264 Intra-mode requires a large computational effort and imposes severe challenges when targeting Quad-FullHD 25 fps real-time video encoding at moderate operating frequencies (we target 150 MHz) and limited area budget. Therefore, in this work we address the strong sequential data dependencies within H.264 Intra-mode that restrict the parallelism and inhibit high resolution encoding by a) decoupling of DC and AC transform paths, b) cycle-budget aware mode prediction scheduling while c) being area efficient. Using our proposed techniques, Quad-FullHD (3840×2160) 28 fps video encoding is achieved at 150 MHz, making our architecture applicable for high definition recording. Muhammad Usman Karim Khan, Jan Micha Borrmann, Lars Bauer, Muhammad Shafique 0001, Jörg Henkel |
DATE | 1 |
| 2013 | Hardware-software collaborative complexity reduction scheme for the emerging HEVC intra encoderabstractHigh Efficiency Video Coding (HEVC/H.265) is an emerging standard for video compression that provides almost double compression efficiency at the cost of major computational complexity increase as compared to current industry-standard Advanced Video Coding (AVC/H.264). This work proposes a collaborative hardware and software scheme for complexity reduction in an HEVC Intra encoding system, with run-time adaptivity. Our scheme leverages video content properties which drive the complexity management layer (software) to generate a highly probable coding configuration. The intra prediction size and direction are estimated for the prediction unit which provides reduced computational-complexity. At the hardware layer, specialized coprocessors with enhanced reusability are employed as accelerators. Additionally, depending upon the video properties, the software layer administers the energy management of the hardware coprocessors. Experimental results show that a complexity reduction of up to 60 % and the energy reduction up to 42 % are achieved. Muhammad Usman Karim Khan, Muhammad Shafique 0001, Mateus Grellert, Jörg Henkel |
DATE | 1 |
| 2013 | AMBER: adaptive energy management for on-chip hybrid video memoriesabstractThe ever increasing leakage power of memories in a system has motivated researches for exploiting unconventional memory architectures. Non-Volatile Memory (NVM) used in conjunction with the conventional on-chip SRAMs has given birth to the hybrid memory paradigm, which can be intelligently exploited to reduce the energy consumption while tackling the high read and write latencies of NVMs. We present a novel scheme AMBER that aims at minimizing the total memory energy consumption of a video processing system by leveraging the application-specific properties and distinct latency and power properties of different memory types. AMBER also features architectural support for data-fetching from external memory and adaptively filling the different on-chip memories. We employ AMBER in the next-generation High Efficiency Video Coding (HEVC) standard to minimize the energy consumption of the new complex motion prediction process. Experimental results demonstrate that our AMBER scheme achieves significant energy savings (average 43%) for the on-chip memory. Muhammad Usman Karim Khan, Muhammad Shafique 0001, Jörg Henkel |
ICCAD | 1 |
| 2013 | An adaptive workload management scheme for HEVC encodingabstractManaging the complexity of the emerging HEVC standard is a matter of academic and industrial research since its earlier versions. The sophisticated and computation-intensive tools involved in the encoding process must be leveraged if real-time applications are considered. In this paper, we propose a workload management scheme for dynamically controlling the computational complexity of HEVC, under user-defined operation frequency and target FPS. Our scheme receives these two parameters as input and aims to meet the target FPS by adjusting different encoding parameters during execution time. Experiments demonstrate that our scheme successfully meets the target FPS while introducing negligible rate-distortion losses. A comparison with state-of-the-art shows that our scheme is capable of achieving a time reduction of up to 43% for Full HD sequences, with a maximum loss of 0.03 dB in Y-PSNR and a 3.5% increase in bitrate. Mateus Grellert, Muhammad Shafique 0001, Muhammad Usman Karim Khan, Luciano Volcan Agostini, Júlio C. B. de Mattos, Jörg Henkel |
ICIP | 3 |
| 2013 | An adaptive complexity reduction scheme with fast prediction unit decision for HEVC intra encodingabstractThe next-generation High Efficiency Video Coding (HEVC) standard aims at providing double compression compared to the state-of-the-art H.264/AVC standard. However, this improved compression efficiency accompanies high computational complexity, which is primarily due to the recursive nature of the Coding Tree Unit structure and complex Rate-Distortion (RD) Optimization of Prediction Units (PU). In this paper, we propose a content-driven adaptive complexity reduction scheme that employs an a priori PU size selection algorithm. We adaptively combine smaller PUs into larger PUs depending upon the video frame contents under consideration. Our scheme eliminates the need for recursive or iterative RD cost comparisons to select the best PU size for an HEVC intra encoder. Experimental results demonstrate that the proposed scheme provides significant time savings (on average 43.74 %) for HEVC intra encoding, while incurring an insignificant video quality loss (on average -0.048 dB BD-PSNR). Muhammad Usman Karim Khan, Muhammad Shafique 0001, Jörg Henkel |
ICIP | 1 |
| 2013 | Content-driven adaptive computation offloading for energy-aware hybrid distributed video codingabstractHybrid Distributed Video Coding (Hybrid-DVC) is an emerging compression paradigm for resource-constrained embedded devices, like wireless video sensor nodes. This paper presents a low-overhead energy-aware Hybrid-DVC with an adaptive computation offloading scheme. Our scheme offloads the workload of multiple video encoding devices concurrently to a high-end decoder device to minimize the overall system energy under constraints of compute capabilities. It leverages video content knowledge to determine regions in the video frames that are offloaded to the remote decoder device. It jointly minimizes the transmission and communication energy and provides a high video quality. Our scheme provides up to 39% energy savings compared to state-of-the-art Hybrid-DVC schemes. Muhammad Shafique 0001, Muhammad Usman Karim Khan, Jörg Henkel |
ISLPED | 2 |