рдЕрдВрдЧреНрд░реЗрдЬрд╝реАрдлреНрд░реЗрдВрдЪрд╕реНрдкреЗрдирд┐рд╢

Ad


рдСрдирд╡рд░реНрдХреНрд╕ рдлрд╝реЗрд╡рд┐рдХреЙрди

рд╕реАрдПрдордХреИрд▓рд┐рдмреНрд░реЗрдЯ - рдХреНрд▓рд╛рдЙрдб рдореЗрдВ рдСрдирд▓рд╛рдЗрди

рдЙрдмрдВрдЯреВ рдСрдирд▓рд╛рдЗрди, рдлреЗрдбреЛрд░рд╛ рдСрдирд▓рд╛рдЗрди, рд╡рд┐рдВрдбреЛрдЬ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рдпрд╛ рдореИрдХ рдУрдПрд╕ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рдкрд░ рдСрдирд╡рд░реНрдХреНрд╕ рдореБрдлреНрдд рд╣реЛрд╕реНрдЯрд┐рдВрдЧ рдкреНрд░рджрд╛рддрд╛ рдореЗрдВ рд╕реАрдПрдордХреИрд▓рд┐рдмреНрд░реЗрдЯ рдЪрд▓рд╛рдПрдВ

рдпрд╣ рдХрдорд╛рдВрдб рд╕реАрдПрдордХреИрд▓рд┐рдмреНрд░реЗрдЯ рд╣реИ рдЬрд┐рд╕реЗ рд╣рдорд╛рд░реЗ рдХрдИ рдореБрдлреНрдд рдСрдирд▓рд╛рдЗрди рд╡рд░реНрдХрд╕реНрдЯреЗрд╢рди рдЬреИрд╕реЗ рдХрд┐ рдЙрдмрдВрдЯреВ рдСрдирд▓рд╛рдЗрди, рдлреЗрдбреЛрд░рд╛ рдСрдирд▓рд╛рдЗрди, рд╡рд┐рдВрдбреЛрдЬ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рдпрд╛ рдореИрдХ рдУрдПрд╕ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдСрдирд╡рд░реНрдХреНрд╕ рдлреНрд░реА рд╣реЛрд╕реНрдЯрд┐рдВрдЧ рдкреНрд░рджрд╛рддрд╛ рдореЗрдВ рдЪрд▓рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

рдХрд╛рд░реНрдпрдХреНрд░рдо:

рдирд╛рдо


рд╕реАрдПрдордХреИрд▓рд┐рдмреНрд░реЗрдЯ - рд╕рд╣рдкреНрд░рд╕рд░рдг рдореЙрдбрд▓ рдИ-рдореВрд▓реНрдп рдирд┐рд░реНрдзрд╛рд░рдг рдХреЗ рд▓рд┐рдП рдШрд╛рддреАрдп рдкреВрдВрдЫ рдлрд┐рдЯ рдХрд░реЗрдВ

SYNOPSIS


рд╕реЗрдореАрдХреИрд▓рд┐рдмреНрд░реЗрдЯ [рд╡рд┐рдХрд▓реНрдк] рд╕реЗрдореАрдлрд╛рдЗрд▓

рд╡рд░реНрдгрди


рд╕реЗрдореАрдХреИрд▓рд┐рдмреНрд░реЗрдЯ рдЙрддреНрдкрдиреНрди рдХрд░рдХреЗ рдИ-рдореВрд▓реНрдп рдирд┐рд░реНрдзрд╛рд░рдг рдХреЗ рд▓рд┐рдП рдШрд╛рддреАрдп рдЯреЗрд▓ рдкреИрд░рд╛рдореАрдЯрд░ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рддрд╛ рд╣реИ
рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЕрдиреБрдХреНрд░рдо, рдЙрдиреНрд╣реЗрдВ рд╕реАрдПрдо рдХреЗ рд╕рд╛рде рдЦреЛрдЬрдирд╛ рдФрд░ рдкрд░рд┐рдгрд╛рдо рдХреЗ рд╕реНрдХреЛрд░ рдПрдХрддреНрд░ рдХрд░рдирд╛
рд╣рд┐рдЯ. рд╣рд┐рдЯреНрд╕ рдХреЗ рдмрд┐рдЯ рд╕реНрдХреЛрд░ рдХрд╛ рдПрдХ рд╣рд┐рд╕реНрдЯреЛрдЧреНрд░рд╛рдо рдПрдХ рдШрд╛рддреАрдп рдкреВрдВрдЫ рдореЗрдВ рдлрд┐рдЯ рд╣реЛрддрд╛ рд╣реИ, рдФрд░
рдлрд┐рдЯ рдХреА рдЧрдИ рдкреВрдВрдЫ рдХреЗ рдкреИрд░рд╛рдореАрдЯрд░ рд╕реАрдПрдо рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рд╕рд╣реЗрдЬреЗ рдЬрд╛рддреЗ рд╣реИрдВред рдШрд╛рддреАрдп рдкреВрдВрдЫ рдкреИрд░рд╛рдореАрдЯрд░
рдлрд┐рд░ рдЗрд╕рдореЗрдВ рдкрд╛рдП рдЧрдП рд╣рд┐рдЯреНрд╕ рдХреЗ рд╕рд╛рдВрдЦреНрдпрд┐рдХреАрдп рдорд╣рддреНрд╡ рдХрд╛ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рд╕реЗрдореАрд╕рд░реНрдЪ рдФрд░
рд╕реЗрдореАрд╕реНрдХреИрдиред

рдПрдХ рд╕реАрдПрдо рдлрд╝рд╛рдЗрд▓ рдХреЛ рдХреИрд▓рд┐рдмреНрд░реЗрдЯ рдХрд┐рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП рд╕реЗрдореАрдХреИрд▓рд┐рдмреНрд░реЗрдЯ рдЗрд╕рд╕реЗ рдкрд╣рд▓реЗ рдХрд┐ рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХреЗ рд╕реЗрдореАрд╕рд░реНрдЪ or рд╕реЗрдореАрд╕реНрдХреИрди,
рдПрдХ рдЕрдкрд╡рд╛рдж рдХреЗ рд╕рд╛рде: рдХреЗрд╡рд▓ рд╢рд╛рдорд┐рд▓ рд╕реАрдПрдо рдлрд╛рдЗрд▓реЛрдВ рдХреЛ рдХреИрд▓рд┐рдмреНрд░реЗрдЯ рдХрд░рдирд╛ рдЖрд╡рд╢реНрдпрдХ рдирд╣реАрдВ рд╣реИ
рдЪрд▓рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рд╢реВрдиреНрдп рдмреЗрд╕рдкреЗрдпрд░ рд╡рд╛рд▓реЗ рдореЙрдбрд▓ рд╕реЗрдореАрдЦреЛрдЬ.

рд╕реЗрдореАрдХреИрд▓рд┐рдмреНрд░реЗрдЯ рдмрд╣реБрдд рдзреАрдорд╛ рд╣реИ. рдПрдХ рдФрд╕рдд рдЖрдХрд╛рд░ рдХреЛ рдХреИрд▓рд┐рдмреНрд░реЗрдЯ рдХрд░рдиреЗ рдореЗрдВ рдХреБрдЫ рдШрдВрдЯреЗ рд▓рдЧрддреЗ рд╣реИрдВ
рдПрдХ рд╣реА рд╕реАрдкреАрдпреВ рдкрд░ рд╕реА.рдПрдо. рд╕реЗрдореАрдХреИрд▓рд┐рдмреНрд░реЗрдЯ рдпрджрд┐ рдЗрдирдлрд░реНрдирд▓ рд╕рднреА рдЙрдкрд▓рдмреНрдз рдХреЛрд░ рдкрд░ рд╕рдорд╛рдирд╛рдВрддрд░ рдореЗрдВ рдЪрд▓реЗрдЧрд╛
рдПрдХ рдРрд╕реЗ рд╕рд┐рд╕реНрдЯрдо рдкрд░ рдмрдирд╛рдпрд╛ рдЧрдпрд╛ рдерд╛ рдЬреЛ POSIX рдереНрд░реЗрдбрд┐рдВрдЧ рдХрд╛ рд╕рдорд░реНрдерди рдХрд░рддрд╛ рд╣реИ (рдЗрдВрд╕реНрдЯреЙрд▓реЗрд╢рди рдЕрдиреБрднрд╛рдЧ рджреЗрдЦреЗрдВ)ред
рдЕрдзрд┐рдХ рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдорд╛рд░реНрдЧрджрд░реНрд╢рд┐рдХрд╛)ред рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП рдХреЛрд░ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рдореЛрдЯреЗ рддреМрд░ рдкрд░ рд╣реЛрдЧрд╛ рдЧреБрдирд╛
рддреНрд╡рд░рдг рдмрдирд╛рдо рдПрдХрд▓ рд╕реАрдкреАрдпреВред MPI (рдореИрд╕реЗрдЬ рдкрд╛рд╕рд┐рдВрдЧ рдЗрдВрдЯрд░рдлрд╝реЗрд╕) рдХрд╛ рднреА рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ
рдХреЗ рд╕рд╛рде рд╕рдорд╛рдирд╛рдВрддрд░реАрдХрд░рдг --рдПрдордкреАрдЖрдИ рд╡рд┐рдХрд▓реНрдк рдпрджрд┐ рдЗрдирдлрд░реНрдирд▓ рдХреЛ рдПрдордкреАрдЖрдИ рд╕рдХреНрд╖рдо рдХреЗ рд╕рд╛рде рдмрдирд╛рдпрд╛ рдЧрдпрд╛ рдерд╛, рд▓реЗрдХрд┐рди рдЙрдкрдпреЛрдЧ рдХрд░ рд░рд╣рд╛ рдерд╛
161 рд╕реЗ рдЕрдзрд┐рдХ рдкреНрд░реЛрд╕реЗрд╕рд░ рдХреА рдЕрдиреБрд╢рдВрд╕рд╛ рдирд╣реАрдВ рдХреА рдЬрд╛рддреА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ 161 рд╕реЗ рдЕрдзрд┐рдХ рдмрдврд╝рд╛рдиреЗ рд╕реЗ рдЧрддрд┐ рдирд╣реАрдВ рд╣реЛрдЧреА
рдЕрдВрд╢рд╛рдВрдХрди. рдЕрдзрд┐рдХ рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдорд╛рд░реНрдЧрджрд░реНрд╢рд┐рдХрд╛ рдХрд╛ рдЗрдВрд╕реНрдЯрд╛рд▓реЗрд╢рди рдЕрдиреБрднрд╛рдЧ рджреЗрдЦреЗрдВред

RSI --рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рди рд╡рд┐рдХрд▓реНрдк рдХрд╛ рдЙрдкрдпреЛрдЧ рдпрд╣ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдкреНрд░реЛрдЧреНрд░рд╛рдо рдХреЛ рдЪрд▓рдиреЗ рдореЗрдВ рдХрд┐рддрдирд╛ рд╕рдордп рд▓рдЧреЗрдЧрд╛
рджреА рд╕реЗрдореАрдлрд╛рдЗрд▓ рд╡рд░реНрддрдорд╛рди рдорд╢реАрди рдкрд░. рдЪрд▓рдиреЗ рдХреЗ рд╕рдордп рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкреНрд░реЛрд╕реЗрд╕рд░ рдХреЗ рд╕рд╛рде
рдПрдордкреАрдЖрдИ, рдЗрд╕рдХреЗ рдЕрддрд┐рд░рд┐рдХреНрдд рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ --рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рди рд╡рд┐рдХрд▓реНрдк.

рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреА рдЦреЛрдЬ рдХреА рдЧрдИ рд╕реЗрдореАрдХреИрд▓рд┐рдмреНрд░реЗрдЯ рдПрдХ рдПрдЪрдПрдордПрдо рджреНрд╡рд╛рд░рд╛ рдЙрддреНрдкрдиреНрди рд╣реЛрддреЗ рд╣реИрдВ рдЬрд┐рд╕ рдкрд░ рдкреНрд░рд╢рд┐рдХреНрд╖рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛
рд╡рд┐рднрд┐рдиреНрди рдЬреАрд╕реА рд╕рд╛рдордЧреНрд░реА рдХреЗ рд╕рд╛рде рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдЬреАрдиреЛрдорд┐рдХ рдЕрдиреБрдХреНрд░рдоред рд▓рдХреНрд╖реНрдп рдЬреАрд╕реА рд╡рд┐рддрд░рдг рдХрд░рдирд╛ рд╣реИ
рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЕрдиреБрдХреНрд░рдо рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдЬреАрдиреЛрдорд┐рдХ рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреЗ рд╕рдорд╛рди рд╣реЛрдВред

рдЦреЛрдЬреЛрдВ рдХреЗ рдЪрд╛рд░ рджреМрд░ рдФрд░ рдЙрд╕рдХреЗ рдмрд╛рдж рдШрд╛рддреАрдп рдЯреЗрд▓ рдлрд┐рдЯ рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ, рдкреНрд░рддреНрдпреЗрдХ рдХреЗ рд▓рд┐рдП рдПрдХ
рдЪрд╛рд░ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╕реАрдПрдо рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЬрд┐рдирдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рд╕реЗрдореАрд╕рд░реНрдЪ рдФрд░ рд╕реЗрдореАрд╕реНрдХреИрди: рдЧреНрд▓реЛрдХрд▓ CYK,
рдЧреНрд▓реЛрдХрд▓ рдЗрдирд╕рд╛рдЗрдб, рд▓реЛрдХрд▓ рд╕реАрд╡рд╛рдИрдХреЗ рдФрд░ рд▓реЛрдХрд▓ рдЗрдирд╕рд╛рдЗрдбред

рдИ-рдореВрд▓реНрдп рдкреИрд░рд╛рдореАрдЯрд░ рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рд╕реЗрдореАрдХреИрд▓рд┐рдмреНрд░реЗрдЯ рджреНрд╡рд╛рд░рд╛ рд╣реА рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рд╕реЗрдореАрд╕рд░реНрдЪ рдФрд░ рд╕реЗрдореАрд╕реНрдХреИрди
рдХрд╛рд░реНрдпрдХреНрд░рдо. рдпрджрд┐ рдЖрдк рдЗрди рдкреНрд░реЛрдЧреНрд░рд╛рдореЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд░рдиреЗ рдЬрд╛ рд░рд╣реЗ рд╣реИрдВ рддреЛ рдХреИрд▓рд┐рдмреНрд░реЗрдЯ рдХрд░рдиреЗ рдореЗрдВ рд╕рдордп рдмрд░реНрдмрд╛рдж рди рдХрд░реЗрдВ
рдЖрдкрдХреЗ рдореЙрдбрд▓.

рд╡рд┐рдХрд▓реНрдк


-h рдорджрдж рдХрд░рдирд╛; рдХрдорд╛рдВрдб рд▓рд╛рдЗрди рдЙрдкрдпреЛрдЧ рдФрд░ рдЙрдкрд▓рдмреНрдз рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХрд╛ рдПрдХ рд╕рдВрдХреНрд╖рд┐рдкреНрдд рдЕрдиреБрд╕реНрдорд╛рд░рдХ рдкреНрд░рд┐рдВрдЯ рдХрд░реЗрдВред

-L рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреА рдХреБрд▓ рд▓рдВрдмрд╛рдИ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░реЗрдВ рдореЗрдЧрд╛рдмреЗрд╕ (рдПрдордмреА)ред рджреНрд╡рд╛рд░рд╛
рдЪреВрдХ, is 1.6 рдПрдордмреА. рдХреА рдмрдврд╝рддреА рдШрд╛рддрд╛рдВрдХреАрдп рдкреВрдБрдЫ рдХреЛ рдФрд░ рдЕрдзрд┐рдХ рдлрд┐рдЯ рдмрдирд╛ рджреЗрдЧрд╛
рд╕рдЯреАрдХ рдФрд░ рдИ-рдорд╛рди рдЕрдзрд┐рдХ рд╕рдЯреАрдХ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдЗрд╕рдореЗрдВ рдЕрдзрд┐рдХ рд╕рдордп рд▓рдЧреЗрдЧрд╛ (рджреЛрдЧреБрдирд╛ рд╣реЛрдиреЗ рдореЗрдВ)ред рдореЛрдЯреЗ рддреМрд░ рдкрд░
рдЪрд▓рдиреЗ рдХрд╛ рд╕рдордп рджреЛрдЧреБрдирд╛ рдХрд░реЗрдВ)ред рдШрдЯрд╛рдирд╛ рдЕрдиреБрд╢рдВрд╕рд┐рдд рдирд╣реАрдВ рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рдмрдирд╛ рджреЗрдЧрд╛
рдХрдо рд╕рдЯреАрдХ рдмреИрдарддрд╛ рд╣реИ рдФрд░ рдИ-рдорд╛рди рдХрдо рд╕рдЯреАрдХ рд╣реЛрддреЗ рд╣реИрдВред

рд╡рд┐рдХрд▓реНрдк рдХреЗ рд▓рд┐рдП рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдЖрд╡рд╢реНрдпрдХ TIME рдФрд░ рд╕реНрдореГрддрд┐


--рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рди
рдХреЗ рдЕрдВрд╢рд╛рдВрдХрди рдХреЗ рдЪрд▓рдиреЗ рдХреЗ рд╕рдордп рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░реЗрдВ рд╕реЗрдореАрдлрд╛рдЗрд▓ (рдкреНрд░рджрд╛рди рдХрд┐рдП рдЧрдП рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХреЗ рд╕рд╛рде) рдЪрд╛рд▓реВ
рд╡рд░реНрддрдорд╛рди рдорд╢реАрди рдФрд░ рдмрд╛рд╣рд░ рдирд┐рдХрд▓реЗрдВред рдЕрдВрд╢рд╛рдВрдХрди рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ. рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгрд┐рдпрд╛рдБ
рдореЛрдЯрд╛ рдЕрдиреБрдорд╛рди рдорд╛рдирд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП. рдпрджрд┐ рдорд▓реНрдЯреАрдереНрд░реЗрдбрд┐рдВрдЧ рд╕рдХреНрд╖рдо рд╣реИ (рджреЗрдЦреЗрдВ)ред
рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдЧрд╛рдЗрдб рдХрд╛ рдЗрдВрд╕реНрдЯреЙрд▓реЗрд╢рди рдЕрдиреБрднрд╛рдЧ), рд╕рдордп рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦреЗрдЧрд╛
рдЙрдкрд▓рдмреНрдз рдХреЛрд░ рдХреА.

--рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рди
- --рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рди, рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░реЗрдВ рдХрд┐ рдЕрдВрд╢рд╛рдВрдХрди рдХреЗ рд▓рд┐рдП рдкреНрд░реЛрд╕реЗрд╕рд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ред
рдпрд╣ рдХрд┐рд╕реА рдПрдордкреАрдЖрдИ рд░рди рдХреЗ рдЪрд▓рдиреЗ рдХреЗ рд╕рдордп рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧреА рд╣реЛ рд╕рдХрддрд╛ рд╣реИ
рдкреНрд░реЛрд╕реЗрд╕рд░ред

--memreq
рдЕрдВрд╢рд╛рдВрдХрди рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдореЗрдореЛрд░реА рдХреА рдорд╛рддреНрд░рд╛ рдХрд╛ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдПрдВ рд╕реЗрдореАрдлрд╛рдЗрд▓ (рдкреНрд░рджрд╛рди рдХреЗ рд╕рд╛рде
рд╡рд┐рдХрд▓реНрдк) рдЪрд╛рд▓реВ рдорд╢реАрди рдкрд░ рдФрд░ рдмрд╛рд╣рд░ рдирд┐рдХрд▓реЗрдВред рдЕрдВрд╢рд╛рдВрдХрди рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ.

рд╡рд┐рдХрд▓реНрдк рдирд┐рдпрдВрддреНрд░рд┐рдд рдШрд╛рддреАрдп рдкреВрдВрдЫ рдлрд┐рдЯ рдмреИрдарддрд╛ рд╣реИ


--gtailn
рдЧреНрд▓реЛрдХрд▓ рдЗрдирд╕рд╛рдЗрдб рдХреЗ рд▓рд┐рдП рдПрдХреНрд╕рдкреЛрдиреЗрдВрд╢рд┐рдпрд▓ рдЯреЗрд▓ рдФрд░ рдЧреНрд▓реЛрдХрд▓ CYK рдХреЛ рдлрд┐рдЯ рдХрд░реЗрдВ рдЙрдЪреНрдЪрддрдо рдЕрдВрдХ
рд╣рд┐рд╕реНрдЯреЛрдЧреНрд░рд╛рдо рдкреВрдВрдЫ рдореЗрдВ, рдХрд╣рд╛рдБ is рдЦреЛрдЬреЗ рдЧрдП рдПрдордмреА рдХреА рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рдЧреБрдирд╛ред
рдХрд╛ рдбрд┐рдлрд╝реЙрд▓реНрдЯ рдорд╛рди 250 рд╣реИред рдорд╛рди 250 рдЗрд╕рд▓рд┐рдП рдЪреБрдирд╛ рдЧрдпрд╛ рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рдЕрдЪреНрдЫреА рддрд░рд╣ рд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ
рдЕрдиреБрднрд╡рдЬрдиреНрдп рд░реВрдк рд╕реЗ рдЕрдиреНрдп рдореВрд▓реНрдпреЛрдВ рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ред

--ltailn
рд╕реНрдерд╛рдиреАрдп рдЗрдирд╕рд╛рдЗрдб рдФрд░ рд╕реНрдерд╛рдиреАрдп CYK рдХреЗ рд▓рд┐рдП рдШрд╛рддреАрдп рдкреВрдВрдЫ рдХреЛ рдлрд┐рдЯ рдХрд░реЗрдВ рдЙрдЪреНрдЪрддрдо рдЕрдВрдХ
рд╣рд┐рд╕реНрдЯреЛрдЧреНрд░рд╛рдо рдкреВрдВрдЫ рдореЗрдВ, рдХрд╣рд╛рдБ is рдЦреЛрдЬреЗ рдЧрдП рдПрдордмреА рдХреА рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рдЧреБрдирд╛ред
рдХрд╛ рдбрд┐рдлрд╝реЙрд▓реНрдЯ рдорд╛рди 750 рд╣реИред рдорд╛рди 750 рдЗрд╕рд▓рд┐рдП рдЪреБрдирд╛ рдЧрдпрд╛ рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рдЕрдЪреНрдЫреА рддрд░рд╣ рд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ
рдЕрдиреБрднрд╡рдЬрдиреНрдп рд░реВрдк рд╕реЗ рдЕрдиреНрдп рдореВрд▓реНрдпреЛрдВ рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ред

--рдкреВрдВрдЫ
рдкрд░ рдзреНрдпрд╛рди рди рджреЗрдВ --gtailn рдФрд░ --ltailn рдкреВрд░реНрд╡рдирд┐рд░реНрдзрд╛рд░рд┐рдд рд╡рд┐рдХрд▓реНрдк рдФрд░ рдлрд┐рдЯ рдХреА рдЕрдВрд╢ рдкреВрдБрдЫ
рд╕рднреА рдЦреЛрдЬ рдореЛрдб рдХреЗ рд▓рд┐рдП рдПрдХ рдШрд╛рддрд╛рдВрдХреАрдп рдкреВрдВрдЫ рдХрд╛ рд╣рд┐рд╕реНрдЯреЛрдЧреНрд░рд╛рдоред

рд╡реИрдХрд▓реНрдкрд┐рдХ рдЖрдЙрдЯрдкреБрдЯ рдлрд╝рд╛рдЗрд▓реЗрдВ


--hрдлрд╝рд╛рдЗрд▓
рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рдлрд┐рдЯ рд╣реЛрдиреЗ рд╡рд╛рд▓реЗ рд╣рд┐рд╕реНрдЯреЛрдЧреНрд░рд╛рдо рдХреЛ рд╕рд╣реЗрдЬреЗрдВ . рдЗрд╕ рдлрд╝рд╛рдЗрд▓ рдХрд╛ рдкреНрд░рд╛рд░реВрдк рджреЛ рд╕реНрдерд╛рдиреЛрдВ рдХрд╛ рд╣реИ
рдкреНрд░рддрд┐ рдкрдВрдХреНрддрд┐ рд╕реАрдорд╛рдВрдХрд┐рдд рдХреЙрд▓рдо. рдкрд╣рд▓рд╛ рдХреЙрд▓рдо рдмрд┐рдЯ рд╕реНрдХреЛрд░ рдХрд╛ x-рдЕрдХреНрд╖ рдорд╛рди рд╣реИ
рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рди. рджреВрд╕рд░рд╛ рдХреЙрд▓рдо рдкреНрд░рддрд┐ рдмрд┐рди рд╣рд┐рдЯ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХрд╛ y-рдЕрдХреНрд╖ рдорд╛рди рд╣реИред рдкреНрд░рддреНрдпреЗрдХ
рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЛ рдПрдХрд▓ рд╡рд░реНрдг "&" рд╡рд╛рд▓реА рдПрдХ рдкрдВрдХреНрддрд┐ рджреНрд╡рд╛рд░рд╛ рд╕реАрдорд╛рдВрдХрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рд╢рд╛рдорд┐рд▓ рд╣реЛрдЧрд╛
рдЪрд╛рд░ рдШрд╛рддреАрдп рдкреВрдВрдЫреЛрдВ рдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХреЗ рд▓рд┐рдП рдПрдХ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдХреНрд░рдо рдореЗрдВ рдлрд┐рдЯ рд╣реЛрддреА рд╣реИ:
рдЧреНрд▓реЛрдХрд▓ CYK, рдЧреНрд▓реЛрдХрд▓ рдЗрдирд╕рд╛рдЗрдб, рд▓реЛрдХрд▓ CYK, рдФрд░ рд▓реЛрдХрд▓ рдЗрдирд╕рд╛рдЗрдбред

--sfile
рдЙрддреНрддрд░рдЬреАрд╡рд┐рддрд╛ рдХрдерд╛рдирдХ рдХреА рдЬрд╛рдирдХрд╛рд░реА рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рд╕рд╣реЗрдЬреЗрдВ . рдЗрд╕ рдлрд╝рд╛рдЗрд▓ рдХрд╛ рдкреНрд░рд╛рд░реВрдк рджреЛ рд╕реНрдерд╛рдиреЛрдВ рдХрд╛ рд╣реИ
рдкреНрд░рддрд┐ рдкрдВрдХреНрддрд┐ рд╕реАрдорд╛рдВрдХрд┐рдд рдХреЙрд▓рдо. рдкрд╣рд▓рд╛ рдХреЙрд▓рдо рдмрд┐рдЯ рд╕реНрдХреЛрд░ рдХрд╛ x-рдЕрдХреНрд╖ рдорд╛рди рд╣реИ
рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рди. рджреВрд╕рд░рд╛ рдХреЙрд▓рдо рдпрд╛ рд╕реЗ рдорд┐рд▓рдиреЗ рд╡рд╛рд▓реЗ рд╣рд┐рдЯ рдХреЗ рдЕрдВрд╢ рдХрд╛ y-рдЕрдХреНрд╖ рдорд╛рди рд╣реИ
рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рди рдХреЗ рд▓рд┐рдП рд╕реНрдХреЛрд░ рд╕реЗ рдЕрдзрд┐рдХред рдкреНрд░рддреНрдпреЗрдХ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЛ рдПрдХрд▓ рдХреЗ рд╕рд╛рде рдПрдХ рд░реЗрдЦрд╛ рджреНрд╡рд╛рд░рд╛ рд╕реАрдорд╛рдВрдХрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ
рдЪрд░рд┐рддреНрд░ "&"ред рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рдЪрд╛рд░ рд╕реАрдПрдо рдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХреЗ рд▓рд┐рдП рдбреЗрдЯрд╛ рдХреА рддреАрди рд╢реНрд░реГрдВрдЦрд▓рд╛рдПрдВ рд╣реЛрдВрдЧреА
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдХреНрд░рдо рдореЗрдВ рдЦреЛрдЬ рдореЛрдб: рдЧреНрд▓реЛрдХрд▓ CYK, рдЧреНрд▓реЛрдХрд▓ рдЗрдирд╕рд╛рдЗрдб, рд╕реНрдерд╛рдиреАрдп CYK, рдФрд░
рд╕реНрдерд╛рдиреАрдп рдЕрдВрджрд░. рдкрд╣рд▓реА рд╢реНрд░реГрдВрдЦрд▓рд╛ рд╣рд┐рд╕реНрдЯреЛрдЧреНрд░рд╛рдо рд╕реЗ рдЕрдиреБрднрд╡рдЬрдиреНрдп рдЙрддреНрддрд░рдЬреАрд╡рд┐рддрд╛ рдХрдерд╛рдирдХ рд╣реИ
рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдХреНрд░рдо рдореЗрдВ рд╣рд┐рдЯ рдХреАред рджреВрд╕рд░реА рд╢реНрд░реГрдВрдЦрд▓рд╛ рдШрд╛рддрд╛рдВрдХреАрдп рдкреВрдБрдЫ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рд╣реИ
рдЕрдиреБрднрд╡рдЬрдиреНрдп рд╡рд┐рддрд░рдг. рддреАрд╕рд░реА рд╢реНрд░реГрдВрдЦрд▓рд╛ рдШрд╛рддреАрдп рдкреВрдВрдЫ рдлрд┐рдЯ рд╣реИ рдпрджрд┐ рд▓реИрдореНрдмреНрдбрд╛
рддрдп рдХрд┐рдП рдЧрдП рдФрд░ 2 (0.691314718) рдХреЗ рдкреНрд░рд╛рдХреГрддрд┐рдХ рд▓реЙрдЧ рдХреЗ рд░реВрдк рдореЗрдВ рд╕реЗрдЯ рдХрд┐рдП рдЧрдПред

