Sign In

Rudder: Steering Prefetching in Distributed GNN Training using LLM Agents

Created by
  • Haebom
Category
Empty

์ €์ž

Aishwarya Sarkar, Sayan Ghosh, Nathan Tallent, Aman Chadha, Tanya Roosta, Ali Jannesari

๐Ÿ’ก ๊ฐœ์š”

๋ณธ ๋…ผ๋ฌธ์€ ๋Œ€๊ทœ๋ชจ ๊ทธ๋ž˜ํ”„ ์‹ ๊ฒฝ๋ง(GNN) ํ•™์Šต ์‹œ ๋ฐœ์ƒํ•˜๋Š” ๋นˆ๋ฒˆํ•˜๊ณ  ๋ถˆ๊ทœ์น™์ ์ธ ํ†ต์‹  ์ง€์—ฐ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด Rudder๋ผ๋Š” ์ƒˆ๋กœ์šด ์†Œํ”„ํŠธ์›จ์–ด ๋ชจ๋“ˆ์„ ์ œ์•ˆํ•ฉ๋‹ˆ๋‹ค. Rudder๋Š” LLM ์—์ด์ „ํŠธ๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๋™์ ์ธ ํ•™์Šต ํ™˜๊ฒฝ์— ์ ์‘์ ์œผ๋กœ ์›๊ฒฉ ๋…ธ๋“œ๋ฅผ ๋ฏธ๋ฆฌ ๊ฐ€์ ธ์˜ค๋Š”(prefetching) ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•˜์—ฌ ํ†ต์‹ ์„ ์ตœ์†Œํ™”ํ•ฉ๋‹ˆ๋‹ค. ์‹คํ—˜ ๊ฒฐ๊ณผ, Rudder๋Š” ๊ธฐ์กด ๋ฐฉ์‹ ๋Œ€๋น„ ์ตœ๋Œ€ 91%์˜ ํ•™์Šต ์„ฑ๋Šฅ ํ–ฅ์ƒ์„ ๋‹ฌ์„ฑํ–ˆ์œผ๋ฉฐ, ํ†ต์‹ ๋Ÿ‰์„ 50% ์ด์ƒ ๊ฐ์†Œ์‹œ์ผฐ์Šต๋‹ˆ๋‹ค.

๐Ÿ”‘ ์‹œ์‚ฌ์  ๋ฐ ํ•œ๊ณ„

โ€ข
LLM์˜ ์ธ์ปจํ…์ŠคํŠธ ํ•™์Šต(ICL) ๋Šฅ๋ ฅ์„ ํ™œ์šฉํ•˜์—ฌ ๋™์ ์ธ GNN ํ•™์Šต ํ™˜๊ฒฝ์—์„œ ํšจ๊ณผ์ ์ธ ์‚ฌ์ „ ๊ฐ€์ ธ์˜ค๊ธฐ(prefetching) ์ œ์–ด๊ฐ€ ๊ฐ€๋Šฅํ•จ์„ ์ž…์ฆํ–ˆ์Šต๋‹ˆ๋‹ค.
โ€ข
๊ธฐ์กด์˜ ๊ณ ์ •์ ์ธ ํœด๋ฆฌ์Šคํ‹ฑ์ด๋‚˜ ์ „ํ†ต์ ์ธ ML ๋ถ„๋ฅ˜๊ธฐ๋ฅผ ๋„˜์–ด, LLM ์—์ด์ „ํŠธ๊ฐ€ ๋ณต์žกํ•˜๊ณ  ๋ณ€ํ™”ํ•˜๋Š” ๋ฐ์ดํ„ฐ ํ†ต์‹  ํŒจํ„ด์„ ํŒŒ์•…ํ•˜๊ณ  ์ ์‘ํ•˜๋Š” ๋ฐ ๋›ฐ์–ด๋‚œ ์„ฑ๋Šฅ์„ ๋ณด์ž…๋‹ˆ๋‹ค.
โ€ข
LLM ์—์ด์ „ํŠธ์˜ ๋ณต์žก์„ฑ์œผ๋กœ ์ธํ•œ ์˜ค๋ฒ„ํ—ค๋“œ ๋ฐ ํ•™์Šต ์ดˆ๊ธฐ ๋‹จ๊ณ„์—์„œ์˜ ์ž ์žฌ์  ๋น„ํšจ์œจ์„ฑ, ๊ทธ๋ฆฌ๊ณ  ๋‹ค์–‘ํ•œ GNN ์•„ํ‚คํ…์ฒ˜ ๋ฐ ๋ถ„์‚ฐ ํ™˜๊ฒฝ์—์„œ์˜ ์ผ๋ฐ˜ํ™” ๊ฐ€๋Šฅ์„ฑ์— ๋Œ€ํ•œ ์ถ”๊ฐ€ ์—ฐ๊ตฌ๊ฐ€ ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค.
๐Ÿ‘