Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.67
oksanaBM
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
#1

Немного из архитектуры ЭВМ - C++

29.04.2011, 15:52. Просмотров 1459. Ответов 30
Метки нет (Все метки)

Пусть заданы две квадратных матрицы A и B размером NxN.
Они созданы с помощью двух подходов:

1 подход:
C++
1
2
3
4
int **A;
A = new int*[N];
for(int i=0;i<N;i++)
A[i] = new int[N];
Доступ к элементу: A[i][j]

2 подход:
C++
1
2
int *A;
A = new int[N*N];
Доступ к элементу: A[i*N+j]

Необходимо сложить эти матрицы и сравнить время вычисления. Нужны выводы по этим подходам: количество обращений к памяти,
вычислений, теоретические оценки времени вычислений (можно считать, что
матрицы не загружаются в кэш, время доступа к одному элементу в памяти 10
тактов, арифметическая операция 2 такта), реальное время вычисления.

Кто свободен, может поможите?.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2011, 15:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Немного из архитектуры ЭВМ (C++):

Структура "ЭВМ". Определить какая ЭВМ имеет минимальное отношение стоимость/быстродействие - C++
Даны 3 ЭВМ , известны объемы памяти, цена и быстродействие. Определить какая ЭВМ имеет минимальное отношение стоимости/быстродействию и...

Проектирование ОО архитектуры - C++
Интересно мнение публики. &quot;Программирование в терминах интерфейсов&quot; Вопрос такой: как правильно конструировать едино-образный интерфейс? ...

Реализация архитектуры - C++
Задача такая. Есть класс строк ( десятичная , символьная и т.п.) и операции к ним. Я собрал архитектуру, и с помощью класса SWITCH я...

Задача проектирования архитектуры - C++
добрый день. недавно дали первое моё самостоятельное задание. ну, как самостоятельное, просто мне дали в этом задании полную свободу...

Организация архитектуры движка - C++
коротко интро: Есть три компонента, они в исходниках естессно, так как пишу их я. так вот эти три компонента должны ...

Предложения по изменению архитектуры - C++
Есть код (много но просто): #include &lt;iostream&gt; #include &lt;memory&gt; #include &lt;vector&gt; using namespace std; class SceneNode ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
KuKu
1558 / 1036 / 78
Регистрация: 17.04.2009
Сообщений: 2,985
29.04.2011, 18:30 #16
Для массива 7000*7000, вообще в полтора-два раза медленнее.

Добавлено через 1 минуту
Цитата Сообщение от Deviaphan Посмотреть сообщение
i,j разные пробовал или в конце массива?
Не понял.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include "windows.h"
 
using namespace std;
int main()
{
 
    int** a;
    int size = 7000;
    a=new int*[size];
    for(int i=0;i<size;++i) a[i]=new int[size];
    
    int* b;
    b=new int[size * size];
    int timer;
    
    timer = timeGetTime();    
    for(int i=0;i<size*size;++i) b[i] = 10;
    cout << timeGetTime() - timer << endl; 
        
    timer = timeGetTime();
    for(int i=0;i<size;++i)
        for(int j=0;j<size;++j) a[i][j] = 10;
    cout << timeGetTime() - timer << endl; 
  
    system("pause");
}
Может туплю в чем-то.
1
Deviaphan
Делаю внезапно и красиво
Эксперт C++
1287 / 1221 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
29.04.2011, 18:32 #17
Т.е. в строке 20 время больше, чем в строке 25?
0
KuKu
1558 / 1036 / 78
Регистрация: 17.04.2009
Сообщений: 2,985
29.04.2011, 18:33 #18
Да,
12979 и 7427
0
oksanaBM
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
29.04.2011, 18:47  [ТС] #19
У меня этот код не работает . . пишет "не разрешенная функция timeGetTime".
0
KuKu
1558 / 1036 / 78
Регистрация: 17.04.2009
Сообщений: 2,985
29.04.2011, 18:48 #20
либу надо подключить.
0
oksanaBM
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
29.04.2011, 18:54  [ТС] #21
вот это libname.lib ?
0
Deviaphan
Делаю внезапно и красиво
Эксперт C++
1287 / 1221 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
29.04.2011, 18:56 #22
Ну, как я и написал "С некоторой долей уверенности"... Поэтому, доверяй, но проверяй!
1
oksanaBM
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
29.04.2011, 19:48  [ТС] #23
спасибо Вам всем. Но что-то до меня мало что дошло. Код я поняла, но не пойму почему не работает.
0
Deviaphan
Делаю внезапно и красиво
Эксперт C++
1287 / 1221 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
30.04.2011, 10:26 #24
Цитата Сообщение от KuKu Посмотреть сообщение
12979 и 7427
Да как так вообще??? У тебя Спектрум что ли? У меня даже под отладчиком получилось 150 миллисекунд. И первый вариант чуть быстрее (как я и ожидал).
В любом случае, на таком коде проводить сравнение не корректно, т.к. компилятор может чего-нить на оптимизировать и результат будет искажённым. (это исходя из того, что релизная версия отработала за 100 миллисекунд. Малая разница в производительности настораживает)
0
oksanaBM
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
30.04.2011, 17:51  [ТС] #25
Слушайте, вот че я думаю. Количество обращений к памяти (запрос на чтение из памяти, запись в память или поиск в памяти заданной информации) = 3. Это обращение к массиву С, В и А.
Кол-во вычислений = 1. Только сложение.
Т.к. за один обход цикла обращений к памяти 3, то число тактов обращений 30. Число тактов вычислений - 2. Всего 32 такта за один обход цикла.
N*N*32 - число тактов за весь цикл.

