UNIVERSITYOFKENT

MODULESPECIFICATIONTEMPLATE

1 Thetitleofthemodule

EL874 Computerand ReconfigurableArchitectures

2 TheSchoolwhichwill beresponsibleformanagementofthemodule

EngineeringandDigitalArts

3 Thestartdateofthemodule

September2010

4 Thecohortof students(onwards)towhichthemodulewill beapplicable

2012-13

5 Thenumberofstudentsexpectedtotakethemodule

11

6Modulestobewithdrawnontheintroductionofthisproposedmoduleandconsultationwith otherrelevantDepartmentsandFacultiesregardingthewithdrawal

n/a-revisionofmodule

7 Levelofthemodule

M

8 Thenumberof creditsthemodulerepresents

15

9 Whichterm(s)themoduleistobetaughtin(orotherteachingpattern)

Autumn

10 Pre-requisiteandco-requisitemodules

None

11 Theprogramme(s)of studytowhichthemodulecontributes

MSc/PDipinEmbeddedSystemsandInstrumentation MSc/PDipinAdvancedElectronicSystemsEngineering MSc/PDipinWirelessCommunicationsSignalProcessing MEnginComputerSystemsEngineering

MEnginComputerSystemsEngineeringwitha YearinIndustry

12 Theintendedsubjectspecificlearningoutcomesand,asappropriate,theirrelationshipto programmelearningoutcomes

Onsuccessfulcompletionofthemodule,studentswillhave:

1.AnunderstandingofbasiccomputerarchitectureincludingCISC,RISCandVLIWprocessors.

2.Anunderstandingofpipeliningandcachetechniquesforimprovingperformance.

3.Anunderstandingofothercommonprocessingarchitecturessuchas SIMDandMIMD.

4.Anunderstandingofcomputerarithmeticstandards,methodsandalgorithms.

5.AnunderstandingofreconfigurablearchitecturesincludingCPLD,FPGAandcoarse-graineddevices andhowtoprogrammethemusingVHDL.

6.A nunderstandingofheterogeneousarchitectures.

7.Anoverviewofcustom,ASIC,PlatformASICandSoCtechnologies.

8.Anabilitytocompareandcontrasttheadvantages/disadvantagesofdifferentarchitecturalsolutions.

Theseoutcomesarerelatedtotheprogrammelearningoutcomesintheappropriatecurriculummapsas follows:

MScin EmbeddedSystemsandInstrumentation:A2,A4,A8,B1,B2,B3,B4,B5, C1, C2, C3, C6

MSc/PDipinWirelessCommunicationsand SignalProcessing:A6-A9,B1-B3,B5, C1-C3,C6

MSc/PDipinAdvancedElectronicSystemsEngineering:A3-A5,B1-B5,C1-C3,C6

MEngCSE/CSEwInd:A12-A16,B2-B4,B10,C2, C13

13 Theintendedgenericlearningoutcomesand,asappropriate,theirrelationshiptoprogramme learningoutcomes

StudentswilllearntouseICT,andwilldevelopcore keyskills,suchaslearningeffectively,critical thinkingandtime management.Theseoutcomesarerelatedtotheprogramlearningoutcomesinthe appropriatecurriculummapsfortheMScinEmbeddedSystemsandInstrumentation,theMSc/PDipin WirelessCommunicationsandSignalProcessingandtheMSc/PDipinAdvancedElectronicSystems Engineering:D1,D2,D4-7;the MEnginComputerSystemsEngineeringandtheMEnginComputer SystemsEngineeringwitha YearinIndustry:D1,D3.

14 A synopsisof thecurriculum

LectureSyllabus

RECONFIGURABLESYSTEMSIntroductiontoreconfigurablesystems.PLDs,PLAs,FPGAs. Finegrainarchitectures,Coarsegrainarchitectures,HeterogeneousdeviceArchitectures.Mesharchitectures.Casestudies.Modellingofsystemsonreconfigurablearchitectures.ImplementingprocessorcoresonFPGAfabrics.PlaceandRoute

algorithmsforFPGAs.ConfigurationofFPGA's.Run-timeconfiguration,partialconfiguration,dynamic reconfiguration.Partitioningsystemsontoa reconfigurablefabric.Synthesistools.Timingissues. VerificationandTeststrategies.

Hardware/Softwaredesignissues.Economicissues.

INTRODUCTIONTOHDLs

Thisshortlecturecourse willrevisethebasicprinciplesofdesigningdigitalsystems usinga Hardware DescriptionLanguage.VHDLwillbeusedtoillustrateatypicalHDL(butthismaychangetoVerilog, Handel-CorSystemCinfuture).ThelectureswillrevisethearchitecturalaspectsofVHDL:entity, architecture,process,package,types,operators,libraries,hierarchy,testbenchesand synthesisable VHDLbeforeintroducingembeddedprocessingelementsinFPGAs.TheXilinxEDKwillbe usedto introducethe MicroBlazeandPicoBlaze

