| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Java: Общие вопросы > многопоточность |
| Автор: PHelen 19.5.2006, 19:12 |
| В своей программе использую индексацию, т.е. ставлю в соотетствие текстовому документу вектор, состоящий из нулей и единиц. В программе используется обработка большого количества документов и соотетсвенно написанных в них слов. Для ускорения процесса решила использовать многопоточность. Для этого обработку документов разбила на три потока, каждый из которых описывается отдельным классом (в каждом классе свой цикл обработки), при этом хотела чтобы эти циклы выполнялись параллельно. Однако выгоды во времени не получила. По результатам выполнения программы сложилось ощущение, что циклы выполняются последовательно, т.е. один раз проходит первый, затем один раз проходит второй и затем один раз проходит третий. Затем второй раз проходит первый, затем второй раз проходит второй и т.д. При этом при добавлении потока вместо сокращения времени обработки наблюдается прибавление времени обработки на 10 %. Надеюсь, что кто-нибудь что-нибудь понял. Главное - не работает многопоточность. P.S. Операционная система Windows XP Home Edition. |
| Автор: Beard 19.5.2006, 19:15 |
| Желательно было бы на код посмотреть |
| Автор: cromm3 19.5.2006, 19:27 |
| Хм… я вот не уверен, что с помощью потоков можно ускорить выполнения чего-нить… они вроде как для других целей служат… |
| Автор: COVD 19.5.2006, 20:05 |
| Если у вас вся обработка протекает в процессоре, то многопоточность только замедлит, потому что на переключение потоков тоже расходуются ресурсы процессора. Многопоточность эффективна, когда в цикле обработки есть взаимодействие с внешними устройствами (запись и чтение в файл, базу данных, обмен данными с другими компьютерами через сеть). |
| Автор: ALKS 19.5.2006, 20:23 |
| многопоточность эфективна, когда 1.заранее известно что задача запущенная в потоке "простаивает" т.е. во время своего выполненеия не использует все доступное процессорное время(COVD прав, чаще всего это означает взаимодействие с внешними устройствами, но не всегда) 2. многопроцессорный и/или многоядерный компьютер. p.s. я думаю в коде что-то не так. работа с файлами же, должна многопоточность помогать |
| Автор: PHelen 19.5.2006, 21:59 | ||
| Вот часть кода программы (немного модернизировала относительно прошлого описания, но результат тот же). Ошибок и исключений программа не выдает. Все работает. Времена выполнения следующие: без использования потоков - 44 сек. 1 поток - 46 сек. 2 потока - 49 сек. 3 потока - 53 сек. (должно быть по идее 3 потока - 15 сек Не знаю протекает вся обработка в процессоре или нет (а как узнать Суть работы в цикле такова: просматривается файл (*.txt), сравниваются слова со словарем (slov.txt), результат сранения в виде нулей и единиц записывается в другой файл (vect.txt). После выполнения программы посмотрела результаты в файле (vect.txt). Там все нормально - потоки попеременно обганяя друг друга записали нужную информацию.
|
| Автор: LSD 19.5.2006, 22:08 |
| В данном случае многопоточность не принесет выгоды. Основная нагрузка в данном случае идет на процессор, ну плюс может быть IO. Прирост может быть если запустить программу на двуядерном процессоре, но на одноядерном прироста не будет. IO вообще одно, так что тут паралелизм не даст результатов вообще. |
| Автор: PHelen 19.5.2006, 22:23 |
| Если многопоточность не поможет, то может есть какие-то другие способы ускорения работы программы с файлами (*.txt). |
| Автор: LSD 19.5.2006, 22:26 |
| Для начала посмотри загрузку процессора, во время работы приложения. Если 100%, то значит надо работать над алгоритмом обработки, если нет, значит проблема в IO. А там уже решать, что оптимизировать. |
| Автор: JUncle 20.5.2006, 11:23 |
| Тут потоки не помогут. Как выше уже сказали, они помогут только в двух случаях (немного дополню): 1) При операциях с блокировкой. 2) В многопроцессорной системе при условии, что алгоритм решения задачи поддается параллельному выполнению. |
| Автор: ALKS 20.5.2006, 12:48 |
| кстати ведет себя абсолютно правильно. операция перключения между потоками вещ очень ресурсоемкая, поэтому то, что падает производительность абсолютно естественно и ожидаемо. |