Форум программистов, компьютерный форум, киберфорум
Haskell
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 30.10.2013
Сообщений: 142

Потоки и матрицы

24.12.2015, 22:57. Показов 2324. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте! Моя задача найти с помощью объектов синхронизации максимальный элемент в матрице.
пока реализован код без потоков (только там ругается на lines contents, говорит, что ожидался "IO a" вместо [Int])
Haskell
1
2
3
4
5
6
7
8
9
10
11
12
13
14
import System.Environment
import System.IO
 
main = do
    putStrLn "Input name file"
    (fileName: _) <- getArgs
    contents <- readFile fileName
    listMax <- writeMaxDigit (lines contents) []
    putStrLn maximum $ listMax
 
writeMaxDigit :: [[Char]] -> [Int] -> [Int]
--writeMaxDigit [[]] _ = 0
writeMaxDigit (x:xs) n = writeMaxDigit xs (maximum wordList : n)
    where wordList = map(read :: String -> Int).words $ x
помогите с синхронизацией. как правильно ее добавить? думается, что т.к. всего 4 ядра, то будут одновременно работать 4 потока, каждый поток возьмет по строке и будет искать максимальный элемент и добавлять в новый список.
в итоге получим список с максимальными элементами из каждой строки, затем один поток обработает эту строку и получим максим элемент.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.12.2015, 22:57
Ответы с готовыми решениями:

Потоки. Обработка матрицы
Вечер добрый, товарищи программисты. Возник вопрос: как сделать обработку матрицы с помощью двух потоков? Ясно,что нужно разбить матрицу на...

Потоки Транспонирование матрицы
Используя объекты класса thread для создания потоков и объекты классов mutex и atomic&lt;T&gt; для безопасного обмена информацией между...

Потоки Возведение матрицы в степень
Используя объекты класса thread для создания потоков и объекты классов mutex и atomic&lt;T&gt; для безопасного обмена информацией между...

6
Модератор
 Аватар для Curry
5158 / 3492 / 536
Регистрация: 01.06.2013
Сообщений: 7,582
Записей в блоге: 9
25.12.2015, 00:47
Haskell
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
import Control.Parallel.Strategies( using, parList, rdeepseq )
import System.Environment
-- import System.IO
 
main :: IO ()
main = do
    putStrLn "Input name file"
    (fileName: _) <- getArgs 
    contents <- readFile fileName 
    let listMax = writeMaxDigit $ filter (/="") $ lines contents
    print $ maximum listMax
 
writeMaxDigit :: [[Char]] -> [Int]
writeMaxDigit xs = map (maximum . wordList) xs 
                    `using` parList rdeepseq
    where wordList = map (read) . words
Вроде, как то так. В .cabal файле
executable tstPar
ghc-options: -Wall -threaded
hs-source-dirs: src
main-is: Main.hs
default-language: Haskell2010
build-depends: base >= 4.7 && < 5
,parallel
Насчёт ядер - оно само сообразит если запускать с ключом tstPar +RTS -N
или tstPar +RTS -N4 - явно указывать число ядер.

А строчки распределяются на зелёные потоки, внутри исполняемой системы. Не равны используемым потокам ОС.

p.s. Пардон, если чё напутал, уже сплю... завтра проверю чё я натворил.
3
0 / 0 / 0
Регистрация: 30.10.2013
Сообщений: 142
25.12.2015, 05:45  [ТС]
Спасибо, что откликнулись!
Только, извините, я в первые сталкиваюсь с файлом .cabal. Информацию по нему нашла и прочитала, единственное, когда в командной строке прописываю: cabal install, он ругается на последнюю строку (скрин ниже). я не знаю как его запустить дальше.
И можно пояснить эти зависимости для пакета, и для чего они нужны
Цитата Сообщение от KolodeznyDiver Посмотреть сообщение
base >= 4.7 && < 5
Миниатюры
Потоки и матрицы  
0
Модератор
 Аватар для Curry
5158 / 3492 / 536
Регистрация: 01.06.2013
Сообщений: 7,582
Записей в блоге: 9
25.12.2015, 10:53
Лучший ответ Сообщение было отмечено Dick777 как решение

Решение

Для мотивации перехода на Stack читаете http://ruhaskell.org/posts/uti... stack.html
Дальше удаляете, что Вы там для Haskell установили, ставите stack, прописываете в PATH (в статье написано). Переходите в каталог где будут Ваши проекты, я сделал имя проекта tstPar выполнив
stack new tstPar simple
переходите в каталог tstPar, там уже есть tstPar.cabal. Редактируете. После строчки executable tstPar
вставите опции компилятора ghc-options: -Wall -threaded Они должны идти с отступом, как в файлах .hs , т.е
Haskell
1
2
3
4
5
6
7
executable tstPar
  ghc-options:         -Wall -threaded
  hs-source-dirs:      src
  main-is:             Main.hs
  default-language:    Haskell2010
  build-depends:       base >= 4.7 && < 5
                      ,parallel
