Research Methods in Advanced Computer Architectures

Master Advanced Computing Systems (partially Embedded Systems)

07. 09. 2013
SIBIU

Prof.
univ.
dr.
ing.
LUCIAN
N.
VINAN
Membru titular al Academiei de tiine Tehnice din Romnia

The
Courses
Documents
are
belonging
to
MASTER.zip
http://webspace.ulbsibiu.ro/lucian.vintan/html/#11. Please download it!

file

at

URL

Click on Research Methods in Advanced Computer Architecture. MASTER - ADVANCED

COMPUTING SYSTEMS, Course documents (ZIP File Containing Research Papers, PhD Theses,
etc.) How to read them?
At the same web address the students would find and have a look on my three "basic courses" in
Computer Architecture (already presented at the undergraduate - or bachelor - level). This might be
especially useful for the master students that studied Computer Architecture in other schools than
ULBS; please see http://webspace.ulbsibiu.ro/lucian.vintan/html/#11.
This MSc course mainly approaches the same topics that I presented in my 3 previous (bachelor level)
courses, but in more depth, at a research level (thus based on scientific papers, PhD Theses, etc.),
hopefully enlarging and improving the students scientific view.

Main presented and debated topics:

Advanced Branch Prediction Methods (Unbiased Branches) - (start reading from page 9 the
Introduction from Cursul_meu.pdf; especially Cap. 3 from Cursul_meu.pdf,
B_Unb_Br_Book.pdf, B_Random_Br.pdf, B_Curs_festiv_2008.pdf; B_Citare_IEEE2005.pdf,
B_ijccc2009.pdf; I strongly encourage the students to find and study other works accessible
through Internet, etc. - belonging to this topic, too.)

Neural Branch Prediction Methods - (especially Par. 2.5 from Cursul_meu.pdf,

N_JSA_2003.pdf, N_Citare_ACM.pdf, N_Citare_ACM_2005.pdf, N_Citare_Micro.pdf,
N_Citare_Europar.pdf; I strongly encourage the students to find and study other works
accessible through Internet, etc. - belonging to this topic, too.)

Dynamic Instruction Reuse (DIR) - Reutilizarea dinamica a instructiunilor (it would be studied
in depth especially Cap. 5 from Cursul_meu.pdf, D_TC_DIR_VP_Slides.pdf,
D_Sodani&Sohi.pdf, D_Sodani_PhD.pdf; I recommend bibliographical-web research on
Memoization Techniques, including D_Memo.pdf! I strongly encourage the students to find
and study other works accessible through Internet, etc. - belonging to this topic, too.)

Dynamic Value Prediction (DVP) - Vecinatatea si predictia dinamica a valorilor instructiunilor

(instruction-centric respectively CPU registers-centric; indirect jumps/call target prediction) 1

(For general DVP problems, especially Cap. 6 from Cursul_meu.pdf, V_Prez_VP_Slides.pdf,

VSStore.pdf; For some particular DVP problems especially Cap. 7 from Cursul_meu.pdf,
V_IEE.pdf,
V_Reg_Val_Slides.pdf,
V_RVP_Meta.pdf;
and
V_JSA_2009,
V_Sel_DIR&VP_Slides,
V_Date10_submited.pdf,
http://webspace.ulbsibiu.ro/lucian.vintan/html/CDT2012.pdf respectively. I strongly encourage
the students to find and study other works accessible through Internet, etc. - belonging to this
topic, too. For example:
De curand, Dr Andre Seznec a publicat 2 articole interesante, optimiste, focalizate pe o implementare fezabila a ideii de Dynamic
Value Prediction in monoprocesoare, anume:
* Perais and A. Seznec. Practical Data Value Speculation for Future High-end Processors. In Proc. of the 20-th
International Symposium on High Performance Computer Architecture, 2014.
* Perais and A. Seznec. EOLE: Paving the Way for an Effective Implementation of Value Prediction. In Proc. of the 41-th
International Symposium on Computer Architecture, 2014
Acestea sunt disponibile la:
http://people.irisa.fr/Arthur.Perais/data/HPCA%2714_Practical_VP.pdf
http://people.irisa.fr/Arthur.Perais/data/ISCA%2714_EOLE.pdf
Evident, orice cercetare a Value Prediction in contextul multicore trebuie sa demonstreze rezolvarea problemei consistentei
variabilelor partajate (afectate de predictie si speculatie) in conditii de consum de putere rezonabil .)

Advanced Prediction Methods in Computer Science. Context prediction in ubiquitous computing

