|
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
|
|||||||||||
Немного из архитектуры ЭВМ29.04.2011, 15:52. Показов 3110. Ответов 30
Метки нет (Все метки)
Пусть заданы две квадратных матрицы A и B размером NxN.
Они созданы с помощью двух подходов: 1 подход:
2 подход:
Необходимо сложить эти матрицы и сравнить время вычисления. Нужны выводы по этим подходам: количество обращений к памяти, вычислений, теоретические оценки времени вычислений (можно считать, что матрицы не загружаются в кэш, время доступа к одному элементу в памяти 10 тактов, арифметическая операция 2 такта), реальное время вычисления. Кто свободен, может поможите?.
0
|
|||||||||||
| 29.04.2011, 15:52 | |
|
Ответы с готовыми решениями:
30
Из архитектуры ЭВМ Первая ЭВМ сеть, то есть первое соединение ЭВМ было электротехническим (радиотехническим) или электронным? Структура "ЭВМ". Определить какая ЭВМ имеет минимальное отношение стоимость/быстродействие |
|
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
|
|
| 29.04.2011, 18:54 [ТС] | |
|
0
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 29.04.2011, 18:56 | |
|
Ну, как я и написал "С некоторой долей уверенности"... Поэтому, доверяй, но проверяй!
1
|
|
|
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
|
|
| 29.04.2011, 19:48 [ТС] | |
|
спасибо Вам всем. Но что-то до меня мало что дошло. Код я поняла, но не пойму почему не работает.
0
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 30.04.2011, 10:26 | ||
|
В любом случае, на таком коде проводить сравнение не корректно, т.к. компилятор может чего-нить на оптимизировать и результат будет искажённым. (это исходя из того, что релизная версия отработала за 100 миллисекунд. Малая разница в производительности настораживает)
0
|
||
|
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
|
||||||||||||
| 30.04.2011, 17:51 [ТС] | ||||||||||||
|
Слушайте, вот че я думаю. Количество обращений к памяти (запрос на чтение из памяти, запись в память или поиск в памяти заданной информации) = 3. Это обращение к массиву С, В и А.
Кол-во вычислений = 1. Только сложение. Т.к. за один обход цикла обращений к памяти 3, то число тактов обращений 30. Число тактов вычислений - 2. Всего 32 такта за один обход цикла. N*N*32 - число тактов за весь цикл. Это правильно? Добавлено через 1 час 16 минут хотя вот в принципе вроде прога.
0
|
||||||||||||
|
Программист
119 / 97 / 11
Регистрация: 22.03.2011
Сообщений: 244
|
|||||||
| 30.04.2011, 18:19 | |||||||
0
|
|||||||
|
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
|
|
| 30.04.2011, 18:25 [ТС] | |
|
по учебной программе нужно использовать QueryPerformanceCounter
0
|
|
|
Программист
119 / 97 / 11
Регистрация: 22.03.2011
Сообщений: 244
|
|
| 30.04.2011, 18:39 | |
|
Точности большой тогда у вас не будет. Её и с вышеописанным методом не будет т.к. Windows НЕ является системой реального времени, но такты процессора (над этим, кстати, здесь смеялись
) посчитать получилось бы. Извините...
0
|
|
|
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
|
|
| 30.04.2011, 18:41 [ТС] | |
|
получается программа неверная?
0
|
|
|
Программист
119 / 97 / 11
Регистрация: 22.03.2011
Сообщений: 244
|
|
| 30.04.2011, 18:49 | |
|
Да, нет... Теоретически верно...
А практически: 1)погрешность операционной системы (тут, увы, мы ничего сделать не можем) 2)погрешность компилятора (на уровень ассемблера опускаться тоже не входит в ваши планы) 3)погрешность инструментальных средств (описанных выше) Всё поплюсуем... Истины добиться очень не просто...
1
|
|
| 30.04.2011, 19:01 | |||||||
0
|
|||||||
| 30.04.2011, 19:01 | |
|
В наушник попало немного воды и он стал немного тише играть Статья 1280. Свободное воспроизведение программ для ЭВМ и баз данных. Декомпилирование программ для ЭВМ Проектирование ОО архитектуры Архитектуры процессоров
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет.
Но обычно это 50 лет и более.
Наверное, закисление почвы происходит сезонно в средней. . .
|
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
|
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS
Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
|
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи.
Через несколько переработок от PHP кода к C89 (надеюсь, 89).
Но довольно запутанно получилось. Код для Linux.
Но если убрать time и то, что с ним. . .
|
|
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки
Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
|
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы
Всем привет! Хочу поделиться свежим (и довольно. . .
|
Где деньги лежат
kumehtar 02.07.2026
Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .
|
Krabik для WoW 3.3.5a, многоязычный
AmbA 02.07.2026
Допилил бота, думаю что окончательно. Изменения:
- добавлена многоязычность
- добавлено снятие скриншотов
- добавлено поддержание бафов хождения по воде (для жреца, дк и шамана)
- и так, по. . .
|