Invention Grant
- Patent Title: Method, apparatus, and product for scheduling of distributed processing based on average execution time and communication time
- Patent Title (中): 基于平均执行时间和通信时间的分布式处理调度的方法,装置和产品
-
Application No.: US12345342Application Date: 2008-12-29
-
Publication No.: US08544009B2Publication Date: 2013-09-24
- Inventor: Toshihiro Shimizu , Soichi Shigeta
- Applicant: Toshihiro Shimizu , Soichi Shigeta
- Applicant Address: JP Kawasaki
- Assignee: Fujitsu Limited
- Current Assignee: Fujitsu Limited
- Current Assignee Address: JP Kawasaki
- Agency: Greer, Burns & Crain, Ltd
- Priority: JP2008-008356 20080117
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F15/16

Abstract:
A master calculator assigns a series of processing groups to a communicable worker calculator. The master receives information about an execution time and a waiting time from the worker calculator for the series of processing groups. The computer acquires the time elapsed between transmitting the processing group transmitted to the worker calculator and receiving the execution result of the processing group from the worker calculator. The master calculates the communication time required for communication with the worker calculator on the basis of the information received and the elapsed time acquired. The master calculates the number of processings to be assigned to the worker calculator on the basis of the communication time calculated. The master generates a processing group to be assigned to the worker calculator on the basis of the number of processings calculated, and transmits the processing group generated to the worker calculator.
Public/Granted literature
Information query