systems (Next Location Prediction) - Metode avansate de predictie in Computer Science (Markov
Processes, Neural Nets, Bayes Nets, Hidden Markov Models). Aplicatii in predictia miscarilor in
sisteme inteligente omniprezente - (For Markov Predictors: Cap. 8 from Cursul_meu.pdf,
LM_Prediction_CNDS.pdf, LM_Next_Loc_Pred_Slides.pdf; For Neural Predictors: Cap. 8
from Cursul_meu.pdf, LN_Comp.PDF, LN_TR2004.pdf and LB_Pet_2005.pdf; For HMM
Predictors: Cap. 9 from Cursul_meu.pdf, H_HMM.pdf and LH_NextLoc.pdf. I strongly
encourage the students to find and study other works accessible through Internet, etc. belonging to this topic, too.)

Multi-core and many-core architectures. Automatic Design Space Exploration and Networks on
Chip. Multi-objective Optimization Methods. Meta-Optimization - Arhitecturi multi-core si manycore actuala paradigma a microarhitecturilor de calcul (all M_*.* files belonging to
MASTER.zip).
For
Multi-objective
Optimization
Methods
see
http://webspace.ulbsibiu.ro/lucian.vintan/html/Conti.pdf
and
from
http://webspace.ulbsibiu.ro/lucian.vintan/html/Fuzzy.pdf
Also the following papers:
http://webspace.ulbsibiu.ro/lucian.vintan/html/CSCS18.pdf,
http://webspace.ulbsibiu.ro/lucian.vintan/html/HPCS_2011.pdf,
http://webspace.ulbsibiu.ro/lucian.vintan/html/CDT2012.pdf,
http://webspace.ulbsibiu.ro/lucian.vintan/html/Micro_2013.pdf,
http://webspace.ulbsibiu.ro/lucian.vintan/html/CCPE.pdf
http://webspace.ulbsibiu.ro/lucian.vintan/html/iccp.pdf
An introduction in multiprocessors is available at
http://webspace.ulbsibiu.ro/lucian.vintan/html/Organizarea.pdf, pages 217-266. I strongly
encourage the students to find and study other works accessible through Internet, etc. belonging to this topic, too.

Very important the papers from http://webspace.ulbsibiu.ro/horia.calborean/papers.php Multi-Objective Optimization of Advanced Computer Architectures using Domain-Knowledge (PhD

Thesis) and also the papers from http://webspace.ulbsibiu.ro/ciprian.radu/publications.html Optimized Algorithms for Network-on-Chip Application Mapping (PhD Thesis).
LEGEND:
The documents belonging to MASTER.zip file, depending on their first names letter, involved the following
topics:

B_ = Advanced Branch Prediction Methods

N_ = Neural Branch Prediction

D_ = Dynamic Instruction Reuse

V_ = Dynamic Value Prediction

M_ = Multi-Core and Many-Core Architectures

H_ = Hidden Markov Models (HMM)

LM_ = Next Location Prediction with Markov Predictors

LN_ = Next Location Prediction with Neural Predictors

LH_ = Next Location Prediction with HMM Predictors

LB_ = Next Location Prediction with Bayes Predictors

The document Cursul_meu.pdf represents my text-book entitled: Prediction Techniques in Advanced

Computing Architectures, Matrix Rom Publishing House, Bucharest, ISBN 978-973-755-137-5, 2007, 292
pp.; ULBS Library No. 52.103; Biblioteca ASTRA Sibiu); it can be online ordered from
http://www.matrixrom.ro/english/publishing/domains/computer_science.php?page=9
GELLERT A., VINTAN L. N., FLOREA A. - A Systematic Approach to Predict Unbiased Branches, ISBN
978-973-739-516-0, Lucian Blaga University Press, Sibiu, 2007 (111 pp.; ULBS Library No. 53.048;
Biblioteca ASTRA Sibiu) represents another useful booklet see B_Unb_Br_Book.pdf
BIBLIOGRAPHY (Selective)

VINTAN N. LUCIAN Arhitecturi de procesoare cu paralelism la nivelul instructiunilor,

Editura Academiei Romane, Bucuresti, 2000 (264 pg.), ISBN 973-27-0734-8, Bibl. Univ. Sibiu cota 45.351 (15 ex. la Biblioteca ULBS; Biblioteca ASTRA Sibiu). Disponibila la adresa:
http://webspace.ulbsibiu.ro/lucian.vintan/html/Book_2007.pdf

VINTAN N. LUCIAN Prediction Techniques in Advanced Computing Architectures (in limba

engleza), Matrix Rom Publishing House, Bucharest, ISBN 978-973-755-137-5, 2007 (292 pg.; 3 ex.
ULBS + 7 schimb interbibliotecar; cota Biblioteca ULBS 52.103; Biblioteca ASTRA Sibiu);
http://www.matrixrom.ro/romanian/editura/domenii/informatica.php?id=867#867; Cap. 2, 3.
Disponibila la http://webspace.ulbsibiu.ro/lucian.vintan/html/Book_2007.pdf

