Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 154 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
154
Dung lượng
1,64 MB
Nội dung
Downloaded from UvA-DARE, the institutional repository of the University of Amsterdam (UvA)
http://dare.uva.nl/document/38007
File ID 38007
SOURCE (OR PART OF THE FOLLOWING SOURCE):
Type Dissertation
Title System-levelmodellinganddesignspaceexplorationformultiprocessorembedded system-on-
chip architectures
Author C. Erbas
Faculty Faculty of Science
Year 2006
Pages 139
ISBN 9056294555 ; 9789056294557
FULL BIBLIOGRAPHIC DETAILS:
http://dare.uva.nl/record/198385
Copyright
It is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or
copyright holder(s), other then for strictly personal, individual use.
UvA-DARE is a service provided by the library of the University of Amsterdam (http://dare.uva.nl)
System-Level Modeling and
Design SpaceExploration for
Multiprocessor Embedded
System-on-Chip Architectures
Cover design: Ren´e Staelenberg, Amsterdam
Cover illustration: “Binary exploration” by C¸ a˘gkan Erbas¸
NUR 980
ISBN 90-5629-455-5
ISBN-13 978-90-5629-455-7
c
Vossiuspers UvA – Amsterdam University Press, 2006
All rights reserved. Without limiting the rights under copyright reserved above, no
part of this book may be reproduced, stored in or introduced into a retrieval system,
or transmitted, in any form or by any means (electronic, mechanical, photocopying,
recording or otherwise) without the written permission of both the copyright owner
and the author of the book.
System-Level Modeling and
Design SpaceExploration for
Multiprocessor Embedded
System-on-Chip Architectures
ACADEMISCH PROEFSCHRIFT
ter verkrijging van de graad van doctor
aan de Universiteit van Amsterdam,
op gezag van Rector Magnificus,
prof. mr. P. F. van der Heijden
ten overstaan van een door het College voor Promoties ingestelde
commissie, in het openbaar te verdedigen in de Aula der Universiteit
op donderdag 30 november 2006, te 13.00 uur
door
C¸ a
˘
gkan Erbas¸
geboren te K¨utahya, Turkije
Promotiecommissie:
Promotor: prof. dr. C. Jesshope
Co-promotor: dr. A.D. Pimentel
Overige leden: prof. drs. M. Boasson
dr. A.C.J. Kienhuis
prof. dr. L. Thiele
prof. dr. S. Vassiliadis
Faculteit der Natuurwetenschappen, Wiskunde en Informatica
Advanced School for Computing and Imaging
The work described in this thesis has been carried out in the ASCI graduate school
and was financially supported by PROGRESS, the embedded systems research pro-
gram of the Dutch organization for Scientific Research NWO, the Dutch Ministry
of Economic Affairs and the Technology Foundation STW.
ASCI dissertation series number 132.
Acknowledgments
Over the last four years that I have been working towards my PhD degree, I had the
opportunity to meet and co-operate with many bright people. I am very indebted to
these people, without their support and guidance I would not be able to make my
accomplishments come true.
First, I would like to thank my daily supervisor and co-promotor Andy. I am
grateful to you for the excellent working environment you have provided by being
a very sensible person and manager, for your confidence in me from the very be-
ginning, for giving as much freedom as I asked for doing my research, for reading
everything I had written down even they sometimes included formal and boring
stuff, and finally for all the good words and motivation while we were tackling
various difficult tasks. Working with you has always been inspiring and fun for me.
From my very first day at the University of Amsterdam, Simon has been my
roommate, colleague, and more importantly my friend. I want to thank you for
helping me by answering numerous questions I had over research, Dutch bureauc-
racy, housing market, politics, and life in general. Mark, who joined us a little later,
has also become a very good friend. Thanks for both of you guys for making our
room a nice place to work. We should still get rid of the plant, though!
The official language during the lunch break was Dutch. Well, I guess, I did
my best to join the conversations. Of course, all the important stuff that you don’t
want to miss like football, playstation, cars, women were being discussed during
the lunch. So, learning Dutch has always been essential and I am still in progress.
I must mention Edwin and Frank as our official lunch partners here.
Here I also would like to thank my promotor Chris for his interest and support
to our research. All members of the computer systems architecture group definitely
deserve to be acknowledged here. These are Peter, Konstantinos, Zhang, Thomas,
Liang and Tessa. Thanks for all of you! I will not forget the delicious birthday
cakes we have eaten together.
I have been a member of the Artemis project which was a PROGRESS/STW
funded project with various partners. I must mention Stamatis Vassiliadis and
Georgi Kuzmanov from Delft University of Technology; Todor Stefanov, Hristo
Nikolov, Bart Kienhuis, and Ed Deprettere from Leiden University. I am further
grateful to Stamatis and Bart, together with Maarten Boasson from University of
Amsterdam and Lothar Thiele from ETH Z¨urich for reading my thesis and taking
part in my promotion committee.
Luckily, there were other Turkish friends in the computer science department.
This made my life here in Amsterdam more enjoyable. Hakan, Ersin, Bas¸ak,
¨
Ozg¨ul,
and G¨okhan, I will be very much missing our holy coffee breaks in the mornings.
Thank you all for your company!
The following people from our administrative department helped me to resolve
various bureaucratic issues. I am thankful to Dorien Bisselink, Erik Hitipeuw, Han
Habets, and Marianne Roos.
I was a very lucky person born to an outstanding family. I owe a lot to my
parents and grandparents who raised me with great care and love. Today, I am still
doing my best to deserve their confidence and belief in me.
And finally my dear wife Selin. Since we met back in 1997, you have always
been a very supportive and caring person. You never complained once when we
had to live apart, or study during the nights and weekends. You have always been
patient with me and I really appreciate it.
C¸ a˘gkan Erbas¸
October 2006
Amsterdam
To the memory of my grandfather Alaettin
¨
O˘g¨ut (1928–2004).
Contents
Acknowledgments v
1 Introduction 1
1.1 Related work in system-leveldesign 5
1.2 Organization and contributions of this thesis 8
2 The Sesame environment 11
2.1 Trace-driven co-simulation 13
2.2 Application layer 14
2.3 Architecture layer 17
2.4 Mapping layer 20
2.5 Implementation aspects 22
2.5.1 Application simulator 26
2.5.2 Architecture simulator 28
2.6 Mapping decision support 30
2.7 Obtaining numbers forsystem-level simulation 31
2.8 Summary 33
3 Multiobjective application mapping 35
3.1 Related work on pruning andexploration 37
3.2 Problem and model definition 39
3.2.1 Application modeling 39
3.2.2 Architecture modeling 40
3.2.3 The mapping problem 41
3.2.4 Constraint linearizations 43
3.3 Multiobjective optimization 43
3.3.1 Preliminaries 43
3.3.2 Lexicographic weighted Tchebycheff method 46
3.3.3 Multiobjective evolutionary algorithms (MOEAs) 46
3.3.4 Metrics for comparing nondominated sets 51
3.4 Experiments 53
3.4.1 MOEA performance comparisons 56
3.4.2 Effect of crossover and mutation 61
3.4.3 Simulation results 64
3.5 Conclusion 64
4 Dataflow-based trace transformations 67
4.1 Traces and trace transformations 69
4.2 The new mapping strategy 74
4.3 Dataflow actors in Sesame 77
4.3.1 Firing rules for dataflow actors 78
4.3.2 SDF actors for architecture events 78
4.3.3 Token exchange mechanism in Sesame 80
4.3.4 IDF actors for conditional code and loops 81
4.4 Dataflow actors for event refinement 83
4.5 Trace refinement experiment 86
4.6 Conclusion 90
5 Motion-JPEG encoder case studies 93
5.1 Sesame: Pruning, exploration, and refinement 94
5.2 Artemis: Calibration and validation 101
5.3 Conclusion 105
6 Real-time issues 107
6.1 Problem definition 108
6.2 Recurring real-time task model 110
6.2.1 Demand bound and request bound functions 111
6.2.2 Computing request bound function 113
6.3 Schedulability under static priority scheduling 114
6.4 Dynamic priority scheduling 117
6.5 Simulated annealing framework 118
6.6 Experimental results 120
6.7 Conclusion 123
7 Conclusion 125
A Performance metrics 127
B Task systems 131
References 135
Nederlandse samenvatting 141
Scientific output 143
Biography 145
1
Introduction
Modern embedded systems come with contradictory design constraints. On one
hand, these systems often target mass production and battery-based devices, and
therefore should be cheap and power efficient. On the other hand, they still need
to show high (sometimes real-time) performance, and often support multiple appli-
cations and standards which requires high programmability. This wide spectrum
of design requirements leads to complex heterogeneous System-on-Chip (SoC) ar-
chitectures – consisting of several types of processors from fully programmable
microprocessors to configurable processing cores and customized hardware com-
ponents, integrated on a single chip. These multiprocessor SoCs have now become
the keystones in the development of late embedded systems, devices such as digital
televisions, game consoles, car audio/navigation systems, and 3G mobile phones.
The sheer architectural complexity of SoC-based embedded systems, as well
as their conflicting design requirements regarding good performance, high flexi-
bility, low power consumption and cost greatly complicate the system design. It is
now widely believed that traditional design methods come short for designing these
systems due to following reasons [79]:
• Classical design methods typically start from a single application specifica-
tion, making them inflexible for broader exercise.
• Common evaluation practice still makes use of detailed cycle-accurate simu-
lators for early designspace exploration. Building these detailed simulation
models requires significant effort, making them impractical in the early de-
sign stages. What is more, these low level simulators suffer from low simu-
lation speeds which hinder fast exploration.
[...]... system-level performance models Chapter 3 is dedicated to designspace pruning andexploration In Sesame, we employ analytical modeling/multiobjective search in conjunction with system-level modeling and simulation to achieve fast and accurate designspaceexploration The chapter starts with introducing the analytical model for pruning the design space, and then continues with introducing exact and heuristic... stepwise exploration of the design space requires an environment, in which there exist a number of models at different abstraction levels for the very same design While the abstract executable models efficiently explore the large design space, more detailed models at the later stages convey more implementation details and subsequently attain better accuracy • Platform architectures Platform-based design. .. drives the architecture design As the first step, the designer studies these applications, makes some initial calculations, and proposes a candidate platform architecture The designer then evaluates and compares several instances of the platform by mapping each application onto the platform architecture by means of performance analysis The resulting performance numbers may inspire the designer to improve... chip design and manufacturing costs together with increasing time-tomarket pressure In this approach, a common platform architecture is specified and shared across multiple applications in a given application domain This platform architecture ideally comes with a set of methods and tools which assists designers in the process of programming and evaluating such platform architectures Briefly, platform-based... architecture Instead, the designer implicitly takes these decisions while refining and connecting various SystemC models along his modeling and co-simulation path down to RTL-level 1.2 Organization and contributions of this thesis We address the designspaceexploration of multiprocessorsystem-on-chip (SoC) architectures in this thesis More specifically, we strive to develop algorithms, methods, and tools to deal... uniprocessor system To name a few keywords related to the work performed in this thesis: systemlevel modeling and simulation, platform-based design, designspace pruning and exploration, gradual model refinement, model calibration, model validation, realtime behavior and so on Here is an outline of chapters Chapter 2 introduces our system-level modeling and simulation environment Sesame We first introduce some... application and architecture models, fostering the reuse of both model types In order to overcome the aforementioned shortcomings of the classical HW/SW 4 C HAPTER 1 co -design, embedded systems design community has recently come up with a new design concept called system-level design, which incorporates ideas from the Ychart approach, as well as the following new notions: • Early exploration of the design space. .. early I NTRODUCTION 9 stages of design The promising architectures, which are identified by solving (instances of) the mathematical model using multiobjective optimizers, are further simulated by the Sesame framework for performance evaluation and validation The experiments conducted on two multimedia applications reveal that effective and efficient designspace pruning andexploration can be achieved by... exhaustive For example, earlier environments that are no longer in active development such as Polis [4] and VCC [101] are not included here We start with the academical work Artemis [79], [76] is composed of mainly two system-level modeling and simulation environments, which have been utilized successively to explore the designspace of multiprocessorsystem-on-chip (SoC) architectures Many initial design. .. space In system-level design, designers start modeling and performance evaluation early in the design stage Systemlevel models, which represent application behavior, architecture characteristics, and the relation between application and architecture (issues such as mapping, HW/SW partitioning), can provide initial estimations on the performance [78], [5], power consumption [89], or cost of the design . (http://dare.uva.nl) System-Level Modeling and Design Space Exploration for Multiprocessor Embedded System-on-Chip Architectures Cover design: Ren´e Staelenberg, Amsterdam Cover illustration: “Binary exploration . THE FOLLOWING SOURCE): Type Dissertation Title System-level modelling and design space exploration for multiprocessor embedded system-on- chip architectures Author C. Erbas Faculty Faculty of. copyright owner and the author of the book. System-Level Modeling and Design Space Exploration for Multiprocessor Embedded System-on-Chip Architectures ACADEMISCH PROEFSCHRIFT ter verkrijging van de