Редактирование: РОС, ответы на задачи
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
ПРЕДУПРЕЖДЕНИЕ: Длина этой страницы составляет 94 килобайт. Страницы, размер которых приближается к 32 КБ или превышает это значение, могут неверно отображаться в некоторых браузерах. Пожалуйста, рассмотрите вариант разбиения страницы на меньшие части.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 770: | Строка 770: | ||
''Какого размера должен быть квант информации, чтобы минимизировать время передачи в конвейере?'' | ''Какого размера должен быть квант информации, чтобы минимизировать время передачи в конвейере?'' | ||
- | |||
- | Можно выписать общую формулу. Пусть <math>P</math> - длина пути, <math>L</math> - исходная длина сообщения, <math>N</math> - длина единичного куска, на который мы бьем сообщения. | ||
- | |||
- | Тогда время передачи будет равно: <math> P*(T_s + T_b*N) + \frac{L-N}{N}(Ts + T_b * N)</math>. Первая часть - время прохода первого куска (разгон конвейера), вторая - время передачи остальных кусков. По сути - если мы бьем на очень мелкие куски, то слишком часто будет запускаться процесс передачи и очень часто будет возникать <math>T_s</math>, если очень большие куски - очень большой множитель будет перед <math>T_b</math>. Дифференцированием по <math>N</math> находим оптимум. Не забываем при этом, что исходное выражение можно таким образом пустить по двум путям (или больше) и разбивать уже нужно тогда не <math>L</math>, а <math>\frac{L}{K}</math>, где <math>K</math> - число непересекающихся путей. | ||
== Ссылки == | == Ссылки == |