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

Ad


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

HPCdaligner - рдХреНрд▓рд╛рдЙрдб рдореЗрдВ рдСрдирд▓рд╛рдЗрди

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

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

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

рдирд╛рдо


HPCdaligner - рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕реНрдХреНрд░рд┐рдкреНрдЯ рдЙрддреНрдкрдиреНрди рдХрд░реЗрдВ рджрд▓рд┐рдЧреНрдирд░(1)

SYNOPSIS


рдПрдЪрдкреАрд╕реАрдбрд╛рд▓рд┐рдЧреНрдирд░ [-рд╡реАрдмреАрдПрдЖрдИ] [-kint(14)] [-wint(6)][-hint(35)] [-tint] [-Mint] [-eрдбрдмрд▓(.70)]
[-lint(1000)] [-sint(100)] [-Hint] [-mрдЯреНрд░реИрдХ]+ [-рджрд╛рд▓реАint(4)] [-рдбрд┐рдЧint(25)] рдкрде:рдбреАрдмреА|рдбреИрдо
[рдкрд╣рд▓рд╛: int[-рдЕрдВрддрд┐рдо: int]]

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


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

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

рдПрди рдЙрдк-рдмреНрд▓реЙрдХ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдбреЗрдЯрд╛рдмреЗрд╕ рдХреЗ рд▓рд┐рдП, рдХреЙрд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рджрд▓рд┐рдЧреНрдирд░(1) рдХреБрд▓ рдЙрддреНрдкрд╛рджрди рдХрд░реЗрдЧрд╛
2TN^2 .las рдлрд╝рд╛рдЗрд▓реЗрдВ рдорд╛рдирддреА рд╣реИрдВ рдХрд┐ daligner T рдереНрд░реЗрдб рдХреЗ рд╕рд╛рде рдЪрд▓рддрд╛ рд╣реИред рдлрд┐рд░ рдЗрдиреНрд╣реЗрдВ рдХреНрд░рдордмрджреНрдз рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ рдФрд░
N^2 рд╕реЙрд░реНрдЯ рдХреА рдЧрдИ .las рдлрд╝рд╛рдЗрд▓реЛрдВ рдореЗрдВ рд╡рд┐рд▓рдп, рдкреНрд░рддреНрдпреЗрдХ рдмреНрд▓реЙрдХ рдЬреЛрдбрд╝реА рдХреЗ рд▓рд┐рдП рдПрдХред рдлрд┐рд░ рдЗрдиреНрд╣реЗрдВ рдореЗрдВ рдорд┐рд▓рд╛ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ
ceil(log_deg N) рдЪрд░рдг рдЬрд╣рд╛рдВ рдлрд╛рдЗрд▓реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЬреНрдпрд╛рдорд┐рддреАрдп рд░реВрдк рд╕реЗ рдШрдЯрддреА рд╣реИ -рдбрд┐рдЧ рдЬрдм рддрдХ
N x N рдмреНрд▓реЙрдХ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреА рдкреНрд░рддрд┐ рдкрдВрдХреНрддрд┐ 1 рдлрд╝рд╛рдЗрд▓ рд╣реИред рддреЛ рдЕрдВрдд рдореЗрдВ рдХрд┐рд╕реА рдХреЗ рдкрд╛рд╕ N рд╕реЙрд░реНрдЯ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ .las
рдлрд╝рд╛рдЗрд▓реЗрдВ рдЬреЛ рд╕рдВрдпреЛрдЬрд┐рдд рд╣реЛрдиреЗ рдкрд░ рдПрдХ рдмрдбрд╝реА рд╕реЙрд░реНрдЯ рдХреА рдЧрдИ рдУрд╡рд░рд▓реИрдк рдлрд╝рд╛рдЗрд▓ рджреЗрддреА рд╣реИрдВред

RSI -рджрд╛рд▓реА рд╡рд┐рдХрд▓реНрдк (рдбрд┐рдлрд╝реЙрд▓реНрдЯ 4) рдкреНрд░рддрд┐ рдХреЙрд▓ рдмреНрд▓реЙрдХ рддреБрд▓рдирд╛рдУрдВ рдХреА рд╡рд╛рдВрдЫрд┐рдд рд╕рдВрдЦреНрдпрд╛ рджреЗрддрд╛ рд╣реИ
рджрд▓рд┐рдЧреНрдирд░(1). рдХреБрдЫ рдореЗрдВ рд╢рд╛рдорд┐рд▓ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП рджрд╛рд▓-1 рддреБрд▓рдирд╛, рдФрд░ рдкрд╣рд▓рд╛ рджрд╛рд▓-2 рдмреНрд▓реЙрдХ рддреБрд▓рдирд╛
рдЙрд╕рд╕реЗ рднреА рдХрдо, рд▓реЗрдХрд┐рди рдПрдЪрдкреАрд╕реАрдбрд╛рд▓рд┐рдЧреНрдирд░ "рдпреЛрдЬрдирд╛рдХрд╛рд░" рдФрд╕рдд рднрд╛рд░ рджреЗрдиреЗ рдХреЗ рд▓рд┐рдП рд╕рд░реНрд╡реЛрддреНрддрдо рдкреНрд░рдпрд╛рд╕ рдХрд░рддрд╛ рд╣реИ
рдкреНрд░рддрд┐ рдХрдорд╛рдВрдб рджрд╛рд▓ рдмреНрд▓реЙрдХ рддреБрд▓рдирд╛ред NS -рдбрд┐рдЧ рд╡рд┐рдХрд▓реНрдк (рдбрд┐рдлрд╝реЙрд▓реНрдЯ 25) рдЕрдзрд┐рдХрддрдо рд╕рдВрдЦреНрдпрд╛ рджреЗрддрд╛ рд╣реИ
рдЙрди рдлрд╝рд╛рдЗрд▓реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЬрд┐рдиреНрд╣реЗрдВ рдПрдХ рдореЗрдВ рдорд░реНрдЬ рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ рд▓реИрдорд░реНрдЬ(1) рдЖрджреЗрд╢ред рдпреЛрдЬрдирд╛рдХрд╛рд░ рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдмрдирд╛рддрд╛ рд╣реИ
рдпрд╣рд╛рдВ рддрдХ тАЛтАЛтАЛтАЛрдХрд┐ рд╡рд┐рд▓рдп рдХреЗ рдХреЗ-рдЖрд░реА рдкреЗрдбрд╝, рдЬрд╣рд╛рдВ рд╕реНрддрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЫрдд (log_deg рдПрди) рд╣реИред

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

рдкреНрд░рддреНрдпреЗрдХ UNIX рдХрдорд╛рдВрдб рд▓рд╛рдЗрди рдЖрдЙрдЯрдкреБрдЯ рджреНрд╡рд╛рд░рд╛ рдПрдЪрдкреАрд╕реАрдбрд╛рд▓рд┐рдЧреНрдирд░ рдмреИрдЪ рдЬреЙрдм рд╣реЛ рд╕рдХрддрд╛ рд╣реИ (рд╣рдо && рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ
рдРрд╕рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрдИ рдХрдорд╛рдВрдб рдХреЛ рдПрдХ рд▓рд╛рдЗрди рдореЗрдВ рд╕рдВрдпреЛрдЬрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдСрдкрд░реЗрдЯрд░)ред рдХреЗ рдмреАрдЪ рдирд┐рд░реНрднрд░рддрд╛
рдкрд╣рд▓реЗ рд╕рднреА рдХреЛ рдЪрд▓рд╛рдХрд░ рдиреМрдХрд░рд┐рдпреЛрдВ рдХреЛ рдмрдирд╛рдП рд░рдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рджрд▓рд┐рдЧреНрдирд░(1) рдиреМрдХрд░реА, рдлрд┐рд░ рд╕рднреА
рдкреНрд░рд╛рд░рдВрднрд┐рдХ рд╕реЙрд░реНрдЯ рдХрд╛рд░реНрдп, рдФрд░ рдлрд┐рд░ рдмрд╛рд╣рд░реА рдорд░реНрдЬ рд╕реЙрд░реНрдЯ рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рдЪрд░рдг рдореЗрдВ рд╕рднреА рдХрд╛рд░реНрдпред рдкреНрд░рддреНрдпреЗрдХ
рдЗрди рдЪрд░рдгреЛрдВ рдореЗрдВ рд╕реЗ рдЖрдкрдХреА рд╕реНрдХреНрд░рд┐рдкреНрдЯрд┐рдВрдЧ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕реВрдЪрдирд╛рддреНрдордХ рдЯрд┐рдкреНрдкрдгреА рдкрдВрдХреНрддрд┐ рджреНрд╡рд╛рд░рд╛ рдЕрд▓рдЧ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ
рд╕реБрд╡рд┐рдзрд╛ред

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


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

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

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

Ad