VINTAN N. LUCIAN, FLOREA ADRIAN Microarhitecturi de procesare a informatiei, Editura

Tehnica, Bucuresti, ISBN 973-31-1551-7, cota bibl. ULBS 45.797 (16 schimb+14 intern bibl.ULBS),
2000
(312
pg.).
Disponibila
la
http://webspace.ulbsibiu.ro/adrian.florea/html/docs/CARTEA_PDF.pdf

FLOREA ADRIAN, VINTAN N. LUCIAN Simularea si optimizarea arhitecturilor de calcul

in aplicatii practice, Editura Matrix ROM, Bucuresti, ISBN 973-685-605-4, 2003 (443 pg. + CD
atasat), Bibl. Univ. Sibiu - cota 48.351 (4 ex. la Biblioteca ULBS + 4 ex. schimb
interbibliotecar).
Exista
in
forma
electronica
la
adresa:
http://webspace.ulbsibiu.ro/lucian.vintan/html/SOAC.zip, 446 pagini.

GELLERT A., VINAN L. N., FLOREA A. - A Systematic Approach to Predict Unbiased

Branches, ISBN 978-973-739-516-0, Lucian Blaga University Press, Sibiu, 2007 (111 pg.; 8 ex.
Bibl. ULBS + 10 schimb interbibliotecar; cota Biblioteca ULBS 53.048; Biblioteca ASTRA Sibiu).
Disponibila la: http://webspace.ulbsibiu.ro/arpad.gellert/html/Unb_Br_Book.pdf

VINAN L. N., Pilule pentru oameni vii, Matrix Rom, Bucureti, ISBN 978-606-25-0088-7, 2014
(97 pg.), v. http://www.matrixrom.ro/romanian/editura/domenii/diverse.php?id=1437#1437; 2 ex.
Bibl. ULBS cota 37/V64; Bibl. ASTRA Sibiu

Documents from: http://webspace.ulbsibiu.ro/lucian.vintan/html/#10

Some Useful Links:

My Personal Web Page http://webspace.ulbsibiu.ro/lucian.vintan/html/ - hopefully you would find

here some useful papers

The PhD Thesis of my former PhD student, Dr. A. Gellert http://webspace.ulbsibiu.ro/arpad.gellert/html/PhD-Gellert.pdf

I strongly recommend the papers of my former PhD students, Dr. Horia Calborean and Dr. Ciprian
Radu see http://webspace.ulbsibiu.ro/horia.calborean/ and
http://webspace.ulbsibiu.ro/ciprian.radu/

HiPEAC FP7 Research Program focused on multicore and manycore systems http://www.hipeac.net/

WWW Computer Architecture Page - http://www.cs.wisc.edu/arch/www

My Research Group ACAPS - http://acaps.ulbsibiu.ro/index.php/en/

Text Mining Papers at my former PhD students web page, Dr. D. Morariu and Dr. Radu Cretulescuhttp://webspace.ulbsibiu.ro/daniel.morariu/html/;
http://webspace.ulbsibiu.ro/radu.kretzulescu/html/pub.html

Parallel Programming Lectures - http://www.cs.berkeley.edu/~yelick/cs194f07

Some of my ideas about writing Scientific Papers (in Romanian) http://webspace.ulbsibiu.ro/lucian.vintan/html/Acad.pdf; another interesting study at
http://www.journal.univagora.ro/download/pdf/425.pdf

Some excellent Computer Architecture Research Groups: http://www.informatik.uniaugsburg.de/en/chairs/sik/, http://www.ac.upc.es/, http://www.multicube.eu/,

http://www.irisa.fr/caps/, DAL Research Project see http://www.irisa.fr/alf/index.php?
option=com_content&view=article&id=55&Itemid=3
The MASTER.zip file would be updated during the semester. To be checked! The final version would
be available at the semesters end.

If you are thinking of pursuing a PhD in computer engineering with me, the following comments may
be useful (in Romanian) - http://webspace.ulbsibiu.ro/lucian.vintan/html/Ganduri.doc and perhaps:

http://webspace.ulbsibiu.ro/lucian.vintan/html/Drd.pdf

http://www.contributors.ro/editorial/spre-o-institu%C8%9Bie-a-profesorului-in-universita
%C8%9Bile-romane%C8%99ti/

http://rpss.inoe.ro/articles/spre-o-mai-adecvata-ierarhizare-a-valorilor-in-sistemul-academicromanesc