Work

Modelling pipelined computer architectures

Year: 1988
Type: dissertation
Abstract: A bstract T h is th e sis describes th e m od ellin g o f pip elin ed com pu ter a rch itectu res u sin g th e com puter hardw are d escrip tion language E xtended A D L, a R egister T ran sfer language e v o lv e d fro m ADL (A rch itectu re D escrip tion L anguage).T he earlier part o f th e th e sis sta te s th e o b jectiv es o f th is research and th e m o tiv a tio n b ehin d it.A background su r v e y is g iv en on com pu ter hardw are d escrip tion langu ages and th eir app lications.A s tu d y on th e con cep ts and n o ta tio n s fo r expressing con currency is a lso carried o u t.T he com pu ter hardw are d escrip tion language ADL is r ev iew ed w ith th e a tten tio n fo cu sed on th e concurrency and tim in g issu es.T h is is th en fo llo w e d b y a d iscu ssio n on th e design and im p lem en tation o f th e E xtended ADL S y stem .P ip elin in g offers an econom ical w a y to realise tem p oral p a ra llelism in d ig ita l com pu ters and h as le d to trem en d ou s im p rovem en t in s y ste m th ro u g h p u t.A m od el fo r p ip elin e sim u la tio n is proposed and th e o b jectiv es fo r m o d ellin g th e p ip elin e tech n iq u e o f execu tio n are defined.T w o m o d ellin g approaches to p ip elin e sim u la tio n are presented .T he general concurrent approach is based o n th e co n tro l flow p rin cip le and is capable o f describing general p a ra llelism in a d d itio n to p ip elin es.H ow ever, i t has th e draw back o f being lim ite d to sim p le and s ta tic p ip elin es.T h is lead s u s d ir e c tly to th e p ip elin e specific approach w h ic h is based on th e d ata flo w p rin cip le and con cen trates m a in ly on p ip elin in g.T h is m od el p rovid es a basic p ip elin e str u c tu r e w h ereb y operations o f each sta g e in th e p ip elin e can be specified.Case stu d ie s are carried o u t to in v e stig a te th e s u ita b ility and adequ acy o f th e E xtended A D L S y stem u sin g th e p ip elin e specific m o d ellin g approach.T hese in clu d e a h y p o th e tic a l m achine w ith a sim p le in str u c tio n p ip elin e, an ICL 2 9 0 0ty p e m achine w ith a seq u en tia l and an o p tim ised flo w p ip elin es and th e V A X -2 -Abstract 8 6 0 0 , w h ic h is a v e r y com p lex com m ercial m achine and can be regarded as a p ip elin ed v e rsio n o f th e V A X 1 1 /7 8 0 .B enchm ark program s are co n stru cted to d em on strate th e operation o f th e v a rio u s m achines described in th is th e sis.A cknow ledgem ent I w o u ld lik e to express m y g ra titu d e to m y su p erv iso r, P ro fesso r D a v id H ow arth , fo r h is guidance th ro u g h o u t m y research at Im perial C o lleg e. P rofessor H ow arth a lso d eserves sp ecial cred it fo r r ev iew in g th e d r a fts o f th is d isserta tio n .H is d iv e r se k n o w led g e in th e su b ject area is m o st illu m in a tin g and h is v a lu a b le com m en ts are g r ea tly appreciated.I a lso lik e to th a n k m y brothers, M artin and P au l, fo r being so su p p o rtiv e and u n d erstan d in g.T h ey keep m e fit b y being m y te n n is sparring partners.T hank s are a lso d u e to m y fr ie n d s H elen Ooi and S ister Bee T een O oi fo r being so h e lp fu l in one w a y or another.I w o u ld a lso lik e to th an k m y fr ie n d s and colleagu es a t Im perial C ollege, e sp ec ia lly S h ell-Y in g H uang, E d d y K w ok, M elissa and O tto Lam , D a-h ai L i and C hi C heong Tam fo r p rovid in g m e w ith an endurable s tu d y en v iro n m en t.I am a lso in d eb ted to th e C roucher F ou ndation o f H ong K ong w h o has sup p orted m e fin a n c ia lly fo r part o f th e research.L ast b u t n o t le a st, I w o u ld lik e to express m y d eep est g ra titu d e to m y parents fo r th eir un ceasing supp ort, b oth m o ra lly and fin a n c ia lly , and encouragem ent.I sin c er e ly dedicate th is w o r k to th em .
Language: English
Open Access status: green
OpenAlex ID: W2761711522
Cites: 19
Cited by:
Related to: 10