Это правильно?

Добавлено через 1 час 16 минут
хотя вот в принципе вроде прога.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include "stdafx.h"
#include "stdio.h"
#include "conio.h"
#include "windows.h"
#define N 1024
 
 
void main(){
    LARGE_INTEGER b_start,b_stop,b_time,freq;
    QueryPerformanceFrequency(&freq);
    printf("t/sec=%lf*10^9\n\n",(double)(freq.QuadPart)/1000000000);
 
    //Первый подход
    int **A1;
    A1 = new int*[N];
    for(int i=0;i<N;i++){
        A1[i] = new int[N];
        for(int j=0;j<N;j++)
            A1[i][j]=j*N+i;
    }
    int **B1;
    B1 = new int*[N];
    for(int i=0;i<N;i++){
        B1[i] = new int[N];
        for(int j=0;j<N;j++)
            B1[i][j]=j*N+i;
    }
    int **C1;
    C1 = new int*[N];
    for(int i=0;i<N;i++)
        C1[i] = new int[N];
 
    QueryPerformanceCounter(&b_start);
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            C1[i][j]=A1[i][j]+B1[i][j];
        }
    }
    QueryPerformanceCounter(&b_stop);
    b_time.QuadPart = b_stop.QuadPart - b_start.QuadPart;
 
    printf("t=%lf\n",(double)(b_time.QuadPart));
    printf("time= \t%lfms\n", (double)(b_time.QuadPart)*1000.0/(double)(freq.QuadPart));
 
 
 
    //Второй подход
    int *A;
    A = new int[N*N];
    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
            A[i*N+j]=i*N+j;
    int *B;
    B = new int[N*N];
    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
            B[i*N+j]=j*N+i;
    int *C;
    C = new int[N*N];
 
    
    QueryPerformanceCounter(&b_start);
    for(int i=0;i<N*N;i++){
        C[i]=A[i]+B[i];
    }
    QueryPerformanceCounter(&b_stop);
    b_time.QuadPart = b_stop.QuadPart - b_start.QuadPart;
 
    printf("t=%lf\n",(double)(b_time.QuadPart));
    printf("time= \t%lfms\n\n", (double)(b_time.QuadPart)*1000.0/(double)(freq.QuadPart));
 
    _getch();
}
 Комментарий модератора 
Используйте теги форматирования кода!
0
prZzZ
Программист
112 / 92 / 5
Регистрация: 22.03.2011
Сообщений: 235
30.04.2011, 18:19 #26
Цитата Сообщение от oksanaBM Посмотреть сообщение
QueryPerformanceCounter
Кто так время измеряет? Или у вас Pentium II? Про счетчик меток реального времени никогда не слышали?
C++
1
2
3
4
unsigned __int64 GetCycleCount()
{
    _asm rdtsc
}
Правда его надо градуировать под каждый камень. Очень уж тут всё аппаратно зависимо
0
oksanaBM
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
30.04.2011, 18:25  [ТС] #27
по учебной программе нужно использовать QueryPerformanceCounter
0
prZzZ
Программист
112 / 92 / 5
Регистрация: 22.03.2011
Сообщений: 235
30.04.2011, 18:39 #28
Точности большой тогда у вас не будет. Её и с вышеописанным методом не будет т.к. Windows НЕ является системой реального времени, но такты процессора (над этим, кстати, здесь смеялись) посчитать получилось бы. Извините...
0
oksanaBM
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
30.04.2011, 18:41  [ТС] #29
получается программа неверная?
0
prZzZ
Программист
112 / 92 / 5
Регистрация: 22.03.2011
Сообщений: 235
30.04.2011, 18:49 #30
Да, нет... Теоретически верно...
А практически:
1)погрешность операционной системы (тут, увы, мы ничего сделать не можем)
2)погрешность компилятора (на уровень ассемблера опускаться тоже не входит в ваши планы)
3)погрешность инструментальных средств (описанных выше)

Всё поплюсуем... Истины добиться очень не просто...
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.04.2011, 18:49
Привет! Вот еще темы с ответами:

Ошибка при построении архитектуры if-else - C++
Добрый день! Написал программу по условию: (см. 1 картинку) Выглядит программа так: #include &quot;stdio.h&quot; #include...

Критика архитектуры набора планов - C++
Требуется создать систему похожую на Hierarchical task network то есть некоторая библиотека планов и каждый план может содержать...

Программа проверки знания истории архитектуры - C++
Напишите программу проверки знания истории архитектуры. Программа должна вывести вопрос и три варианта ответа. Пользователь должен выбрать...

Нужна помощь в выборе архитектуры системы. - C++
Стоит задача создать довольно сложную систему. Прошу помоч в выборе архетектуры. Примерное ТЗ: Есть много (150-200) компьютеров,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
30.04.2011, 18:49
Закрытая тема Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru