Форум программистов, компьютерный форум CyberForum.ru

Прошу помочь с оптимальным распределением - C++

Восстановить пароль Регистрация
 
Anomal
Сообщений: n/a
03.04.2011, 18:25     Прошу помочь с оптимальным распределением #1
Итак, задача оптимально распределить по времени загрузку двух серверов n количеством задач, каждая задача имеет объем данных Мб. и сложность вычисления (операции), каждый сервер имеет пропускную способность мб/с в секунду и мощность оп/с.
Что мне понятно: получаем матрицу из 2 столбцов: скорость передачи и скорость вычислений, и n строк: количество
задач. матрицу переделываем в матрицу времен, то есть вычисляем время которое потребуется каждому серверу для
работой над задачей из двух столбцов: сервер 1 первый сервер номер 2 второй и n строк, количество задач.
Дано: 2 сервера и 12 задач.
Объем(Мб) выч.сложность(операции)
Зад1: 100 10
Зад2: 200 20
Зад3: 300 30
Зад4: 50 40
Зад5: 30 50
Зад6: 40 60
и т.д.
Вроде бы какую-то часть задачи решила: она у меня выводит минимальное время, а вот оптимально распределить не получается нагрузку между серверами. Один работает, другой простаивает...

#include<stdio.h>
#include<math.h>
int **A,i,j,N,M,k;
float t11,t12,t21,t22,t1,t2,pp1,pp2,p1,p2,c;
void main() {
scanf("%d%d",&N,&M);
A=new int *[N];
for(i=0;i<N;i++){
A[i]=new int[M];
for(j=0;j<M;j++)
scanf("%d",&A[i][j]);
}
pp1=100;
pp2=50;
p1=10;
p2=100;
k=0;
for(i=0;i<N;i++)
for(j=0;j<M;j++){
t11=2*(A[i][j]/p1);
t21=2*(A[i][j]/p2);
k=j+1;
t12=A[i][k]/pp1;
t22=A[i][k]/pp2;
t1=t11+t12;
t2=t21+t22;
if (t1>t2) {c=t2; printf("%f ser2 ",c);}
else {c=t1; printf("%f ser1 ",c);}
j=k;
}
delete A;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.04.2011, 18:25     Прошу помочь с оптимальным распределением
Посмотрите здесь:

Прошу помочь C++
Прошу помочь C++
Очень прошу помочь... C++
C++ Прошу помочь в написании программы
C++ прошу помочь найти ошибку
Прошу помочь распределить время на изучение C++ C++
прошу помочь с программой на с++ C++
прошу помочь в с++ C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 23:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru