Invention Publication
- Patent Title: COLLECTIVE COMMUNICATION AS A MULTI-COMMODITY FLOW PROBLEM
-
Application No.: US18331846Application Date: 2023-06-08
-
Publication No.: US20240311153A1Publication Date: 2024-09-19
- Inventor: Behnaz ARZANI , Siva Kesava Reddy KAKARLA , Miguel OOM TEMUDO DE CASTRO , Srikanth KANDULA , Saeed MALEKI , Luke Jonathon MARSHALL
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/38

Abstract:
A method for scheduling a coordinated transfer of data among a plurality of processor nodes on a network comprises operating a multi-commodity flow model subject to a plurality of predetermined constraints. The model is configured to (a) receive as input a set of demands defining, for each of the plurality of processor nodes, an amount of data to be transferred to that processor node, (b) assign a plurality of paths linking the plurality of processor nodes, and (c) emit a schedule for transfer of the data along the plurality of paths so as to minimize a predetermined cost function, wherein the schedule comprises at least one store-and-forward operation and at least one copy operation.
Information query