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

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

19.09.2016, 00:41. Показов 3677. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ"
Adler 06.10.2026
Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru