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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Построение распределенной системы на J2EE, Проблема выбора технологии и распараллел 
:(
    Опции темы
zone51
Дата 9.5.2006, 12:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата

Так в алгоритме уже заложено это разбиение.
Мы имеем 9 _независимых_ задач, которые можно испольнять параллельно.

Спасибо за код,и просто намекните Где в алгоритме это разбиение?
Ну вот на чем я застрял: 
Принцип разбиения: на каждом щаге выбираются из каждого района по 1-й независимой клетке(где возможно), потом это парралельно вычисляется, но на каком то шаге оказывается, что в такую-то клетку нельзя поставить цифру, все уже есть, как быть?Мне важен принцип, вы и так многое для меня сделали, но мне важен алгоритм распарралеливагия "на пальцах" коротко. Огромное спасибо. Что с 10-й делать, вот в чем вопрос.   

Это сообщение отредактировал(а) zone51 - 9.5.2006, 12:28


--------------------
The truth is out there
PM MAIL   Вверх
jimur
Дата 9.5.2006, 20:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Цитата(zone51 @  9.5.2006,  12:25 Найти цитируемый пост)
Спасибо за код,и просто намекните Где в алгоритме это разбиение?

Тут это разбиение.
1 .Создаем 9 независимых задач
2. Выполняем эти задачи (в этом коде последовательно)
3. Собираем результаты
Код

protected void calculate() {
        final Task[] tasks = new Task[9];
        for (int i = 0; i < tasks.length; i++) { // 1. Создаем 9 независимых задач 
            tasks[i] = new Task(new Block[]{blocks[TASK_BLOCKS_MAP[i][0]],
                    blocks[TASK_BLOCKS_MAP[i][1]], blocks[TASK_BLOCKS_MAP[i][2]],
                    blocks[TASK_BLOCKS_MAP[i][3]], blocks[TASK_BLOCKS_MAP[i][4]]});
        }
        for (Task task : tasks) task.process();// 2. Выполняем эти задачи (в этом коде последовательно)
        for (int i = 0; i < tasks.length; i++) {// 3. Собираем результаты
            final Task task = tasks[i];
            for (int k = 0; k < 5; k++) {
                final Block[] resultblocks = task.getBlocks();
                blocks[TASK_BLOCKS_MAP[i][k]].merge(resultblocks[k]);
            }
        }
    }

Цитата(zone51 @  9.5.2006,  12:25 Найти цитируемый пост)
Принцип разбиения: на каждом щаге выбираются из каждого района по 1-й независимой клетке(где возможно), потом это парралельно вычисляется, но на каком то шаге оказывается, что в такую-то клетку нельзя поставить цифру, все уже есть, как быть?Мне важен принцип, вы и так многое для меня сделали, но мне важен алгоритм распарралеливагия "на пальцах" коротко. Огромное спасибо. Что с 10-й делать, вот в чем вопрос.  

При _внимательном_ изучении алоритма видно, что ситуация с 10-кой в принципе невозможна, т.к. оперируем массивом из 9 элементов, в который в виде 6 бит закодированы возможные строки/столбцы для данной цифры в рамках данного блока.

Еще есть вопросы? smile
 
PM MAIL   Вверх
zone51
  Дата 16.5.2006, 17:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



В общем спасибо всем,с алгоритмом я сення с преподом вопрос решил, все свелось к полному перебору, то есть просчитываем всю матрицу для каждой клетки причем при цифрах от 1 до 9. Ужасть! smile Теперь вопросы общего характера, для RMI нужен сервер? то есть вот в книге написано, допустим приложение распределенное WeatherService загружает информацию о погоде с различных источников. А как в моем случае? сделать удаленные объекты, удаленный сервер и клиентское приложение? А сервер значит регулирует эти запросы? Спасибо.  

Это сообщение отредактировал(а) zone51 - 16.5.2006, 18:02


--------------------
The truth is out there
PM MAIL   Вверх
ALKS
Дата 16.5.2006, 18:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



для RMI не нужен апп-сервер, если ты об этом. сам напишеш приложение которое будет играть роль сервера smile 
PM   Вверх
zone51
Дата 16.5.2006, 18:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



А уже это приложение распределяет кто куда на удаленные машины? 


--------------------
The truth is out there
PM MAIL   Вверх
ALKS
Дата 16.5.2006, 20:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата(zone51 @ 16.5.2006,  18:20)
А уже это приложение распределяет кто куда на удаленные машины?

или удаленные машины будут спрашиватьу  него чего им делать smile 
полная свобода действий - free art smile 
PM   Вверх
jimur
Дата 16.5.2006, 20:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Цитата(zone51 @  16.5.2006,  17:59 Найти цитируемый пост)
В общем спасибо всем,с алгоритмом я сення с преподом вопрос решил, все свелось к полному перебору, то есть просчитываем всю матрицу для каждой клетки причем при цифрах от 1 до 9. Ужасть! smile 

Офтоп: а чем предложенный алгоритм не устроил?

Цитата(zone51 @  16.5.2006,  17:59 Найти цитируемый пост)
А как в моем случае? сделать удаленные объекты, удаленный сервер и клиентское приложение? А сервер значит регулирует эти запросы? 

Удаленный вычислитель: регистрируется в сервере, выполняет задачи
Сервер + GUI: регистрирует вычислители, получает общую задач от пользователя, создает задачи и раскидывает по вычислителям, собирает результат, отображает пользователю. (сервер пишешь как в указанном ранее туториале безо свяких апп серверов) 
PM MAIL   Вверх
zone51
Дата 16.5.2006, 20:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата

Офтоп: а чем предложенный алгоритм не устроил?

Препод не смог разобрацца в алгоритме..если честно я тоже..ведь вы так и не сказали самое главное: как распарралелить задачу. Поэтому все и стояло. Вам огромное спасибо, я на ваших исходниках понял сколько мне еще учить яву smile Огромное спасибо.
 А несчет сервера ну не совсем понятно зачем он, только для управления и синхронизации?
Ну да ладно. Значит сервер это обычный класс в котором я прописываю методы доступа к удаленным объектам, сервет конектицца к обьектам и запрашивает методы? Не совсем понятна картина разворачивания этого всего..я читал про rmiregistry, rmic и тд, но это надо делать на всех удаленных машинах? вносить в реестр и т д..Непонятно. Спасибо всем кто откликнется. 


--------------------
The truth is out there
PM MAIL   Вверх
jimur
Дата 16.5.2006, 21:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Цитата(zone51 @  16.5.2006,  20:59 Найти цитируемый пост)
Препод не смог разобрацца в алгоритме..если честно я тоже..ведь вы так и не сказали самое главное: как распарралелить задачу. 

и эти люди учат вас программировать .... smile)
алгоритм простейший - делим задачу на 9 подзадач: 
каждая подзадача это:
данные: блок (3х3) + соседние вертикальные и горизонтальные блоки
алгоритм (high-level): проставить числа исходя из имеющихся данных
потом результаты мержим и опять делим на подзадачи, так пока не решим 

Цитата(zone51 @  16.5.2006,  20:59 Найти цитируемый пост)
 А несчет сервера ну не совсем понятно зачем он, только для управления и синхронизации?
Ну да ладно. Значит сервер это обычный класс в котором я прописываю методы доступа к удаленным объектам, сервет конектицца к обьектам и запрашивает методы? Не совсем понятна картина разворачивания этого всего..я читал про rmiregistry, rmic и тд, но это надо делать на всех удаленных машинах? вносить в реестр и т д..Непонятно. Спасибо всем кто откликнется. 

Сервер (у него remote метод addRemoteProcessor) регистрирует себя в rmiregistry (запускается на одной машине). Вычислители работают как клиенты - находят в rmiregistry сервер, и регистрируются в сервере.
Сервер проходится по вычислителям, раздает задачи (вызывает remote метод process(Task task) у вычислителей), сливает результаты. 
PM MAIL   Вверх
zone51
Дата 16.5.2006, 21:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата

и эти люди учат вас программировать .... )

гм..наверное да..только вот репутация у него почти мировая...наверное чел просто не хотел копацца, сказав что главное Rmi а не задача
Цитата

алгоритм простейший - делим задачу на 9 подзадач: 
каждая подзадача это:
данные: блок (3х3) + соседние вертикальные и горизонтальные блоки
алгоритм (high-level): проставить числа исходя из имеющихся данных
потом результаты мержим и опять делим на подзадачи, так пока не решим 

то есть берем "угол", просчитываем его, смешиваем с исходной матрицей и т д..а не слишком ли просто? smile Спасибо.  


--------------------
The truth is out there
PM MAIL   Вверх
jimur
Дата 16.5.2006, 22:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Цитата(zone51 @  16.5.2006,  21:33 Найти цитируемый пост)
то есть берем "угол", просчитываем его, смешиваем с исходной матрицей и т д..а не слишком ли просто? smile Спасибо.   

да "угол", и "крест" для центрального блока
программа показывает, что алгоритм работает
а зачем сложное решение? 
PM MAIL   Вверх
zone51
Дата 23.5.2006, 13:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Товарищи, спасибо всем, а можно мне узнать какими компонентами J2SE можно реализовать квадратную матрицу? Пробовал JTable, но там никак нельзя поменять размеры ячеек. Спасибо. 


--------------------
The truth is out there
PM MAIL   Вверх
jimur
Дата 24.5.2006, 08:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



это тебе в java gui постить надо 
PM MAIL   Вверх
zone51
Дата 26.5.2006, 16:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Товарищи, а не подскажете, почему то не срабатывает фрагмент кода
Цитата

public static void main(String[] args)
 {
  try 
  {
   String name = "sudokuServer";    
   sudokuRemoteImpl pr=new sudokuRemoteImpl();
   sudokuServer server = (sudokuServer)Naming.lookup(name);    
   server.comeon(pr);
  }
  catch (Exception e) 
  {
   e.printStackTrace();    
  }
 }


