Multimedia Multiprocessor Systems: Analysis, Design and Management

ISBN-13: 9789400733497 / Angielski / Miękka / 2012 / 164 str.

Akash Kumar; Henk Corporaal; Bart Mesman

Opis

Modern multimedia systems are becoming increasingly multiprocessor and heterogeneous to match the high performance and low power demands placed on them by the large number of applications. The concurrent execution of these applications causes interference and unpredictability in the performance of these systems. In Multimedia Multiprocessor Systems, an analysis mechanism is presented to accurately predict the performance of multiple applications executing concurrently. With high consumer demand the time-to-market has become significantly lower. To cope with the complexity in designing such systems, an automated design-flow is needed that can generate systems from a high-level architectural description such that they are not error-prone and consume less time. Such a design methodology is presented for multiple use-cases -- combinations of active applications. A resource manager is also presented to manage the various resources in the system, and to achieve the goals of performance prediction, admission control and budget enforcement.

Spis treści

Preface. 1. TRENDS AND CHALLENGES IN MULTIMEDIA SYSTEMS. 1 Trends in Multimedia Systems Applications. 2 Trends in Multimedia Systems Design. 3 Key Challenges in Multimedia Systems Design. 4 Design Flow. 5 Book Overview. 2. APPLICATION MODELING AND SCHEDULING. 1 Application Model and Specification. 2 Introduction to SDF Graphs. 3 Comparison of Dataflow Models. 4 Performance Modeling. 5 Scheduling Techniques for Dataflow Graphs. 6 Analyzing Application Performance on Hardware. 7 Composability. 8 Static vs Dynamic Ordering. 9 Conclusions. 3. PROBABILISTIC PERFORMANCE PREDICTION. 1 Basic Probabilistic Analysis. 2 Iterative Analysis. 3 Experiments. 4 Suggested Readings. 5 Conclusions. 4. RESOURCE MANAGEMENT. 1 Off-line Derivation of Properties. 2 On-line Resource Manager. 3 Achieving Predictability through Suspension. 4 Experiments. 5 Suggested Readings. 6 Conclusions. 5. MULTIPROCESSOR SYSTEM DESIGN AND SYNTHESIS. 1 Performance Evaluation Framework. 2 MAMPS Flow Overview. 3 Tool Implementation. 4 Experiments and Results. 5 Suggested Readings. 6 Conclusions. 6. MULTIPLE USE-CASES SYSTEM DESIGN. 1 Merging Multiple Use-cases. 2 Use-case Partitioning. 3 Estimating Area: Does it Fit? 4 Experiments and Results. 5 Suggested Readings. 6 Conclusions. 7. CONCLUSIONS AND OPEN PROBLEMS. 1 Conclusions. 2 Open Problems. References. Index.

O autorze

Akash Kumar was born in Bijnor, India on November 13, 1980. After finishing the middle high-school at the Dayawati Modi Academy in Rampur, India in 1996, he proceeded to Raffles Junior College, Singapore for his pre-university education. In 2002, he completed Bachelors in Computer Engineering (First Class Honours) from the National University of Singapore (NUS), and in 2004 he completed joint Masters in Technological Design (Embedded Systems) from Eindhoven University of Technology (TUe) and NUS. In 2005, he began working towards his joint Ph.D. degree from TUe and NUS in the Electronic Systems group and Electical and Computer Engineering department respectively. His research was funded by STW within the PreMaDoNA project. It has led, among others, to several publications and this book. Presently, Akash is a visiting fellow at the Department of Electrical and Computer Engineering, NUS, Singapore. His research interests include analysis, design methodologies, and resource management of multi-processor systems.

Henk Corporaal has gained a MSc in Theoretical Physics from the University of Groningen, and a PhD in Electrical Engineering, in the area of Computer Architecture, from Delft University of Technology. Corporaal has been teaching at several schools for higher education, has been associate professor at the Delft University of Technology in the field of computer architecture and code generation, had a joint professor appointment at the National University of Singapore, and has been scientific director of the joined NUS-TUE Design Technology Institute. He also has been department head and chief scientist within the DESICS (Design Technology for Integrated Information and Communication Systems) division at IMEC, Leuven (Belgium). Currently Corporaal is Professor in Embedded System Architectures at the Einhoven University of Technology (TU/e) in The Netherlands. He has co-authored over 250 journal and conference papers in the (multi-)processor architecture and embedded system design area. Furthermore he invented a new class of VLIW architectures, the Transport Triggered Architectures, which is used in several commercial products, and by many research groups. His current research projects are on the predictable design of soft- and hard real-time embedded systems.

Bart Mesman obtained his Ph.D. from the Eindhoven University of Technology in 2001. His thesis discusses an efficient constraint-satisfaction method for scheduling operations on a distributed VLIW processor architecture with highly constrained register files with stringent timing requirements. He has worked at Philips Research from 1995-2005 on DSP processor architectures and compilation. Dr. Mesman is currently employed by Eindhoven University. His research interests include (multi-)processor architectures, compile-time and run-time scheduling, and resource management in multi-media devices.

Yajun Ha received the BS degree in Electrical Engineering from Zhejiang University, Hangzhou, China, in 1996, the MEng degree in Electrical Engineering from the National University of Singapore (NUS), Singapore, in 1999, and the PhD degree in Electrical Engineering from Katholieke Universiteit Leuven, Leuven, Belgium, in 2004. He has been an assistant professor at the Department of Electrical and Computer Engineering, NUS, since 2004. Between 1999 and 2004, he did his PhD research project at IMEC, Leuven. His research interests lie in the embedded system architecture and design methodologies, particularly in the area of reconfigurable computing. He has held a US patent and published more than 50 internationally refereed technical papers in his interested areas.