processorcoresasexamples.Thelectureswillbeaccompaniedby10 hoursofdesignexercisesinthe laboratory.

COMPUTERARCHITECTURES

Basicarchitecturemodels.DataTypesandoperations,theCPU,instructionsets, memory,addressing modes.Subroutines,stacksandheaps.PerformanceMetrics.ImprovingPerformance.Von-Neuman architecture,HarvardArchitecture,RISC,CISC,VLIW,SIMD,MIMDandDSParchitectures. Pipelining,Cache memories.Interfacingtothereal world.I/O.Interrupts.Embeddedprocessors. Multiprocessing.AdvancedArchitectures.Dynamicinstructionsets. ApplicationSpecificSignal Processing(ASSP).PowerIssues.

COMPUTERARITHMETIC

Basiccomputerarithmetic.Fixed-pointandFloatingpointnumberrepresentations.TheIEEE-754FP standard.RedundantNumberSystems.ResidueNumberSystems.Methodsfor AdditionandSubtraction.

Fastadderarchitectures.Multi-operandaddition.Multiplication:Multiplierarchitectures;Constant coefficient multipliers;Distributedarithmetic;LUTmethods.Specialmethods:division,squareroot,the CORDICalgorithm.High-throughputarithmetic.Low-powerarithmetic.

Coursework

COMPUTER ARITHMETIC

One assessed report.

ASSIGNMENTS

WORKSHOP - INTRODUCTION TO HDLs

Four non-assessed workshops.

LABORATORIES

Three assessed laboratories.

15 Indicative ReadingList

ANDERSON, David, PADGETT, Wayne T. and MOURA, Jose, 2008. Fixed-Point Signal Processing. San Rafael: Morgan & Claypool Publishers. ISBN9781598292589.

ARORA, Mohit, 2012. The art of hardware architecture: design methods and techniques for digital circuits. New York, NY: Springer. ISBN1461403979.

ASHENDEN, Peter J. and DAWSONERA, The designer’s guide to VHDL. Amsterdam: Morgan Kaufmann. ISBN0080568858..

ATHANAS, Peter, PNEVMATIKATOS, Dionisios and SKLAVOS, Nicolas, 2012. Embedded Systems Design with FPGAs. New York, NY: Springer. ISBN9781461413615.

BEZERRA, Eduardo, 2010. Reconfigurable Systems in Space Instrumentation. Colne: LAP Lambert Academic Publishing AG & Co KG. ISBN9783838345598.

CHU, Pong P. and MYILIBRARY, 2008. FPGA prototyping by VHDL examples: Xilinx Spartan-3 version. Hoboken, N.J.: Wiley-Interscience. ISBN0470185317.

GAILLARDON, Pierre-Emmanuel, O’CONNOR, Ian and CLERMIDY, Fabien, 2012. Disruptive Logic Architectures and Technologies: From Device to System Level. New York, NY: s.n. ISBN9781461430582..

GORAYA, Muhammad Aitsam-ul-Haq, SIAL, Shoaib and ARSHAD, S., 2010. Hardware Implementation of Digital Satellite Receiver. Saarbrucken: VDM Verlag Dr. Muller Aktiengesellschaft & Co. KG. ISBN9783639262100.

HAMBLEN, James O., HALL, Tyson S. and FURMAN, Michael D., Rapid prototyping of digital systems. New York: Springer. ISBN9780387726700.

HAN, Kyungtae, 2009. Transforming Floating-Point Algorithms to Fixed-Point Implementations. Saarbrucken: VDM Verlag Dr. Muller Aktiengesellschaft & Co. KG. ISBN9783639160901.

HARRIS, David Money and HARRIS, Sarah L., 2012. Digital design and computer architecture. San Francisco, Calif: Morgan Kaufmann. ISBN9780123944245.

HENNESSY, John L., PATTERSON, David A. and ASANOVIĆ, Krste, Computer architecture: a quantitative approach. Waltham, MA: Morgan Kaufmann/Elsevier. ISBN012383872X.

KELLER, Rainer, KRAMER, David and WEISS, Jan-Philipp, 2010. Facing the Multicore-Challenge: Aspects of New Paradigms and Technologies in Parallel Computing. Berlin, Heidelberg: s.n. ISBN9783642162329.

KILTS, Steve, 2007. Advanced FPGA design: architecture, implementation, and optimization. Hoboken, N.J.: Wiley-Interscience. ISBN9780470127889..

KOCH, Dirk, 2012. Partial Reconfiguration on FPGAs: Architectures, Tools and Applications. New York, NY: s.n. ISBN9781461412250..

NISAN, Noam and SCHOCKEN, Shimon, 2008. The elements of computing systems: building a modern computer from first principles. Cambridge, Mass: MIT. ISBN9780262640688.

