Fork join

Fork join
Схематическое изображение метода

Fork join — метод, применяемый в коммуникационных и компьютерных системах и служащий для прогнозирования производительности выполнения большого количества рабочих задач. Метод заключается в том, что каждая задача разбивается на множество синхронизированных задач, которые обрабатываются параллельно на разных серверах.

Суть метода проста: большая задача разбивается на задачи поменьше, те, в свою очередь, на ещё более мелкие задачи, и так до тех пор, пока это имеет смысл. В самом конце получившаяся тривиальная задача выполняется последовательно. Данный этап называется Fork. Результат выполнения последовательных задач объединяется вверх по цепочке, пока не получится решение самой верхней задачи. Данный этап называется Join. Выполнение всех задач происходит параллельно.

Литература



Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Полезное


Смотреть что такое "Fork join" в других словарях:

  • fork — [fôrk] n. [ME forke < OE forca & Anglo Fr forque (Fr fourche), both < L furca, two pronged fork] 1. an instrument of greatly varying size with a handle at one end and two or more pointed prongs at the other: forks are variously used as… …   English World dictionary

  • fork — [v] go separate ways angle, bifurcate, branch off, branch out, divaricate, diverge, divide, part, split; concepts 98,738 Ant. join …   New thesaurus

  • fork — [1] The part of the bicycleframe that fits inside the head tube and holds the front wheel. Generally called the front fork. [2] The part of the bicycleframe where chainstays and seatstays join to hold the rear axle. [3] A shifting device that is… …   Dictionary of automotive terms

  • join — verb 1 become a member of sth ADVERB ▪ formally, officially ▪ Although a sympathizer, he never officially joined the party. ▪ voluntarily, willingly ▪ Some were conscripted into the army and …   Collocations dictionary

  • fork —    (of a male)    to copulate with    Punning on the pronging and the place where the legs join the trunk. Referring to the latter, Shakespeare used the place between her forks for a woman s frontal crotch:     Behold yond simpering dame, Whose… …   How not to say what you mean: A dictionary of euphemisms

  • Bicycle fork — A bicycle fork is the portion of a bicycle that holds the front wheel and allows the rider to steer and balance the bicycle. A fork consists of two dropouts which hold the front wheel axle, two blades which join at a fork crown , and a steerer or …   Wikipedia

  • North Fork Feather River — River Milsap Bar crossing on the North Fork Feather River …   Wikipedia

  • Double Mountain Fork Brazos River — This article is about Double Mountain Fork Brazos River. For North Fork Double Mountain Fork Brazos River, see Yellow House Canyon. Coordinates: 33°16′03″N 100°00′38″W /  …   Wikipedia

  • North Fork Clearwater River — Coordinates: 46°30′00″N 116°19′50″W / 46.5°N 116.33056°W / 46.5; 116.33056 …   Wikipedia

  • Middle Fork Feather River — Coordinates: 39°38′29″N 121°17′11″W / 39.64139°N 121.28639°W / 39.64139; 121.28639 …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»