Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 25.02.2013
Сообщений: 46

Параллельное программирование. Замена кириллицы латиницей

19.09.2016, 00:41. Показов 3592. Ответов 25
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Требуется написать программу, сначала последовательно, затем с использованием технологии OpenMP, которая реализует следующие действия: фрагмент текста поместить в двумерный массив, русские буквы заменить на латиницу.
При этом вычислить максимальное, минимальное и среднее время выполнения программы.
Провести анализ при различных вариантах распараллеливания (по строкам, столбцам и блокам) и с различными значениями параметра schedule.

P.S.
Поясняю насчет заполнения матрицы текстом - я использую следующий оператор:
C++
1
arr[i][j] = 'А' + rand()%31;
Заполнение происходит по принципу "один элемент матрицы - один символ."
Хотелось бы узнать, как можно заполнить ее из файла.
Ну и подскажите способ, как можно заменить алфавит, не прописывая каждый символ. Я думаю, такой вариант существует.
С последовательным способом решения разберусь, если подскажете вышесказанное, а вот с параллельным не дружу вообще
Выручайте.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.09.2016, 00:41
Ответы с готовыми решениями:

Замена букв в предложении. Не работает замена кириллицы
Суть программы заменить все определенные буквы в предложении на другую. Собственно, вот код. Латиницу заменяет как надо. Но если ввести...

Параллельное программирование
У меня есть задание: Коллективные операции. Работа имитирует реальный поиск в параллельной базе данных. Некоторое множество записей...

Параллельное программирование в С++
Здравствуйте! я новичок в параллельном программировании. Помогите пожалуйста с задачкой!! Есть одна глобальная переменная, которая должна...

25
0 / 0 / 0
Регистрация: 25.02.2013
Сообщений: 46
11.10.2016, 12:45  [ТС]
Студворк — интернет-сервис помощи студентам
Код:
Кликните здесь для просмотра всего текста
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
#include <iostream>
#include "windows.h"
#include <omp.h>
// #include "stdafx.h"
#include <conio.h>
#include <stdio.h>
#include <cctype>
#include <cstdlib>
#include <ctime>
#include <fstream>
#include <string>
#include "time.h"
 
/*
    Требуется написать программу, сначала последовательно, затем с использованием технологии OpenMP, которая реализует следующие действия: 
                            фрагмент текста поместить в двумерный массив, русские буквы заменить на латиницу. 
    При этом вычислить максимальное, минимальное и среднее время выполнения программы. 
    Провести анализ при различных вариантах распараллеливания (по строкам, столбцам и блокам) и с различными значениями параметра schedule. 
*/
 
using namespace std;
int main() {
    
setlocale (LC_ALL, "Russian");
const int n = 1000;
 double start_time, end_time, tick; 
 start_time = omp_get_wtime(); 
 
 
 
    char **arr;
    arr = new char *[n];
    arr[0] = new char[n * n];
    for (size_t i = 1; i < n; ++i)
    arr[i] = arr[i-1]+n;
 
    //char arr[n][n];
    int i, j;
    //FILE *f;
 
    srand(time(NULL));
//Рандомное заполнение матрицы кириллицей
    for(i = 0; i < n; ++i)
    {
        for(j = 0; j < n; ++j)
        {
            arr[i][j] = 'а' + rand()%32;
        }
    }
 
     // словарь
       char rus[6][6] = {{'а', 'б', 'в', 'г' ,'д' , 'е'}, {'ё', 'ж', 'з', 'и' ,'й' , 'к'}, {'л','м','н','о','п','р',}, {'с','т','у','ф','х','ц',}, {'ч','ш','щ','ъ','ы','ь',}, {'э','ю','я',}};
       char eng1[6][6] = {{'a', 'b', 'v', 'g' ,'d' , 'y'}, {'y', 'z', 'z', 'i' ,'i' , 'k'}, {'l','m','n','o','p','r',}, {'s','t','u','f','h','t'}, {'c','s','s','/','y','\\',}, {'e','y','y',}};
       char eng2[6][6] = {{' ', ' ', ' ', ' ' ,' ' , 'е'}, {'o', 'h', ' ', ' ' ,'y' , ' '}, {' ',' ',' ',' ',' ',' ',}, {' ',' ',' ',' ',' ','s'}, {'h','h','c',' ',' ',' ',}, {'h','u','a',}};
       char eng3[6][6] = {{' ', ' ', ' ', ' ' ,' ' , ' '}, {' ', ' ', ' ', ' ' ,' ' , ' '}, {' ',' ',' ',' ',' ',' ',}, {' ',' ',' ',' ',' ',' '}, {' ',' ','h',' ',' ',' ',}, {' ',' ',' ',}};
    
/*
//Вывод исходной матрицы:
 
       cout<<"Old matrix:"<<endl;
       for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            cout<<arr[i][j]<<"\t";
        }   cout<<"\n";
       }
*/    
 
// замена
       char res1[n][n];
       char res2[n][n];
       char res3[n][n];
 
//#pragma omp parallel for
       for (int i = 0; i < n; i++)
        {
           for (int j = 0; j < n; j++)
           {
               int p = 0, q = 0;
                for (p = 0; p<6; p++){
                    for (q=0; q<6; q++){
                        if (arr[i][j] == rus[p][q])
                        {
                            res1[i][j] = eng1[p][q];
                            res2[i][j] = eng2[p][q];
                            res3[i][j] = eng3[p][q];
                            break;
                        } 
                   }                  
               }
 
           }
        }
 
    end_time = omp_get_wtime(); 
    tick = omp_get_wtick(); 
 
/*
       //Вывод новой матрицы:
cout<<"New matrix:"<<endl;
       for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            cout<<res1[i][j]<<res2[i][j]<<res3[i][j]<<"\t";
        }   cout<<"\n";
       } 
*/
 
// запись матриц в файл
 
    ofstream fout("report.txt"); 
        fout <<"Old matrix:\n";
            for (int i=0;i<n;i++){
                for (int j=0;j<n;j++)
                    {
                        fout <<arr[i][j]<< " ";
                    }
                        fout<<"\n";
                                }
        fout <<"New matrix:\n";
        for (int i=0;i<n;i++){
            for (int j=0;j<n;j++)
                {
                    fout <<res1[i][j]<<res2[i][j]<<res3[i][j]<< " ";
                }
                    fout<<"\n";
                            }
 
delete[] arr[0];
delete[] arr;
 
     cout<< "Время на замер времени " << end_time << " -  "<< start_time  << " =  "  << end_time-start_time <<"\n"; 
        cout << "Точность таймера  " <<   tick << "\n"; 
 
    
        
    _getch();
    return 0;
}


