Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> многопоточность 
V
    Опции темы
PHelen
Дата 19.5.2006, 19:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 26
Регистрация: 17.5.2006

Репутация: нет
Всего: нет



     В своей программе использую индексацию, т.е. ставлю в соотетствие текстовому документу вектор, состоящий из нулей и единиц. В программе используется обработка большого количества документов и соотетсвенно написанных в них слов. Для ускорения процесса решила использовать многопоточность. Для этого обработку документов разбила на три потока, каждый из которых описывается отдельным классом (в каждом классе свой цикл обработки), при этом хотела чтобы эти циклы выполнялись параллельно.
     Однако выгоды во времени не получила. По результатам выполнения программы сложилось ощущение, что циклы выполняются последовательно, т.е. один раз проходит первый, затем один раз проходит второй и затем один раз проходит третий. Затем второй раз проходит первый, затем второй раз проходит второй и т.д.
     При этом при добавлении потока вместо сокращения времени обработки наблюдается прибавление времени обработки на 10 %.

     Надеюсь, что кто-нибудь что-нибудь понял. Главное - не работает многопоточность.   smile Подскажите что можно сделать.

     P.S. Операционная система Windows XP Home Edition.  
PM MAIL   Вверх
Beard
Дата 19.5.2006, 19:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 228
Регистрация: 5.7.2005
Где: Санкт-Петербург

Репутация: 2
Всего: 9



Желательно было бы на код посмотреть 
PM MAIL   Вверх
cromm3
Дата 19.5.2006, 19:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 86
Регистрация: 22.3.2006

Репутация: нет
Всего: нет



Хм… я вот не уверен, что с помощью потоков можно ускорить выполнения чего-нить… они вроде как для других целей служат… 
PM   Вверх
COVD
Дата 19.5.2006, 20:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1655
Регистрация: 26.7.2005

Репутация: 17
Всего: 43



Если у вас вся обработка протекает в процессоре, то многопоточность только замедлит, потому что на переключение потоков тоже расходуются ресурсы процессора. 
Многопоточность эффективна, когда в цикле обработки есть взаимодействие с внешними устройствами (запись и чтение в файл, базу данных, обмен данными с другими компьютерами через сеть).   
PM MAIL   Вверх
ALKS
Дата 19.5.2006, 20:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 354
Регистрация: 22.3.2006

Репутация: 1
Всего: 11



многопоточность эфективна, когда 1.заранее известно что задача запущенная в потоке "простаивает" т.е. во время своего выполненеия не использует все доступное процессорное время(COVD прав, чаще всего это означает взаимодействие с внешними устройствами, но не всегда) 2. многопроцессорный и/или многоядерный компьютер.

p.s. я думаю в коде что-то не так. работа с файлами же, должна многопоточность помогать smile 
PM   Вверх
PHelen
Дата 19.5.2006, 21:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 26
Регистрация: 17.5.2006

Репутация: нет
Всего: нет



Вот часть кода программы (немного модернизировала относительно прошлого описания, но результат тот же). Ошибок и исключений программа не выдает. Все работает. Времена выполнения следующие:

без использования потоков  - 44 сек.
1 поток                                  - 46 сек.
2 потока                                - 49 сек.
3 потока                                - 53 сек.

(должно быть по идее 3 потока  - 15 сек smile

Не знаю протекает вся обработка в процессоре или нет (а как узнать smile ).
Суть работы в цикле такова: просматривается файл (*.txt), сравниваются слова со словарем (slov.txt), результат сранения в виде нулей и единиц записывается в другой файл (vect.txt).
После выполнения программы посмотрела результаты в файле (vect.txt). Там все нормально - потоки попеременно обганяя друг друга записали нужную информацию.

Код


public class Indeksacija {
    
  public static void maindex(String dirname) 
    {
        NewThread of1 = new NewThread(0);
        NewThread of2 = new NewThread(1);
        NewThread of3 = new NewThread(2);
       
         try {
          System.out.println (" Wait... ");
          of1.t.join();
          of2.t.join();
          of3.t.join();
              
      } catch (InterruptedException e)
        {
            System.out.println (" Prerivanie Мain potok ");
        }
         System.out.println (" Over Main potok ");
    }
}        



class NewThread implements Runnable {
    public Thread t;
    int fog;
    NewThread(int nomer) {
        fog = nomer;
        t = new Thread (this,"name");
        System.out.println (" name = " + t);
        t.start();  
    }
    
     public void run () 
    {
      
      try {
                for (int g = fog; g < sem; g = g + 3)
                   {
                                //sem - колличество документов                                 

                                // Выполнение программы первым потоком
                                // с документами соответственно с номерами 0, 3, 6 и т.д.
                                // Если вторым потоком, то
                                // с документами соответственно с номерами 1, 4, 7 и т.д.
                                // Если третьим потоком, то
                                // с документами соответственно с номерами 2, 5, 8 и т.д.
                             
                   }
            } catch (IOException e)                           //Так как в цикле работаем с файлами
                                      {
                                          System.out.println (e);
                                      }
         System.out.println (" Over ");
    }



  

Это сообщение отредактировал(а) PHelen - 20.5.2006, 10:33
PM MAIL   Вверх
LSD
Дата 19.5.2006, 22:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538



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


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
PHelen
Дата 19.5.2006, 22:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 26
Регистрация: 17.5.2006

Репутация: нет
Всего: нет



Если многопоточность не поможет, то может есть какие-то другие способы ускорения работы программы с файлами (*.txt). smile  
PM MAIL   Вверх
LSD
Дата 19.5.2006, 22:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538



Для начала посмотри загрузку процессора, во время работы приложения. Если 100%, то значит надо работать над алгоритмом обработки, если нет, значит проблема в IO. А там уже решать, что оптимизировать.  


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
JUncle
Дата 20.5.2006, 11:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 162
Регистрация: 6.4.2006
Где: Казань, РФ

Репутация: нет
Всего: 1



Тут потоки не помогут.
Как выше уже сказали, они помогут только в двух случаях (немного дополню):
1) При операциях с блокировкой.
2) В многопроцессорной системе при условии, что алгоритм решения задачи поддается параллельному выполнению
--------------------
class JUncle extends Man // singleton{/*...*/}
PM MAIL   Вверх
ALKS
Дата 20.5.2006, 12:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 354
Регистрация: 22.3.2006

Репутация: 1
Всего: 11



кстати ведет себя абсолютно правильно. операция перключения между потоками вещ очень ресурсоемкая, поэтому то, что падает производительность абсолютно естественно и ожидаемо. 
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.1274 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.