Performance-steered design of software architectures for embedded multicore systems

Software - Practice and Experience

Volumn 32, Issue 12, 2002, Pages 1155-1173

  Bechini, Alessio ^a   Prete, Cosimo Antonio ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Digital cartography; Parallel embedded systems; Performance prediction; Software architecture

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; MAPPING; MICROPROCESSOR CHIPS; PARALLEL PROCESSING SYSTEMS;

SOFTWARE ARCHITECTURE;

EMBEDDED SYSTEMS;

EID: 0036800330     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/spe.477     Document Type: Article

References (40)

1. Lee E.A. What's ahead for embedded software? IEEE Computer 2000; 33(9): 18-26.
2. Pimentel A.D., Hertzherger L.O., Lieverse P., van der Wolf P., Deprettere E.F. Exploring embedded-systems architectures with Artemis. IEEE Computer 2001; 34(11):57-63.
3. Nayfeh A., Hammond L., Olukotun K. Evaluation of design alternatives for a multiprocessor microprocessor. Proceedings of ISCA. IEEE Computer Society Press: Los Alamitos, CA, 1996; 67-77.
4. Schlett M. Trends in embedded-microprocessor design. IEEE Computer 1998; 31(8):44-49.
5. Bechini A., Prete C.A. Evaluation of on-chip multiprocessor architectures for an embedded cartographic system. Proceedings of IASTED Conference on Applied Informatics 2001, Innsbruck, Austria, February 2001 ACTA Press: Anaheim, CA, 2001.
6. Heinze F., Schaefers L., Scheidler C., Obeloer W. Trapper: Eliminating performance bottlenecks in a parallel embedded application. IEEE Concurrency 1997; 5(3):28-37.
7. Lewis B., McConnell D.J. Reengineering real-time embedded software onto a parallel processing platform. Proceedings 3rd Working Conference on Reverse Engineering, Monterey, CA, November 1996. IEEE Computer Society Press: Los Alamitos, CA, 1996; 11-19.
8. Skillicorn D.B., Talia D. Models and languages for parallel computation. ACM Computing Surveys 1998; 30(2): 123-169.
9. Shaw M., Garlan D. Software Architecture: Perspectives on an Emerging Discipline. Prentice-Hall: Englewood Cliffs, NJ, 1996.
10. Williams L.G., Smith C.U. Performance evaluation of software architectures. Proceedings of 1st ACM Workshop on Software Performance, Santa Fe, NM. ACM Press: New York, NY, 1998; 164-177.
11. Kazman R., Burt M. Assessing architectural complexity. Proceedings 2nd Euromicro Working Conference on Software Maintenance and Reengineering (CSMR 1998). IEEE Computer Society Press: Los Alamitos, CA, 1998.
12. Kazman R., Abowd G., Bass L., Clements P. Scenario-based analysis of software architecture. IEEE Software 1996; 47-55.
13. Kazman R., Barbacci M., Klein M., Carrière S.J. Experience with performing architecture tradeoff analysis. Proceedings 21st Int'l Conference on Software Engineering, Los Angeles, CA, 1999. IEEE Computer Society Press: Los Alamitos, CA, 1999; 54-63.
14. Culler D.E., Karp R.M. et al. LogP: Towards a realistic model of parallel computation. Proceedings ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming (PPOPP). ACM Press: New York, NY, 1993; 1-12.
15. Kapelnikov R., Muntz R., Ercegovac M.D. A methodology for performance analysis of parallel computations with looping constructs. Journal of Parallel and Distributed Computing 1992; 14(2): 105-120.
16. Mehra P., Scholbach C.H., Yan J.C. A comparison of two model-based performance-prediction techniques for message-passing parallel programs. Proceedings of the ACM SIGMETRICS 94 Conference, Nashville, TN, May 1994. ACM Press: New York, NY, 1994; 181-190.
17. Gibbons P.B., Matias Y., Ramachandran V. Can shared-memory model serve as a bridging model for parallel computation? Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA). ACM Press: New York, NY, 1997; 72-83.
18. Valiant L.G. A bridging model for parallel computation. Communications of the ACM 1990; 33(8): 103-111.
19. Bernardo M. Let's evaluate performance, algebraically. ACM Computing Surveys 1999; 31(3es), article no. 7.
20. Clement M.J., Quinn M.J. Analytical performance prediction on multicomputers. Proceedings of '93 Int'l Conference on Supercomputing. ACM Press, 1993; 886-894.
21. Prete A., Prina G., Ricciardi L. A trace-driven simulator for performance evaluation of cache-based multiprocessor systems. IEEE Trans. Parallel and Distributed Systems 1995; 6(9):915-929.
22. Prete A., Graziano M., Lazzarini F. The CHARM tool for tuning embedded systems. IEEE Micro 1997; 17(4):67-76.
23. Giorgi R., Prete C.A., Prina G., Ricciardi L. Trace factory: Generating workloads for trace-driven simulation of shared-bus multiprocessors. IEEE Concurrency 1997; 5(4):54-68.
24. Kolson D.J., Nicolau A., Dutt N., Kennedy K. Optimal register assignment to loops for embedded code generation. ACM Transactions on Design Automation of Electronic Systems 1996; 1(2):251-279.
25. Culler D.E., Singh J.P., Gupta A. Parallel Computer Architecture: A Hardware/Software Approach. Morgan Kaufmann: San Francisco, CA, 1999.
26. Hu L., Gorton I. A performance prototyping approach to designing concurrent software architectures. Proceedings 2nd Int'l Workshop on Software Engineering for Parallel and Distributed Systems, Boston MA, May 1997. IEEE Computer Society Press: Los Alamitos, CA, 1997; 270-276.
27. Jain R. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley: New York, 1991.
28. Booch G., Jacobson I., Rumbaugh J. The Unified Modeling Language Users Guide. Addison-Wesley: Reading, MA, 1998.
29. Wabnig H., Haring G. Performance prediction of parallel systems with scalable specifications-methodology and case study. Proceedings of ACM SIGMETRICS 94 Conference, Nashville, TN, May 1994. ACM Press, 1994; 288-289.
30. Li J.J., Horgan J.R. Simulation-trace-based component performance prediction. Proceedings 33rd IEEE Annual Simulation Symposium, Washington DC, April 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000.
31. Medvidovic N., Taylor R.N. A classification and comparison framework for software architecture description languages. IEEE Transactions on Software Engineering 2000; 26(1):70-94.
32. Conallen J. Modeling Web application architectures with UML. Communications of ACM 1999; 42(10):63-70.
33. Menascé A., Gomaa H. A method for design and performance modeling of client/server systems. IEEE Transactions on Software Engineering 2000; 26(11): 1066-1085.
34. Gomaa H. Designing Concurrent, Distributed, and Real-Time Applications with UML. Addison-Wesley: Reading, MA, 2000.
35. Bechini A., Prete C., Di Grazia M. WHYsPER: A simple language for scenario performance modelling. Technical Report, Department of Information Engineering, University of Pisa, Italy, 2000.
36. van Gemund A.J.C. Performance prediction of parallel processing systems: The PAMELA methodology. Proceedings of '93 Int'l Conference on Supercomputing. ACM Press, 1993; 318-327.
37. Ariel L.B., Speirs N.A. A UML tool for an automatic generation of simulations programs. Proceedings of 2nd ACM Workshop on Software Performance. ACM Press, 2000; 71-76.
38. Elliot D. Understanding GPS: Principles and Applications. Kaplan: New York, NY, 1996.
39. DeMers M.N. Fundamentals of Geographic Information Systems. Wiley: Chichester, 1999.
40. Sahni S, Thanvantri V. Performance metrics: Keeping the focus on runtime. IEEE Parallel and Distributed Technology 1996; 4(1):43-56.