Method of entropy randomization on a parallel computer

摘要

Method, system, and computer program product for randomizing entropy on a parallel computing system using network arithmetic logic units (ALUs). In one embodiment, network ALUs on nodes of the parallel computing system pseudorandomly modify entropy data during broadcast operations through application of arithmetic and/or logic operations. That is, each compute node's ALU may modify the entropy data during broadcasts, thereby mixing, and thus improving, the entropy data with every hop of entropy data packets from one node to another. At each compute node, the respective ALUs may further deposit modified entropy data in, e.g., local entropy pools such that software running on the compute nodes and needing entropy data may fetch it from the entropy pools. In some embodiments, entropy data may be broadcast via dedicated packets or included in unused portions of existing broadcast packets.

主权项

1. A method for randomizing entropy data in a parallel computing system, comprising:
broadcasting, from a first node of the parallel computing system, first entropy data to one or more nodes of the parallel computing system; modifying, by arithmetic logic units (ALUs) on the first node and the one or more nodes, the first entropy data during the broadcast upon at least one of a receipt and a transmittal of packets which include the first entropy data by the first node and the one or more nodes; and storing, at each of the one or more nodes, the first entropy data, either as received or as received and modified by the respective node.