Patent Application
20190179989
This application claims priority to European Application Serial No. EP17206799.3, “Efficient Inter-Board Connection-Switch for an Emulator and its Subsequent Software Support Flow,” filed Dec. 12, 2017. The subject matter of all of the foregoing is incorporated herein by reference in their entirety.
This disclosure relates generally to hardware emulation of circuit designs.
Hardware emulation of very large circuit designs, often for functional verification of the circuit—such as server CPUs, GPUs, a large System-On-Chip, or systems comprising multiple integrated circuits—often require hardware emulators comprising several hundred, to several thousand, Field Programmable Gate Arrays (FPGAs).
Typically, the required data communications bandwidth between these multiple FPGAs can be very high, too high to be handled by ordinary I/O connections on the FPGAs. One alternative to ordinary I/O in recent years has been to use Multi-Gigabit Transceivers (MGTs), which can transmit and receive a serial signal at bit rates above 1 Gbit/s. One of the first commercially available MGTs was Virtex's “RocketIO”, which could operate up to 3.125 Gbit/s.
In “A Framework for multi-FPGA interconnection using Multi-Gigabit Transceivers” (by M. Dreschmann et al, ACM SBCCI Conference, 2015), each FPGA board contains two network-on-chip routers and six MGTs, allowing only direct MGT connections between neighboring FPGAs. The routers are used to transmit data between more distant FPGAs, but via intermediate FPGAs rather than through a direct connection.
However, such hardware emulation systems can be very expensive (in the millions of dollars), so that it is useful to allow a hardware emulation system to be shared by several users simultaneously. This is difficult to do with existing systems.
In some of the embodiment disclosed herein, an architecture for hardware emulators is disclosed which is scalable in term of capacity. In a current implementation, it can be structured to produce a hardware emulator ranging in size from 12 FPGAs (i.e., 12 FPGAs on 1 module-board) up to 768 FPGAs (64 module-boards). In this implementation, the inter-board connections are based on Multi-Gigabit Transceivers (MGTs). The module boards are interconnected through a programmable cross-point switch. This switch supports partial programming: the establishment of a new connection between two ports without interfering with any previously existing connection (running or transferring data).
This architecture allows the emulation resources to be shared among multiple users in parallel, each using a subset of the FPGAs or module-boards. The subset may be chosen by the user at runtime, according to availability. The inter-board connections are realized by a partial programming of the switch.
The use of a switch, compared to direct FPGA-to-FPGA connection as in other architectures, prevents losing inter-board connections when some FPGAs are not being used by the current emulation. The use of a switch also allows adapting the topology of the inter-board connections so as to optimize the matching to the requirement for the routing of the emulated design. It also tends to improve the runtime performance. Certain switches can also be used to connect one emitter FPGA/board to several receiver FPGA/boards.
Other aspects include components, devices, systems, improvements, methods, processes, applications, computer readable mediums, and other technologies related to any of the above.
This overview does not attempt to provide the complete significance of any particular innovation, embodiment, or example as it can be used in commerce. Additionally, this overview is not intended to signify key or critical elements of an innovation, embodiment or example or to limit the scope of the subject matter of this disclosure.
The innovations, embodiments, and/or examples found within this disclosure are not all-inclusive, but rather describe the basic significance of the subject matter. Accordingly, one use of this overview is as a prelude to a Detailed Description presented later.
The following Detailed Description, Figures, and Claims signify the nature and advantages of the innovations, embodiments and/or examples of the claimed inventions. All of the Figures signify innovations, embodiments, and/or examples of the claimed inventions for purposes of illustration only and do not limit the scope of the claimed inventions. Such Figures are not necessarily drawn to scale.
In the Figures, similar components or features may have the same, or similar, reference signs in the form of labels (such as alphanumeric symbols, e.g., reference numerals), and may signify similar or equivalent functionality. Further, various components of the same type may be distinguished by following the reference label by a dash and a second label that distinguishes among the similar components. If only the first reference label is used in the specification, the description is applicable to any one of the similar components having the same first reference label irrespective of the second reference label. A brief description of the Figures is below.
In the various figures, reference signs may be omitted as is consistent with accepted engineering practice. However, one of ordinary skill in the art will understand that the illustrated components are readily understood when viewed in context of the illustration as a whole and the accompanying disclosure describing such various figures.
The Figures and the following Detailed Description signify innovations, embodiments and/or examples by way of illustration only, with various features, structures or characteristics described together in a single embodiment to streamline the disclosure. Variations of any of the elements, processes, machines, systems, manufactures or compositions disclosed by such exemplary innovations, embodiments and/or examples will be readily recognized and may be used in commerce without departing from the principles of what is claimed. The Figures and Detailed Description may also signify, implicitly or explicitly, advantages and improvements of a subset of the exemplary embodiments described herein.
In the Figures and Detailed Description, numerous specific details may be described to provide a thorough understanding of one or more of the exemplary innovations, embodiments and/or examples. In the interest of not obscuring the presentation of the exemplary innovations, embodiments and/or examples in the following Detailed Description, some processing steps or operations that are known in the art may have been combined together for presentation and for illustration purposes and might not be described in detail. However, a person skilled in the art will recognize that these exemplary innovations, embodiments and/or examples may be used in commerce without these specific details or with equivalents thereof. In other instances, well-known processes and devices are not described in detail as not to unnecessarily obscure aspects of these exemplary innovations, embodiments and/or examples. In other instances, some processing steps or operations that are known in the art may not be described at all. The following description is instead focused on the distinctive features or elements of various exemplary innovations, embodiments and/or examples. Furthermore, while this description may refer to some components of the structure in the singular tense, more than one component may be depicted throughout the Figures and like components are labeled with like numerals.
Items of manufacture, for example, a circuit or system are used in commerce at a variety of levels of abstraction ranging from low-level transistor layouts to high-level description languages. Most designers start at a high-level of abstraction to design their circuits and systems, using a hardware description language (HDL) such as VHDL, Verilog, SystemVerilog, SystemC, MyHDL or OpenVera. The high-level HDL is easier for developers to comprehend, especially for a vast system, and may describe highly complex concepts that are difficult to grasp using a lower level of abstraction. The HDL description may be converted into other levels of abstraction as is helpful to the developers. For example, a high-level description may be converted to a logic-level register transfer level (RTL) description, a gate-level (GL) description, a layout-level description, or a mask-level description. Each lower abstraction level introduces more detail into the design description. The lower-levels of abstraction may be generated automatically by computer, derived from a design library, or created by another design automation technique. An example of a specification language at a lower level of abstraction is SPICE, much used detailed descriptions of analog-based circuits.
A design process that uses EDA software tools (112) includes tasks 114-132, which are described below. This design flow description is for illustration purposes only and is not meant to limit the present disclosure. For example, an actual integrated circuit design may require a designer to perform the design operations in a different sequence than the sequence described herein.
During system design (114), a designer describes the functionality to be manufactured. The designer can also perform what-if planning to refine the functionality and to check costs. Note that hardware-software architecture partitioning can occur at this stage. Exemplary EDA software products from Synopsys, Inc. of Mountain View, Calif. that can be used at this stage include: Model Architect, Saber, System Studio, and Designware products.
During logic design and functional verification (116), modules in the circuit are specified in one or more hardware description languages, or HDLs, and the design in HDL is checked for functional accuracy. More specifically, the design is checked to ensure that it produces the correct outputs. Exemplary HDL languages are Verilog, VHDL and SystemC. Functional verification is typically done by using software-based simulators and other tools such as testbench generators, static HDL checking tools and formal verification tools. In some situations, special hardware referred to as “emulators” or “prototyping systems” are used to speed up the functional verification. Exemplary EDA software products from Synopsys, Inc. of Mountain View, Calif. that can be used at this stage include: VCS, Vera, Designware, Magellan, Formality, ESP and Leda products. Exemplary hardware emulator and prototyping products also available from Synopsys that can be used at this state include: Zebu and Protolink.
During synthesis and design for test (118), VHDL/Verilog code is translated to a netlist. This netlist can be optimized for the target technology. Additionally, tests can be designed and implemented to check the finished integrated circuit. Exemplary EDA software products from Synopsys, Inc. of Mountain View, Calif. that can be used at this stage include: Design Compiler, Physical Compiler, Test Compiler, Power Compiler, FPGA Compiler, Tetramax, and Designware products.
During netlist verification (120), the netlist is checked for compliance with timing constraints and for correspondence with the VHDL/Verilog code. Exemplary EDA software products from Synopsys, Inc. of Mountain View, Calif. that can be used at this stage include: Formality, Primetime, and VCS products.
During design planning (122), an overall floor plan for the integrated circuit is constructed and analyzed for timing and top-level routing. Exemplary EDA software products from Synopsys, Inc. of Mountain View, Calif. that can be used at this stage include: Astro and IC Compiler products.
During layout implementation (124), the placement (positioning of circuit elements such as transistors or capacitors) and routing (connection of the same by a plurality of conductors) occurs. Exemplary EDA software products from Synopsys, Inc. of Mountain View, Calif. that can be used at this stage include: the Astro and IC Compiler products.
During analysis and extraction (126), the circuit function is verified at the layout level, which permits refinement of the layout design. Exemplary EDA software products from Synopsys, Inc. of Mountain View, Calif. that can be used at this stage include: Astrorail, Primerail, Primetime, and Star RC/XT products.
During physical verification (128), the layout design is checked to ensure correctness for manufacturing constraints such as DRC constraints, electrical constraints, lithographic constraints, and circuitry function matching the HDL design specification. Exemplary EDA software products from Synopsys, Inc. of Mountain View, Calif. that can be used at this stage include the Hercules product.
During resolution enhancement (130), geometric manipulations of the layout are performed to improve manufacturability of the design. Exemplary EDA software products from Synopsys, Inc. of Mountain View, Calif. that can be used at this stage include: Proteus products.
During mask-data preparation (132), the “tape-out” data for production of masks to produce finished integrated circuits is provided. Exemplary EDA software products from Synopsys, Inc. of Mountain View, Calif. that can be used at this stage include the CATS family of products.
For all of the above mentioned integrated circuit design tools, similar tools from other EDA vendors, such as Cadence, Siemens, other corporate entities or various non-commercial tools from universities, or open source repositories, can be used as an alternative.
Embodiments of the present disclosure can be used during one or more of the above-described stages. Specifically, some embodiments of the present disclosure can be used in hardware emulators (116).
A storage subsystem is preferably used to store the programs and data structures that provide the functionality of some or all of the EDA tools described herein, and tools applied for development of cells for the library and for physical and logical design using the library. These programs and data structures are generally executed by one or more processors in a manner known to those of ordinary skill in the art.
In the example implementation of
Each module-board 222 has connectors for cable connection to a switch. In this example, there are 8 connectors per module-board to connect 8 cables 230. That is, each FPGA is connected to one serial line 230 to transmit data and another serial line 230 to receive data. This level of granularity allows any FPGA to be connected to any other FPGA. Other implementations may be more or less granular. For example, connections to switch ports may be made at the module-board or unit level, rather than for individual FPGAs. The connections are Multi-Gigabit-Transceivers (MGT), which is a form of SerDes (serializer/deserializer), running at up to 10 Gbit/s in the current embodiment. This implementation is based on the MGT transmitter (TX) and receiver (RX) pin-pairs available on the Xilinx FPGAs that are contained in each module. For example, see “Ultrascale Architecture GTH Transceivers User Guide—UG576” from Xilinx. In one embodiment, the cables 230 are copper wire-based, using the QSFP format (Quad Small Form-factor Pluggable). In another embodiment, the cables 230 are optical cables, with embedded light transceivers at both ends (to convert electrical signals into light signals, and to convert light signals back to electrical signals).
The speed of the MGTs allows to multiplex data from the emulation of different DUTs on one single MGT serial line, as well as to multiplex different signals from the same DUT on a single MGT serial line. In the description below, when the mapping of emulation data for one DUT is described for convenience, it should be interpreted as one among many DUT signals multiplexed on the same MGT line. Typically, in the current implementation, the minimum multiplexing rate is 64: that is from 1 to 64 DUT signals can be multiplexed on the same MGT serial line without any significant impact on the performance of the hardware emulator.
The number of units 220 connected to the switch 210 is adapted to the customer's needs (scalable architecture), for example ranging from 1 to 16 in the current embodiment.
In this example, the switch component 314 is able to assign a new input port to a new output port without any impact on the already assigned input-output connections. This allows the hardware emulation system to support multiple users. A new user can configure the switch system 310 when he or she connects to the hardware emulator, while other already-connected users continue their on-going emulations without interruption.
In some embodiments, the switch component 314 is an analog asynchronous crosspoint. Typical examples of such components are provided by MACOM. This choice allows to minimize the latency for the signal to go across the component (from 2 to 5 ns in a current implementation). In some embodiments, the crosspoint comprises 160×160 interconnections.
In some cases, two partitions may have a common DUT signal. In
The software flow also comprises a runtime software which is executed on a computer host 350. The computer host 350 reads a mapping 435 of the “logical” FPGAs onto the physical FPGAs. It reads the bitstream files of the FPGAs Fa-Fn and downloads 432 them into the FPGA of the hardware emulator according to the chosen mapping. It reads the switch-cross-reference-file 424 and programs 434 the switch system.
When launching the runtime, the user specifies a mapping 435 of the logical FPGAs produced by the compiler on physical FPGAs in the hardware. In this implementation, this is done per module. The user specifies that a logical module is mapped on a physical module, thus the logical FPGAs in the logical module are mapped on the corresponding FPGAs in the physical module.
In this implementation, when choosing a mapping 435, the user also ensures that both driver and reader physical FPGAs are connectable through the switch system. In some hardware implementations, the connection of the same MGT pin-pair of one specific FPGA on each module to one specific switch component ensures that any specified mapping will fulfill the requirement.
The runtime software combines these mapping instructions 435 with the content of the switch-cross-reference file 424 to the physical locations of the MGT pin-pairs to be connected through the switch system. It then combines these physical locations with the hardware description 415 to get the switch component identifier and the input and output port number for an assignment. An example hardware description for the switch system is shown below:
An additional function of the switch system is to broadcast one input to several outputs (the current hardware implementation allows the broadcast on any subset or all of the outputs of the switch component). The corresponding lines in the switch-cross-reference file might look like:
The compiler can take advantage of this feature to efficiently broadcast a signal of the DUT mapped on the emulator from its driver partition (for instance in the FPGAa) to many reader partitions mapped on many distant hardware modules connected through the switch, while using one single MGT transmitter on FPGAa. This will improve the performance by saving some other MGT transmitters on the emitter FPGAa to route other signals of the DUT to other distant locations, and by avoiding intermediate hops (an intermediate partition which receives the signal and re-emits it to other partitions).
The interface 715 is a communication medium that allows communication between the host system 720 and the emulator 710. In one embodiment, the interface 715 is a cable with electrical connections. For example, the interface 715 may be an USB, ETHERNET, optical, or a custom built cable. In other embodiment, the interface 715 is a wireless communication medium or a network. For another example, the interface 715 may be a wireless communication medium employing a Bluetooth® or IEEE 802.11 protocol.
The emulator 710 is a hardware system that emulates DUTs. The emulator 710 includes FPGAs that can be configured to collectively emulate a DUT. In other embodiments, the emulator 710 includes other types of reconfigurable hardware components instead of FPGAs. For a DUT that is to be emulated, the emulator 710 receives from the host system 720 a bit stream (e.g., one or more binary files) including a description of a DUT (e.g., a gate level or HDL description of the DUT) and a description of debugging logic. Additionally, the bit stream describes partitions of the DUT created by the host system 720, mappings of the partitions to emulator FPGAs, placement of logic (DUT logic and debugging logic) on FPGAs, and routings between placed logic. Based on the bit stream, the emulator 710 configures the appropriate FPGAs and emulates the DUT.
The host system 720 configures the emulator 710 for emulating a DUT with debugging logic. A DUT is one or more circuit designs that are to be emulated by the emulator 710. The host system 720 may be a single computer or a collection of multiple computers. In the embodiment where the host system 720 is comprised of multiple computers, the functions described herein as being performed by the host system 720 may be distributed among the multiple computers.
The host system 720 receives from a user a description of a DUT to be implemented on the emulator 710. In one embodiment, the description of the DUT is in a type of hardware description language (HDL), such as register transfer language (RTL). The host system 720 creates a gate level netlist based on the HDL description of the DUT. In another embodiment, the description of the DUT received from the user is in a gate level netlist. The host system 720 uses the netlist to determine placement and routing of DUT logic components on the FPGAs of the emulator 710.
The host system 720 also receives from a description of debugging logic to be implemented on the emulator 710 with the DUT. In one embodiment, the host system 720 receives from a user a list of signals to be observed or a type of debugging logic to be implemented, and the host system 720 creates debugging logic according to the user input. In one embodiment, the host system 720 receives from a user a description of the debugging logic in a gate level netlist or in a type of HDL (e.g., RTL) from which a gate level netlist is created. The host system 720 may receive the description of the debugging logic together with the DUT. In one embodiment, the host system 720 adds the debugging logic at predetermined locations regardless of the DUT. The host system 720 determines the placement and routing of the debugging logic on the emulator FPGAs in a manner that the routings between DUT logic components and the debugging logic can be optimized.
The host system 720 generates one or more bit streams (configuration files) which includes information to configure the emulator FPGAs to emulate the DUT with the debugging logic. A bit stream may include, for example, a design description of one or more partitions of the DUT (e.g., gate level or HDL description), mapping information (e.g., mappings of partitions to FPGAs), placement and routing information, and design constraints for the DUT.
Through interface 715, the host system 720 transmits to the emulator 710 the created bit streams to configure the FPGAs to emulate the DUT. During and/or after the emulator 710 emulates the DUT, the host system 720 receives emulation results from the emulator 710. Emulation results are information generated by the emulator 710 based on the emulation of the DUT.
The input receiver 725 receives descriptions of a DUT and debugging logic to be implemented by the emulator 710. In one embodiment, the input receiver 725 receives the descriptions of the DUT and the debugging logic in HDL description or in a gate level netlist. The description of the DUT and the description of the debugging logic may be received in a same format or in different formats. Additionally, the input receiver 725 enables a user to provide information indicating which outputs of DUT logic components (i.e., signals) to trace during emulation using the debugging logic.
The synthesizer 730 converts HDL descriptions into gate level logic. If a description of the DUT and/or debugging logic is received in HDL, the synthesizer 730 synthesizes the HDL description to create a gate-level netlist with a description of the DUT and/or debugging logic in terms of gate level logic. In one embodiment, the synthesizer 730 may also convert a received gate level netlist (e.g., for the DUT or the debugging logic) into another gate-level netlist.
The logical mapping module 735 maps logic of the DUT and the debugging logic to components available in the FPGAs of the emulator 710. For the DUT and the debugging logic, the logical mapping module 735 identifies logic included in the gate level netlist that is not available in the emulator FPGAs and associates (assigns) a corresponding hardware component that is available in an emulator FPGA. For example, the logical mapping module 735 identifies a Boolean logic gate in the gate level netlist and associates the Boolean logic gate with a corresponding logic gate or a look up table (LUT) unit available in an FPGA. In one embodiment, the logical mapping module 735 modifies the gate level netlist based on the mapping.
The partitioning module 740 partitions the DUT and maps the partitions to emulator FPGAs. The partitioning module 740 partitions the DUT at the gate level into a number of partitions using the DUT's netlist. The partitioning module 740 maps each partition to one or more FPGAs of the emulator 710. The partitioning module 740 performs the partitioning and mapping using design rules, design constraints (e.g., timing or logic constraints), and information about the emulator 710.
The technology mapping module 745 maps physical components of the DUT based on the logical mapping and partitioning. Specifically, if necessary, the technology mapping module 745 modifies one or more partitions based on the partitions created and the mappings of the partitions to the FPGAs. For example, assume the DUT includes three logic gates where an output of a first logic gate is connected to an input of a second logic gate and an input of a third logic gate. The DUT may be partitioned such that the first logic gate and the second logic gate are to be implemented on the same FPGA, but the third logic gate is to be implemented on a different FPGA. A connection between the first logic gate and the third logic gate in different FPGAs may have an additional delay compared to a connection between two logic gates in the same FPGA, thereby causing incorrect operations. The technology mapping module 745 may add delay elements (or buffers) between the two logic gates on the same FPGA to match the delay between the logic gates on different FPGAs.
The placing and routing module 750 receives the gate level netlist and information about the partitioning and mapping, and determines placement and connections of each DUT logic component and debugging logic. The placing and routing module 750 places the logic components and the debugging logic in a manner that routings between the logic components and the debugging logic are optimized.
The host system 720 may be a computing system. Additional examples of computing systems that may be configured as the host system 720 are described below and with
Computer system 810 typically includes at least one computer or processor 814 which communicates with a number of peripheral devices via bus subsystem 812. Typically, the computer can include, or the processor can be, any of a microprocessor, graphics processing unit, or digital signal processor, and their electronic processing equivalents, such as an Application Specific Integrated Circuit (ASIC) or Field Programmable Gate Array (FPGA). The terms “processor” and “computer” are further defined below. These peripheral devices may include a storage subsystem 824, comprising a memory subsystem 826 and a file storage subsystem 828, user interface input devices 822, user interface output devices 820, and a network interface subsystem 816. The input and output devices allow user interaction with computer system 810.
The computer system may be a server computer, a client computer, a workstation, a mainframe, a personal computer (PC), a tablet PC, a set-top box (STB), a personal digital assistant (PDA), a cellular telephone, a smartphone, a web appliance, a kiosk, a television, a game station, a network router, switch or bridge, or any data processing machine capable of executing instructions (sequential or otherwise) that specify actions to be taken by that machine. The computer system typically includes an operating system, such as Microsoft's Windows, Apple Computer's Mac OS, Linux or Unix.
Innovations, embodiments and/or examples of the claimed inventions are neither limited to conventional computer applications nor the programmable apparatus that run them. For example, the innovations, embodiments and/or examples of the claimed inventions can include an optical computer, quantum computer, analog computer, or the like. The computer system may be a multi-processor or multi-core system and may use or be implemented in a distributed or remote system. The term “processor” here is used in the broadest sense to include a singular processor and multi-core or multi-processor arrays, including graphic processing units, digital signal processors, digital processors and combinations of these devices. Further, while only a single computer system or a single machine may be illustrated, the use of a singular form of such terms shall also signify any collection of computer systems or machines that individually or jointly execute instructions to perform any one or more of the sets of instructions discussed herein. Due to the ever-changing nature of computers and networks, the description of computer system 810 depicted in
Network interface subsystem 816 provides an interface to outside networks, including an interface to communication network 818, and is coupled via communication network 818 to corresponding interface devices in other computer systems or machines. Communication network 818 may comprise many interconnected computer systems, machines and communication links. These communication links may be wireline links, optical links, wireless links, or any other devices for communication of information. Communication network 818 can be any suitable computer network, for example a wide area network such as the Internet, and/or a local area network such as Ethernet. The communication network can be wired and/or wireless, and the communication network can use encryption and decryption methods, such as is available with a virtual private network.
User interface input devices 822 may include an alphanumeric keyboard, pointing devices such as a mouse, trackball, touchpad, stylus, or graphics tablet, a scanner, a touchscreen incorporated into the display, audio input devices such as voice recognition systems, microphones, and other types of input devices. In general, use of the term “input device” is intended to include all possible types of devices and ways to input information into computer system 810 or onto communication network 818.
User interface output devices 820 may include a display subsystem, a printer, a fax machine, or non-visual displays such as audio output devices. The display subsystem may include a cathode ray tube (CRT), a flat-panel device such as a liquid crystal display (LCD), a projection device, or some other device for creating a visible image such as a virtual reality system. The display subsystem may also provide non-visual display such as via audio output or tactile output (e.g., vibrations) devices. In general, use of the term “output device” is intended to include all possible types of devices and ways to output information from computer system 810 to the user or to another machine or computer system.
Memory subsystem 826 typically includes a number of memories including a main random-access memory (RAM) 830 (or other volatile storage device) for storage of instructions and data during program execution and a read only memory (ROM) 832 in which fixed instructions are stored. File storage subsystem 828 provides persistent storage for program and data files, and may include a hard disk drive, a floppy disk drive along with associated removable media, a CD-ROM drive, an optical drive, a flash memory, or removable media cartridges. The databases and modules implementing the functionality of certain embodiments may be stored by file storage subsystem 828.
Bus subsystem 812 provides a device for letting the various components and subsystems of computer system 810 communicate with each other as intended. Although bus subsystem 812 is shown schematically as a single bus, alternative embodiments of the bus subsystem may use multiple busses. For example, RAM-based main memory can communicate directly with file storage systems using Direct Memory Access (DMA) systems.
A memory such as a non-transitory, computer readable data and information storage medium may be associated with file storage subsystem 828, and/or with network interface subsystem 816, and can include a data structure specifying a circuit design. The memory can be a hard disk, a floppy disk, a CD-ROM, an optical medium, removable media cartridge, or other medium that stores computer readable data in a volatile or non-volatile form. Software read into a computer from such a memory can be converted at a selected instance in time from a tangible form to a transmission signal that is propagated through a medium (such as a network, connector, wire, or trace as an electrical pulse or a medium such as space or an atmosphere as electromagnetic radiation with wavelengths in the electromagnetic spectrum longer than infrared light).
Some of the innovations, embodiments and/or examples described herein comprise and/or use a processor. As used herein, the term “processor” signifies a tangible data and information processing device that physically transforms data and information, typically using a sequence transformations (also referred to as “operations”). Data and information can be physically represented by an electrical, magnetic, optical or acoustical signal that is capable of being stored, accessed, transferred, combined, compared, or otherwise manipulated by the processor. The term “processor” can signify a singular processor and multi-core systems or multi-processor arrays, including graphic processing units, digital signal processors, digital processors or combinations of these elements.
The processor can be electronic, for example, comprising digital logic circuitry (for example, binary logic), or analog (for example, an operational amplifier). The processor can also be non-electronic, for example, as seen in processors based on optical signal processing, DNA transformations or quantum mechanics, or a combination of technologies, such as an optoelectronic processor. For data and information structured in binary form, any processor that can transform the data and information using the AND, OR and NOT logical operations (and their derivatives, such as the NAND, NOR, and XOR operations) can transform the data and information using any function of Boolean logic. A processor such as an analog neural network processor can also transform data and information non-digitally. There is no scientific evidence that any of these processors are processing, storing and retrieving data and information, in any manner or form equivalent to the bioelectric structure of the human brain.
The one or more processors may also operate to support performance of the relevant operations in a “cloud computing” environment or as a “software as a service” (SaaS). For example, at least some of the operations may be performed by a group of processors available at a distributed or remote system, these processors accessible via a communications network (e.g., the Internet) and via one or more software interfaces (e.g., an application program interface (API).)
As used herein, the term “module” signifies a tangible data and information processing device, that typically is limited in size and/or complexity. For example, the term “module” can signify one or more methods or procedures that can transform data and information. The term “module” can also signify a combination of one or more methods and procedures in a computer program. The term “module” can also signify a small network of digital logic devices, in which interconnections of the logic devices give structure to the network. Methods and procedures comprising a module, specified in a specialized language, such as System C, can be used to generate a specification for a network of digital logic devices that process data and information with exactly the same results as are obtained from the methods and procedures.
A module can be permanently configured (e.g., hardwired to form hardware), temporarily configured (e.g., programmed with software), or a combination of the two configurations (for example, a structured ASIC). Permanently configured modules can be manufactured, for example, using Application Specific Integrated Circuits (ASICs) such as Arithmetic Logic Units (ALUs), Programmable Logic Arrays (PLAs), or Read Only Memories (ROMs), all of which are typically configured during manufacturing. Temporarily configured modules can be manufactured, for example, using Field Programmable Gate Arrays (FPGAs—for example, sold by Xilink or Intel's Altera), Random Access Memories (RAMs) or microprocessors. A module is configured to process data and information, typically using a sequence transformations (also referred to as “operations”) applied to the data and information (or in the case of ROMs and RAMS, transforming data and information by using the input information as an address for memory that stores output data and information), to perform aspects of the present innovations, embodiments and/or examples of the invention.
Modules that are temporarily configured need not be configured at any one instance in time. For example, a processor comprising one or more modules can have the modules configured at different times. The processor can comprise a set of one or more modules at one instance of time, and to comprise a different set of one or modules at a different instance of time. The decision to manufacture or implement a module in a permanently configured form, a temporarily configured form, or a combination of the two forms, may be driven by cost, time considerations, engineering constraints and/or specific design goals. The “substance” of a module's processing is independent of the form in which it is manufactured or implemented.
As used herein, the term “algorithm” signifies a sequence or set of operations or instructions that a module can use to transform data and information to achieve a result. A module can comprise one or more algorithms.
As used herein, the term “computer” includes at least one information processor that, for example, can perform certain operations such as (but not limited to) the AND, OR and NOT logical operations using electronic gates that can comprise transistors, with the addition of memory (for example, memory based on flip-flops using the NOT-AND or NOT-OR operation). Such a processor is said to be Turing-complete or computationally universal. A computer, whether or not it is a digital computer, typically comprises many modules.
As used herein, the term “software” or “program” signifies one or more algorithms and data structures that configure a processor for use in the innovations, embodiments and examples described in this specification. Such devices configurable by software include one or more computers, for example, standalone, client or server computers, or one or more hardware modules, or systems of one or more such computers or modules. As used herein, the term “software application” signifies a set of data and instructions that configure the processor to achieve a specific result, for example, to perform word processing operations, or to encrypt a set of data.
As used herein, the term “programming language” signifies a grammar and syntax for specifying sets of instruction and data that comprise software. Programming languages include assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more higher level languages, such as conventional procedural programming languages, for example, the “C” programming language or similar programming languages (such as SystemC), or object oriented programming language such as Smalltalk, C++ or the like, and any future equivalent programming languages.
Software is entered into, equivalently, read into, one or memories of the computer or computer system from a data and information storage device. The computer typically has a device for reading storage media that is used to transport the software, or has an interface device that receives the software over a network.
The foregoing Detailed Description signifies in isolation the individual features, structures, functions, or characteristics described herein and any combination of two or more such features, structures, functions or characteristics, to the extent that such features, structures, functions or characteristics or combinations thereof are based on the present specification as a whole in light of the knowledge of a person skilled in the art, irrespective of whether such features, structures, functions or characteristics, or combinations thereof, solve any problems disclosed herein, and without limitation to the scope of the claims. When an embodiment of a claimed invention comprises a particular feature, structure, function or characteristic, it is within the knowledge of a person skilled in the art to use such feature, structure, function, or characteristic in connection with other embodiments whether or not explicitly described, for example, as a substitute for another feature, structure, function or characteristic.
In view of the foregoing Detailed Description it will be evident to a person skilled in the art that many variations may be made within the scope of innovations, embodiments and/or examples, such as function and arrangement of elements, described herein without departing from the principles described herein. One or more elements of an embodiment may be substituted for one or more elements in another embodiment, as will be apparent to those skilled in the art. The embodiments described herein were chosen and described to signify the principles of the invention and its useful application, thereby enabling others skilled in the art to understand how various embodiments and variations are suited to the particular uses signified.
The foregoing Detailed Description of innovations, embodiments, and/or examples of the claimed inventions has been provided for the purposes of illustration and description. It is not intended to be exhaustive nor to limit the claimed inventions to the precise forms described, but is to be accorded the widest scope consistent with the principles and features disclosed herein. Obviously, many variations will be recognized by a person skilled in this art. Without limitation, any and all equivalents described, signified or incorporated by reference in this patent application are specifically incorporated by reference into the description herein of the innovations, embodiments and/or examples. In addition, any and all variations described, signified or incorporated by reference herein with respect to any one embodiment are also to be considered taught with respect to all other embodiments. Any such variations include both currently known variations as well as future variations, for example any element used herein includes a future equivalent element that provides the same function, regardless of the structure of the future equivalent.
It is intended that the scope of the claimed inventions be defined and judged by the following claims and equivalents. The following claims are hereby incorporated into the Detailed Description, with each claim standing on its own as a separate embodiment. Disclosed embodiments can be described with more features than are expressly recited in the claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 17206799.3 | Dec 2017 | EP | regional |