Хотя метод comeon описан правильно

Цитата

public void comeon(sudokuRemoteImpl sud)
 {
  f.accessLabel("New Process");
  remoteProcessors.add(sud);
 };


Выдает ошибку:
Цитата

C:\prog1\Sudoku>java sudokuRemoteImpl
java.lang.IllegalArgumentException: argument type mismatch
        at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
        at sun.reflect.NativeMethodAccessorImpl.invoke(Unknown Source)
        at sun.reflect.DelegatingMethodAccessorImpl.invoke(Unknown Source)
        at java.lang.reflect.Method.invoke(Unknown Source)
        at sun.rmi.server.UnicastServerRef.dispatch(Unknown Source)
        at sun.rmi.transport.Transport$1.run(Unknown Source)
        at java.security.AccessController.doPrivileged(Native Method)
        at sun.rmi.transport.Transport.serviceCall(Unknown Source)
        at sun.rmi.transport.tcp.TCPTransport.handleMessages(Unknown Source)
        at sun.rmi.transport.tcp.TCPTransport$ConnectionHandler.run(Unknown Source)
        at java.lang.Thread.run(Unknown Source)
        at sun.rmi.transport.StreamRemoteCall.exceptionReceivedFromServer(Unknown Source)
        at sun.rmi.transport.StreamRemoteCall.executeCall(Unknown Source)
        at sun.rmi.server.UnicastRef.invoke(Unknown Source)
        at sudokuServerImpl_Stub.comeon(Unknown Source)
        at sudokuRemoteImpl.main(sudokuRemoteImpl.java:49)

Спасибо огромное.   

Это сообщение отредактировал(а) zone51 - 27.5.2006, 16:15


--------------------
The truth is out there
PM MAIL   Вверх
powerOn
Дата 28.5.2006, 14:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


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

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



Цитата(zone51 @  23.5.2006,  14:44 Найти цитируемый пост)
Товарищи, спасибо всем, а можно мне узнать какими компонентами J2SE можно реализовать квадратную матрицу? Пробовал JTable, но там никак нельзя поменять размеры ячеек. Спасибо.  


Это почему это нельзя?

Код

import java.util.Enumeration;
import javax.swing.table.TableColumn;

public class NewJFrame extends javax.swing.JFrame {
    

    public NewJFrame() {
        initComponents();
        
    }
    
    private void initComponents() {
        jScrollPane1 = new javax.swing.JScrollPane();
        jTable1 = new javax.swing.JTable();
        jSlider1 = new javax.swing.JSlider();
        jSlider2 = new javax.swing.JSlider();

        setDefaultCloseOperation(javax.swing.WindowConstants.EXIT_ON_CLOSE);
        jTable1.setModel(new javax.swing.table.DefaultTableModel(
            new Object [][] {
                {null, null, null, null},
                {null, null, null, null},
                {null, null, null, null},
                {null, null, null, null}
            },
            new String [] {
                "Title 1", "Title 2", "Title 3", "Title 4"
            }
        ));
        jTable1.setAutoResizeMode(javax.swing.JTable.AUTO_RESIZE_OFF);
        jScrollPane1.setViewportView(jTable1);

        getContentPane().add(jScrollPane1, java.awt.BorderLayout.CENTER);

        jSlider1.setMaximum(200);
        jSlider1.addChangeListener(new javax.swing.event.ChangeListener() {
            public void stateChanged(javax.swing.event.ChangeEvent evt) {
                jSlider1StateChanged(evt);
            }
        });

        getContentPane().add(jSlider1, java.awt.BorderLayout.NORTH);

        jSlider2.setMaximum(200);
        jSlider2.setOrientation(javax.swing.JSlider.VERTICAL);
        jSlider2.addChangeListener(new javax.swing.event.ChangeListener() {
            public void stateChanged(javax.swing.event.ChangeEvent evt) {
                jSlider2StateChanged(evt);
            }
        });

        getContentPane().add(jSlider2, java.awt.BorderLayout.EAST);

        pack();
    }

    private void jSlider2StateChanged(javax.swing.event.ChangeEvent evt) {
       jTable1.setRowHeight(jSlider2.getValue());
    }

    private void jSlider1StateChanged(javax.swing.event.ChangeEvent evt) {
        Enumeration e = jTable1.getColumnModel().getColumns();
       while(e.hasMoreElements()) {
           ((TableColumn) e.nextElement()).setPreferredWidth(jSlider1.getValue());
       }
 
    }
    
    public static void main(String args[]) {
        java.awt.EventQueue.invokeLater(new Runnable() {
            public void run() {
                new NewJFrame().setVisible(true);
            }
        });
    }
    
    private javax.swing.JScrollPane jScrollPane1;
    private javax.swing.JSlider jSlider1;
    private javax.swing.JSlider jSlider2;
    private javax.swing.JTable jTable1;
    
}

 


--------------------
user posted image нет времени думать - нужно писать КОД!

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

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

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


 




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


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

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