--qqрдлрд╝рд╛рдЗрд▓
рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рдХреНрд╡рд╛рдВрдЯрд╛рдЗрд▓-рдХреНрд╡рд╛рдВрдЯрд╛рдЗрд▓ рдкреНрд▓реЙрдЯ рдЬрд╛рдирдХрд╛рд░реА рд╕рд╣реЗрдЬреЗрдВ . рдЗрд╕ рдлрд╝рд╛рдЗрд▓ рдХрд╛ рдкреНрд░рд╛рд░реВрдк рд╣реИ
рдкреНрд░рддрд┐ рдкрдВрдХреНрддрд┐ рджреЛ рд╕реНрдерд╛рди рд╕реАрдорд╛рдВрдХрд┐рдд рд╕реНрддрдВрднред рдкрд╣рд▓рд╛ рд╕реНрддрдВрдн x-рдЕрдХреНрд╖ рдорд╛рди рд╣реИ, рдФрд░
рджреВрд╕рд░рд╛ рдХреЙрд▓рдо y-рдЕрдХреНрд╖ рдорд╛рди рд╣реИред рд╕реЗ рдмрд┐рдВрджреБрдУрдВ рдХреА рджреВрд░реА
рдкрд╣рдЪрд╛рди рд░реЗрдЦрд╛ (y=x) рдЗрд╕ рдмрд╛рдд рдХрд╛ рдорд╛рдк рд╣реИ рдХрд┐ рдШрд╛рддреАрдп рдЯреЗрд▓ рдлрд┐рдЯ рдХрд┐рддрдирд╛ рдЕрдЪреНрдЫрд╛ рд╣реИ
рдмрд┐рдВрджреБ рдкрд╣рдЪрд╛рди рд░реЗрдЦрд╛ рдХреЗ рдЬрд┐рддрдирд╛ рдХрд░реАрдм рд╣реЛрдВрдЧреЗ, рдлрд┐рдЯ рдЙрддрдирд╛ рд╣реА рдмреЗрд╣рддрд░ рд╣реЛрдЧрд╛ред рдкреНрд░рддреНрдпреЗрдХ рд╢реГрдВрдЦрд▓рд╛ рд╣реИ
рдПрдХрд▓ рд╡рд░реНрдг "&" рд╡рд╛рд▓реА рдПрдХ рдкрдВрдХреНрддрд┐ рджреНрд╡рд╛рд░рд╛ рд╕реАрдорд╛рдВрдХрд┐рддред рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рдПрдХ рд╢реНрд░реГрдВрдЦрд▓рд╛ рд╣реЛрдЧреА
рдЪрд╛рд░ рдШрд╛рддреАрдп рдкреВрдВрдЫреЛрдВ рдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХреЗ рд▓рд┐рдП рдЕрдиреБрднрд╡рдЬрдиреНрдп рдбреЗрдЯрд╛ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рдлрд┐рдЯ рдмреИрдарддрд╛ рд╣реИ
рдХреНрд░рдо: рдЧреНрд▓реЛрдХрд▓ CYK, рдЧреНрд▓реЛрдХрд▓ рдЗрдирд╕рд╛рдЗрдб, рд▓реЛрдХрд▓ CYK рдФрд░ рд▓реЛрдХрд▓ рдЗрдирд╕рд╛рдЗрдбред

--рдлрд╛рдЗрд▓
рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рд╡рд┐рднрд┐рдиреНрди рдШрд╛рддреАрдп рдЯреЗрд▓ рдлрд╝рд┐рдЯ рдХреЗ рд╕реНрдерд╛рди рд╕реАрдорд╛рдВрдХрд┐рдд рдЖрдБрдХрдбрд╝реЗ рд╕рд╣реЗрдЬреЗрдВ .
рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рдПрдХреНрд╕рдкреЛрдиреЗрдВрд╢рд┐рдпрд▓ рдЯреЗрд▓реНрд╕ рдХреЗ рд▓рд┐рдП рд▓реИрдореНрдмреНрдбрд╛ рдФрд░ рдореНрдпреВ рдорд╛рди рд╢рд╛рдорд┐рд▓ рд╣реЛрдВрдЧреЗ
рд╡рд┐рднрд┐рдиреНрди рдЖрдХрд╛рд░реЛрдВ рдХреА рд╣рд┐рд╕реНрдЯреЛрдЧреНрд░рд╛рдо рдкреВрдБрдЫреЗрдВред рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рдлрд╝реАрд▓реНрдбреНрд╕ рдХреЛ рд▓реЗрдмрд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ
рдЬрд╛рдирдХрд╛рд░реАрдкреВрд░реНрдг.

--xрдлрд╝рд╛рдЗрд▓
рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рдлрд╝рд┐рдЯ рд╣рд┐рд╕реНрдЯреЛрдЧреНрд░рд╛рдо рдЯреЗрд▓ рдореЗрдВ рд╕реНрдХреЛрд░ рдХреА рдПрдХ рд╕реВрдЪреА рд╕рд╣реЗрдЬреЗрдВ . рдХреА рдкреНрд░рддреНрдпреЗрдХ рдкрдВрдХреНрддрд┐
рдЗрд╕ рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рдПрдХ рдЕрд▓рдЧ рд╕реНрдХреЛрд░ рд╣реЛрдЧрд╛ рдЬреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдХрд┐ рдЯреЗрд▓ рдореЗрдВ рдПрдХ рд╣рд┐рдЯ рдореМрдЬреВрдж рд╣реИ
рд╡рд╣ рд╕реНрдХреЛрд░. рдкреНрд░рддреНрдпреЗрдХ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЛ рдПрдХ рдПрдХрд▓ рд╡рд░реНрдг "&" рдХреЗ рд╕рд╛рде рдПрдХ рдкрдВрдХреНрддрд┐ рджреНрд╡рд╛рд░рд╛ рд╕реАрдорд╛рдВрдХрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред
рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рдЪрд╛рд░ рдПрдХреНрд╕рдкреЛрдиреЗрдВрд╢рд┐рдпрд▓ рдЯреЗрд▓ рдлрд╝рд┐рдЯ рдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХреЗ рд▓рд┐рдП рдПрдХ рд╢реНрд░реГрдВрдЦрд▓рд╛ рд╣реЛрдЧреА
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдХреНрд░рдо: рдЧреНрд▓реЛрдХрд▓ CYK, рдЧреНрд▓реЛрдХрд▓ рдЗрдирд╕рд╛рдЗрдб, рд▓реЛрдХрд▓ CYK, рдФрд░ рд▓реЛрдХрд▓ рдЗрдирд╕рд╛рдЗрдбред

рдЕрдиреНрдп рд╡рд┐рдХрд▓реНрдк


--рдмреАрдЬ
рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдЬрдирд░реЗрдЯрд░ рдХреЛ рд╕реАрдб рдХрд░реЗрдВ , рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ >= 0. рдпрджрд┐ рд╢реВрдиреНрдпреЗрддрд░ рд╣реИ,
рд╕реНрдЯреЛрдХреЗрд╕реНрдЯрд┐рдХ рд╕рд┐рдореБрд▓реЗрд╢рди рдкреНрд░рддрд┐рд▓рд┐рдкрд┐ рдкреНрд░рд╕реНрддреБрдд рдХрд░рдиреЗ рдпреЛрдЧреНрдп рд╣реЛрдВрдЧреЗ; рд╡рд╣реА рдЖрджреЗрд╢ рд╡рд╣реА рджреЗрдЧрд╛
рдкрд░рд┐рдгрд╛рдоред рдЕрдЧрд░ 0 рд╣реИ, рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдЬрдирд░реЗрдЯрд░ рдХреЛ рдордирдорд╛рдиреЗ рдврдВрдЧ рд╕реЗ рд╡рд░реАрдпрддрд╛ рджреА рдЬрд╛рддреА рд╣реИ, рдФрд░
рд╕реНрдЯреЛрдХреЗрд╕реНрдЯрд┐рдХ рд╕рд┐рдореБрд▓реЗрд╢рди рдПрдХ рд╣реА рдХрдорд╛рдВрдб рдХреЗ рд░рди рд╕реЗ рд░рди рдХреЗ рд▓рд┐рдП рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╣реЛрдВрдЧреЗред рдбрд┐рдлрд╝реЙрд▓реНрдЯ
рдмреАрдЬ 181 рд╣реИред

--рдмреАрдЯрд╛
рдбрд┐рдлрд╝реЙрд▓реНрдЯ рд░реВрдк рд╕реЗ рдХреНрд╡реЗрд░реА-рдирд┐рд░реНрднрд░ рдмреИрдВрдбрд┐рдВрдЧ (рдХреНрдпреВрдбреАрдмреА) рдХрд╛ рдЙрдкрдпреЛрдЧ рд╕реАрдПрдо рдЦреЛрдЬ рдХреЛ рддреЗрдЬ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ
1E-15 рдХреА рдмреАрдЯрд╛ рдЯреЗрд▓ рд▓реЙрд╕ рд╕рдВрднрд╛рд╡рдирд╛ рдХреЗ рд╕рд╛рде рдПрд▓реНрдЧреЛрд░рд┐рджрдоред рдпрд╣ рдмреАрдЯрд╛ рдорд╛рди рд╣реЛ рд╕рдХрддрд╛ рд╣реИ
рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╕рд╛рде рдореЗрдВ --рдмреАрдЯрд╛ . рдмреАрдЯрд╛ рдкреИрд░рд╛рдореАрдЯрд░ рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдХреА рдорд╛рддреНрд░рд╛ рд╣реИ
рдмреИрдВрдб рдЧрдгрдирд╛ рдХреЗ рджреМрд░рд╛рди рджреНрд░рд╡реНрдпрдорд╛рди рдХреЛ рдмрд╛рд╣рд░ рд░рдЦрд╛ рдЧрдпрд╛, рдмреАрдЯрд╛ рдХреЗ рдЙрдЪреНрдЪ рдорд╛рди рдЕрдзрд┐рдХ рд╕реНрдкреАрдбрдЕрдк рджреЗрддреЗ рд╣реИрдВ
рд▓реЗрдХрд┐рди рдХрдо рдореВрд▓реНрдпреЛрдВ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдЕрдзрд┐рдХ рд╕рдЯреАрдХрддрд╛ рдХрд╛ рддреНрдпрд╛рдЧ рдХрд░реЗрдВред рдкреНрд░рдпреБрдХреНрдд рдбрд┐рдлрд╝реЙрд▓реНрдЯ рдорд╛рди 1E-15 рд╣реИред
(рдХреНрдпреВрдбреАрдмреА рдкрд░ рдЕрдзрд┐рдХ рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рд▓рд┐рдП рдирд╡рд╛рд░реЛрдХреА рдФрд░ рдПрдбреА, рдкреАрдПрд▓рдУрдПрд╕ рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдмрд╛рдпреЛрд▓реЙрдЬреА рджреЗрдЦреЗрдВ
3(3): рдИ56.)

-- рдмрд┐рдирд╛ рдмрдВрдзреА
рдИ-рд╡реИрд▓реНрдпреВ рдХреИрд▓рд┐рдмреНрд░реЗрд╢рди рдХреЗ рджреМрд░рд╛рди QDB рдмрдВрдж рдХрд░реЗрдВред рдЗрд╕рд╕реЗ рдЕрдВрд╢рд╛рдВрдХрди рдзреАрдорд╛ рд╣реЛ рдЬрд╛рдПрдЧрд╛.

--рдиреЙрдиреБрд▓3
Null3 рдкреЛрд╕реНрдЯ рд╣реЙрдХ рдЕрддрд┐рд░рд┐рдХреНрдд null рдореЙрдбрд▓ рдХреЛ рдмрдВрдж рдХрд░реЗрдВред рдЬрдм рддрдХ рдЗрд╕рдХреА рдЕрдиреБрд╢рдВрд╕рд╛ рдирд╣реАрдВ рдХреА рдЬрд╛рддреА
рдЖрдк рдЙрд╕реА рд╡рд┐рдХрд▓реНрдк рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреА рдпреЛрдЬрдирд╛ рдмрдирд╛ рд░рд╣реЗ рд╣реИрдВ рд╕реЗрдореАрд╕рд░реНрдЪ рдФрд░ / рдпрд╛ рд╕реЗрдореАрд╕реНрдХреИрдиред

--рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд░реВрдк рд╕реЗ
рдЗрд╕рдХреЗ рдмрдЬрд╛рдп, рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЕрдиреБрдХреНрд░рдо рдЙрддреНрдкрдиреНрди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕реАрдПрдо рдХреЗ рдкреГрд╖реНрдарднреВрдорд┐ рд╢реВрдиреНрдп рдореЙрдбрд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ
рдЕрдзрд┐рдХ рдпрдерд╛рд░реНрдерд╡рд╛рджреА рдПрдЪрдПрдордПрдо рдХрд╛ред рдЬрдм рддрдХ рд╕реАрдПрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдирд╣реАрдВ рдмрдирд╛рдпрд╛ рдЧрдпрд╛ рдерд╛ --рд╢реВрдиреНрдп рд╡рд┐рдХрд▓реНрдк
рд╕реЗрдореАрдмрд┐рд▓реНрдб, рдкреГрд╖реНрдарднреВрдорд┐ рд╢реВрдиреНрдп рдореЙрдбрд▓ рдкреНрд░рддреНрдпреЗрдХ рдП, рд╕реА, рдЬреА рдФрд░ рдпреВ 25% рд╣реЛрдЧрд╛ред

--рдЬреАрд╕реА
рдЕрдиреБрдХреНрд░рдо рд╕реЗ рдиреНрдпреВрдХреНрд▓рд┐рдпреЛрдЯрд╛рдЗрдб рд╡рд┐рддрд░рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЕрдиреБрдХреНрд░рдо рдЙрддреНрдкрдиреНрди рдХрд░реЗрдВ
рдкрдЯреНрдЯрд┐рдХрд╛ .

--рд╕реА рдкреА рдпреВ
рд╡рд╣ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░реЗрдВ рд╕рдорд╛рдирд╛рдВрддрд░ рд╕реАрдкреАрдпреВ рдХрд╛рд░реНрдпрдХрд░реНрддрд╛рдУрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред рдЕрдЧрд░ рдХреЛ "0" рдХреЗ рд░реВрдк рдореЗрдВ рд╕реЗрдЯ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдлрд┐рд░
рдкреНрд░реЛрдЧреНрд░рд╛рдо рдереНрд░реЗрдб рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдмрд┐рдирд╛, рд╕реАрд░рд┐рдпрд▓ рдореЛрдб рдореЗрдВ рдЪрд▓рд╛рдпрд╛ рдЬрд╛рдПрдЧрд╛ред рдЖрдк рднреА рдХрдВрдЯреНрд░реЛрд▓ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ
рдПрдХ рдкрд░реНрдпрд╛рд╡рд░рдг рдЪрд░ рд╕реЗрдЯ рдХрд░рдХреЗ рдпрд╣ рд╕рдВрдЦреНрдпрд╛, INFERNAL_NCPUред рдпрд╣ рд╡рд┐рдХрд▓реНрдк рд╣реЛрдЧрд╛
рдХреЗрд╡рд▓ рддрднреА рдЙрдкрд▓рдмреНрдз рд╣реЛрдЧрд╛ рдЬрдм рдЬрд┐рд╕ рдорд╢реАрди рдкрд░ рдЗрдирдлрд░реНрдирд▓ рдмрдирд╛рдпрд╛ рдЧрдпрд╛ рдерд╛ рд╡рд╣ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реЛ
POSIX рдереНрд░реЗрдбрд┐рдВрдЧ (рдЕрдзрд┐рдХ рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдЧрд╛рдЗрдб рдХрд╛ рдЗрдВрд╕реНрдЯреЙрд▓реЗрд╢рди рдЕрдиреБрднрд╛рдЧ рджреЗрдЦреЗрдВ
рдЬрд╛рдирдХрд╛рд░реА)ред

--рдПрдордкреАрдЖрдИ MPI рд╕рдорд╛рдирд╛рдВрддрд░ рдкреНрд░реЛрдЧреНрд░рд╛рдо рдХреЗ рд░реВрдк рдореЗрдВ рдЪрд▓рд╛рдПрдБред рдпрд╣ рд╡рд┐рдХрд▓реНрдк рдХреЗрд╡рд▓ рддрднреА рдЙрдкрд▓рдмреНрдз рд╣реЛрдЧрд╛ рдЬрдм рдЗрдирдлрд░реНрдирд▓ рдХреЗ рдкрд╛рд╕ рд╣реЛрдЧрд╛
"--рд╕рдХреНрд╖рдо-рдПрдордкреАрдЖрдИ" рдзреНрд╡рдЬ рдХреЗ рд╕рд╛рде рдХреЙрдиреНрдлрд╝рд┐рдЧрд░ рдФрд░ рдирд┐рд░реНрдорд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ (рдЗрдВрд╕реНрдЯреЙрд▓реЗрд╢рди рджреЗрдЦреЗрдВ)ред
рдЕрдзрд┐рдХ рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдорд╛рд░реНрдЧрджрд░реНрд╢рд┐рдХрд╛ рдХрд╛ рдЕрдиреБрднрд╛рдЧ)ред

onworks.net рд╕реЗрд╡рд╛рдУрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдСрдирд▓рд╛рдЗрди cmcalibrate рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ


рдлреНрд░реА рд╕рд░реНрд╡рд░ рдФрд░ рд╡рд░реНрдХрд╕реНрдЯреЗрд╢рди

рд╡рд┐рдВрдбреЛрдЬ рдФрд░ рд▓рд╛рдЗрдиреЗрдХреНрд╕ рдПрдк рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ

рд▓рд┐рдирдХреНрд╕ рдХрдорд╛рдВрдб

Ad