отчёт

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РФ

Московский государственный институт электроники и математики

при

Национальном исследовательском университете

«Высшая школа экономики»

Кафедра вычислительных систем и сетей

Курсовая работа по курсу «Моделирование» на тему:

«Вычислительная система,

управляемая потоком данных»

Выполнил студент:

Маркин А.А. гр. С-71

Проверил преп.каф. ВсиС:

Салибекян С.М.

Москва 2013

Оглавление

Цель работы 3

Задание 3

Формулы 5

Граф 7

Милипрограмма 11

Результат 30

Литература 32

Цель работы

Целью данной курсовой работы является отработка навыков моделирования вычислительных систем с целью оценки их характеристик и выбора оптимальных архитектуры и параметров, отработка навыков анализа алгоритмов с помощью графовой модели.

Задание

Необходимо разработать ВС с централизованным управлением и ВС распределенным управлением для решения одной из геометрических задач.

a

b

H

d1

d2

hb

ha

L1

L2

a1

a2

B2

B1

Формулы

;

;

;

;

Граф

1

a

b

H

L1

L2

d1

d2

Ha

Hb

a1

a2

B1

B2

2

180

fub

*

fuL1

*

fua

*

fud1

*

fud2

*

fuL2

*

fuHb

*

fua1

*

fuHa

*

fuB1

*

fuB2

*

fua2

*

dev1

-

dev3

-

dev4

-

dev2

-

1

1

1

1

2

2

2

2

dev5

/

2

1

dev6

cos

dev7

cos

dev10

*

dev12

*

dev13

*

dev16

-

dev17

+

dev14

-

dev15

+

dev20

sqrt

dev21

sqrt

dev18

sqrt

dev19

sqrt

dev8

sqr

dev9

sqr

dev11

*

dev24

*

dev25

*

dev22

*

dev23

*

dev27

sqr

dev26

sqr

dev36

+

dev29

*

dev28

*

2

1

2

1

dev31

-

dev30

-

1

2

1

2

dev33

*

dev32

*

1

2

1

2

dev35

sqrt

dev34

sqrt

dev37

*

dev39

-

dev38

+

2

1

dev40

sin

dev41

sin

dev43

/

dev42

/

dev45

/

dev44

/

2

1

2

1

2

1

2

1

H

2

fub

*

fuL1

*

fua

*

fud1

*

fud2

*

fuL2

*

fuHb

*

fua1

*

fuHa

*

fuB1

*

fuB2

*

fua2

*

dev5

/

dev8

sqr

dev9

sqr

dev27

sqr

dev26

sqr

dev29

*

dev28

*

dev46

cos

dev47

cos

dev48

+

dev49

*

dev50

*

dev51

*

dev54

-

dev55

+

dev52

-

dev53

+

dev58

sqrt

dev59

sqrt

dev56

sqrt

dev57

sqrt

2

1

2

1

dev60

+

dev61

-

dev62

-

2

1

2

1

dev63

sqrt

dev64

sqrt

dev40

sin

dev41

sin

dev65

*

dev66

*

dev67

*

dev68

*

dev69

sqr

dev70

/

dev71

/

dev72

sqr

dev73

sqr

dev74

+

dev75

+

1

1

2

2

dev76

sqrt

dev77

sqrt

1

2

fub

*

fuL1

*

fua

*

fud1

*

fud2

*

fuL2

*

fuHb

*

fua1

*

fuHa

*

fuB1

*

fuB2

*

fua2

*

dev40

sin

dev41

sin

dev78

sin

dev79

sin

dev81

*

dev82

*

dev80

*

dev83

*

dev84

*

dev85

*

dev86

*

dev87

*

dev5

/

S

dev88

+

dev89

+

dev90

*

dev91

*

dev95

-

dev96

-

dev97

-

dev92

-

dev93

-

dev94

-

1

2

1

2

1

2

1

2

1

2

1

2

dev99

*

dev98

*

dev101

sqrt

dev100

sqrt

dev102

+

dev103

*

dev104

+