发明名称 Dynamische Anpassung von Shard-Zuweisungen
摘要 Ein nichtflüchtiges computerlesbares Medium, das Instruktionen speichert, deren Ausführung mindestens einen Prozessor zur Ausführung von Operationen veranlasst, umfassend: das Bestimmen einer Zielfertigstellungszeit für eine Batch-Verarbeitungsoperation einer Eingabedatenmenge; die Batch-Verarbeitungsoperation wird ausgeführt von einer Vielzahl von Tasks; jeder dieser Vielzahl von Tasks verarbeitet einen anderen Eingabeshard, der einen jeweils anderen Teil der Eingabedatenmenge enthält; das Identifizieren eines ersten Tasks aus der Vielzahl von Tasks mit einer geschätzten Fertigstellungszeit größer der Zielfertigstellungszeit der Batch-Verarbeitungsoperation, wobei die geschätzte Fertigstellungszeit eine geschätzte Zeitspanne darstellt, in der der erste Task die Verarbeitung des Teils der Eingabedatenmenge beenden wird, der als erster Shard vom ersten Task verarbeitet wird; und das Aufteilen des ersten Eingabeshards in einen ersten Teileingabeshard und einen zweiten Teileingabeshard, der sich vom ersten Teileingabeshard unterscheidet, wobei der erste Teileingabeshard einen ersten Teil des ersten Eingabeshards und der zweite Teileingabeshard einen zweiten Teil des ersten Eingabeshards enthält, der sich vom ersten Teil unterscheidet.
申请公布号 DE202015009298(U1) 申请公布日期 2017.01.26
申请号 DE20152009298U 申请日期 2015.07.06
申请人 GOOGLE INC. 发明人
分类号 G06F9/50 主分类号 G06F9/50
代理机构 代理人
主权项
地址