text:
For programming of modules which can be reprogrammed during operation and for partitioning of code sequences, a control and/or data flow graph may be extracted from a program and separated into a plurality of subgraphs, which may be distributed among the modules. The separation of the flow graph may be such that connections between different ones of the subgraphs are minimized. During execution of the program, after a first module completes execution of a first part of one of the subgraphs, the first module may be reconfigured for execution of a first part of a second subgraph, while a second module executes a second part of the first subgraph.
1. A method for programming a system having a hardware cellular structure of runtime reconfigurable cells, comprising:
extracting a control flow graph of a program to be executed by the cellular structure of runtime reconfigurable cells;
separating the control flow graph into a plurality of subgraphs, such that each of the plurality of subgraphs corresponds to a respective single configuration of each of a respective plurality of the runtime configurable cells, an entirety of each of the subgraphs thereby being executable by the cellular structure of runtime reconfigurable cells without reconfiguration of any of the runtime reconfigurable cells;
distributing the plurality of subgraphs among the runtime reconfigurable cells for execution of the subgraphs by the runtime reconfigurable cells;
determining state information, by at least some of the runtime reconfigurable cells, via execution of each of at least a subset of the subgraphs; and
using, by one or more of the at least some of the runtime reconfigurable cells and via execution of one of the at least the subset of the subgraphs, a portion of the state information as a trigger of conditional processing, wherein the portion of the state information was determined by execution of another of the at least the subset of the subgraphs that occurred prior to the execution of the one of the at least the subset of the subgraphs.
2. A method for programming a system having a cellular structure of runtime reconfigurable cells, comprising:
extracting, by a hardware circuitry arrangement, a data flow graph of a program to be executed by the cellular structure of runtime reconfigurable cells and that includes a loop;
partitioning, by the hardware circuitry arrangement, the data flow graph, thereby forming a plurality of subgraphs, such that the loop is split into several of the subgraphs due to a partitioning constraint that each of the plurality of subgraphs corresponds to a respective single configuration of each of a respective plurality of the runtime configurable cells, an entirety of each of the subgraphs thereby being executable by the cellular structure of runtime reconfigurable cells without reconfiguration of any of the runtime reconfigurable cells; and
distributing, by the hardware circuitry arrangement, the plurality of subgraphs among the runtime reconfigurable cells for execution of the subgraphs by the runtime reconfigurable cells.
3. A method for programming a system having a cellular structure of runtime reconfigurable cells, comprising:
extracting, by a hardware circuitry arrangement and from a program, to be executed by the cellular structure of runtime reconfigurable cells, at least one of a data flow graph and a control flow graph;
separating, by the hardware circuitry arrangement, the at least one of the graphs into a plurality of subgraphs, such that each of the plurality of subgraphs corresponds to a respective single configuration of each of a respective plurality of the runtime configurable cells, an entirety of each of the subgraphs thereby being executable by the cellular structure of runtime reconfigurable cells without reconfiguration of any of the runtime reconfigurable cells; and
distributing, by the hardware circuitry arrangement, the plurality of subgraphs among the runtime reconfigurable cells for execution of the subgraphs by the runtime reconfigurable cells;
wherein the separating includes providing communication arrangements adapted for storage of all data to be processed in a subsequent runtime reconfigurable cell according to connections between the plurality of subgraphs.
4. The method of
5. The method of
6. The method of
7. The method of
8. The method of
transmitting status signals between nodes within one of the subgraphs so that a state of each individual one of the nodes of the one of the subgraphs is available to each of the other nodes of the one of the subgraphs.
9. The method of
transmitting status signals from a first node of at least one of the plurality of subgraphs to a higher-level unit adapted to control configuration of the plurality of hardware modules so as to trigger reconfiguration.
10. The method of
11. A method of executing a single program on a system having a hardware array of runtime reconfigurable cells, comprising:
separating the single program into several subgraphs, such that each of the subgraphs corresponds to a respective single configuration of each of a respective plurality of the runtime configurable cells, an entirety of each of the subgraphs thereby being executable by the array of runtime reconfigurable cells without reconfiguration of any of the runtime reconfigurable cells;
distributing the several subgraphs among the reconfigurable cells; and
executing the several subgraphs via the reconfigurable cells, the executing including:
transmitting a data signal from a first cell via which a first one of the subgraphs is executed to a second cell via which a second one of the subgraphs is executed; and
transmitting a status with the data signal, the status indicating whether the data signal is valid.
12. The method of
receiving a valid data signal at the second cell; and
acknowledging receipt of the valid data signal.
13. The method of
transmitting by the second cell an indication that a signal is expected.
14. The method of
transmitting by the first cell an indication that the first cell is transmitting the expected signal.
15. A method of executing a program on hardware array of runtime reconfigurable cells, the method comprising:
forming, a plurality of subgraphs based on a program, the forming of the subgraphs being performed according to a constraint that each of the plurality of subgraphs corresponds to a respective single configuration of each of a respective plurality of the runtime configurable cells, an entirety of each of the subgraphs thereby being executable by the array of runtime reconfigurable cells without reconfiguration of any of the runtime reconfigurable cells;
performing, by a first one of the reconfigurable cells, a function corresponding to a first part of a first one of the subgraphs while the first cell is configured according to the configuration to which the first subgraph corresponds;
after the computing, reconfiguring the first cell for performing a function corresponding to a first part of a second one of the subgraphs, the reconfiguration being to the configuration to which the second subgraph corresponds; and
simultaneously with the reconfiguring, performing, by a second one of the reconfigurable cells, a function corresponding to a second part of the first subgraph while the second cell is configured according to the configuration to which the first subgraph corresponds;
wherein state information determined for one of the subgraphs is transferred from the one of the subgraphs to a subsequently executed subgraph.
16. The method of
storing configuration definitions for the first one of the subgraphs and the second one of the subgraphs in configuration registers associated with the first cell.
17. The method of
marking unconfigured ones of the configuration registers as unconfigured.
18. The method of
selecting a configuration for the first cell based on a status signal generated by the cell structure.
19. The method of
selecting a configuration for the first cell based on a status signal generated by a higher-level loading unit.
20. The method of
selecting a configuration for the first cell based on an externally generated status signal.
21. The method of
selecting a configuration for the first cell as a function of a present configuration of the first cell and a received status signal.
22. The method of
activating an unconfigured configuration register in the first cell;
requesting a configuration from a higher-level load unit when the unconfigured configuration register is activated; and
suspending execution of a subgraph until the requested configuration is fully loaded.
23. The method of
triggering a loading of a configuration of the first cell when a status signal generated by the cell structure is received by the first cell.
The present invention may be applied to programmable arithmetic and/or logic hardware modules (Virtual Processing Units—VPUs) which can be reprogrammed during operation. For example, the present invention may be applied to VPUS having a plurality of arithmetic and/or logic units whose interconnection can also be programmed and reprogrammed during operation. Such logical hardware modules are available from several manufacturers under the generic name of FPGA (Field-Programmable Gate Arrays). Furthermore, several patents have been published, which describe special arithmetic hardware modules having automatic data synchronization and improved arithmetic data processing.
All the above-described hardware modules may have a two-dimensional or multidimensional arrangement of logical and/or arithmetic units (Processing Array Elements—PAEs) which can be interconnected via bus systems.
The above described hardware modules may either have the units listed below or these units may be programmed or added (including externally):
1. at least one configuration unit (CT) for loading configuration data;
2. PAEs;
3. at least one interface unit for one or more memory(ies) and/or peripheral device(s).
An object of the present invention is to provide a programming method which allows the above-described hardware modules to be efficiently programmed with conventional high-level programming languages, making automatic, full, and efficient use of the parallelism of the above-described hardware modules obtained by the plurality of units to the maximum possible degree.
Hardware modules of the type mentioned above may be programmed using popular data flow languages. This can create two basic problems:
1. A programmer must become accustomed to programming in data flow languages; multilevel sequential tasks can generally be described only in a complex manner;
2. Large applications and sequential descriptions can be mapped to the desired target technology (synthesized) with the existing translation programs (synthesis tools) only to a certain extent.
In general, applications are partitioned into multiple subapplications, which are then synthesized to the target technology individually (
Existing synthesis tools are capable of mapping program loops onto hardware modules only to a certain extent (
Contrary to FOR loops, WHILE loops (0203) have no constant abort value. Instead, a WHILE loop is evaluated using a condition, whenever interrupt takes place. Therefore, normally (when the condition is not constant), at the time of the synthesis, it is not known when the loop is aborted. Due to their dynamic behavior, these synthesis tools cannot map these loops onto the hardware, e.g., transfer them to a target module, in a fixed manner.
Using conventional synthesis tools, recursions basically cannot be mapped onto hardware if the recursion depth is not known at the time of the synthesis. Mapping may be possible if the recursion depth is known, e.g., constant. When recursion is used, new resources are allocated with each new recursion level. This would mean that new hardware has to be made available with each recursion level, which, however, is dynamically impossible.
Even simple basic structures can be mapped only by synthesis tools when the target module is sufficiently large to offer sufficient resources.
Simple time dependencies (0301) are not partitioned into multiple subapplications by conventional synthesis tools and can therefore be transferred onto a target module as a whole.
Conditional executions (0302) and loops over conditions (0303) can also only be mapped if sufficient resources exist on the target module.
The method described in German Patent 44 16 881 allows conditions to be recognized within the hardware structures of the above-mentioned modules at runtime and makes it possible to dynamically respond to such conditions so that the function of the hardware is modified according to the condition received, which is basically accomplished by configuring a new structure.
The method according to the present invention may include the partitioning of graphs (applications) into time-independent subgraphs (subapplications).
The term "time independence" is defined so that the data which are transmitted between two subapplications are separated by a memory of any design (including a simple register). This is possible, in particular, at the points of a graph where there is a clear interface with a limited and minimum amount of signals between the two subgraphs.
Furthermore, points in the graph having the following features may be particularly suitable when, for example:
1. There are few signals or variables between the nodes;
2. A small amount of data is transmitted via the signals or variables;
3. There is no feedback, e.g., no signals or variables are transmitted in the direction opposite to the others.
In the case of large graphs, time independence may be achieved by introducing specific, clearly defined interfaces that are as simple as possible to store data in a buffer (see S1, S2 and S3 in
Loops often have a strong time independence with respect to the rest of the algorithm, since they may work over a long period on a limited number of variables that are (mostly) local in the loop and may require a transfer of operands or of the result only when entering or leaving the loop.
With time independence, after a subapplication has been completely executed, the subsequent subapplication can be loaded without any further dependencies or influences occurring. When the data is stored in the above-named memory, a status signal trigger, as described in German Patent Application No. 197 04 782.9, filed on Feb. 8, 1997, can be generated, which may request the higher-level load unit to load the next subapplication. When simple registers are used as memories, the trigger may be generated when data is written into the register. When memories are used, in particular memories operating by the FIFO principle, triggers may be generated depending on multiple conditions. For example, the following conditions, individually or in combination, can generate a trigger:
In the following, a subapplication may also be referred to as a software module in order to improve understandability from the point of view of conventional programming. For the same reason, signals may also be called variables. These variables may differ from conventional variables in one important aspect: a status signal (Ready) which shows whether a given variable has a legal value may be assigned to each variable. If a signal has a legal (calculated) value, the status signal may be Ready; if the signal has no legal value (calculation not yet completed), the status signal may be Not_Ready. This principle is described in detail in German Patent Application No. 196 51 075.9.
In summary, the following functions may be assigned to the triggers:
1. Control of data processing as the status of individual processing array elements (PAEs);
2. Control of reconfiguration of PAEs (time sequence of the subapplications).
In particular, the abort criteria of loops (WHILE) and recursions, as well as conditional jumps in subapplications, may be implemented by triggers.
In case 1, the triggers are exchanged between PAEs; in case 2, the triggers are transmitted by the PAEs to the CT. The transition between case 1 and case 2 may depend on the number of subapplications running at the time in the matrix of PAEs. In other words, triggers may be to the subapplications currently being executed on the PAEs. If a subapplication is not configured, the triggers are sent to the CT. If this subapplication were also configured, the respective triggers would be sent directly to the respective PAEs.
This results in automatic scaling of the computing performance with increasing PAE size, e.g., with cascading of a plurality of PAE matrices. No more reconfiguration time is needed, but the triggers are sent directly to the PAEs which are now already configured.
Example Wave Reconfiguration
A plurality of software modules may be overlapped using appropriate hardware architecture (see FIGS. 10/11). A plurality of software modules may be pre-configured in the PAEs at the same time. Switching between configurations may be performed with minimum expenditure in time, so only one configuration is activated at one time for each PAE.
In a collection of PAEs into which a software module A and a module B are preconfigured, one part of this collection can be activated using a part of A and another part of this collection can be activated at the same time using a part of B. The separation of the two parts is given exactly by the PAE in which the switch-over state between A and B occurs. This means that, from a certain point in time B is activated in all PAEs for which A was activated for execution prior to this time, and in all other PAEs A is still activated after this time. With increasing time, B is activated in more and more PAEs.
Switch-over may take place on the basis of specific data, states which result from the computation of the data, or on the basis of any other events which are generated externally, e.g., by the CT.
As a result, after a data packet has been processed, switch-over to another configuration may take place. At the same time/alternatively, a signal (RECONFIG-TRIGGER) can be sent to the CT, which causes new configurations to be pre-loaded by the CT. Pre-loading can take place onto other PAEs, which are dependent on or independent of the current data processing. By isolating the active configuration from the configurations which are now available for reconfiguration (see FIGS. 10/11), new configurations can be loaded even into PAEs that are currently operating (active), in particular also the PAE which generated the RECONFIG-TRIGGER. This allows a configuration to overlap with the data processing.
In the next cycle, the data packet runs to PAE2 and a new data packet appears in PAE1. F is also active in PAE2. Together with the data packet, an event (↑1) appears in PAE1. The event may occur whenever the PAE receives any external event (e.g., a status flag or a trigger) or it is generated within the PAE by the computation performed.
It is not absolutely necessary that a reconfiguration having taken place once take place throughout the entire flow. For example, reconfiguration with activation of A in response to event (↑2) could take place only locally in PAEs 1 to 3 and PAE7, while configuration H continues to remain activated in all the other PAEs.
In other words:
In PAEs which continue to keep H activated even after (↑2), the receipt of event (↑3) may, of course, have a completely different effect, (I) such as activation of C instead of loading of G; (ii) also, (↑3) might not have any effect at all on these PAEs.
Example Processor Model
The example graphs shown in the following figures always have one software module as a graph node. It will be appreciated that a plurality of software modules may be mapped onto one target hardware module. This means that, although all software modules are time independent of one another, reconfiguration is performed and/or a data storage device is inserted only in those software modules which are marked with a vertical line and Δt. This point is referred to as reconfiguration time.
The reconfiguration time depends on certain data or the states resulting from the processing of certain data.
It will be appreciated that:
1. Large software modules can be partitioned at suitable points and broken down into small software modules which are time independent of one another, and fit into the PAE array in an optimum manner.
2. In the case of small software modules, which can be mapped together onto a target module, time independence is not needed. This saves configuration steps and speeds up data processing.
3. The reconfiguration times may be positioned according to the resources of the target modules. This makes it possible to scale the graph length in any desired manner.
4. Software modules may be configured with superimposition.
5. The reconfiguration of software modules may be controlled through the data itself or through the result of data processing.
6. The data generated by the software modules may be stored and the chronologically subsequent software modules read the data from this memory and in turn store the results in a memory or output the end result to the peripheral devices.
Example Use of Status Information in the Processor Model
In order to determine the states within a graph, the status registers of the individual cells (PAEs) may be made available to all the other arithmetic units via a freely routable and segmentable status bus system (0802) which exists in addition to the data bus (0801) (
The network of the status signals (0802) may represent a freely and specifically distributed status register of a single conventional processor (or of multiple processors of a Symmetric Multiprocessing (SMP) computer). The status of each individual Arithmetic Logic Unit (ALU) (e.g., each individual processor) and, in particular, each individual piece of status information may be available to the ALU or ALUs (processors) that need the information. There is no additional program runtime or communication runtime (except for the signal runtimes) for exchange of information between the ALUs (processors).
In conclusion, it should be noted that, depending on the task, both the data flow chart and the control flow chart may be treated according to the above-described method.
Example Virtual Machine Model
According to the previous sections, the principles of data processing using VPU hardware modules are mainly data flow oriented. However, in order to execute sequential programs with a reasonable performance, a sequential data processing model must be available for which the sequencers in the individual PAEs are often insufficient.
However, the architecture of VPUs basically allows sequencers of any desired complexity to be formed from individual PAEs. This means:
Thus, a virtual machine corresponding in particular to the sequential requirements of an algorithm may be implemented on VPUs.
An advantage of the VPU architecture is that an algorithm can be broken down by a compiler so that the data flow portions are extracted. The algorithm may be represented by an "optimum" data flow, in that an adjusted data flow is configured AND the sequential portions of the algorithm are represented by an "optimum" sequencer, by configuring an adjusted sequencer. A plurality of sequencers and data flows may be accommodated on one VPU at the same time.
As a result of the large number of PAEs, there may be a large number of local states within a VPU during operation. When changing tasks or calling a subprogram (interrupts), these states may need to be saved (see PUSH/POP for standard processors). This, however, may be difficult in practice due to the large number of states.
In order to reduce the states to a manageable number, a distinction must be made between two types of state:
In the case of DATA-STATES, handling can be further simplified depending on the algorithm. Two basic strategies are explained in detail below:
1. Concomitant Run of the Status Information
All the relevant status information that is needed at a later time may be transferred from one software module to the next as normally implemented in pipelines. The status information is then implicitly stored, together with the data, in a memory, so that the states are also available when the data is called. Therefore, no explicit handling of the status information takes place, in particular using PUSH and POP, which considerably speeds up processing depending on the algorithm, as well as results in simplified programming. The status information can be either stored with the respective data packet or, only in the event of an interrupt, saved and specifically marked.
2. Saving the Reentry Address
When large amounts of data stored in a memory are processed, it may be advantageous to pass the address of at least one of the operands of the data packet just processed together with the data packet through the PAEs. In this case the address is not modified, but is available when the data packet is written into a RAM as a pointer to the operand processed last.
This pointer can be either stored with the respective data packet or, only in the event of an interrupt, can be saved and specifically marked. In particular, if all pointers to the operands are computed using one address (or a group of addresses), it may be advantageous to save only one address (or a group of addressees).
Example "ULIW"-"UCISC" Model
The concept of VPU architecture may be extended. The virtual machine model may be used as a basis. The processing array of PAEs (PA) may be considered as an arithmetic unit with a configurable architecture. The CT(s) may represent a load unit (LOAD-UNIT) for opcodes. The interface units may take over the bus interface and/or the register set.
This arrangement allows two basic modes of operation which can be used mixed during operation:
1. A group of one or more PAEs may be configured to execute a complex command or command sequence and then the data associated with this command (which may be a single data word) is processed. Then this group is reconfigured to process the next command The size and arrangement of the group may change. According to partitioning technologies described previously, it is the compiler's responsibility to create optimum groups to the greatest possible extent. Groups are "loaded" as commands onto the module by the CT; therefore, the method is comparable to the known Very Long Instruction Word (VLIW), except that considerably more arithmetic units are managed AND the interconnection structure between the arithmetic units can also be covered by the instruction word (Ultra Large Instruction Word="ULIW"). This allows a very high Instruction Level Parallelism (ILP) to be achieved. (See also
German Patent Application No. 196 51 075.9, filed on Dec. 9, 1996, describes a RDY/ACK standard protocol for synchronization procedures of German Patent 44 16 881 with respect to a typical data flow application. The disadvantage of the protocol is that only data can be transmitted and receipt acknowledged. Although the reverse case, with data being requested and transmission acknowledged (hereinafter referred to as REQ/ACK), can be implemented electrically with the same two-wire protocol, it is not detected semantically.
This is particularly true when REQ/ACK and RDY/ACK are used in mixed operation.
Therefore, a clear distinction is made between the protocols:
RDY: data is available at the transmitter for the receiver;
REQ: data is requested by the receiver from the transmitter;
ACK: general acknowledgment for receipt or transmission completed
It will be appreciated that a distinction could also be made between ACK for a RDY and an ACK for a REQ, but the semantics of the ACK is usually implicit in the protocols.
Example Memory Model
Memories (one or more) may be integrated in VPUs and addressed as in the case of a PAE. In the following, a memory model shall be described which represents at the same time an interface to external peripherals and/or external memories:
A memory within a VPU with PAE-like bus functions may represent various memory modes:
1. Standard memory (random access)
2. Cache (as an extension of the standard memory)
3. Lookup table
5. Last-In-First-Out (LIFO) (stack).
A controllable interface, which writes into or reads from memory areas either one word or one block at a time, may be associated with the memory.
The following usage options may result:
The interface can be used, but it is not absolutely necessary if, for example, the data is used only locally in the VPU and the free memory in an internal memory is sufficient.
Example Stack Model
A simple stack processor may be designed by using the REQ/ACK protocol and the internal memory in the LIFO mode. In this mode, temporary data is written by the PAEs to the stack and loaded from the stack as needed. The necessary compiler technologies are sufficiently known. The stack may be as large as needed due to the variable stack depth, which is achieved through a data exchange of the internal memory with an external memory.
Example Accumulator Model
Each PAE can represent an arithmetic unit according to the accumulator principle. As described in German Patent Application No. 196 51 075.9, the output register may be looped back to the input of the PAE. This yields structure which may operate like a related art accumulator. Simple accumulator processors can be designed in connection with the sequencer according to
Example Register Model
A simple register processor can be designed by using the REQ/ACK protocol and the internal memory in the standard memory mode. The register addresses are generated by one group of PAEs, while another group of PAEs is responsible for processing the data.
Example Memory Architecture
The example memory has two interfaces: a first interface which connects the memory to the array, and a second one which connects the memory with an IO unit. In order to improve the access time, the memory may be designed as a dual-ported RAM, which allows read and write accesses to take place independently of one another.
The first interface may be a conventional PAE interface (PAEI), which may guarantee access to the bus system of the array and may ensure synchronization and trigger processing. Triggers can be used to display different states of the memory or to force actions in the memory, for example,
1. Empty/full: when used as a FIFO, the FIFO status "full," "almost full," "empty," or "almost empty" is displayed;
2. Stack overrun/underrun: when used as a stack, stack overrun and underrun may be signaled;
3. Cache hit/miss: in the cache mode, whether an address has been found in the cache may be displayed;
4. Cache flush: writing the cache into the external RAM is forced by a trigger.
A configurable state machine, which may control the different operating modes, may be associated with the PAE interface. A counter may be associated with the state machine. The counter may generate the addresses in FIFO and LIFO modes. The addresses are supplied to the memory via a multiplexer, so that additional addresses generated in the array may be supplied to the memory.
The second interface may be used to connect an IO unit (IOI). The IO unit may be designed as a configurable controller having an external interface. The controller may read or write data one word or one block at a time from and into the memory. The data is exchanged with the IO unit. The controller also supports different cache functions using an additional TAG memory.
IOI and PAEI may be synchronized with one another, so that no collision of the two interfaces can occur. Synchronization is different depending on the mode of operation; for example, while in standard memory or stack mode operation either the IOI or the PAEI may access the entire memory at any time, synchronization is row by row in the FIFO mode, e.g., while IOI accesses a row x, the PAEI can access any other row other than x at the same time.
The IO unit may be configured according to the peripheral requirements, for example:
1. Synchronous Dynamic RAM (SDRAM) controller
2. Rambus Dynamic RAM (RDRAM) controller
3. Digital Signal Processor (DSP) bus controller
4. Peripheral Component Interconnect (PCI) controller
5. serial controller (e.g., Next-Generation-Input-Output (NGIO))
6. special purpose controller (Small Computer Systems Interface (SCSI), Ethernet, Universal Serial Bus (USB), etc.).
A VPU may have any desired memory elements having any desired IO units. Different IO units may be implemented in a single VPU.
Example Memory Modes of Operation:
1. Standard Memory
1.1 Internal/Local
Data and addresses are exchanged with the memory via the PAEI. The addressable memory size is limited by the size of the memory.
1.2 External/Memory Mapped Window
Data and addresses may be exchanged with the memory via the PAEI. A base address in the external memory may be specified in the IOI controller. The controller may read data from the external memory address one block at a time and write it into the memory, the internal and external addresses being incremented (or decremented) with each read or write operation, until the entire internal memory has been transmitted or a predefined limit has been reached. The array works with the local data until the data is written again into the external memory by the controller. The write operation takes place similarly to the read operation described previously.
Read and write by the controller may be initiated
a) by a trigger or
b) by access of the array to an address that is not locally stored. If the array accesses such an address, initially the internal memory may written to the external one and then the memory block is reloaded with the desired address.
This mode of operation may be particularly relevant for the implementation of a register set for a register processor. In this case, the push/pop of the register set with the external memory can be implemented using a trigger for a change in task or a context switchover.
1.3 External/Lookup Table
The lookup table function is a simplification of the external/memory mapped window mode of operation. In this case, the data may be read once or a number of times via a CT call or a trigger from the external RAM into the internal RAM. The array reads data from the internal memory, but writes no data into the internal memory. The base address in the external memory is stored in the controller either by the CT or by the array and can be modified at runtime. Loading from the external memory is initiated either by the CT or by a trigger from the array and can also be done at runtime.
1.4 External/Cached
In this mode, the array optionally accesses the memory. The memory operates as a cache memory for the external memory according to the related art. The cache can be emptied (e.g., the cache can be fully written into the external memory) through a trigger from the array or through the CT.
The FIFO mode is normally used when data streams are sent from the outside to the VPU. Then the FIFO is used to isolate the external data processing from the data processing within the VPU so that either the write operation to the FIFO takes place from the outside and the read operation is performed by the VPU or vice versa. The states of the FIFO are signaled by triggers to the array or, if needed, also to the outside. The FIFO itself is implemented according to the related art with different read and write pointers.
3. Stack/Internal
An internal stack may be formed by an address register. The register is (a) incremented or (b) decremented depending on the mode with each write access to the memory by the array. In contrast, in the case of read accesses from the array, the register is (a) decremented and (b) incremented. The address register makes the addresses available for each access. The stack may be limited by the size of the memory. Errors, such as overrun or underrun may be indicated by triggers.
4. Stack/External
If the internal memory is too small for forming a stack, it may be transferred into the external memory. For this purpose, an address counter for the external stack address may be available in the controller. If a certain amount of records is exceeded in the internal stack, records may be written onto the external stack one block at a time. The stack may be written outward from the end, e.g., from the oldest record, a number of the newest records not being written to the external memory, but remaining internal. The external address counter (ERC) may be modified one row at a time.
After space has been created in the internal stack, the remaining content of the stack may need to be moved to the beginning of the stack; the internal stack address may adjusted accordingly.
A more efficient version is configuring the stack as a ring memory as described in German Patent Application No. 196 54 846.2, filed on Dec. 27, 1996. An internal address counter may be modified by adding or removing stack entries. As soon as the internal address counter (IAC) exceeds the top end of the memory, it point to the lowermost address. If the IAC is less than the lowermost address, it may point to the uppermost address. An additional counter (FC) may indicate the full status of the memory, e.g., the counter may be incremented with each word written, and decremented with each word read. Using the FC, it may be ascertained when the memory is full or empty. This technology is known from FIFOs. Thus, if a block is written into the external memory, the adjustment of the FC is sufficient for updating the stack. An external address counter (EAC) may be configured to always points to the oldest record in the internal memory and is therefore at the end of the stack opposite the IAC. The EAC may be modified if
(a) data is written to the external stack; then the EAC runs toward the IAC;
(b) data is read from the external stack; then The EAC moves away from the IAC.
It will be appreciated that it may be ensured by monitoring the FC that the IAC and the EAC do not collide.
The ERC may be modified according to the external stack operation, e.g., buildup or reduction.
Example MMU
A Memory Management Unit (MMU) can be associated with the external memory interface. The MMU may perform two functions:
1. Recompute the internal addresses to external addresses in order to support modern operating systems;
2. Monitor accesses to the external addresses, e.g., generate an error signal as a trigger if the external stack overruns or underruns.
Example Compiler
In an example embodiment according to the present invention, the VPU technology programming may include separating sequential codes and breaking them down into the largest possible number of small and independent subalgorithms, while the subalgorithms of the data flow code may be mapped directly onto the VPU.
Separation Between VPU Code and Standard Code
C++ is used in the following to represent all possible compilers (Pascal, Java, Fortran, etc.) within a related art language; a special extension (VC=VPU C), which contains the language constructs and types which can be mapped onto VPU technology particularly well, may be defined. VC may be used by programmers only within methods or functions that use no other constructs or types. These methods and functions can be mapped directly onto the VPU and run particularly efficiently. The compiler extracts the VC in the pre-processor and forwards it directly to the VC back-end processing (VCBP).
Extraction of the Parallelizable Compiler Code
In the following step, the compiler analyzes the remaining C++ codes and extracts the portions (MC=mappable C) which can be readily parallelized and mapped onto the VPU technology without the use of sequencers. Each individual MC may be placed into a virtual array and routed. Then, the space requirement and the expected performance are analysed. For this purpose, the VCBP may be called and the individual MCs may be partitioned together with the VCs, which are mapped in each case.
The MCs whose VPU implementations achieve the highest increase in performance are accepted and the others are forwarded to the next compiler stage as C++.
Example Optimizing Sequencer Generator
This compiler stage may be implemented in different ways depending on the architecture of the VPU system:
1. VPU without a sequencer or external processor
All remaining C++ codes may be compiled for the external processor.
2. VPU only with sequencer
2.1. Sequencer in the PAEs
All remaining C++ codes may be compiled for the sequencer of the PAEs.
2.2 Configurable sequencer in the array
The remaining C++ code is analysed for each independent software module. The best-suited sequencer version is selected from a database and stored as VC code (SVC). This step is mostly iterative, e.g., a sequencer version may be selected, the code may be compiled, analysed, and compared to the compiled code of other sequencer versions. Finally, the object code (SVCO) of the C++ code may be generated for the selected SVC.
2.3 Both 2.1 and 2.2 are used
The mode of operation corresponds to that of 2.2. Special static sequencer models are available in the database for the sequencers in the PAEs.
3. VPU with sequencer and external processor
This mode of operation also corresponds to 2.2. Special static sequencer models are available in the database for the external processor.
Example Linker
The linker connects the individual software modules (VC, MC, SVC, and SVCO) to form an executable program. For this purpose, the linker may use the VCBP in order to place and route the individual software modules and to determine the time partitioning. The linker may also add the communication structures between the individual software modules and, if needed, additional registers and memories. Structures for storing the internal states of the array and sequencers for the case of a reconfiguration may be added, e.g., on the basis of an analysis of the control structures and dependencies of the individual software modules.
Notes on the Processor Models
It will be appreciated that the machine models used may be combined within a VPU in any desired manner. It is also possible to switch from one model to another within an algorithm depending on which model is best.
If an additional memory is added to a register processor from which the operands are read and into which the results are written, a load/store processor may be created. A plurality of different memories may be assigned by treating the individual operands and the result separately.
These memories then may operate more or less as load/store units and represent a type of cache for the external memory. The addresses may be computed by the PAEs which are separate from the data processing.
Pointer Reordering
High-level languages such as C/C++ often use pointers, which are poorly handled by pipelines. If a pointer is not computed until immediately before a data structure at which it points is used, the pipeline often cannot be filled rapidly enough and the processing is inefficient, especially in the VPUs.
It may be useful not to use any pointers in programming VPUs; however, this may be impossible.
The problem may be solved by having the pointer structures re-sorted by the compiler so that the pointer addresses are computed as early as possible before they are used. At the same time, there should be as little direct dependence as possible between a pointer and the data at which it points.
Extensions of the PAEs
German Patents 196 51 075.9 and 196 54 846.2 describe possible configuration characteristics of cells (PAEs).
According to German Patent 196 51 075.9, a set of configuration registers (0904) containing a configuration may be associated with a PAE (0903) (
These related patents may be extended, e.g.,
a) to provide a method to speed up the reconfiguration of PAEs and isolate it in time from the higher-level load unit,
b) to design the method so that the possibility of simultaneously sequencing over more than one configuration is provided, and
c) to simultaneously hold in one PAE a plurality of configurations, one of which is always activated, with rapid switching between different configurations.
Isolation of the Configuration Register
The configuration register may be isolated from the higher-level load unit (CT) (
The configuration register to be selected by multiplexer 1002 may be determined by different sources:
1. Any status signal or a group of any status signals supplied via a bus system 0802 in
2. The status signal of the PAE which is configured by the configuration registers 1001 and multiplexer 1002 may be used for the selection (
3. A signal 1003 generated by the higher-level CT may used for the selection, as shown in
Optionally, the incoming signals 1003 may be stored for a certain period of time using a register and may be optionally called as needed.
By using a plurality of registers, the CT may be isolated in time. The CT may "pre-load" a plurality of configurations without a direct time-dependency existing.
The configuration of the PAE is delayed only until the CT has loaded the register if the selected/activated register in the register set 1001 has not yet been loaded. In order to determine whether a register has valid information, a "valid bit" 1004 which is set by the CT may be inserted in each register. If 0906 is not set in a selected register, the CT may be requested, via a signal, to configure the register as rapidly as possible.
The procedure described in
(a) the status of the status signal of the PAE which is configured by register set 1001 and 1002, as shown in
(b) any desired status signal supplied via bus system 0802, as shown in
(c) a combination of (a) and (b).
Register set 1001 may also be designed as a memory, with a command being addressed by instruction decoder 1101 instead of multiplexer 1002. Addressing here depends on the command itself and on a status register. In this respect, the structure corresponds to that of a "von Neumann" machine with the difference
(a) of universal applicability, e.g., non-use of the sequencer (as in
(b) that the status signal does not need to be generated by the arithmetic unit (PAE) associated with the sequencer, but may come from any other arithmetic unit (e.g.,
It will be appreciated that it may be useful if the sequencer can execute jumps, in particular also conditional jumps within the register set 1001.
In this procedure, the sequencer is not fixedly implemented, but may be emulated by a PAE or a group of PAEs. The internal memories may reload programs from the external memories.
In order to store local data (e.g., for iterative computations and as a register for a sequencer), the PAE may be provided with an additional register set, whose individual registers are either determined by the configuration, connected to the ALU or written into by the ALU; or they be freely used by the command set of an implemented sequencer (register mode). One of the registers may also be used as an accumulator (accumulator mode). If the PAE is used as a full-featured machine, it may be advantageous to use one of the registers as an address counter for external data addresses.
In order to manage stacks and accumulators outside the PAE (e.g., in the memories according to the present invention), the previously described RDY/ACK REQ/ACK synchronization model is used.
Conventional PAEs, such as those described in German Patent Application No. 196 51 075.9, may be ill-suited for processing bit-wise operations, since the integrated ALU may not particularly support bit operations, e.g., it has a narrow design (1, 2, 4 bits wide). Efficient processing of individual bits or signals may be guaranteed by replacing the ALU core with an FPGA core (LC), which executes logical operations according to its configuration. The LC can be freely configured in its function and internal interconnections. Conventional LCs can be used. For certain operations it may be advantageous to assign a memory to the LC internally. The interface modules between FC and the bus system of the array are adjusted only slightly to the FC, but are basically preserved. However, in order to configure the time response of the FC in a more flexible manner, it may be useful if the registers in the interface modules are configured so that they can be turned off.
The configuration of cells on the target module is illustrated schematically in
Both cases of conditional jump (case 1, case 2) are shown.
The model of
If a sufficiently large sequencer (A) is implemented in 0501, a principle which is very similar to typical processors can be implemented with this model. In this case, the data may go to
1. sequencer A, which decodes it as commands and responds to it according to the "von Neumann" principle;
2. sequencer A, where it is treated as data and forwarded to a fixedly configured arithmetic unit C for computation.
Graph B selectively makes available a special arithmetic unit and/or special opcodes for certain functions and is alternatively used to speed up C. For example, B1 can be an optimized algorithm for performing matrix multiplications, while B2 represents a FIR filter, and B3 a pattern recognition. The appropriate, e.g., corresponding graph B is called according to an opcode which is decoded by the collection 0501.
While larger memories may be introduced at the reconfiguration points of
1. Hardware approach: Loops may be mapped onto the target hardware completely rolled out (0601 a/b). As explained previously, this may be possible only for a few types of loops;
2. Data flow approach: Loops may be formed over a plurality of cells within the data flow (0602 a/b). The end of the loop may be looped back to the beginning of the loop.
3. Sequencer approach: A sequencer having a minimum command set may execute the loop (0603 a/b). The cells of the target modules may be configured so that they contain the corresponding sequencers (see
The execution of the loops may sometimes be optimized by breaking them down in a suitable manner:
1. Using conventional optimizing methods, often the body of the loop, e.g., the part to be executed repeatedly, can be optimized by removing certain operations from the loop and placing them before or after the loop (0604 a/b). Thus, the number of commands to be sequenced is substantially reduced. The removed operations are only executed once before or after the execution of the loop.
The data and states of the results may be stored in memories (1411 and memory 1412). At the same time, the address of operands 1404 may be stored as a pointer 1413. Address 1404 may pass through registers 1414 for time synchronization.
In the ULIW model, each subgraph may be loaded separately by the CT, see German Patent Application No. 198 07 782.2. Subgraphs may be managed by the mechanisms of German Patent Application No. 198 07 782.2. These may include intelligent configuring, execute/start, and deletion of subapplications.
At point 1503 a fetch instruction may cause subapplication A to be loaded or configured, while subapplication K is being executed. Thus,
a) subapplication A may be already configured in the PAEs at the time subapplication K is completely executed if the PAEs have more than one configuration register;
b) subapplication A may be already loaded into the CT at the time subapplication K is completely executed if the PAEs only have one configuration register.
1504 starts the execution of subapplication K.
This means that, at runtime the next required program parts may be loaded independently while the current program parts are running. This may yield a much more efficient handling of the program codes than the usual cache mechanisms.
Another particular feature of subapplications A is shown. In principle, both possible branches (C, K) of the comparison could be preconfigured. Assuming that the number of free configuration registers available is insufficient for this, the more probable of the two branches is configured (1506). This also saves configuration time. When the non-configured branch is executed, the program execution may be interrupted (since the configuration is not yet loaded into the configuration registers) until the branch is configured.
In principle, unconfigured subapplications may also be executed (1505); in this case they may need to be loaded prior to execution as described previously.
A FETCH command may be initiated by a trigger via its own ID. This allows subapplications to be pre-loaded depending on the status of the array.
The ULIW model differs from the VLIW model in that it also includes data routing. The ULIW model also forms larger instruction words.
The above-described partitioning procedure may also be used by compilers for existing standard processors according to the RISC/CISC principle. If a unit described in German Patent Application No. 198 07 782.2 is used for controlling the command cache, it can be substantially optimized and sped up.
For this purpose, "normal" programs may be partitioned into subapplications in an appropriate manner. According to German Patent Application No. 198 07 782.2, references to possible subsequent subapplications are inserted (1501, 1502). Thus a CT may pre-load the subapplications into the cache before they are needed. In the case of a jump, only the subapplication to which the jump was made needs to be executed; the other(s) may be overwritten later by new subapplications. In addition to intelligent pre-loading, the procedure has the additional advantage that the size of the subapplications is already known at the time of loading. Thus, optimum bursts can be executed by the CT when accessing the memories, which in turn may considerably speed up memory access.
An array of PAEs may operate as a register processor in this embodiment (
It may be advantageous to use a separate PAE for reading the data. In this case, PAE 1705 would only write and PAE 1707 would only read. An additional PAE (1708, shown in broken lines underneath PAE 1706) may be added for generating the read addresses.
It is not necessary to use separate PAEs for generating addresses. Often the registers are implicit and, configured as constants, may be transmitted by the data processing PAEs.
The use of accumulator processors for a register processor is shown as an example. PAEs without accumulators can also be used for creating register processors. The architecture shown in
When used as a load/store unit, an external RAM (1709) may need to be connected downstream, so that RAM 1704 represents only a temporary section of external RAM 1709, similar to a cache.
Also, when 1704 is used as a register bank, it may be advantageous to some for an external memory to be connected downstream. In this case, PUSH/POP operations according to the related art, which write the content of the register into a memory or read it from there, may be performed.
There is no basic difference between the load/store unit (1802) and the register bank (1804) and their activation.
The data exchange between 1901, 1902, and the PAEs (not shown) connected via a bus (1903) may take place as follows, distinction being made between two modes of operation:
A) The data read or transmitted by the PAEs from main memory 1902 is buffered in 1901 using a cache technique. Any conventional cache technique can be used.
B) The data of certain addresses is transmitted between 1902 and 1901 via a load/store unit. Certain addresses may be predefined both in 1902 and in 1901, different addresses being normally used for 1902 and 1901. The individual addresses may be generated by a constant or by computations in PAEs. In this operating mode memory 1901 may operate as a register bank.
The addresses between 1901 and 1902 may be assigned in any desired manner, which only depends on the respective algorithms of the two operating modes.
The corresponding machine is shown in
A unit (2004) which controls the write and read pointers of the FIFO as a function of the bus operations of 2003 and 2002 may be provided to control the FIFO.
The current data may be held in internal memory 2101; the most recent record (2107) may be located at the very top in 2101. Old records are transferred to external memory 2102. If the stack continues to grow, the space in internal memory 2101 is no longer sufficient. When a certain amount of data is reached, which may be represented by a (freely selectable) address in 2101 or a (freely selectable) value in a record counter, part of 2101 is written as a block to the more recent end (2103) of the stack in 2102. This part is the oldest and thus the least current data (2104). Subsequently, the remaining data in 2101 may be shifted so that the data in 2101 copied to 2102 is overwritten with the remaining data (2105) and thus sufficient free memory (2106) may created for new stack inputs.
If the stack decreases, starting at a certain (freely selectable) point, the data in 2101 may be shifted so that free memory is created after the oldest and least current data. A memory block is copied from 2102 into the freed memory, and is then deleted in 2102.
Thus, 2101 and 2102 may represent a single stack, the current records being located in 2101 and the older and less current records being transferred to 2102. The method represents a quasi-cache for stacks. The data blocks may be transmitted by block operations; therefore, the data transfer between 2101 and 2102 can be performed in the rapid burst operating modes of modern memories (SDRAM, RAMBUS, etc.).
In the example illustrated in
Internal stack 2101 may be designed as a type of ring memory. The data at one end of the ring may be transmitted between PAEs and 2101 and at the other end of the ring between 2101 and 2102. This has the advantage that data can be easily shifted between 2101 and 2102 without having any effect on the internal addresses in 2101. Only the position pointers of the bottom and top data and the fill status counter have to be adjusted. The data transfer between 2101 and 2102 may by triggered by conventional ring memory flags "almost full"/"full" "almost empty"/"empty."
Example hardware is shown as a block diagram in
The connection between the PAEs and 2101 may be implemented by bus system 2113.
A conditional jump chooses one of the two graphs. The special characteristic is that now 2302 needs to know the internal status of 2301 for execution and vice versa, 2301 must know the status of 2302.
This may be implemented by storing the status just once, namely in the registers of the PAEs of the higher-performance data flow graph (2301).
If a jump is performed in 2302, the sequencer may read the states of the respective registers from (2303) using the bus system of German Patent Application No. 197 04 742.4. The sequencer performs its operations and writes all the modified states back (2304) into the registers (again via the bus system of German Patent Application No. 197 04 742.4. Finally, it should be mentioned that the above-mentioned graphs need not necessarily be narrow loops (2305). The method is generally applicable to any subalgorithm which is executed multiple times within a program run (reentrant) and is run either sequentially or in parallel (data flow type). The states may be transferred between the sequential and the parallel portions.
Wave reconfiguration offers considerable advantages regarding the speed of reconfiguration, in particular for simple sequential operations. With wave reconfiguration, the sequencer may also be designed as an external microprocessor. A processor may be connected to the array via the data channels and the processor may exchange local, temporary data with the array via bus systems. All sequential portions of an algorithm that cannot be mapped into the array of PAEs may be run on the processor.
The example system may have three bus systems:
1. Data bus which regulates the exchange of processed data between the VPU and the processor;
2. Register bus which enables access to the VPU registers and thus guarantees the data exchange (2302, 2304) between 2302 and 2301;
3. Configuration data bus, which configures the VPU array.
Single-hatched areas represent data processing PAEs, 2401 showing PAEs after reconfiguration and 2403 showing PAEs before reconfiguration. Cross-hatched areas (2402) show PAEs which are being reconfigured or are waiting for reconfiguration.
A row of PAEs from the matrix of all PAEs of a VPU is shown as an example. The states in the cycles after cycle t are given with a one-cycle delay.
While initially only a small portion of the PAEs are being reconfigured or are waiting for reconfiguration, this area becomes larger over time until all PAEs are reconfigured. The enlarging of the area means that, due to the time delay of the reconfiguration, more and more PAEs will be waiting for reconfiguration (2402), resulting in loss of computing capacity.
A wider bus system may be used between the CT (in particular the memory of the CT) and the PAEs, which may provide sufficient lines for reconfiguring multiple PAEs at the same time within one cycle.
wait <trg#>
Wait for the receipt of a certain trigger f(trg#) from the array, which indicates which next configuration should be loaded.
lookup <trg#>
Returns the address of the subprogram called by a trigger received.
jmp <adr>
Jump to address
call <adr>
Jump to address. Return jump address may be stored on the stack.
jmp <cond><adr>
Conditional jump to address
call <cond><adr>
Conditional jump to address. Return jump address is stored on the stack.
Return jump to the return jump address stored on the stack
mov <target><source>
Transfers a data word from source to target. Source and target may each be a peripheral address or in a memory.
The commands may be similar to those described in German Patent Application No. 198 07 782.2, e.g., the description of the CT. The implementation of 2602, may need only very simple commands for data management. A complete micro controller may be omitted.
The command set may include a "pabm" command for configuring the PAEs. Two commands (pabmr, pabmm) are available, which have the following structure:
The commands may copy an associated block of PAE addresses and PAE data from the memory to the PAE array. <count> indicates the size of the data block to be copied. The data block may either be directly appended to the opcode (a) or referenced by specifying the first memory address <memref> (b).
Each pa_adrn-pa_dtan row represents a configuration for a PAE. pa_adrn specifies the address and pa_dtan specifies the configuration word of the PAE.
An example of the RDY/ACK-REJ protocol is described in German Patent Application No. 198 07 782.2. If the configuration data is accepted by a PAE, the PAE acknowledges the transmitted data with an ACK. However, if a PAE cannot accept the configuration data because it is not in a reconfigurable state, it returns a REJ. Thus the configuration of the subalgorithm fails.
The location of the pa_adrn-pa_dtan row rejected with REJ is stored. The commands may be called again at a later time (as described in German Patent Application No. 198 07 782.2, FILMO). If the command was completely executed, e.g., no REJ occurred, the command performs no further configuration, but terminates immediately. If a REJ occurred, the command jumps directly to the location of the rejected pa_adrn-pa_dtan row. Depending on the command, the location is stored in different ways:
pabmr: the address is stored in the register named <regno>;
pabmm: the address is stored directly in the command at the memory location <offset>.
The commands can be implemented via DMA structures as memory/IO transfers according to the related art. The DMAs are extended by a logic for monitoring the incoming ACK/REJ. The start address is determined by <regno> or <offset>. The last address of the data block is computed via the address of the command plus its opcode length minus one plus the number of pa_adrn-pa_dtan rows.
It is also useful to extend the circuit described in German Patent Application No. 198 07 782.2, by the above-mentioned commands.
A unit 2704, which receives and acknowledges triggers from the associated PAEs and transmits triggers to the PAEs when appropriate, is connected to 2703. Incoming triggers cause an interrupt in sequencer 2706 or are queried by the WAIT command. Optionally, an interface (2705) to a data bus of the associated PAEs is connected to 2703 in order to be able to send data to the PAEs. For example, the assembler codes of a sequencer implemented in the PAEs are transmitted via 2705. The interface contains, when required, a converter for adjusting the different bus widths. Units 2701 through 2706 are connected to a bus system (2708), which is multiple times wider and leads to the memory (2709), via a multiplexer/demultiplexer (2707). 2707 is activated by the lower-value addresses of the address/stack register; the higher-value addresses lead directly to the RAM (2711). Bus system 2708 leads to an interface (2709), which is controlled by the PA commands and leads to the configuration bus of the PAEs. 2708 is designed to be wide enough to be able to send as many configuration bits as possible per cycle unit to the PAEs via 2709. An additional interface (2710) connects the bus to a higher-level CT, which exchanges configuration data and control data with 2602. Examples of interfaces 2710 and 2709 are described in German Patent Application No. 198 07 782.2.
2706 may have a reduced, minimum set of commands that is optimized for the task, mainly for PA commands, jumps, interrupts, and lookup commands. Furthermore, optimized wide bus system 2708, which is transferred to a narrow bus system via 2707 is of particular importance for the reconfiguration speed of the unit.
Multiple opcodes may use a common set of complex configurations to form an opcode group (2805). The different opcodes of a group differ from one another by the special versions of the complex configurations. Differentiation elements (2807) which either contain additional configuration words or overwrite configuration words occurring in 2801 may be used for this purpose.
If no differentiation is required, a complex configuration may be called directly by an opcode (2806). A program (2804) may be composed of a sequence of opcodes having the respective parameters.
A complex function may be loaded once into the array and then reconfigured again by different parameters or differentiations. Only the variable portions of the configuration are reconfigured. Different opcode groups use different complex configurations. (2805 a, . . . , 2805 n).
The different levels (complex configuration, differentiation, opcode, program) are run in different levels of CTs (see CT hierarchies in German Patent Application No. 198 07 782.2). The different levels are illustrated in 2810, with 1 representing the lowest level and N the highest. CTs with hierarchies of any desired depth can be constructed as described in, for example, German Patent Application No. 198 07 782.2.
A distinction may be made in the complex configurations 2801 between two types of code:
1. Configuration words which map an algorithm onto the array of PAEs. The algorithm may be designed as a sequencer. Configuration may take place via interface 2709. Configuration words may be defined by the hardware.
2. Algorithm-specific codes, which depend on the possible configuration of a sequencer or an algorithm. These codes may be defined by the programmer or the compiler and are used to activate an algorithm. If, for example, a Z80 microprocessor is configured as a sequencer in the PAEs, these codes represent the opcode of the Z80 microprocessor. Algorithm-specific codes may be transmitted to the array of PAEs via 2705.
The CT may selectively accesses a plurality of configuration registers (2913) via an interface unit (2911) using a bus system (2912). 2910 selects a certain configuration via a multiplexer (2914) or sequences via a plurality of configuration words which then represent commands for the sequencer.
Since the VPU technology operates mainly pipelined, it is of advantage to additionally provide either groups 2901 and 2903 or groups 2902 and 2904 or both groups with FIFOs. This can prevent pipelines from being jammed by simple delays (e.g., in the synchronization).
2920 is an optional bus access via which one of the memories of a CT (see
The addresses may be
a) generated for the CT memory by the circuit of
b) generated directly by 2910 for the internal memory.
For all bus systems, there are the following connection models to a processor which may be selected depending on the programming model and balancing price and performance.
1. Register Model
In the register model, the respective bus is addressed via a register, which is directly integrated in the register set of the processor and is addressed by the assembler as a register or a group of registers. This model is most efficient when a few registers suffice for the data exchange.
2. IO Model
The respective bus is located in the IO area of the processor. This is usually the simplest and most cost-effective version.
3. Shared Memory Model
Processor and respective bus share one memory area in the data memory storage device. This is an effective version for large amounts of data.
4. Shared Memory-DMA Model
Processor and bus share the same memory as in the previous model. There is a fast DMA to further increase speed (see
In order to increase the transmission speed, the respective memories may be physically separable from the other memories (a plurality of memory banks), so that processor and VPU can access their memories independently.
It will be appreciated that a compromise resulting in maximum flexibility and a reasonable size is evaluating the trigger and RDY/ACK signals by a unit according to 3301 and controlling all fixed processes within the PAE by a fixedly implemented unit according to 2910.
Possible designs of the logic cells include:
The selection of the functions and interconnection can be either flexibly programmable via SRAM cells or using read-only ROMs or semistatic Flash ROMs.
In order to speed up sequential algorithms, which are difficult to parallelize, speculative design may be utilized.
There are three design options for sequential code 3711:
1. Within a sequencer of a PAE (2910).
2. Via a sequencer configured in the VPU. To do so, the compiler may generate a sequencer optimized for the task, as well as the algorithm-specific sequencer code (see 2801) directly.
3. On a conventional external processor (3103).
The option selected depends on the architecture of the VPU, of the computer system, and of the algorithm.
The code (3701) may initially be separated in a pre-processor (3702) into data flow code (3716) (written in a special version of the respective programming language and optimized for the data flow), and common sequential code (3717). 3717 is checked for parallelizable subalgorithms (3703), and the sequential subalgorithms are eliminated (3718). The parallelizable subalgorithms are placed temporarily as macros and routed.
In an iterative process, the macros are placed together with the data flow-optimized code (3713), routed, and partitioned (3705). A statistical unit (3706) evaluates the individual macros and their partitioning with regard efficiency, with the time and the resources used for reconfiguration being factored into the efficiency evaluation. Inefficient macros are removed and separated as sequential code (3714).
The remaining parallel code (3715) is compiled and assembled (3707) together with 3716, and VPU object code is output (3708).
Statistics concerning the efficiency of the code generated and of the individual macros (including those removed with 3714) are output (3709); thus, the programmer receives essential information on the speed optimization of the program.
Each macro of the remaining sequential code is checked for complexity and requirements (3720). The appropriate sequencer is selected from a database, which depends on the VPU architecture and the computer system (3719), and output as VPU code (3721). A compiler (3721) generates and outputs (3711) the assembler code of the respective macro for the sequencer selected by 3720. 3710 and 3720 are closely linked. The process may take place iteratively in order to find the most suitable sequencer with the least and fastest assembler code.
A linker (3722) combines the assembler codes (3708, 3711, 3721) and generates the executable object code (3723).
Either the PC or a stack pointer (3807) supplied by the PAE array is supplied to an adder (3808) via multiplexer 3806. Here an offset which is stored in register 3809 and written via 3803 is subtracted from or added to the values. 3808 allows the program to be shifted within memory 2711. This enables garbage collector functions to clean up the memory German Patent Application no. 198 07 782.2. The address shift which occurs due to the garbage collector is compensated for by adjustment of the offset in 3809.
Thus, the count can be rapidly adjusted to block-by-block changes. (Of course, it is also possible to modify the counter with each written or read word in a block operation.) For cache operations, a conventional cache controller (3911) is available, which is associated with a tag memory (3912). Depending on the mode of operation, the value of 3911 or 3906 is sent out (3914) via a multiplexer (3913) as an address. The data is sent out via bus 3915, and data is exchanged with the array via bus 3916.
Programming Examples to Illustrate the Subalgorithms
A software module may be declared in the following way, for example:
The following memory types are available, for example, as additional transfer modes to the output:
fifo <fifoname>, where the data is transmitted to a memory operating by the FIFO principle. <fifoname> is a global reference to a specific memory operating by the FIFO principle. terminated@ is extended by the "fifofull" parameter, e.g., signal, which shows that the memory is full. stack <stackname>, where the data is transmitted to a memory operating by the stack principle. <stackname> is a global reference to a specific memory operating in the stack mode.
fifo <fifoname1> (res1, 256).
register is defined via input data in this example. <regname1> is the same here as in example1. This causes the register, which receives the output data in example1, to provide the input data for example2.
fifo defines a FIFO memory with a depth of 256 for the output data res1. The full flag (fifofull) of the FIFO memory is used as an abort criterion in terminate@.
define defines an interface for data (register, memory, etc.). The required resources and the name of the interface are specified with the definition. Since each of the resources is only available once, they must be specified unambiguously. Thus the definition is global, e.g., the name is valid for the entire program.
call calls a software module as a subprogram.
signal defines a signal as an output signal without a buffer being used.
The software module main is terminated by terminate@ (example2) as soon as subprogram example2 is terminated.
In principle, due to the global declaration "define . . . " the input/output signals thus defined do not need to be included in the interface declaration of the software modules.
Patent Citations
Non-Patent Citations
Legal Events
Original Image


text:
The Nature Of Problems
Design by Matheus Lopes Castro
Say somethin' nice
No account?
gabioe on Aug 14, 2012 at 19:14:35
i dig it because i'm way into history and despite it not being the artist's intent, every time i look at it i go
"heh heh yeah george washingon is a total babe"
blackbox12 on Mar 3, 2012 at 07:36:05
it may not have been the artist's intent, but this comes off as extremely misogynistic. I am disappointed to see this shirt on threadless, and not the least bit surprised that all the submitted photos are from men.
citizen rifferson on Feb 3, 2012 at 10:49:19
finally got my hands on this tee, love it!
knowell on Jan 9, 2012 at 14:48:02
id like to order any of these but i need some thing to be added like initial or 3 letters to be printed. is this possible?
bschimm01 on Dec 13, 2011 at 22:39:26
Love the design! To quote Pharcyde:
"They say that money is the root of all evil,
but not having money is the root of all evil."
afcbasser on Dec 5, 2011 at 21:41:56
snuffilmstarlet on Dec 5, 2011 at 07:02:40
Simple enough, if you don't like it...don't buy it! I love it :]
RayRocks on Dec 4, 2011 at 04:03:09
OAKside24 on Nov 28, 2011 at 12:18:14
Beautiful colors. (Grape shirt!) Reminds a bit of the famed phrase, "Disregard Females, Acquire Currency." Great work!
Dekubaba94 on Nov 28, 2011 at 10:52:49
To each his own...
mathiole on Nov 26, 2011 at 08:57:28
So if i used a man, would man be part of the problem? Get over with, i'm not criticizing women! Its a metaphor to mother nature
CharityRoyal on Nov 25, 2011 at 11:42:38
I agree with other posters' criticism of the use of a woman's body. I find this shirt offensive.
trendless on Nov 24, 2011 at 13:48:46
So greed and sex are the nature of the problem...or the objectification of women?
Wicked Impulse on Nov 24, 2011 at 13:09:46
Don't quite agree with the design in how the money is in the shape of a woman. Are women part of the problem then? Not a fan of this shirt.
December Frost on Nov 23, 2011 at 08:18:50
Love it. I just wish it were on a more heather-y top like the original design seemed to suggest.

subset: commoncrawl


text:
This week marks the beginning of 2012's Clinton Global Initiative, which aims to discuss some of the biggest issues facing this country and the world. The theme of this year's conference is "Designing For Impact" which features prominent speakers such as Secretary of State Hilary Clinton, President Obama and Republican Nominee Mitt Romney on topics ranging from the economy to the environment. But should a Romney-Ryan economy come to pass, the impact on the working class will most likely be one where jobs are outsourced, families make less than a living wage and benefits such as health care are reduced or taken away.
On Tuesday morning, September 25 – the final day of the conference, United NY and community groups from La Fuente, New York Communities For Change, and Make the Road NY converged in midtown to protest Bain Capital and Romney, due to speak that day. Former Dunkin Donuts employee Shantees Jones spoke on behalf of Sensata Technologies workers who are due to lose their jobs in a matter of weeks because Romney wants to outsource their positions to China. Sensata and Dunkin Donuts are both Bain Capital-owned companies. The protesters questioned what sort of design Romney has for America. Speakers addressed the crowd about how Romney's interests in making the rich richer, and his recent comments blasting relegated 47% of Americans as government-dependent freeloaders, accurately reflect how he feels about the American public. What Romney fails to understand that many Americans, including thousands employed by Bain Capital, work beyond the typical work week at such low wages and still can't make ends meet. The Bain puppet joined the effort, lending his support, as rows of police officers looked on from across the street.


text:
to educate, inspire and equip the urban homesteader
Small garden tips and a book giveaway
My very favorite Bay Area gardening book is Golden Gate Gardening, a work of genius written by Pam Peirce. I love the book so much that when I speak to serious SF Bay Area gardeners and find that they don't own it I'm shocked. I reference it anytime I plant something new and frequently before harvesting a new crop. If you're growing veggies here in our climate, I consider it a must-have, which is why I'm going to give one away this month.
Here's why you need Golden Gate Gardening: The climate in the San Francisco Bay area is unlike any other in the US. If you've ever tried to plant in your Bay Area garden based on the advice on the back of a seed packet, you might have an idea of why a book like this could be helpful. Not only does the book list important things to know about seed germination, area-specific pests and harvest tips, it also details when to plant for our area and lists varieties the author has found to be successful here.
Here's how to win it: All you have to do is leave a comment to this post with your most compelling garden question, best Bay Area gardening tip, funniest/strangest garden story, favorite gardening old wives' tale or anything else you think might amuse/delight us.
Comment as many times as you like in as many of the above topics as you please and we'll choose one winning comment from the batch. More comments obviously give you more opportunities to win the prize.
We'll accept entries through Monday, April 30th at 6pm pacific and we'll announce the winner on Tuesday, May 1st.
Thanks for playing and good luck!
Leave a Reply * Required
- Rachel Hoff
Having a bit of "wild" in your yard will help keep the pests down as they will go there and it also provides habitat for the beneficial insects.Reply
- Rosie
Eat your brassicas! The grow like gang busters here and are some of the healthiest veggies around. The family includes radishes, turnips, kale, broccoli, cauliflower, and more. Try them in fried rice (kids love it). Also, weird but true — the flowering tops of kale that has wintered over are awesome and taste kind of like sweet broccolini. Stick an egg on some and call it dinner.Reply
- Kitty Sharkey
Has anyone succeeded in growing asparagus in containers? If so, how deep and big do they need to be? I have very limited space, but I'd sure like to plant a small crop of these tasty early veggies.Reply
Kitty, I actually planted my first asparagus ever in a container and carted it around with me for two years before I bought a house and put it in the ground. It grew incredibly well. I used two three-gallon buckets like you would buy a tree sapling in. I filled the first one with soil then cut the bottom out of the second one, stacked it on top of the other and filled it with soil and the asparagus starts I purchased. In the end the whole thing was probably 2.5 feet deep. It grew very well on my SF balcony and by the third year I was harvesting a small number of spears. It's in the ground now and old enough (4 yrs) that it's putting off spears as wide as my thumb. I feel certain I could have left it in the containers if I had wanted to and it would have done just as well. I still have those buckets if you'd like to have a go at them.Reply
- carole
My best garden tip is too use wood chips. They keep moisture in when it is hot out.Reply
- GrilledCheezGuy
I am proud to say that one year in Berkeley I started a bean plant in my kitchen window and then started tying off yard to various parts of the ktichen ceiling. After a few months, we had a living kitchen roof just like the Cal Academy of Science!Reply
- Lisa B
Someone gave me a sprouted bean for a baby shower favor. What the heck do I do with it now? It's bolting which I think means it's bolting.Reply
you should put it in a pot full of soil or directly into the ground. give it something to climb on and eat beans in a few months!Reply
- Heidi
love that book!Reply
- Mary
I garden in an apartment.. All i gotta say is. You don't need curtains when you can maximize all available incoming light with hanging plants of herbs and trays of lettuce.Reply
- Kevin Finke
my garden loves its spa days. yes…i said its spa days. imagine your own favorite days at your local spa when you're plucked, rubbed, smoothed, nourished and made to feel beautiful again. well…i do just that for my entire vegetable garden at least twice a month during heavy growing seasons. i provide spa-like TLC for each and every one of my plants. i start by turning on my favorite relaxing spa music complete with nature sounds of course. i weed and hand till the soil. add any necessary supplements. i probe every plant for unwanted pests while also talking to them soothingly. yes…many even have names. i remove any dead leaves and stems. i also prune them as appropriate. i finally clean and sweep the wood on the beds, add new mulch where needed and provide a thorough watering. by the end of spa day, my vegetable garden and all its inhabitants look and feel brand new. i can just feel how happy my plants are afterwards. my neighbors think it's also why my garden does so much better than theirs. we share the same soil and sunlight with gardens right next to one another…but my plants bear more and bigger fruit every season. i love my garden spa days!Reply
Kevin, I love this idea. You should hire out your spa services to busy people who want a beautiful garden. My plants could definitely use some sweet-talking and TLC.Reply
- Aimee G
Be sure to regularly trim back passion flower vines – I went away for five months one year to return to nearly 2/3 of our back yard being swallowed by passion flower. It had even grown up and almost over a 20-ft maple tree! Needless to say it proved I was the one doing the gardening around here…though the boyfriend really gets the credit for uncovering the tree againReply
- Erica / Northwest Edible Life
Best tip for anywhere: if you have littles, and you have a garden, get a baby carrier. I like the Ergo. But bottom line: to do *anything* in the garden you have to get those kids up and on your back.Reply
- Beth S
What are some good veggie combinations to plant near one another? I've heard certain types of plants thrive together because of differences in nutrient usage.Reply
companion planting! dill and cucumbers (plant your sage elsewhere!); tomatoes and basil (Keep potatoes away from tomatoes); beans fix nitrogen in the ground and make other plants happy; trap crops like petunias or nasturtiums will attract bugs to their flowers and away from yours; sunflowers will encourage ants to farm aphids on them instead of on your other plants; nematodical marigolds will help put happy nematodes in your soil; asters and crysanthemums will assist in keeping bad bugs away from plants; yarrow is thought to increase essential oil production in herbs and provides habitat for good insects; and borage is the 31 most awesome helpful companion plant to anything— those are all the ones i know off the top of my head and the ones I have together in my garden!Reply
also— asters and tansy can be poisonous so be careful!Reply
- Genevieve
What's the secret to growing carrots? I've tried twice in container and have never gotten anything bigger than my pinky. I've left them for months, thinned them out, and still they stayed short and thin.Reply
Carrots can be so picky! The need really loose, loamy soil with no rocks or other lumps to deter their growth. They also need to stay fairly moist all the time. If you've gotten them to sprout you're halfway there – that's where most people fail. Carrots actually do very well companion planted under tomatoes so you might try that.Reply
- Genevieve
Another question, how do you keep cats from eating your garden? Mine seems to have a taste for kale and the leaves of scarlet runner beans. I'm glad she's getting her greens, but she's killing the plants.Reply
I have the opposite trouble with cats in the garden (depositing what they've already eaten!). That said, I've heard a few ideas. You can try spraying the leaves with a hot pepper sauce (cayenne mixed with water, maybe?) and see if that deters her.
You might also consider planting something meant for the cat to keep her away from your prized plants (perhaps wheat grass?). I do that with the chickens – just keep enough other goodies around that mostly the keep out the things I don't want them in. Mostly being the operative word! Good luck.Reply
Get Monthly Inspiration & Special OffersGet Newsletter
Copyright © 2015
All rights reserved


text:
An outfit is only as strong as its best accessory, so make sure you get your belt right! Topman offer great smart leathers, webbed belts, colorful belts and everything in between. Brown leather belts are essential in creating an on-trend look and look great paired with both light and dark denim jeans. For a more relaxed style, try a webbed belt or a webbed leather belt for a look that's caught in the middle.
Showing items 1 - 0 of 51
Showing items 1 - 20 of 51


text:
I was wondering if anyone knew how to find the key you need for the chest in the first new area, or the lever in the second one. I have done everything except for the final boss in my second playthrough, and haven't found either. Is the key a random drop? If so, from what?
Also still haven't found a way past the mortis glyph yet.


text:
Day 1 - Sangam
Traduction à suivre
Today we planted the seeds of our learning with the official start of the Young Women's World Forum in Sangam, here in majestic India. 34 young women from 29 countries come together for a priceless experience in this beautiful World Centre.
Our learning began with group building activities, including forming a live map, tying knots, solving tangram puzzles, coming up with patrol symbols, a physical game of connecting body parts and a taste of the India's Holi celebrations!
|"We celebrated by throwing coloured powder and water at each other, embracing the local traditions of our host Centre and the country of India."
We then moved on to our first capacity building workshop on self-esteem where we were able to differentiate passive, aggressive and assertive behaviours. We tested these concepts in a mock market, where some of us actually managed to "buy" some items.
We took a journey to the 100-year history of international Girl Guiding and Girl Scouting, and it was truly fantastic to see the changes and the impact that the Movement has made on the lives of so many girls and women all over the world.
We were also excited to participate in the opening ceremony which reminded us that this is a unique experience with one event taking place in the four World Centres(Sangam, Our Chalet, Pax Lodge and Our Cabana) at the same time.
We hope to make the most of this amazing opportunity, learning as much as we can and we are looking forward to the week ahead.
|"Despite the fact that we all speak different languages and come from many countries we are learning to work together. As Girl Guides and Girl Scouts we are all connected by common values developed within ourselves and our desire to work together to create change in the world."
The Lal Patrol (Marieke~Germany, Janelle~U.S, Suvd~Mongolia, Ari~Madagascar, Sammanie~Sri Lanka and Rachel~UK)
Aucun commentaire pour le moment. Soyez le premier à commenter en utilisant le formulaire ci-après.
La parole est à vous
Si vous avez quelque chose à dire, merci d'afficher un commentaire. Veuillez faire preuve de considération pour les autres et évitez d'afficher des remarques insultantes ou hors sujet. Toute remarque considérée inappropriée sera supprimée. Le code HTML sera ôté des commentaires, mais les sauts de ligne seront conservés.


text:
Learn how Teacher Prep
can help ready you for a career in Education!
Jump to navigation
can help ready you for a career in Education!
Visits TPP
Learn more about teacher certification here at Princeton University!
This year's Distinguished Teacher Award honorees are Christa Cordes, East Side High School, Newark; Luke De, The Pingry School, Basking Ridge; Daniel Foerg-Spittel, Tenafly Middle School, Tenafly; and Lily Lee, Northern Valley Regional High School, Old Tappan.


text:
For those of you who have been following me, you've probably noticed I've been quiet for a while.
When I first started out doing this blog, my goal was to do a blog entry once a month. I never expected it to get to the level that it's at now and am still humbled by the response to the page. If someone tells me that I am making them hungry, I take that as the biggest compliment. It was my goal from the beginning to share with people the places that I loved to eat and to get people to go there. Again I love doing this and wish I could do it full-time, but life has a way of changing your plans sometimes.
In April, a dear friend of mine was in a horrible motorcycle accident. He is very lucky to be alive and for a time it was very touch and go whether he would lose one of his legs. Chris is a huge supporter of what I am doing with the page and has even reawakened my own love of cooking. When the time came for me to be there in his time of need, the way he had been there for me, I jumped into action. Between hospital visits, helping care for him at home and working a full-time job, the Lafayette Food Junkie page went somewhat silent.
To my surprise, I received an email last week from Ben Leger, the general manager of Village Cafe. He saw the work I had been doing and offered to show me what Village Cafe had to offer first hand. After some initial squealing and jumping up and down, I was more than happy to take him up on his offer and could think of no one better to accompany me than Chris.
Village Cafe is located in River Ranch and has been open for a number of years. They feature wild game and seasonal offerings. It's probably one of the only places in town you can get Foie Gras. The restaurant is on the small side, giving it a cozy feel and you dine surrounded by their vast wine selection. That's another thing they are known for, their wine. Ben also happens to be a Sommelier. For those of you who don't know what that is, he's the wine guy. He can tell you what wine pairs well with what dish. He was nice enough to do a 7 course tasting menu paired with wine. This was something new for me and I was very excited about.
Greg was our server and was very nice and attentive. I noticed watching the other tables, the servers were very talkative and laughing with the patrons. No uptight stuffy vibe here, warm and welcoming. I also loved how several servers would bring out the dishes, presenting it to each person at the table. I think it showcased well how beautiful the food was.
Ben started us off with a Summer Violet, one of their summer cocktails. It was beautiful and featured champagne and edible flowers. One thing I kept saying over and over again during the course of the meal was they are all about the presentation. Each plate was almost too pretty to eat.(but I did it anyway )
The Amuse-bouche was my favorite course of the night. It was Belle Ecorce cheese on top of a crustini with marmalade. I squealed and clapped when I put it in my mouth! I could have eaten a whole plate of it! Then came the heirloom tomato, cucumber salad. I'm not much for cucumbers, but the tomatoes were outstanding. It was served in a mason jar which I loved. The next course was Chris's favorite, a soft-shell crab on top of tabouli with an avocado carpaccio. Best tabouli I've ever had. Fourth course was one I had specifically asked for, just didn't know how it would be presented. It was a house made sausage with foie gras and mushrooms with a Dijon mustard dipping sauce. OH MY GOD. Heaven in my mouth! I commented how it would make a wonderful high end bar nibble on a bun with Dijon mustard. I mean...I'd buy that! If that wasn't jaw dropping enough, the next course was a rabbit boudin stuffed inside of a squash blossom with a red pepper ketchup. I think I loudly exclaimed "Wow" when Ben was explaining it. He had me at rabbit organs and sold the deal with fried squash blossom. The sixth course was the chicken roulade. A pinwheel of chicken stuffed with more glorious cheese and wrapped in bacon. It was served with mushroom rice. Chris, who is on a strict Keto diet, gobbled up his rice and finished mine. It was that good! Last course was buttermilk pie with a strawberry compote. It was a wonderful way to end our meal.
Village Cafe is worth adding to your favorite places to dine. One of the best places I have ever eaten. They serve lunch, dinner and brunch on Sundays. It's always great leaving a restaurant and noticing you were there for two and a half hours and not picking up a cell phone once! I can't wait to go back again.
I wanted to say again to my readers, thank you. Thank you for supporting what I do and hope to continue doing. I love you all.
Friday, June 1, 2012
The Return of The Food Junkie
Posted by mina stoker at 11:36 AM
3 comments:
- Jessica HallJune 1, 2012 at 6:38 PM
Sounds great, can't wait to go try this!ReplyDelete
- AnonymousJune 2, 2012 at 1:32 PM
I admit that I did not expect cuisine...or presentation of this caliber outside of a much larger city. Pure excellence all around....charming environment too!ReplyDelete
Hey Mina--Happy You Returned (as I've just found you) & that you went to Village Cafe, which is our fav local French restaurant (but not very fair as we've only eaten at French Press once & it was excellent...) So many Foodie Choices in Lafayette--how can one 'not' be a 'Food Junkie' - Enjoy?! ;o)ReplyDelete
Subscribe to: Post Comments (Atom)


text:
Ohio Secretary of State Jon Husted Accused of Ordering "Experimental Software Patches" Be Loaded on to Voting Machines
Ohio Secretary of State Jon Husted now stands accused of ordering for "experimental software patches" to be installed on the vote-counting machines in a number of Ohio counties. According to the Columbus Free press, voting rights activists are concerned that the software patches, which are usually utilized to update or change existing software, could possibly affect over 4 million registered voters, including those in the state's most populated counties near Cleveland and Columbus.
Under Ohio law, experimental use of voting equipment is permitted as long as it is restricted to a limited number of precincts. Under the experimental label, equipment can legally be used without certification.
According to the Columbus Free Press, the contract between Husted's office and the vendor, Election Systems and Solutions, states that the software has not been and does not need to be reviewed by any testing authority at the state or federal level.
A memo was sent out to personnel in the Secretary of State's office on Friday by election counsel Brandi Laser Seske detailing the software. In the memo, Seske explains that the software didn't require a review because it is not "involved in the tabulation or casting of ballots... or a modification to a certified system."
A spokesman for the Secretary of State's office, Matt McClellan, said that no patches were installed. Instead, he described a reporting tool software that's meant to "assist counties and to help them simplify the process by which they report the results to our system." He said that this tool serves to cut down the amount of information that precinct workers would have to key in by hand by allowing the results to be output onto a thumbdrive and uploaded at once into the SoS's system. He said:
"It basically just creates a one-way flow of information — and that is simply from their system, out. So at no point in time are we going into their system and messing with anything."
When questioned why the reporting tool was labeled as "experimental", McClellan said:
"It is a pilot project that we're doing with about 25 counties or so. So it's not statewide, but it is a pilot project we're trying."
With just days until Election Day, the fear of voter suppression is only increasing. But McClellan insists that there shouldn't be any concerns that the reporting tool will jeopardize the voting results or voter information. Nevertheless, voting rights activists remain far from reassured.