Iterative Probabilistic Performance Prediction for Multi-Application Multiprocessor Systems
| Autor: | Akash Kumar, Bart Mesman, Henk Corporaal, Yajun Ha |
|---|---|
| Přispěvatelé: | Electronic Systems |
| Rok vydání: | 2010 |
| Předmět: |
Iterative method
Computer science business.industry Distributed computing Probabilistic logic Multiprocessing Computer Graphics and Computer-Aided Design Gate array Embedded system Scalability Performance prediction Probabilistic analysis of algorithms Electrical and Electronic Engineering business Throughput (business) Software |
| Zdroj: | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 29(4), 538-551. Institute of Electrical and Electronics Engineers |
| ISSN: | 1937-4151 0278-0070 |
| Popis: | Modern embedded devices are increasingly becoming multiprocessor with the need to support a large number of applications to satisfy the demands of users. Due to a huge number of possible combinations of these multiple applications, it becomes a challenge to predict their performance. This becomes even more important when applications may be dynamically started and stopped in the system. Since modern embedded systems allow users to download and add applications at run-time, a complete design-time analysis is not always possible. This paper presents a new technique to accurately predict the performance of multiple applications mapped on a multiprocessor platform. Iterative probabilistic analysis is used to estimate the time spent by tasks during their contention phase, and thereby predicting the performance of applications. The approach is scalable with the number of applications and processors in the system. As compared to earlier techniques, this approach is much faster and scalable, while still improving the accuracy. The analysis takes 300 ¿s on a 500 MHz processor for ten applications. Since multimedia applications are increasingly becoming more dynamic, results of a case-study with applications with varying execution times are also presented. In addition, results of a case-study with real applications executing on a field-programmable gate array multiprocessor platform are shown. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|