AK1-0-09- intro-PWr.pdf

Janusz Biernat, profesor Politechniki Wrocławskiej

Politechnika Wrocławska

Wydział Elektroniki

Instytut Informatyki, Automatyki i Robotyki

Zakład Architektury Komputerów

ARCHITEKTURA KOMPUTERÓW

℡ (+71) 320 3916 (… 2745)

janusz.biernat@pwr.wroc.pl

@ p. 201 bud. C3

http://www.zak.ict.pwr.wroc.pl/materialy/

A RCHITEKTURA KOMPUTERÓW 1

M ATERIAŁY ILUSTRACYJNE

http://www.zak.ict.pwr.wroc.pl/materialy/

… architektura/ wyklad AK1/

projekt

cwiczenia AK1

laboratorium/ …

…

… kodowanie/

wyklad/

…

… dokumentowanie/

DZIERNIKA 2009

wyklad AK2/

A RCHITEKTURA KOMPUTERÓW 1

A RCHITEKTURA KOMPUTERÓW 1 – program wykładu 2009/2010

1. Koncepcja przetwarzania. Adresowanie pami ci. Sterowanie. Działania i algorytmy.

Struktury danych. Kodowanie danych. Kod ASCII. Zapis pozycyjny. Kod U2.

01.10

2. Rozszerzenie niesko czone. Konwersja podstawy. Schemat Hornera. Dodawanie

i odejmowanie w systemie uzupełnieniowym. Nadmiar.

08.10

3. Mno enie w systemie uzupełnieniowym. Algorytm Booth’a-McSorleya

15.10

4. Dzielenie w systemie uzupełnieniowym. Dzielenie nieodtwarzaj ce.

Obliczanie pierwiastka kwadratowego

22.10

5. Systemy resztowe (RNS). Chi skie twierdzenie o resztach. Obliczanie reszt

– algorytm Euklidesa, twierdzenie Eulera. Konwersja na i z RNS.

29.11

6. Reprezentacje zmiennoprzecinkowe. Obliczenia zmiennoprzecinkowe

05.11

7. Sumator 1-bitowy. Propagacja i generowanie przeniesie . Szybkie sumatory (CLA,

PPA, ELM, COSA) Sumatory wieloargumentowe CSA i matryce mno ce.

12.11

http://www.zak.ict.pwr.wroc.pl/materialy/

DZIERNIKA 2009

A RCHITEKTURA KOMPUTERÓW 1

A RCHITEKTURA KOMPUTERÓW 1 – program ĆwiczeŃ

ARYTMETYKA + ALGORYTMY W J ZYKU ASEMBLERA

1. Struktura programu w j zyku asemblera. Zapis algorytmu i opis struktury danych.

2. Przekodowanie ASCII. Proste algorytmy obliczeniowe.

3. Kodowanie liczb, konwersje podstawy, konwersje notacji.

4. Dodawanie, odejmowanie i mno enie w systemach uzupełnieniowych

5. Dzielenie i obliczanie pierwiastka kwadratowego

6. Arytmetyka resztowa. Arytmetyka w zastosowaniach kryptograficznych

7. Rozszerzanie zakresu dodawania, odejmowania i mno enia. Dzielenie rozszerzonej

precyzji

8. Arytmetyka zmiennoprzecinkowa i obliczenia numeryczne

9. Dzielenie przez mno enie. Metoda Newtona-Raphsona.

10. Logika i układy cyfrowe

11. Szybkie sumatory dwu- i wieloargumentowe. Układy mno ce

12. Układy arytmetyki resztowej. Arytmometr zmiennoprzecinkowy

13. Kolokwium

14. Pami podr czna – algorytmy obsługi

15. Obsługa pami ci stronicowanej

DZIERNIKA 2009

A RCHITEKTURA KOMPUTERÓW 1

Literatura (cz. I)

Literatura podstawowa

J.B IERNAT , Architektura komputerów , Wrocław, OW PWr, 2005 (wyd.IV).

J.B IERNAT , Metody i układy arytmetyki komputerowej, Wrocław, OW PWr, 2001.

I.K OREN , Computer Arithmetic Algorithms , A.K.Peters, Natick, MA, 2002

(wyd.1: Prentice Hall, Englewood Cliffs, NJ, 1993).

R.Z IMMERMANN , Lecture Notes on Computer Arithmetic: Principles, Architectures and

VLSI Design , Institut für Integrierte Systeme, ETH, Zurich, March, 1999.

Literatura uzupełniaj

D.A.P ATTERSON , J.L.H ENNESSY , Computer Organization and Design. The Hardware / Software

Interface , San Mateo CA, Morgan Kaufmann Publishers, 2007 (wyd. 3)

I.K OREN , Computer arithmetic algorithms , Natick, MA, A K Peters, 2002 (wyd. 2).

J.B IERNAT , Architektura układów arytmetyki resztowej , AOW EXIT, Warszawa, 2007

“— “, P ROGRAMMING FROM THE GROUND UP ( http://www.zak.ict.pwr.wroc.pl/materialy/ )

Literatura dodatkowa

J.L.H ENNESSY , D.A.P ATTERSON , Computer Architecture. A Quantitative Approach , San Mateo CA,

Morgan Kaufmann Publishers, 2007 (wyd. IV).

M.M URDOCCA , V.H EURING , Computer Architecture and Organization, J.Wiley, 2007

B.P ARHAMI , Computer Arithmetic. Algorithms and Hardware Designs , New York-Oxford, Oxford

University Press, 2000

J-M.M UELLER , Elementary functions. Boston: Birkhauser 1997

B.P OCHOPIE , Arytmetyka w systemach cyfrowych , Warszawa, AOW Exit, 2004

N.K OBLITZ , Wykład z teorii liczb i kryptografii , WNT, 1995.

DZIERNIKA 2009

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: