(Back to Session Schedule)

The 19th Asia and South Pacific Design Automation Conference

Session 8A  Analysis, Optimization, and Scheduling for Multiprocessor Platforms
Time: 13:50 - 15:30 Thursday, January 23, 2014
Location: Room 300
Chairs: Sebastian Steinhorst (TUM CREATE, Singapore), Akash Kumar (National University of Singapore, Singapore)

8A-1 (Time: 13:50 - 14:15)
TitleTiming Anomalies in Multi-Core Architectures due to the Interference on the Shared Resources
Author*Hardik Shah, Kai Huang, Alois Knoll (Technical University Munich, Germany)
Pagepp. 708 - 713
KeywordMulti-core, WCET, Interference, shared memory
AbstractTiming anomalies in single-core processors have been theoretically explained and well understood phenomenon. This paper presents new timing anomalies which occur in multi-core architectures due to the interference on the shared resources. We derive formulation to capture these anomalies and provide practical evidences using real applications from the Mälardalen WCET benchmark suit executing on NIOS II multi-core architecture on an Altera FPGA.
Slides

8A-2 (Time: 14:15 - 14:40)
TitleA Unified Online Directed Acyclic Graph Flow Manager for Multicore Schedulers
Author*Karim Kanoun, David Atienza (École Polytechnique Fédérale de Lausanne, Switzerland), Nicholas Mastronarde (State University of New York at Buffalo, U.S.A.), Mihaela van der Schaar (University of California, Los Angeles, U.S.A.)
Pagepp. 714 - 719
KeywordDirected Acyclic Graph DAG, Online task graph analyzer, Parallel processing, Multimedia embedded systems, Online energy-efficient scheduler
AbstractThe Directed-Acyclic Graph (DAG) monitoring solutions used by existing energy-efficient schedulers to analyze DAGs, make a priori assumptions about the workload and the relationship between the task dependencies. Thus, these schedulers are limited to work on a limited subset of DAG models. To address this problem, we propose a unified online DAG monitoring solution for all possible DAG models to assist online schedulers. We validate our approach using H.264 video decoding application and synthetic DAG models.
Slides

8A-3 (Time: 14:40 - 15:05)
TitleVariation-Aware Statistical Energy Optimization on Voltage-Frequency Island Based MPSoCs under Performance Yield Constraints
Author*Song Jin (Department of Electronic and Communication Engineering, School of Electrical and Electronic Engineering, North China Electric Power University, China), Yinhe Han (State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, China), Songwei Pei (Department of Computer Science and Technology, Beijing University of Chemical Technology, China)
Pagepp. 720 - 725
Keywordenergy efficiency, process variation, voltage-frequency island, statistical design, performance yield
AbstractEnergy efficiency is a primary design concern for embedded multiprocessor system-on-chips (MPSoCs). Recently, Voltage-Frequency Island (VFI) -based design paradigm was introduced for fine-grained power management, which can seamlessly combine with the task scheduling algorithm to optimize system energy. However, the ever-increasing variabilities cause large uncertainty on delay and power. Such statistical nature in performance parameters easily makes deterministic energy optimization hard to achieve desirable performance yield, defined as the probability of the design meeting timing constraints of the system. In this paper, we propose a variation-aware statistical energy optimization framework, which takes account of performance yield constraints in energy-aware task scheduling, voltage assignment and VFI partitioning process. Energy optimization sensitivity, defined as energy variations of the task under voltage scaling, combines with the statistical slack of the task to guide the overall optimization flow. Experimental results demonstrate the effectiveness of the proposed scheme.
Slides

8A-4 (Time: 15:05 - 15:30)
TitleQoS-Aware Dynamic Resource Allocation for Spatial-Multitasking GPUs
Author*Paula Aguilera, Katherine Morrow, Nam Sung Kim (University of Wisconsin - Madison, U.S.A.)
Pagepp. 726 - 731
KeywordGPGPU, QoS, spatial multitasking, resource partitioning
AbstractGPGPU computing is becoming widely adopted. Some GPGPU applications fail to fully utilize available GPU resources, motivating the use of spatial multitasking (partitioning resources between simultaneously-running applications). When applications have quality-of-service (QoS) requirements enough resources must be allocated to satisfy their requirements. Remaining resources can be disabled to reduce power consumption or used to accelerate other applications. We propose a runtime algorithm to dynamically partition GPU resources between concurrently running applications, when at least one has QoS requirements.
Slides