PARHAMI, Behrooz, 2010. Computer arithmetic: algorithms and hardware designs. New York: Oxford University Press. ISBN0195328485.

PATTERSON, David A. and HENNESSY, John L., Computer organization and design: the hardware/software interface. Amsterdam: Morgan Kaufmann. ISBN9780123747501.

PEDRONI, Volnei A., 2008. Digital electronics and design with VHDL. Oxford: Elsevier Science [distributor]. ISBN0080557554..

PLATZNER, Marco, TEICH, Jürgen and WEHN, Norbert, 2010. Dynamically reconfigurable systems: architectures, design methods and applications. London: Springer. ISBN9789048134847.

ROTH, Charles H. and JOHN, Lizy Kurian, c2008. Digital systems design using VHDL. London: Thomson. ISBN9780495244707.

RUSHTON, Andrew, c2011. VHDL for logic synthesis. Oxford: Wiley-Blackwell. ISBN9780470688472.

SADROZINSKI, H. F.-W. and WU, Jinyuan, 2010. Applications of field-programmable gate arrays in scientific research. London: Taylor & Francis. ISBN9781439841341.

SALEMI, Ray, c2009. FPGA simulation: a complete step-by-step guide. [S.l: s.n.]. ISBN9780974164908.

SAMANTA, Swagata.,. Design & Implementation of Digital Image Processing using FPGA: FPGA-based digital image processing. S.l.: LAP LAMBERT Academic Publishing. ISBN9783846542729.

SASS, Ronald and SCHMIDT, Andrew G., Embedded systems design with platform FPGAs: principles and practices. Amsterdam: Morgan Kaufmann. ISBN0123743338.

STALLINGS, William, Computer organization and architecture: designing for performance. Upper Saddle River, NJ: Prentice Hall. ISBN0135064171.

STALLINGS, William, Operating systems: internals and design principles. Boston, [Mass.]: Pearson. ISBN9780273751502.

SWARTZLANDER, Earl E. and LEMONDS, Carl, 2008. Computer arithmetic: a complete reference. London: Springer. ISBN9780387748832.

16 LearningandTeachingMethods,includingthenatureandnumberofcontacthoursandthetotal studyhourswhichwill beexpectedof students,andhowtheserelatetoachievementofthe intendedlearningoutcomes

There willbe56 contact hourscomprising16 hoursofcompulsorylectures,24hoursofsupervised laboratoryworkand16hoursofinstructor-ledworkshops.Studentsareexpectedtodevelopa deeper understandingofthematerialpresentedinthelecturesindependentlybyusingthesupplementary learningmaterialprovidedorreferencedontheMoodleportalforthis module.Workshopsareusedto familiarisethestudentswiththe CADtoolsusedin3 assessedlaboratories.Finallystudentsarerequired tosubmitanassessedreportona subjectincomputerarithmetic.Thetotal studentworkloadforthis moduleis150hours.

17 Assessmentmethodsandhowtheserelatetotestingachievementoftheintendedlearningoutcomes

Assessmentisby meansof3laboratoryassignmentswhichwilltest learningoutcomes4-6,a report whichwilltest learningoutcome5andanend-of-yearexaminationwhichwilltest all learningoutcomes. Weightingbetweencourseworkandtheexaminationis35:65.

18 Implicationsforlearningresources,includingstaff,library,ITandspace

None

19 TheSchoolrecognisesandhasembeddedthe expectationsofcurrentdisabilityequalitylegislation, andsupportsstudentswitha declareddisabilityorspecialeducationalneedin itsteaching.Within thismodulewewillmakereasonableadjustmentswherevernecessary,includingadditionalor substitutematerials,teachingmodesorassessment methodsforstudentswhohavedeclaredand discussedtheirlearningsupportneeds.Arrangementsforstudentswithdeclareddisabilities

will bemadeonanindividualbasis,inconsultationwiththeUniversity’sdisability/dyslexia

supportservice,andspecialistsupportwill beprovidedwhereneeded.

20 Campus(es)wheremodulewill bedelivered

Canterburycampus

MODULEISPARTOFAPROGRAMMEOFSTUDYINA UNIVERSITYSCHOOL

Statementby theDirectorof LearningandTeaching/SchoolDirectorof GraduateStudies(asappropriate):

"I confirmI havebeenconsultedontheabovemoduleproposaland havegivenadviceonthe correctprocedures andrequiredcontentofmoduleproposals"

...... DirectorofLearning/Teaching/DirectorofGraduate Date

Studies(asappropriate)

...... (Printname)

Statementby theHeadof School:

"I confirmthattheSchoolhasapprovedtheintroductionofthemoduleand,wherethemoduleisproposedby

Schoolstaff,willberesponsibleforitsresourcing"

...... HeadofSchool Date

...... (Printname)