Ошибка:
0
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,430
11.10.2016, 14:39
Цитата Сообщение от Noob1875 Посмотреть сообщение
const int n = 1000;
Цитата Сообщение от Noob1875 Посмотреть сообщение
char res1[n][n];
char res2[n][n];
char res3[n][n];
Переполнение стека.
0
0 / 0 / 0
Регистрация: 25.02.2013
Сообщений: 46
11.10.2016, 21:39  [ТС]
Цитата Сообщение от nd2 Посмотреть сообщение
Переполнение стека.
Ну а лечится как?)
0
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,430
11.10.2016, 21:49
Цитата Сообщение от Noob1875 Посмотреть сообщение
Ну а лечится как?)
Первый способ в 14 посте.
Второй способ (если студия): идёшь в свойства проекта, компоновщик, система, и задаёшь размер стека в 4000000 байт.
0
0 / 0 / 0
Регистрация: 25.02.2013
Сообщений: 46
16.10.2016, 18:45  [ТС]
Меняю 74 - 92 на это
Кликните здесь для просмотра всего текста
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
//распараллеливание по столбцам
//#pragma omp parallel for
 
//#pragma omp for schedule(dynamic)
//#pragma omp for schedule(dynamic, 3)
//#pragma omp for schedule(guided, 15)
 
 
       for (int i = 0; i < n; i++)
        {
            
                //распараллеливание по строкам
                //#pragma omp parallel for
                //#pragma omp for schedule(dynamic)
                //#pragma omp for schedule(dynamic, 3)
                //#pragma omp for schedule(guided, 15)
            
            for (int j = 0; j < n; j++)
           {
               int p = 0, q = 0;
                for (p = 0; p<6; p++){
                    for (q=0; q<6; q++){
                        if (arr[i][j] == rus[p][q])
                        {
                            res1[i][j] = eng1[p][q];
                            res2[i][j] = eng2[p][q];
                            res3[i][j] = eng3[p][q];
                            break;
                        } 
                   }                  
               }
 
           }
        }

Для разных вариантов распараллеливания.

Вопрос - почему нет гонки данных?
0
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
16.10.2016, 19:08
Noob1875, потому что там ее и нет.
Каждый поток пишет в непересекающиеся области память, при этом результат одного потока никак не зависит от результата остальных.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.10.2016, 19:08

Параллельное программирование
Как составить параллельную программу вычисления среднего арифметического элементов вектора?

Параллельное программирование
Нужно написать простейшую программу для кластера. Читал про MPI, но там тоже есть выбор: из boost-а, OpenMPI, OpenMP, который...

Параллельное программирование
Подскажите учебник с помощью которого можно научиться параллельному программированию

Параллельное программирование
Есть задача, которая хорошо распараллеливается. Ее текущий вариант выполняется неприлично долго: условно около суток. Для ее решения мне...

Параллельное программирование
Кто-нибудь использовал в своей жизни? Если да, то какой? И были ли положительные результаты в плане ускорения? О, да... Может, кто CUDA...


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

Или воспользуйтесь поиском по форуму:
26
Ответ Создать тему
Новые блоги и статьи
Доктрина интенционального знания - Доктрина для портала "Срез".
Hrethgir 25.07.2026
Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .
сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых
anaschu 25.07.2026
Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.
сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил
anaschu 25.07.2026
две стороны одной монеты
Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад).
Hrethgir 24.07.2026
В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .
Вот представьте что вам дали бессмертие.
kumehtar 24.07.2026
Вот представьте что вам дали бессмертие, ничего более не меняя. Вообще ничего, только бессмертие в нынешнем виде. Рады были бы? Что бы вы тут делали всё это время? Никакой пенсии. Никакого нового. . .
сукцессия 41
anaschu 24.07.2026
Численная верификация бифуркации в агентной модели лесной сукцессии: от одного параметра к ансамблю Автор: пользователь @Shumilov_AS | Раздел: Прикладная математика / Численные методы Кратко. . .
сукцессия 40. Ансамблевая кластерная параметризаци, часть 1.
anaschu 24.07.2026
Пр# Сопровождение научной статьи ИИ-ассистентом: подготовка публикации и калибровка агентно-ориентированной модели сукцессии микоризных систем **Полевые заметки о двухнедельной совместной работе**. . .
Теория всего 12. ВГК на планете в стратегической игре "терра"
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики 1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru