644.

In an alternate embodiment of the finalize stage, only clmul and integer operations are performed, which results in slightly slower execution but similar quality if needed for greater portability. In this embodiment, blocks labeled s0, s1, s2, and s3 would be replaced with indicating carry-less multiplication operations, as shown in a process flow diagram 600a in FIG. 6a.

Application

The final hash (digest) generated by hash solutions described and illustrated herein can pass all 18 quality tests in the smasher+ suite such as collision probability, bit avalanche, Perlin noise, permutation, sparse, differential, cyclic and others. The smasher is the highest-quality hash digest analysis tool we are aware of producing a log file of ˜100 KB size. Very few functions have been designed to pass all the tests. While not intended to be of fully cryptographic quality, a good quality hash can fulfil a variety of use cases such as data integrity, hash mapping, database, and bloom filters.

Example Computing System

FIG. 7 illustrates an example computing system. Multiprocessor system 700 is an interfaced system and includes a plurality of processors or cores including a first processor 770 and a second processor 780 coupled via an interface 750 such as a point-to-point (P-P) interconnect, a fabric, and/or bus. In some examples, the first processor 770 and the second processor 780 are homogeneous. In some examples, first processor 770 and the second processor 780 are heterogenous. Though the example system 700 is shown to have two processors, the system may have three or more processors, or may be a single processor system. In some examples, the computing system is a system on a chip (SoC).

Processors 770 and 780 are shown including integrated memory controller (IMC) circuitry 772 and 782, respectively. Processor 770 also includes interface circuits 776 and 778; similarly, second processor 780 includes interface circuits 786 and 788. Processors 770, 780 may exchange information via the interface 750 using interface circuits 778, 788. IMCs 772 and 782 couple the processors 770, 780 to respective memories, namely a memory 732 and a memory 734, which may be portions of main memory locally attached to the respective processors.

Processors 770, 780 may each exchange information with a network interface (NW I/F) 790 via individual interfaces 752, 754 using interface circuits 776, 794, 786, 798. The network interface 790 (e.g., one or more of an interconnect, bus, and/or fabric, and in some examples is a chipset) may optionally exchange information with a coprocessor 738 via an interface circuit 792. In some examples, the coprocessor 738 is a special-purpose processor, such as, for example, a high-throughput processor, a network or communication processor, compression engine, graphics processor, general purpose graphics processing unit (GPGPU), neural-network processing unit (NPU), embedded processor, or the like.

A shared cache (not shown) may be included in either processor 770, 780 or outside of both processors, yet connected with the processors via an interface such as P-P interconnect, such that either or both processors' local cache information may be stored in the shared cache if a processor is placed into a low power mode.

Network interface 790 may be coupled to a first interface 716 via interface circuit 796. In some examples, first interface 716 may be an interface such as a Peripheral Component Interconnect (PCI) interconnect, a PCI Express interconnect or another I/O interconnect. In some examples, first interface 716 is coupled to a power control unit (PCU) 717, which may include circuitry, software, and/or firmware to perform power management operations with regard to the processors 770, 780 and/or co-processor 738. PCU 717 provides control information to a voltage regulator (not shown) to cause the voltage regulator to generate the appropriate regulated voltage. PCU 717 also provides control information to control the operating voltage generated. In various examples, PCU 717 may include a variety of power management logic units (circuitry) to perform hardware-based power management. Such power management may be wholly processor controlled (e.g., by various processor hardware, and which may be triggered by workload and/or power, thermal or other processor constraints) and/or the power management may be performed responsive to external sources (such as a platform or power management source or system software).

PCU 717 is illustrated as being present as logic separate from the processor 770 and/or processor 780. In other cases, PCU 717 may execute on a given one or more of cores (not shown) of processor 770 or 780. In some cases, PCU 717 may be implemented as a microcontroller (dedicated or general-purpose) or other control logic configured to execute its own dedicated power management code, sometimes referred to as P-code. In yet other examples, power management operations to be performed by PCU 717 may be implemented externally to a processor, such as by way of a separate power management integrated circuit (PMIC) or another component external to the processor. In yet other examples, power management operations to be performed by PCU 717 may be implemented within BIOS or other system software.

Various I/O devices 714 may be coupled to first interface 716, along with a bus bridge 718 which couples first interface 716 to a second interface 720. In some examples, one or more additional processor(s) 715, such as coprocessors, high throughput many integrated core (MIC) processors, GPGPUs, accelerators (such as graphics accelerators or digital signal processing (DSP) units), field programmable gate arrays (FPGAs), or any other processor, are coupled to first interface 716. In some examples, second interface 720 may be a low pin count (LPC) interface. Various devices may be coupled to second interface 720 including, for example, a keyboard and/or mouse 722, communication devices 727 and storage circuitry 728. Storage circuitry 728 may be one or more non-transitory machine-readable storage media, such as a disk drive, Flash drive, SSD, or other mass storage device which may include instructions/code and data 730. Further, an audio I/O 724 may be coupled to second interface 720. Note that other architectures than the point-to-point architecture described above are possible. For example, instead of the point-to-point architecture, a system such as multiprocessor system 700 may implement a multi-drop interface or other such architecture.

Generally, the cores of the processors may employ a modern CPU ISA that includes some of the instructions referred to herein, such as SHA1 instructions and 512-bit SIMD instructions, which may include AVX512 vpclmul instructions in some embodiments.

In addition to implementing the hash solution via execution of instructions on a processor, multiple processors, or multiple cores of a processor, all or a portion of the logic shown in the diagrams herein may be implemented in hardware using embedded logic. For example, the embedded logic may include pre-programmed logic (e.g., and ASIC), programmable logic (e.g., a Field Programmable Gate Array (FPGA) or other programmable logic device(s)), and/or executing firmware instructions or embedded software instructions on an embedded processor or the like. In one embodiment all or a portion of operations for implementing the hash solution are implemented in an accelerator that may be integrated on an SoC or may comprise a separate chip, expansion board, or part of a stand-alone system (e.g., deployed in an accelerator drawer or chassis under a distributed architecture).