base - версия базового пакета
Файл, в который код вставлять src/Main.hs. Указанные в статье команды типа stack build или stack setup выполнять в корне проекта (в каталоге tstPar). Вместо ghci вызываете stack ghci - о сразу будет компилировать проект в текущем каталоге. Вызываете stack без параметров - он покажет много интересных команд. Разбирайтесь.

Добавлено через 37 минут
Пример сборки пакета и вызова программы с аргументом-именем файла, и аргументами-опциями исполняемой системы (под win7 32)
Кликните здесь для просмотра всего текста
Windows Batch file
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
D:\samples\Haskell\tstStack\tstPar>stack build
Setting codepage to UTF-8 (65001) to ensure correct output from GHC
tstPar-0.1.0.0: configure
Configuring tstPar-0.1.0.0...
tstPar-0.1.0.0: build
Preprocessing executable 'tstPar' for tstPar-0.1.0.0...
[1 of 1] Compiling Main             ( src\Main.hs, .stack-work\dist\49224016\bui
ld\tstPar\tstPar-tmp\Main.o )
Linking .stack-work\dist\49224016\build\tstPar\tstPar.exe ...
tstPar-0.1.0.0: install
Installing executable(s) in
D:\samples\Haskell\tstStack\tstPar\.stack-work\install\i386-windows\lts-3.14\7.1
0.2\bin
D:\samples\Haskell\tstStack\tstPar>.stack-work\install\i386-windows\lts-3.14\7.1
0.2\bin\tstPar ..\..\testmatrica.txt +RTS -N
Input name file
8
 
D:\samples\Haskell\tstStack\tstPar>
Вывод в консоль предложения ввести имя файла лишне,но это уж у Вас так было.
1
0 / 0 / 0
Регистрация: 30.10.2013
Сообщений: 142
25.12.2015, 23:37  [ТС]
KolodeznyDiver, Все получилось, спасибо! А как можно сделать, чтобы прописывалось сколько времени программа выполнялась. Хочу посмотреть разницу при использовании разного количества ядер. В функция Stack не нашла подобного.
0
Модератор
 Аватар для Curry
5158 / 3492 / 536
Регистрация: 01.06.2013
Сообщений: 7,582
Записей в блоге: 9
26.12.2015, 00:11
Цитата Сообщение от ****777 Посмотреть сообщение
А как можно сделать, чтобы прописывалось сколько времени программа выполнялась.
Первый вариант: в программе и измерить. Матрица должна быть большая (вычисления достаточно длинные)
В .cabal файл добавить пакет time (так же как и parallel, догадаетесь)
Haskell
1
2
3
4
5
6
7
8
9
10
11
12
13
14
import Control.Parallel.Strategies( using, parList, rdeepseq )
import System.Environment
import Data.Time
 
main :: IO ()
main = do
    (fileName: _) <- getArgs 
    contents <- readFile fileName 
    begT <- getCurrentTime
    let listMax = writeMaxDigit $ filter (/="") $ lines contents
    print $ maximum listMax
    endT <- getCurrentTime
    putStr "diffTime="
    print $ diffUTCTime endT begT
Второй вариант - поставить и изучить один из пакетов для контроля времени (бенчмарков), например, Criterion Ставится так же - дописыванием
criterion
в .cabal.

Ещё есть путь - встроенное в ghc профилирование Это намёк, что учебники, и другие ссылки из прилепленных в этом разделе тем Полезные ссылки по Haskell и FAQ по языку Haskell иногда неплохо и почитать.
1
0 / 0 / 0
Регистрация: 30.10.2013
Сообщений: 142
26.12.2015, 01:36  [ТС]
KolodeznyDiver, Спасибо, еще раз! Все получилось и наблюдения ожидаемые.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.12.2015, 01:36
Помогаю со студенческими работами здесь

Что такое потоки ввода, потоки вывода?
Здарова всем! Не так давно уже прогаю на С++ и все НИКАК не могу понять, что такое потоки ввода, потоки вывода..! вот допустим...

Байтовые потоки и потоки символов
Объясните, пожалуйста подробно что имелось ввиду На самом низком уровне все операции ввода/вывода в С# оперируют байтами. Подобный...

Потоки
Возникла такая проблема : в собственном веббраузере например при переходе на ссылку добавить ее в историю ,но только если она...

Потоки
Программа порождает два потока, один генерирует матрицу, которая через именованный канал передаётся другому потоку, выводящему её на экран....

Потоки
Возможно как-то сделать так чтобы заранее созданный поток в котором уже выполняется какая-то функция после ее выполнения запустил уже...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. fontSize": 18, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations":. . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА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. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru