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

Массив потоков. Ошибка при закрытии программы - C++

Восстановить пароль Регистрация
 
[NovicheK]
19 / 19 / 2
Регистрация: 09.03.2012
Сообщений: 91
03.04.2013, 13:13     Массив потоков. Ошибка при закрытии программы #1
Пробую использовать std::Thread
Написал вот такой код
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
#include<windows.h>
#include<iostream>
#include<thread>
#include<vector>
#include<random>
#include<chrono>
#include<conio.h>
using namespace std;
using namespace std::chrono; 
void maximum(int *mass,int start,int stop,int *rmax){
    int maxbuf=mass[start];
    for(int i=start;i<stop;i++)
        if(maxbuf<mass[i]) maxbuf=mass[i];
    *rmax=maxbuf;
}
int main(){
        int n=10000000;
        threadsCount=std::thread::hardware_concurrency();
    unsigned myseed =1;// chrono::system_clock::now().time_since_epoch().count();
    minstd_rand0 gen(myseed);
    cout<<"threads: "<<threadsCount<<endl; 
    int *mas=new int[n];
    int *maxmas=new int(threadsCount);
    for(int i=0;i<n;i++){
        mas[i]=gen();
        //cout<<mas[i]<<" ";
    }
    int finalmax;
    high_resolution_clock::time_point t1=high_resolution_clock::now();
    vector<thread> threadvec;
    
    for(int i=0;i<threadsCount;i++) {
        cout<<i<<"-thread ["<<i*n/threadsCount<<"..]"<<(i+1)*n/threadsCount<<endl;
        threadvec.push_back(thread(maximum,mas,i*n/threadsCount,(i+1)*n/threadsCount,&maxmas[i]));
    }
    for(int i=0;i<threadsCount;i++)
        threadvec[i].join();
    
    maximum(maxmas,0,threadsCount,&finalmax);
    high_resolution_clock::time_point t2=high_resolution_clock::now();
    cout<<"max value: "<<finalmax<<" time: "<<duration_cast<duration<double>>(t2-t1).count()<<endl;
    return 0;
}
Компилирую его с помощью Visual Studio 2012. Проблема возникает при запуске exe файла, windows 7 выдает ошибку "Прекращена работа программы". Что с этим делать ума не приложу.

Добавлено через 34 минуты
нашел ошибку... выделял память круглыми скобками... int *maxmas=new int(threadsCount);
самое интересное что программа работала... и даже иногда не выдавала ошибок.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
03.04.2013, 13:47     Массив потоков. Ошибка при закрытии программы #2
Я вижу пока что одну ошибку: threadsCount должен иметь тип данных (19 строчка). Что этот код вообще должен делать, выбирать в кусках массива максимальное число?
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
03.04.2013, 13:52     Массив потоков. Ошибка при закрытии программы #3
[NovicheK], Использовать треды и не использовать вектора? Странное решение.
Я про
C++
1
2
3
4
5
6
    int *mas=new int[n];
    int *maxmas=new int(threadsCount);
    for(int i=0;i<n;i++){
        mas[i]=gen();
        //cout<<mas[i]<<" ";
    }
[NovicheK]
19 / 19 / 2
Регистрация: 09.03.2012
Сообщений: 91
03.04.2013, 20:32  [ТС]     Массив потоков. Ошибка при закрытии программы #4
я там время засекаю, среди ста миллионов чисел в 4 потока на i5 программа выдает числа чуть больше 0.03 сек, если использовать вектора(просто заменить объеявление mas, maxmas), то показывать будет в районе 0.8 сек...
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
03.04.2013, 22:24     Массив потоков. Ошибка при закрытии программы #5
Ради интереса написал шаблонную реализацию. [NovicheK], попробуйте, позасекайте время на своих 4 ядрах (на моих двух разница не особо заметна).
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
#include <functional>
#include <iostream>
#include <thread>
#include <vector>
#include <random>
#include <chrono>
#include <algorithm>
#include <iterator>
#include <ctime>
 
template<typename Iterator, typename T>
void max_el(Iterator first, Iterator last, T& result){
    result = *std::max_element(first, last);
}
 
template<typename Iterator>
typename Iterator::value_type max_element_parallel(Iterator first, Iterator last)
{
    typedef typename Iterator::value_type value_type;
    const unsigned long long length = std::distance(first, last);
    if (length<1000) return *std::max_element(first, last);
    unsigned num_thread = std::thread::hardware_concurrency();
    unsigned long long chunk_bloc = length/num_thread;    //количество элементов на поток
    
    std::vector<std::thread> threads(num_thread);
    std::vector<value_type> results(num_thread+1);
    Iterator block_start = first;
    for (unsigned i = 0; i<num_thread; ++i)
    {
        Iterator block_end = block_start;
        std::advance(block_end, chunk_bloc);
        threads[i] = std::thread(&max_el<Iterator, value_type>, block_start, block_end, std::ref(results[i]));
        block_start = block_end;
    }
    max_el<Iterator, value_type>(block_start, last, std::ref(results[num_thread]));
    for (auto& t : threads) t.join();
    
    return *std::max_element(results.begin(), results.end());
}
 
int main()
{
    const unsigned long size = 100000080;
    
    std::vector<long> data(size);
    auto rand = std::bind(std::uniform_int_distribution<long>(-1000000000, 1000000000), std::default_random_engine(time(nullptr)));
    for (long& val : data) val = rand();
    
    auto start = std::chrono::high_resolution_clock::now();
    std::cout<<"Max element is: "<<max_element_parallel(data.begin(), data.end())<<"\n";
    auto stop = std::chrono::high_resolution_clock::now();
    
    std::cout<<"Time of parallel algorithm: "<<std::chrono::duration_cast<std::chrono::milliseconds>(stop-start).count()<<"\n\n";
    
    start = std::chrono::high_resolution_clock::now();
    std::cout<<"Max element is: "<<*std::max_element(data.begin(), data.end())<<"\n";
    stop = std::chrono::high_resolution_clock::now();
    
    std::cout<<"Time of standart algorithm: "<<std::chrono::duration_cast<std::chrono::milliseconds>(stop-start).count()<<"\n";
    
    return 0;
}
Yandex
Объявления
03.04.2013, 22:24     Массив потоков. Ошибка при закрытии программы
Ответ Создать тему
Опции темы

Текущее время: 17:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru