Форум программистов, компьютерный форум, киберфорум
C/С++ под Linux
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
_Jane_

Параллельная программа (threads)

15.03.2014, 22:42. Показов 1302. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Мне нужно распараллелить программу: решения слау методом вращений.
Вот, что я написала:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
typedef struct DATA
{
    double *a; 
    double *b;
    int n;
    int num_thr; 
    int total_thr;
}  DATA;
 
void * rotation_threaded(void *pa)
{
    long int thread_time;
    DATA *data=(DATA*)pa ;
    thread_time=get_time();
    solve(data->a,data->n,data->b,data->num_thr,data->total_thr);
    thread_time=get_time()-thread_time;
    pthread_mutex_lock(&mutex);
    printf("\nThread time: %ld\n", thread_time/(data->total_thr));
    pthread_mutex_unlock(&mutex);
    return 0;
 
}
основная функция, потоки параллельно работают со столбцами(num_thr-номер текущего, total_thr - всего потоков ):
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
void solve (double *a, int n, double *b, int num_thr,int total_thr)
{
    int i,j,last,k;
    double n1=0,m=0,cos=0,sin=0;
    double h;
    last=n-1-num_thr;
    long int t_full0,sum0=0;
    long int t_full1, sum1=0;
    for(i=0;i<n;i++){
        for(j=i+1;j<n;j++){ 
            cos=0;sin=0;n1=0;m=0;
            if (num_thr==0)
            t_full0=get_full_time();
            if (num_thr==1)
            t_full1=get_full_time();
///////////////////////////////////////////////////////////////////////////////
            synchronize (total_thr);
            n1=a[j*n+i];
            m=a[i*n+i];
            cos=m/sqrt(m*m+n1*n1);
            sin=n1/sqrt(m*m+n1*n1);
            synchronize (total_thr);
///////////////////////////////////////////////////////////////////////////////
            t_full=get_full_time()-t_full;
            for (k=last;k>=i;k=k-total_thr){
                m=a[i*n+k];
                a[i*n+k]=cos*a[i*n+k]+sin*a[j*n+k];
                a[j*n+k]=-sin*m+cos*a[j*n+k];
            }           
            if (num_thr==0){
                h=b[i];
                b[i]=cos*b[i]+sin*b[j];
                b[j]=-sin*h+cos*b[j];
            }
            
            if (num_thr==0)
            t_full0=get_full_time()-t_full0;
            if (num_thr==1)
            t_full1=get_full_time()-t_full1;
            sum0+=t_full0;
            sum1+=t_full1;
        } 
    }
    
    if (num_thr==0)
    printf("\nTime 0 thr  = %ld\n",sum0);
    if (num_thr==1)
    printf("\nTime 1 thr  = %ld\n",sum1);
}
функция дожидается всех потоков
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
void synchronize(int total_threads) {
    static pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
    static pthread_cond_t condvar_in = PTHREAD_COND_INITIALIZER;
    static pthread_cond_t condvar_out = PTHREAD_COND_INITIALIZER;
    static int threads_in = 0;
    static int threads_out = 0;
    pthread_mutex_lock(&mutex);
    threads_in++;
    if (threads_in >= total_threads) {
        threads_out = 0;
        pthread_cond_broadcast(&condvar_in);
    } else
        while (threads_in < total_threads)
        pthread_cond_wait(&condvar_in,&mutex);
        threads_out++;
    if (threads_out >= total_threads) {
        threads_in = 0;
        pthread_cond_broadcast(&condvar_out);
    } 
    else
        while (threads_out < total_threads)
            pthread_cond_wait(&condvar_out,&mutex);
        pthread_mutex_unlock(&mutex);
}
ну и соответственно main
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
int main(int argc, char * argv[]) {
    .........................
    for(i=0;i<total_thr;i++)
    {
    data[i].a=a;
    data[i].b=b;
    data[i].n=n;
    data[i].num_thr=i;
    data[i].total_thr=total_thr;
    }
    t_full=get_full_time();     
    for(i=0;i<total_thr;i++) {
        if (pthread_create(threads+i,0,rotation_threaded,data+i)) {
            printf("Cannot create thread %d!\n", i);
            if (a) free(a);
            if (b) free(b);
            if (threads) free(threads);
            if (data) free(data);
            return -2;
        }
        
    }
    for(i=0;i<total_thr;i++) {
        if (pthread_join(threads[i], 0)) {
            printf("Cannot wait thread %d!\n",i);
            if (a) free(a);
            if (b) free(b);
            if (threads) free(threads);
            if (data) free(data);
            return -3;
        }
    }
    t_full=get_full_time()-t_full;
    printf("\nTime  = %ld\n",t_full);
    ...............................
    return 0;
}
Из-за того, что в функции solve 2(n-1)! раз вызывается synchronize программа с увеличением числа потоков работает только медленнее. Если synchronize убираю, то скорость такая, какая должна быть. Но считает не правильно. Если выносить подсчет cos,sin за пределы создания потоков, тогда pthread_create будет вызываться (n-1)! раз, что естественно тоже только замедляет программу.
Как распараллелить, кроме как по столбцам не знаю. По строкам не получиться, так как одновременно меняю и i и j строку.
Подскажите, пожалуйста, как поменять алгоритм или исправить мой код.
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.03.2014, 22:42
Ответы с готовыми решениями:

Падает параллельная программа на MPI
Добрый день. Написал программу поразрядной сортировки для целых чисел с четно-нечетным слиянием Бэтчера. Она падает при вводе размера...

Решение СЛАУ LU разложением. Параллельная программа
Доброго времени суток, поставлена задача реализовать параллельную программу с помощью MPI для решения слау методом LU-разложения. Есть...

Параллельная программа на java для новичка в программировании
Прошу показать как создать программу на Java, решающую в параллельном режиме задачу поиска всех простых чисел на заданном...

1
Эксперт функциональных языков программированияЭксперт Java
 Аватар для korvin_
4576 / 2775 / 491
Регистрация: 28.04.2012
Сообщений: 8,780
16.03.2014, 18:58
Вместо вызова synchronize внутри циклов, сделай переменную в solve и накапливай значения в нее, а в конце solve вызывай synchronize с этим накопленным значением.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.03.2014, 18:58
Помогаю со студенческими работами здесь

Параллельная программа поиска элемента в отсортированном массиве
помогите написать параллельную программу поиска элемента в отсортированном массиве размерности с# средствами:

Параллельная программа на OpenMP выполняется очень медленно
Здравствуйте, написал параллельную программу на OpenMP для решения системы разностных уравнений методом переменных направлений. Проблема в...

Параллельная программа для метода холецкого с помощью openMp и mpi
Товарищи,помогите пожалуйста с параллельным программированием: надо написать параллельную программу для метода холецкого с помощью openMp...

IO и threads
Посоветуйте плиз, что делать! возникает ошибка когда разные нитки пишут в один файл. &quot;Probable IO race condition detected&quot;. ...

Threads
Доброго времени суток. Возможно ли реализовать многопоточное консольное приложение, при этом количество потоков задать после после запуска?


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru