Труды КНЦ вып.7 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып.2 4/2011(7))

где R i- уже включенный в цепочку инструмент, R i+1 - инструмент, который является «кандидатом» на включение. Для включения R i+i в цепочку необходимо, чтобы выполнялось условие: InP (R i+1) u GenP(Ri+1) = OutP(Ri) u GenP(Ri) В ситуации, когда инструмент R i порождает данных больше, чем необходимо для запуска инструмента R i+i: InP (R i+1) u GenP(Ri+1) с OutP(Ri) u GenP(Ri) возникает задача определения соответствия между выходными данными применяемых инструментов для решения подзадачи и выходными данными самой подзадачи. В таком случае имеет место не прямая, а обратная задача построения цепочки: определение набора исходных данных подзадачи и инструментов, необходимых для достижения результирующего набора данных. Другими словами, проверяется необходимость включения дополнительного инструмента, принимающего на вход избыточные данные и выполняющегося параллельно R i+1. Если такой инструмент необходим, то условие выглядит следующим образом: R i+i;i : InP (R i+1) u GenP(Ri+1) u InP(R i+, ,) u GenP(Ri+M) = OutP(Rj) u GenP(Ri) Цепочка принимает вид: Ri+1,1 В случае, когда исполнитель Ri не обеспечивает получение всех входных данных для инструмента Rj+i, : OutP(Ri) и GenP(R0 с InP (R i+1) u GenP(Ri+1) в цепочку инструментов необходимо включить дополнительные средства, обеспечивающие порождение недостающих для реализации Ri +1 данных. Соответствующие инструменты Ri,1 должны работать параллельно с Ri и обеспечить выполнение следующего условия: Ri , : InP(R i+1) u GenP(Ri+1) = OutP(Rj) u GenP(Rj) u InP (R i;1) u GenP(RM). В этом случае рассматриваемый фрагмент цепочки инструментов трансформируется к виду: R i,i R i+1 . R i Кроме количественного состава данных необходимо также учитывать и совместимость инструментов по форматам данных и, в случае необходимости, включать конвертеры в цепочку между инструментами. Предположим, что уже сформирована цепочка вида: R i Ri+1 Тогда конвертер потребуется в случае, если Fo rm at(O u tP (R i)) Ф Form at(InP (R i+1)), где 200