Luleå University of Technology
home search contact us student
Course Catalog 01/02


Computer Science, Electrical Engineering

SMD098 Computation Structures 6.0 ECTS credits

TIMEPERIOD:
Quarter 2

LANGUAGE:English/Swedish

EXAMINER
Per Lindgren Univ lekt


PREREQUISITES
SMD011/SMD012/SMD038/SMD109 Imperative programming, SMD033/SMD069 Digital Design.


COURSE AIM
The course is designed to give the student an understanding of larger, functionally complex digital systems, together with foundational competence in methods for their design
and implementation, especially toward VLSI technologies.

Subgoals:
- to give the student competence in the design of synchronous digital structures, given a problem description at a high level of abstraction.
- to familiarize the student with modern VHDL based design tools. Designs that are created by the students will be tested in real hardware by the use of Field Programmable Gate Arrays (FPGA).
- to acquaint the student to a number of different VLSI-based implementation paradigms and technologies, their relative possibilities and limitations, when to choose which, and how the design process is modified to accomodate those choices.
- to give an introduction to the physical properties of digital electronics, and how these must already be taken into account during the earliest phases of digital design: speed, size, power, synchronization with the environment, etc.

CONTENTS
- Architecture and block level design. Structured design methodology. Register Transfer Level (RTL). Synchronous digital design.
- Simulation and synthesis of digital systems with the hardware description language VHDL.
- Methods for area, timing and power optimizations.
- Parallelism, pipelining, retiming, scheduling, allocation etc.
- Timing: Races, clock skew, clock frequency, critical path etc.
- Interfaces to the environment: handshaking, standard protocols, asynchronous interfaces.
- Focus on implementation using programmable logic. Designs are tested in FPGAs (Field Programmable Gate Array).

TEACHING
Instruction consists of lectures and compulsory laboratories.

EXAMINATION
Written exam. Final course grade based on both the written examination and the laboratiories: quantitative grade.
COURSE GRADE SCALE: U,3,4,5

ITEMS/CREDITS
Laboratory work 3.00ECTS
Written exam 3.00ECTS

COURSE LITERATURE
To be determined.


REMARKS
SMD075 is replaced by this course.

Further information: International Office

Course information from the department: http://www.sm.luth.se/csee/courses/smd/098/

Valid for the academic year 01/02.

Web Editor: Karin.Lindholm@dc.luth.se


The University | Student | Research | Search | Contact us | In Swedish


LULEÅ UNIVERSITY OF TECHNOLOGY
University Campus, Porsön, 971 87 Luleå. Tel. +46 (0) 920-91 000, fax +46 (0) 920-91 399
Last edited 2001-12-17