System, method and article of manufacture for interface constructs in a programming language capable of programming hardware architetures

[0001] The present invention relates to programmable hardware architectures and more particularly to programming field programmable gate arrays (FPGA's).

[0002] It is well known that software-controlled machines provide great flexibility in that they can be adapted to many different desired purposes by the use of suitable software. As well as being used in the familiar general purpose computers, software-controlled processors are now used in many products such as cars, telephones and other domestic products, where they are known as embedded systems.

[0003] However, for a given function, a software-controlled processor is usually slower than hardware dedicated to that function. A way of overcoming this problem is to use a special software-controlled processor such as a RISC processor which can be made to function more quickly for limited purposes by having its parameters (for instance size, instruction set etc.) tailored to the desired functionality.

[0004] Where hardware is used, though, although it increases the speed of operation, it lacks flexibility and, for instance, although it may be suitable for the task for which it was designed it may not be suitable for a modified version of that task which is desired later. It is now possible to form the hardware on reconfigurable logic circuits, such as Field Programmable Gate Arrays (FPGA's) which are logic circuits which can be repeatedly reconfigured in different ways. Thus they provide the speed advantages of dedicated hardware, with some degree of flexibility for later updating or multiple functionality.

[0005] In general, though, it can be seen that designers face a problem in finding the right balance between speed and generality. They can build versatile chips which will be software controlled and thus perform many different functions relatively slowly, or they can devise application-specific chips that do only a limited set of tasks but do them much more quickly.

[0006] It should also be noted that programming for hardware may be quite challenging, thus leading to the need for languages that allow programmers to think abstractly while maintaining quality results.

[0007] A system, method and article of manufacture are provided for using a versatile interface. First computer code is written in a first programming language. Included in the first computer code is reference to second computer code in a second programming language. The second computer code is simulated for use during the execution of the first computer code in the first programming language.

[0008] In an aspect of the present invention, the second computer code may be simulated by a first simulator module. In such an aspect, the first simulator module may interface a second simulator module. As a further option, the first simulator module may interface the second simulator module via a plug-in module. In another aspect of the present invention, the reference to the second computer code may include a predetermined command in the first computer code. In a further aspect, the second computer code may simulate an external device. In even another aspect, the first programming language may include Handel-C. In yet a further aspect, the second programming language may be either EDIF or VDHL.

[0009] The invention may be better understood when consideration is given to the following detailed description thereof. Such description makes reference to the annexed drawings wherein:

[0010] FIG. 1 is a schematic diagram of a hardware implementation of one embodiment of the present invention;

[0011] FIG. 2 illustrates a design flow overview, in accordance with one embodiment of the present invention;

[0012] FIG. 3 illustrates the Handel-C development environment, in accordance with one embodiment of the present invention;

[0013] FIG. 4 illustrates a graphical user interface shown if one starts the program with an empty workspace;

[0014] FIG. 5 illustrates a graphical user interface used to create a project, in accordance with one embodiment of the present invention;

[0015] FIG. 6 illustrates the various types of new projects, in accordance with one embodiment of the present invention;

[0016] FIG. 7 illustrates a breakpoint, in accordance with one embodiment of the present invention;

[0017] FIG. 8 illustrates a project settings interface, in accordance with one embodiment of the present invention;

[0018] FIGS. 9A, 9B, and 9C illustrate available settings;

[0019] FIG. 10 illustrates a configurations graphical user interface, in accordance with one embodiment of the present invention;

[0020] FIG. 11 illustrates a file view interface, in accordance with one embodiment of the present invention;

[0021] FIG. 12 illustrates a file properties, in accordance with one embodiment of the present invention;

[0022] FIG. 13 illustrates a workspace interface and the associated icons, in accordance with one embodiment of the present invention;

[0023] FIG. 14 illustrates a version test interface, in accordance with one embodiment of the present invention;

[0024] FIG. 15 illustrate a browse and associated results interface, in accordance with one embodiment of the present invention;

[0025] FIGS. 16A and 16B illustrate browsing commands, in accordance with one embodiment of the present invention;

[0026] FIG. 17 is a table of editing commands, in accordance with one embodiment of the present invention;

[0027] FIG. 18 is a table of regular expressions, in accordance with one embodiment of the present invention;

[0028] FIG. 19 is a table of various project files, in accordance with one embodiment of the present invention;

[0029] FIG. 20 illustrates a GUI for customizing the interface, in accordance with one embodiment of the present invention;

[0030] FIG. 20A illustrates a method for compiling a computer program for programming a hardware device;

[0031] FIG. 21 illustrates a build interface, in accordance with one embodiment of the present invention;

[0032] FIG. 22 illustrates table showing a build menu, in accordance with one embodiment of the present invention;

[0033] FIG. 22A illustrates a method for debugging a computer program, in accordance with one embodiment of the present invention;

[0034] FIGS. 23A and 23B illustrate the various commands associated with the debug menu, in accordance with one embodiment of the present invention;

[0035] FIG. 24 illustrates a table showing the various windows associated with the debugger interface, in accordance with one embodiment of the present invention;

[0036] FIG. 25 illustrates a variables window interface, in accordance with one embodiment of the present invention;

[0037] FIG. 26 illustrates the current positioning function blib, and the related call stack window;

[0038] FIG. 27 illustrates a threads window interface, in accordance with one embodiment of the present invention;

[0039] FIG. 28 illustrates a variables window interface, in accordance with one embodiment of the present invention;

[0040] FIG. 29 illustrates a breakpoints window interface, in accordance with one embodiment of the present invention;

[0041] FIGS. 30 and 31 illustrate a table showing various differences between Handel-C and the conventional C programming language, in accordance with one embodiment of the present invention;

[0042] FIG. 32 illustrates a table of types, type operators and objects, in accordance with one embodiment of the present invention;

[0043] FIG. 33 illustrates a table of statements, in accordance with one embodiment of the present invention;

[0044] FIG. 34 illustrates a table of expressions, in accordance with one embodiment of the present invention;

[0045] FIG. 35 illustrates a net list reader settings display, in accordance with one embodiment of the present invention;

[0046] FIGS. 36 and 37 illustrate a tool settings display, in accordance with one embodiment of the present invention;

[0047] FIG. 38 illustrates the wires that would be produced when specifying floating wire names, in accordance with one embodiment of the present invention;

[0048] FIG. 39 illustrates an interface between Handel-C and VHDL for simulation, in accordance with one embodiment of the present invention;

[0049] FIGS. 40A and 40B illustrate a table of possible specifications, in accordance with one embodiment of the present invention;

[0050] FIG. 41 illustrates the use of various VHDL files, in accordance with one embodiment of the present invention;

[0051] FIG. 41A illustrates a method for equipping a simulator with plug-ins;

[0052] FIGS. 42A and 42B illustrate various function calls and the various uses thereof, in accordance with one embodiment of the present invention;

[0053] FIG. 43 illustrates a plurality of possible values and meanings associated with libraries of the present invention;

[0054] FIG. 44 shows how the synchronization works when single-stepping the two projects in simulation;

[0055] FIG. 44A illustrates a pair of simulators, in accordance with one embodiment of the present invention;

[0056] FIG. 44B illustrates a cosimulation arrangement including processes and DLLs;

[0057] FIG. 44C illustrates an example of a simulator reengagement, in accordance with one embodiment of the present invention;

[0058] FIG. 44D illustrates a schematic of exemplary cosimulation architecture;

[0059] FIGS. 45A and 45B summarize the options available on the compiler;

[0060] FIGS. 46A and 46B illustrate various commands and debugs, in accordance with one embodiment of the present invention;

[0061] FIGS. 47A through 47C illustrate various icons that may be utilized, in accordance with one embodiment of the present invention;

[0062] FIG. 48 illustrates the various raw file bit numbers and the corresponding color bits;

[0063] FIG. 49 illustrates the manner in which branches that complete early are forced to wait for the slowest branch before continuing;

[0064] FIG. 50 illustrates the link between parallel branches, in accordance with one embodiment of the present invention;

[0065] FIG. 51 illustrates the scope of variables, in accordance with one embodiment of the present invention

[0066] FIGS. 52, 53 and 54 illustrate a table of operators, statements, and macros respectively, along with alternate meanings thereof;

[0067] FIG. 55 illustrates a compiler, in accordance with one embodiment of the present invention;

[0068] FIG. 56 illustrates the various specifications for the interfaces of the present invention;

[0069] FIG. 57 illustrates a table showing the ROM entries, in accordance with one embodiment of the present invention;

[0070] FIG. 57A illustrates a method for using a dynamic object in a programming language;

[0071] FIG. 57A-1 illustrates a method for using extensions to execute commands in parallel;

[0072] FIG. 57A-2 illustrates a method for parameterized expressions, in accordance with various embodiments of the present invention;

[0073] FIGS. 58A and 58B illustrate a summary of statement timings, in accordance with one embodiment of the present invention;

[0074] FIG. 59 illustrates various I/O based on clock cycles, in accordance with one embodiment of the present invention;

[0075] FIG. 60 illustrates a table showing the various locations, in accordance with one embodiment of the present invention;

[0076] FIG. 61 illustrates the various family names, in accordance with one embodiment of the present invention;

[0077] FIG. 62 illustrates a timing diagram showing a signal, in accordance with one embodiment of the present invention;

[0078] FIG. 63 illustrates a timing diagram showing a SSRAM read and write, in accordance with one embodiment of the present invention;

[0079] FIG. 64 illustrates a timing diagram showing a SSRAM read cycle using generated RAMCLK, in accordance with one embodiment of the present invention;

[0080] FIG. 65 illustrates a timing diagram showing read-cycle from a flow-through SSRAM within a Handel-C design, in accordance with one embodiment of the present invention;

[0081] FIG. 66 illustrates a timing diagram showing complete write cycle, in accordance with one embodiment of the present invention;

[0082] FIG. 67 illustrates a timing diagram showing complete read cycle, in accordance with one embodiment of the present invention;

[0083] FIG. 68 illustrates a timing diagram showing complete cycle, in accordance with one embodiment of the present invention;

[0084] FIG. 69 illustrates a timing diagram showing a cycle for a write to external RAM, in accordance with one embodiment of the present invention;

[0085] FIG. 70 illustrates a timing diagram showing a cycle for a read from external RAM, in accordance with one embodiment of the present invention;

[0086] FIG. 71 illustrates a timing diagram showing a cycle for a write to external RAM, in accordance with one embodiment of the present invention;

[0087] FIG. 72 illustrates a timing diagram showing a cycle for a read from external RAM, in accordance with one embodiment of the present invention;

[0088] FIG. 73 illustrates a timing diagram showing a cycle for a write to external RAM, in accordance with one embodiment of the present invention;

[0089] FIG. 74 illustrates a timing diagram showing a cycle for a read from external RAM, in accordance with one embodiment of the present invention;

[0090] FIG. 75 is a table of pre-defined interface sorts, in accordance with one embodiment of the present invention;

[0091] FIG. 76 illustrates a timing diagram, in accordance with one embodiment of the present invention;

[0092] FIG. 76A is a flowchart showing a method for providing a versatile interface;

[0093] FIG. 77 illustrates the manner in which an interface is specified, in accordance with one embodiment of the present invention;

[0094] FIGS. 78A through 78C illustrate a table showing the specification of various keywords, in accordance with one embodiment of the present invention;

[0095] FIG. 78D illustrates the manner in which an pin outs are specified, in accordance with one embodiment of the present invention;

[0096] FIG. 79 illustrates the various signals employed by the present invention;

[0097] FIG. 80 illustrates a read waveform representative of a cycle, in accordance with one embodiment of the present invention;

[0098] FIG. 81 illustrates a waveform representative of a write cycle, in accordance with one embodiment of the present invention;

[0099] FIG. 82 illustrates a table that lists the most common types that may be associated with a variable, in accordance with one embodiment of the present invention;

[0100] FIG. 83 illustrates a table that lists all prefixes to the above types for different architectural object types, in accordance with one embodiment of the present invention;

[0101] FIG. 84 illustrates a table that lists all statements in the Handel-C language, in accordance with one embodiment of the present invention;

[0102] FIGS. 85A and 85B illustrate a table that lists all operators in the Handel-C language, in accordance with one embodiment of the present invention;

[0103] FIGS. 86A through 86E illustrate a table that lists keywords, in accordance with one embodiment of the present invention;

[0104] FIG. 87A illustrates escape codes and their associated meanings, in accordance with one embodiment of the present invention;

[0105] FIG. 87B illustrates a method for distributing cores, in accordance with one embodiment of the present invention;

[0106] FIG. 87C illustrates a method for using a library map during the design of cores, in accordance with one embodiment of the present invention;

[0107] FIG. 87D illustrates a method for providing polymorphism using pointers, in accordance with one embodiment of the present invention;

[0108] FIG. 87E illustrates a method for generating libraries utilizing pre-compiler macros, in accordance with one embodiment of the present invention;

[0109] FIG. 87F illustrates a method for mimicking object oriented programming utilizing pointers in a programmable hardware architecture, in accordance with one embodiment of the present invention;

[0110] FIG. 88 illustrates an application program interface, in accordance with one embodiment of the present invention, in accordance with one embodiment of the present invention;

[0111] FIG. 89 illustrates that the physical layer is divided into a further two sections, in accordance with one embodiment of the present invention;

[0112] FIG. 90 is a schematic diagram of the application layer, physical layer, and user domain, in accordance with one embodiment of the present invention;

[0113] FIG. 91 shows a typical execution flow for a function, in accordance with one embodiment of the present invention;

[0114] FIG. 92 shows a typical address packet, in accordance with one embodiment of the present invention;

[0115] FIG. 93 illustrates a Trace and Pattern window, in accordance with one embodiment of the present invention; and

[0116] FIG. 94 illustrates several toolbar icons and their functions, in accordance with one embodiment of the present invention.

[0117] A preferred embodiment of a system in accordance with the present invention is preferably practiced in the context of a personal computer such as an IBM compatible personal computer, Apple Macintosh computer or UNIX based workstation. A representative hardware environment is depicted in FIG. 1, which illustrates a typical hardware configuration of a workstation in accordance with a preferred embodiment having a central processing unit 110, such as a microprocessor, and a number of other units interconnected via a system bus 112.

[0118] The workstation shown in FIG. 1 includes a Random Access Memory (RAM) 114, Read Only Memory (ROM) 116, an I/O adapter 118 for connecting peripheral devices such as disk storage units 120 to the bus 112, a user interface adapter 122 for connecting a keyboard 124, a mouse 126, a speaker 128, a microphone 132, and/or other user interface devices such as a touch screen (not shown) to the bus 112, communication adapter 134 for connecting the workstation to a communication network (e.g., a data processing network) and a display adapter 136 for connecting the bus 112 to a display device 138.

[0119] The workstation typically has resident thereon an operating system such as the Microsoft Windows NT or Windows/95 Operating System (OS), the IBM OS/2 operating system, the MAC OS, or UNIX operating system. Those skilled in the art may appreciate that the present invention may also be implemented on platforms and operating systems other than those mentioned.

[0120] In one embodiment, the hardware environment of FIG. 1 may include, at least in part, a field programmable gate array (FPGA) device. For example, the central processing unit 110 may be replaced or supplemented with an FPGA. Use of such device provides flexibility in functionality, while maintaining high processing speeds.

[0121] Examples of such FPGA devices include the XC2000 and XC3000 families of FPGA devices introduced by Xilinx, Inc. of San Jose, Calif. The architectures of these devices are exemplified in U.S. Pat. Nos. 4,642,487; 4,706,216; 4,713,557; and 4,758,985; each of which is originally assigned to Xilinx, Inc. and which are herein incorporated by reference for all purposes. It should be noted, however, that FPGA's of any type may be employed in the context of the present invention.

[0122] An FPGA device can be characterized as an integrated circuit that has four major features as follows.

[0123] (1) A user-accessible, configuration-defining memory means, such as SRAM, PROM, EPROM, EEPROM, anti-fused, fused, or other, is provided in the FPGA device so as to be at least once-programmable by device users for defining user-provided configuration instructions. Static Random Access Memory or SRAM is of course, a form of reprogrammable memory that can he differently programmed many times. Electrically Erasable and reProgrammable ROM or EEPROM is an example of nonvolatile reprogrammable memory. The configuration-defining memory of an FPGA device can be formed of mixture of different kinds of memory elements if desired (e.g., SRAM and EEPROM) although this is not a popular approach.

[0124] (2) Input/Output Blocks (IOB's) are provided for interconnecting other internal circuit components of the FPGA device with external circuitry. The IOB's' may have fixed configurations or they may be configurable in accordance with user-provided configuration instructions stored in the configuration-defining memory means.

[0125] (3) Configurable Logic Blocks (CLB's) are provided for carrying out user-programmed logic functions as defined by user-provided configuration instructions stored in the configuration-defining memory means.

[0126] Typically, each of the many CLB's of an FPGA has at least one lookup table (LUT) that is user-configurable to define any desired truth table,to the extent allowed by the address space of the LUT. Each CLB may have other resources such as LUT input signal pre-processing resources and LUT output signal post-processing resources. Although the term CLB was adopted by early pioneers of FPGA technology, it is not uncommon to see other names being given to the repeated portion of the FPGA that carries out user-programmed logic functions. The term, LAB is used for example in U.S. Pat. No. 5,260,611 to refer to a repeated unit having a 4-input LUT.

[0127] (4) An interconnect network is provided for carrying signal traffic within the FPGA device between various CLB's and/or between various IOB's and/or between various IOB's and CLB's. At least part of the interconnect network is typically configurable so as to allow for programmably-defined routing of signals between various CLB's and/or IOB's in accordance with user-defined routing instructions stored in the configuration-defining memory means.

[0128] In some instances, FPGA devices may additionally include embedded volatile memory for serving as scratchpad memory for the CLB's or as FIFO or LIFO circuitry. The embedded volatile memory may be fairly sizable and can have 1 million or more storage bits in addition to the storage bits of the device's configuration memory.

[0129] Modern FPGA's tend to be fairly complex. They typically offer a large spectrum of user-configurable options with respect to how each of many CLB's should be configured, how each of many interconnect resources should be configured, and/or how each of many IOB's should be configured. This means that there can be thousands or millions of configurable bits that may need to be individually set or cleared during configuration of each FPGA device.

[0130] Rather than determining with pencil and paper how each of the configurable resources of an FPGA device should be programmed, it is common practice to employ a computer and appropriate FPGA-configuring software to automatically generate the configuration instruction signals that may be supplied to, and that may ultimately cause an unprogrammed FPGA to implement a specific design. (The configuration instruction signals may also define an initial state for the implemented design, that is, initial set and reset states for embedded flip flops and/or embedded scratchpad memory cells.)

[0131] The number of logic bits that are used for defining the configuration instructions of a given FPGA device tends to be fairly large (e.g., 1 Megabits or more) and usually grows with the size and complexity of the target FPGA. Time spent in loading configuration instructions and verifying that the instructions have been correctly loaded can become significant, particularly when such loading is carried out in the field.

[0132] For many reasons, it is often desirable to have in-system reprogramming capabilities so that reconfiguration of FPGA's can be carried out in the field.

[0133] FPGA devices that have configuration memories of the reprogrammable kind are, at least in theory, in-system programmable (ISP). This means no more than that a possibility exists for changing the configuration instructions within the FPGA device while the FPGA device is in-system because the configuration memory is inherently reprogrammable. The term, in-system as used herein indicates that the FPGA device remains connected to an application-specific printed circuit board or to another form of end-use system during reprogramming. The end-use system is of course, one which contains the FPGA device and for which the FPGA device is to be at least once configured to operate within in accordance with predefined, end-use or in the field application specifications.

[0134] The possibility of reconfiguring such inherently reprogrammable FPGA's does not mean that configuration changes can always be made with any end-use system. Nor does it mean that, where in-system reprogramming is possible, that reconfiguration of the FPGA can be made in timely fashion or convenient fashion from the perspective of the end-use system or its users. (Users of the end-use system can be located either locally or remotely relative to the end-use system.)

[0135] Although there may be many instances in which it is desirable to alter a pre-existing configuration of an in the field FPGA (with the alteration commands coming either from a remote site or from the local site of the FPGA), there are certain practical considerations that may make such in-system reprogrammability of FPGA's more difficult than first apparent (that is, when conventional techniques for FPGA reconfiguration are followed).

[0136] A popular class of FPGA integrated circuits (IC's) relies on volatile memory technologies such as SRAM (static random access memory) for implementing on-chip configuration memory cells. The popularity of such volatile memory technologies is owed primarily to the inherent reprogrammability of the memory over a device lifetime that can include an essentially unlimited number of reprogramming cycles.

[0137] There is a price to be paid for these advantageous features, however. The price is the inherent volatility of the configuration data as stored in the FPGA device. Each time power to the FPGA device is shut off, the volatile configuration memory cells lose their configuration data. Other events may also cause corruption or loss of data from volatile memory cells within the FPGA device.

[0138] Some form of configuration restoration means is needed to restore the lost data when power is shut off and then re-applied to the FPGA or when another like event calls for configuration restoration (e.g., corruption of state data within scratchpad memory).

[0139] The configuration restoration means can take many forms. If the FPGA device resides in a relatively large system that has a magnetic or optical or opto-magnetic form of nonvolatile memory (e.g., a hard magnetic disk)and the latency of powering up such a optical/magnetic device and/or of loading configuration instructions from such an optical/magnetic form of nonvolatile memory can be toleratedthen the optical/magnetic memory device can be used as a nonvolatile configuration restoration means that redundantly stores the configuration data and is used to reload the same into the system's FPGA device(s) during power-up operations (and/or other restoration cycles).

[0140] On the other hand, if the FPGA device(s) resides in a relatively small system that does not have such optical/magnetic devices, and/or if the latency of loading configuration memory data from such an optical/magnetic device is not tolerable, then a smaller and/or faster configuration restoration means may be called for.

[0141] Many end-use systems such as cable-TV set tops, satellite receiver boxes, and communications switching boxes are constrained by prespecified design limitations on physical size and/or power-up timing and/or security provisions and/or other provisions such that they cannot rely on magnetic or optical technologies (or on network/satellite downloads) for performing configuration restoration. Their designs instead call for a relatively small and fast acting, non-volatile memory device (such as a securely-packaged EPROM IC), for performing the configuration restoration function. The small/fast device is expected to satisfy application-specific criteria such as: (1) being securely retained within the end-use system; (2) being able to store FPGA configuration data during prolonged power outage periods; and (3) being able to quickly and automatically re-load the configuration instructions back into the volatile configuration memory (SRAM) of the FPGA device each time power is turned back on or another event calls for configuration restoration

[0142] The term CROP device may be used herein to refer in a general way to this form of compact, nonvolatile, and fast-acting device that performs Configuration-Restoring On Power-up services for an associated FPGA device.

[0143] Unlike its supported, volatilely reprogrammable FPGA device, the corresponding CROP device is not volatile, and it is generally not in-system programmable. Instead, the CROP device is generally of a completely nonprogrammable type'such as exemplified by mask-programmed ROM IC's or by once-only programmable, fuse-based PROM IC's. Examples of such CROP devices include a product family that the Xilinx company provides under the designation Serial Configuration PROMs and under the trade name, XC1700D.TM. These serial CROP devices employ one-time programmable PROM (Programmable Read Only Memory) cells for storing configuration instructions in nonvolatile fashion.

[0144] A preferred embodiment is written using Handel-C. Handel-C is a programming language marketed by Celoxica Limited. Handel-C is a programming language that enables a software or hardware engineer to target directly FPGAs (Field Programmable Gate Arrays) in a similar fashion to classical microprocessor cross-compiler development tools, without recourse to a Hardware Description Language. This allows the designer to directly realize the raw real-time computing capability of the FPGA.

[0145] Handel-C allows one to use a high-level language to program FPGAs. It makes it easy to implement complex algorithms by using a software-based language rather than a hardware architecture-based language. One can use all the power of reconfigurable computing in FPGAs without needing to know the details of the FPGAs themselves. A program may be written in Handel-C to generate all required state machines, while one can specify storage requirements down to the bit level. A clock and clock speed may be assigned for working with the simple but explicit model of one clock cycle per assignment. A Handel-C macro library may be used for bit manipulation and arithmetic operations. The program may be compiled and then simulated and debugged on a PC similar to that in FIG. 1. This may be done while stepping through single or multiple clock cycles.

[0146] When one has designed their chip, the code can be compiled directly to a netlist, ready to be used by manufacturers' place and route tools for a variety of different chips.

[0147] As such, one can design hardware quickly because he or she can write high-level code instead of using a hardware description language. Handel-C optimizes code, and uses efficient algorithms to generate the logic hardware from the program. Because of the speed of development and the ease of maintaining well-commented high-level code, it allows one to use reconfigurable computing easily and efficiently.

[0148] Handel-C has the tight relationship between code and hardware generation required by hardware engineers, with the advantages of high-level language abstraction. Further features include:

[0149] C-like language allows one to program quickly

[0150] Architecture specifiers allow one to define RAMs, ROMs, buses and interfaces.

[0151] Parallelism allows one to optimize use of the FPGA

[0152] Close correspondence between the program and the hardware

[0153] Easy to understand timing model

[0154] Full simulation of owner hardware on the PC

[0155] Display the contents of registers every clock cycle during debug

[0156] Rapid prototyping

[0157] Convert existing C programs to hardware

[0158] Works with manufacturers' existing tools

[0159] Rapid reconfiguration

[0160] Logic estimation tool highlights code inefficiencies in colored Web pages

[0161] Device-independent programs

[0162] Generates EDIFand XNF formats (and XBLOX macros)

[0163] Handel-C is thus designed to enable the compilation of programs into synchronous hardware; it is aimed at compiling high level algorithms directly into gate level hardware. The Handel-C syntax is based on that of conventional C so programmers familiar with conventional C may recognize almost all the constructs in the Handel-C language. Sequential programs can be written in Handel-C just as in conventional C but to gain the most benefit in performance from the target hardware its inherent parallelism may be exploited. Handel-C includes parallel constructs that provide the means for the programmer to exploit this benefit in his applications. The compiler compiles and optimizes Handel-C source code into a file suitable for simulation or a net list which can be placed and routed on a real FPGA.

[0164] More information regarding the Handel-C programming language will now be set forth. For further information, reference may be made to EMBEDDED SOLUTIONS Handel-C Language Reference Manual: Version 3, EMBEDDED SOLUTIONS Handel-C User Manual: Version 3.0, EMBEDDED SOLUTIONS Handel-C Interfacing to other language code blocks: Version 3.0, and EMBEDDED SOLUTIONS Handel-C Preprocessor Reference Manual: Version 2.1, each authored by Rachel Ganz, and published by Embedded Solutions Limited, and which are each incorporated herein by reference in their entirety.

[0165] The present description is divided in a plurality of sections set forth under the headings:

[0166] HANDEL-C COMPILER AND SIMULATOR

[0167] HANDEL-C LANGUAGE

[0168] PREPROCESSOR

[0169] FPGA-BASED CO-PROCESSOR API

[0170] FIXED AND FLOATING POINT LIBRARY

[0171] WAVEFORM ANALYSIS

[0172] Conventions

[0173] A number of conventions are used throughout this description. These conventions are detailed below. Hexadecimal numbers appear throughout this description. The convention used is that of prefixing the number with Ox in common with standard C syntax.

[0174] Sections of code or commands that one may type are given in typewriter font as follows:

[0175] void main( );

[0176] Information about a type of object one may specify is given in italics as follows:

[0177] copy SourceFileName DestinationFileName

[0178] Menu items appear in narrow bold text as follows:

[0179] insert Project into Workspace

[0180] Elements within a menu are separated from the menu name by a > so Edit>Find means the Find item in the Edit menu.

[0181] Introduction

[0182] Handel-C is a programming language designed to enable the compilation of programs into synchronous hardware. The Handel-C compiler and simulator will now be described. The Handel-C language may be described hereinafter in greater detail.

[0183] The present description contains:

[0184] Getting started

[0185] User interface overview

[0186] Compiler and simulator overview

[0187] Examples of compiler and simulator use

[0188] Notes on using Handel-C and porting C code to Handel-C

[0189] Description of interfacing with VHDL code

[0190] Guide to the API (Application Programmers Interface)

[0191] Descriptions of the bitmap to data conversion utilities used by the

[0192] examples.

[0193] Overview

[0194] Design Flow Overview

[0195] FIG. 2 illustrates a design flow overview 200, in accordance with one embodiment of the present invention. The dotted lines 202 show the extra steps 204 required if one wishes to integrate Handel-C with VHDL.

[0196] Getting Started.

[0197] Introduction

[0198] The present section gives a brief description of how to use the Handel-C compiler and simulator.

[0199] The Handel-C Development Environment

[0200] FIG. 3 illustrates the Handel-C development environment 300, in accordance with one embodiment of the present invention. The Handel-C development environment is a standard Windows development environment. It is in four main parts. The windows and toolbars are standard Windows dockable windows and customizable toolbars.

[0201] Expected Development Sequence

[0202] The normal development sequence for a single-chip project is as follows:

[0203] 1. Create a new project.

[0204] 2. Configure the project.

[0205] 3. Add the empty source code files to the project.

[0206] 4. Create source code.

[0207] 5. Link to any required libraries.

[0208] 6. Set up the files for debug.

[0209] 7. Compile the project for debug.

[0210] 8. Debug the project.

[0211] 9. Compile the project for target chip.

[0212] 10. Export the target file to a place and route tool.

[0213] 11. Place and route.

[0214] There is not necessarily information on placing and routing within the Handel:C documentation. The steps are described below.

[0215] Invoking the Environment.

[0216] One starts Handel-C by doing one of:

[0217] selecting Start>Programs>Handel-C>Handel-C

[0218] double-clicking on an existing Handel-C workspace file (files with the extension .hw)

[0219] double-clicking the Handel-C icon

[0220] FIG. 4 illustrates a graphical user interface 400 shown if one starts the program with an empty workspace.

[0221] Creating the Project

[0222] FIG. 5 illustrates a graphical user interface 500 used to create a project, in accordance with one embodiment of the present invention.

[0223] Select New from the File menu.

[0224] Select the Project tab in the dialog that appears.

[0225] One may be asked for the name and location (pathname for the directory that it is stored in) for the project. One can look for a directory by clicking the . . . button to the right of the Location box.

[0226] By default, a new workspace is created for the project in the same directory as the project. Workspace files have .hw extensions. Project files have .hp extensions. When one starts a new project, one may have to define its type. FIG. 6 illustrates the various types 600 of new projects, in accordance with one embodiment of the present invention.

[0227] Common pre-defined project types are supplied with Handel-C.

[0228] Select the appropriate project type from the types listed in the Project pane.

[0229] Click OK.

[0230] Configuring the Project

[0231] Once a person has created a project, one should configure its settings. These settings define what type of chip is targeted, and how the compiler, pre-processor and optimizer work. The default settings are correct for a new project that one wishes to debug.

[0232] Adding Files to the Project

[0233] Add a Handel-C source file to the new project. This may be one that a person has already written, or a new, empty one

[0234] Creating a New File

[0235] Select File>New, and click the Source File tab.

[0236] Select whether it's a header file or a source file in the left-hand pane.

[0237] Select the project the file should belong to from the drop-down list of current projects.

[0238] Set the location (the directory path where the file is stored), either by typing the pathname in the box, or selecting a directory by clicking the . . . button.

[0239] The code editor window may open.

[0240] Adding an Existing File

[0241] Select Project>Add to Project>Files and browse the directory tree for the files one wishes to add.

[0242] One can add multiple files from a directory by selecting them all.

[0243] OR

[0244] Right-click the mouse on the project, and select Add Files to Folder from the shortcut menu.

[0245] Removing Files From a Project

[0246] One can remove files from a project by selecting the file in the workspace window and pressing the Delete key or selecting Edit>Delete. This does not delete the file from the hard disk.

[0247] Opening an existing source code file does not add it to the project. It may not be built or compiled. One may explicitly add files to the project.

[0248] Writing Source Code

[0249] One may write Handel-C source code in the source code editor. Code is indented at the same level as the line above it and is syntax highlighted.

[0250] Having a file open in the source code editor does not mean that it is part of the project. The only files that may be compiled and built are those that may have been added to the project,

[0251] Setting Up for Debug

[0252] There are several methods of coding Handel-C to help one debug a project.

[0253] They fall into two kinds:

[0254] Code which may automatically be discarded by the compiler if one does not compile a project for debug, e.g., the with infilefile directive

[0255] Code where one supplies alternatives to be compiled for debug and release or target compilations. In these cases, one can use the ifdef DEBUG, ifdef NDEBUG and ifdef SIMULATE directives.

[0256] By default, DEBUG and SIMULATE may be defined if one compiles for debug, and NDEBUG may be defined for all other compilations. For example:

[0257] .ifdef SIMULATE

[0258] sim_chan var; // Read from simulator

[0259] .else

[0260] HardwareMacroRead(var); // Real HW interface

[0261] .endif

[0262] Summary of coding techniques used for debug:

[0263] Substitute simulator channels for hardware interface channels

[0264] Use the assert directive to stop a compilation if a condition is untrue.

[0265] Substitute file input for external channel input

[0266] Export the contents of variables into files

[0267] Build and Compile for Debug

[0268] Debug is the default compilation target. It is unlikely that one would need to make any changes to the project settings at this stage. The compiler creates a file which is in turn compiled into native PC code using Microsoft Visual C. This creates the chip simulation.

[0269] To build and compile the project, select Build from the Build menu. Messages from the compiler may appear in the Build tab of the output window

[0270] Debug and Simulation

[0271] Select Start debug from the Build menu. The Debug menu may replace the Build menu. A person can step through the code from execution point to execution point. Statements that are completed at the end of the current clock cycle are marked with an arrow.

[0272] The arrows are color coded as follows:

[0273] Yellow current point

[0274] White other points in this thread executed in this cycle

[0275] Grey points in other threads executed in this cycle

[0276] To set a breakpoint, click in the code editor on the line where one wishes to set the breakpoint and then click the breakpoint button. A red circle may appear at the beginning of that line. When the debugger reaches that line, it may stop. FIG. 7 illustrates a breakpoint 700, in accordance with one embodiment of the present invention.

[0277] Optimize Code as Necessary

[0278] One can examine the depth and speed of the code by compiling with the -e option selected in the Compiler tab of the Project Settings dialog. This creates:

[0279] an html file for the project, project.html

[0280] an html file for each file in the project files_c.html.

[0281] These files highlight the code according to the code area and timing. The project.html file has links to all the html files highlighting the source code. It also links to the 5 top areas and 5 top delays in the project. One can use this as a basis for optimizing the code. An example of progressive optimization is given later.

[0282] Compile for Release

[0283] When one is satisfied with the project, select Build>Set Active Configuration and choose the type of build required from the available configurations. Release allows one to simulate the project without the delays inherent in debug. It also allows one to compile Handel-C libraries without debug information to protect intellectual property. Target is one of VHDL and EDIF. These are files that are ready to be placed and routed. By default, most optimizations may be turned on.

[0284] Project Settings

[0285] FIG. 8 illustrates a project settings interface 800, in accordance with one embodiment of the present invention. Project settings define how projects are compiled and built. Select Project>Settings to see the Project settings dialog box. The different settings 802 are available via tabs 804. If one can't see the tab one want, then scroll the tabs by clicking on the arrows 806 at the end of the tabs. Note that some tabs are not available for an empty project. FIGS. 9A, 9B, and 9C illustrate available settings 900.

[0286] Independent Settings for Files

[0287] One can create independent settings for a file. A person might wish to do this if one wanted to change the optimization level for a particular file. Project settings for a file override the general project settings.

[0288] To create settings for a file, open the Project Settings dialog (either right-click the file in the File View and select Settings, or select Project>Settings).

[0289] Select the name of the file that one wishes to affect in the file pane of the Project Settings dialog.

[0290] Make the appropriate changes.

[0291] Configurations

[0292] There are three types of configuration that one can select from to build the application

[0293] Debug (default)

[0294] Release

[0295] Target (VHDL, EDIF etc.)

[0296] Debug is used to build a configuration that can be simulated and debugged on the PC. In debug mode, one can view the contents of registers and step through the program's source code.

[0297] Release mode is used to create Handel-C intellectual property (libraries). It creates compiled code that has no debug messages and can be used in another program. Release mode can also be used for high-speed simulation.

[0298] In target mode, one gets a list of gates, ready to be placed and routed on an FPGA.

[0299] Defining Configurations

[0300] FIG. 10 illustrates a configurations graphical user interface 1000, in accordance with one embodiment of the present invention. One can save a particular combination of settings as a project configuration using the Build>Configurations menu item. This user-defined configuration can only be used in the project. Handel-C comes with four default configurations: Build 1002, Debug 1004, VHDL 1006 and EDIF 1008. One can copy one of these configurations and then make changes to it.

[0301] Select Build>Configurations. . .

[0302] Click the Add button in the dialog that appears.

[0303] Enter a name for the new configuration, and select the configuration type that one wishes to use as a base in the Copy settings from box.

[0304] More Complex Configurations

[0305] If one knows that he or she is going to have multiple projects (perhaps one needs to have two independent circuits on the same chip), it is better to create a workspace first and then add the projects to it.

[0306] If one has an existing workspace set up, it may be opened. Otherwise, select New from the File menu. Create a new workspace to store the project(s). One may be asked for its name and location (pathname for the directory that it may be stored in). Either type the pathname in the Location box, or use the . . . button to browse for a directory. Workspace files have .hw extensions.

[0307] Adding an Existing Project to a Workspace ps Select Insert Project into Workspace from the Project Menu.

[0308] Creating a Complex Project

[0309] If a project is a board or system, it may contain subprojects. When one creates a new complex project type (by writing a new .cf file) a dialog box appears when one clicks OK. The New Project Components dialog box asks what projects one wishes to use for the components of the project. One can either create a new project or select one within the workspace from the drop-down list. If the project exists but is not in the workspace, one can add it using the Insert Project button.

[0310] To ensure that the subprojects are built when one builds the complex project, he or she can set up the subprojects as dependent. Select Project>Dependencies . . .

[0311] One may be offered a list of the projects in the workspace. Check the ones that are desired to be rebuilt when building the complex project.

[0312] Dependencies

[0313] Dependencies are used to ensure that files that are not part of the project are updated during a build. They also specify the order that files may be compiled and built.

[0314] There are three types of dependencies used in Handel-C:

[0315] Project dependencies

[0316] File dependencies

[0317] External dependencies

[0318] The only one that can be changed directly is Project Dependencies. The others show information calculated by the compiler.

[0319] Project Dependencies

[0320] The Project>Dependencies . . . dialog allows one to select other projects within the workspace that this project is dependent on. Projects listed here may be rebuilt as necessary when the project is rebuilt.

[0321] If one is building a complex project, such as a board or system that has several chips on it, he or she can create a separate project for each chip, and make the system project dependent upon them.

[0322] File dependencies

[0323] File dependencies are listed in the file properties. They specify the user include files that are not included in the project which are needed to compile and build a selected file. They also specify what other files within the project may be compiled before this file.

[0324] These dependencies are generated when one compiles a file. One can examine them by selecting a file in the File View pane of the workspace window and typing AltEnter or right-clicking the file name and selecting Properties from the shortcut menu.

[0325] External Dependencies

[0326] The External Dependencies folder appears in the workspace window after a project has been built. It contains a list of the header files required by the project that are not included in the project.

[0327] The Workspace Window

[0328] The workspace window contains workspaces and projects. A workspace is simply an area that one keeps projects in. It allows one to organize the files that one need for each project. One could generally use one workspace per system (a system is the configuration that one are targeting).

[0329] A project consists of everything one need to create one or more net list files ready to be placed and routed on an FPGA, together with the project settings. Project settings provide information about where the files for the project are stored, the target chip for the project, how the compilation may work, and optimization requirements. Projects can be libraries (compiled Handel-C that is not targeted for a particular output), cores (a piece of code, such as a function), complete net lists for a chip, boards (net lists for several chips in a specified configuration) or systems (a combination of boards etc.). In one embodiment, the core may optionally be compiled to a net list.

[0330] The workspace window has two views:

[0331] Fileview

[0332] Symbol view

[0333] File View

[0334] FIG. 11 illustrates a file view interface 1100, in accordance with one embodiment of the present invention. File view shows the workspace, its projects, and their source files and folders 1102. If there are multiple projects in a single workspace, the current project name 1104 may be in bold. The file view gives the structure of files in the project. It has no relationship to the way one has stored files on a hard disk. It allows one to set up dependencies (what files are needed for this project and what files or projects they depend upon) and manage the project by seeing which files are used within it.

[0335] One can adjust the space given to the Object and Info columns 1106 by dragging the edge of the column heading. Double-clicking on a source file opens it in the code editor. Double clicking on anything else expands or contracts that branch of the workspace tree. Right-clicking on a filename or directory gives one a list of commonly-used commands.

[0336] File Properties

[0337] FIG. 12 illustrates a file properties 1200, in accordance with one embodiment of the present invention. To operate, one may select a file or directory in the workspace window 1202, then select View>Properties. This displays:

[0338] Inputs The tools used and the source file pathname(s) that tool requires

[0339] Outputs The output files generated by the specified tool

[0340] Dependencies The header files (dependencies) this file requires.

[0341] Managing the Project Files

[0342] One can order the files within the project into folders. These folders are only used to organize the files. They do not exist as folders on the hard disk and have no effect on the directory structure.

[0343] Select Project>Add to Project>New Folder

[0344] Type the name of the folder in the dialog box that appears

[0345] Type the extension for the file types it should contain. One can leave the box blank.

[0346] Click OK

[0347] A new folder appears in the file view window.

[0348] Drag the files that are desired to be moved across to the folder.

[0349] Symbol View

[0350] FIG. 13 illustrates a workspace interface 1300 and the associated icons, in accordance with one embodiment of the present invention. A symbol is anything defined by the user (functions, variables, macros, typedefs, enums etc.). Symbol view allows one to see what one has in a project. It is empty before one builds a project. When one builds the project with the browse information enabled (set by default in the Debug configuration), a symbol table is created that allows one to examine the symbols defined and used in the project. Selecting the Symbol View tab 1302 of the workspace window then shows icons 1304 representing logic and architectural variables, functions and procedures.

[0351] Each icon is identified by its definition and use (references). External symbols (external variables and function names) appear in alphabetical order.

[0352] Double-clicking on a symbol expands it if it is expandable: if not, it opens the relevant source code file, with the appropriate line tagged Local symbols appear in alphabetical order within the function or procedure where they are defined.

[0353] FIG. 14 illustrates a version test interface 1400, in accordance with one embodiment of the present invention.

[0354] The Source Browser

[0355] FIG. 15 illustrate a browse and associated results interface 1500, in accordance with one embodiment of the present invention. One can browse for definitions and references 1502 without using symbol view. When one selects the Source Browser command from the Tool menu, one is given a Browse dialog box.

[0356] Enter the symbol being searched for, and a dialog box may be shown giving its definition and references to it.

[0357] Browse Commands

[0358] If one selects a symbol name in a source file, one can use the browse commands and buttons to find its definitions and references in all the files used in a project. FIGS. 16A and 16B illustrate browsing commands 1600, in accordance with one embodiment of the present invention.

[0359] Editing

[0360] The Code Editor

[0361] The code editor is a simple editor that resides in its own window. The syntax is color coded. One can change the color codes by selecting the Format tab from the Tools>Options dialog box. The default values are:

[0362] Comments green

[0363] Handel-C keywords blue

[0364] Number black

[0365] String black

[0366] Operator black

[0367] One can use standard editing commands within the code window. These are accessible from the Edit menu. FIG. 17 is a table of editing commands 1700, in accordance with one embodiment of the present invention. The Edit menu also has the Bookmarks and Browse sub-menus and the Breakpoints command.

[0368] Find Commands

[0369] Handel-C has simple Find and Replace commands that allow one to search for text in the current file, and the Find in Files command, which allows one to search for a string in all the files in a directory. The output from this command can be sent to two different window panes, allowing one to view the results of two searches. To choose which pane is selected check or uncheck the Output to pane 2 box in the Find in Files dialog.

[0370] These searches work line by line, which means that one cannot match text that spans more than one line. One can also search using regular expressions. To do this, check Regular expression in the Find and Find in Files dialog box. The regular expressions supported are listed below. FIG. 18 is a table of regular expressions 1800, in accordance with one embodiment of the present invention.

[0371] Bookmarks Submenu

[0372] The Bookmarks submenu allows one to set and clear bookmarks within the files. Once one has set bookmarks in the file, one can move through the bookmarks by selecting Next Bookmark (F2) or Previous Bookmark (Shift F2).

[0373] To Set a Bookmark

[0374] Select the line where one wishes to place the bookmark

[0375] Press the toggle bookmark button

[0376] OR

[0377] Right-click the line and select Toggle bookmark from the shortcut menu that appears

[0378] OR

[0379] Select Edit>Bookmarks>Toggle Bookmark (Ctrl F2).

[0380] To Move to a Bookmark

[0381] Select Edit>Bookmarks>Next Bookmark (F2) or press the next bookmark button to move forward through the bookmarks

[0382] Select Edit>Bookmarks>Previous Bookmark (Shift F2) or press the previous bookmark button to move backwards.

[0383] To Remove a Bookmark

[0384] Select the line where one wishes to clear the bookmark Press the toggle bookmark button

[0385] OR

[0386] Right-click the line and select Toggle bookmark from the shortcut menu that appears

[0387] OR

[0388] Select Edit>Bookmarks>Toggle Bookmark (Control F2).

[0389] To Remove All Bookmarks

[0390] Select Edit>Bookmarks>Clear All Bookmarks (Control Shift F2) or press the clear all bookmarks button to clear all bookmarks

[0391] Breakpoints Command

[0392] The Breakpoints command allows one to set, enable and disable breakpoints.

[0393] Breakpoints are fully discussed hereinafter in greater detail.

[0394] Breakpoints AltF9 Display a dialogue box for editing the breakpoints list for this project

[0395] Browse Submenu

[0396] The Browse submenu allows one to find definitions of and references to selected variables or other symbols. If one makes a change to a variable, this is a quick way of finding everywhere that the variable is used.

[0397] To Find the Definition of a Variable or Other Symbol

[0398] Select the symbol name in an edit window.

[0399] Select Edit>Browse>Go to Definition or click the button

[0400] To Find the First Reference to a Variable or Other Symbol

[0401] Select the symbol name in an edit window.

[0402] Select Edit>Browse>Go to Reference or click the button

[0403] To Move Through the References to and Definitions of a Variable or Other Symbol

[0404] Select the symbol name in an edit window.

[0405] To move forward, select Edit>Browse>Next Definition Reference or click the button

[0406] To move backward, select Edit>Browse>Previous Definition Reference or click the button

[0407] To Return to the Position Before Starting Browsing

[0408] Select Edit>Browse>Pop Context or click the button

[0409] Saving Changes

[0410] If one has not saved changes to a file, an asterisk appears after the filename on the title bar. One may be asked if he or she wishes to save changes when a file is closed.

[0411] Files and Paths

[0412] The current directory is the directory containing the current project's .hp file. All relative pathnames are calculated from that current directory.

[0413] Project Files Generated

[0414] When one creates a workspace, a directory is created for that workspace. Projects within the workspace may be in the same directory or a sub-directory. When one builds a project, a directory is created for the build results. The default directory name is the name of the build type (Debug, Release, VHDL or EDIF). One can change this by setting the Output Directory values in the General tab of the Project Settings dialog.

[0415] These are the files built for a workspace prog.hw, containing a project example 1, consisting of one Handel-C file, prog.c that has been compiled for simulation. The files may all be stored in the Debug folder. FIG. 19 is a table of various project files 1900, in accordance with one embodiment of the present invention.

[0416] Search Paths

[0417] Code files that one has added to the project workspace may be compiled and built. Header files may only be found by the pre-processor if they exist on a known path.

[0418] The directories searched are in the following order:

[0419] 1. Directory containing the Handel-C file that has the include directive (if within quotes).

[0420] 2. Directories listed in Project>Settings>Preprocessor>Additional include directories (in the order specified)

[0421] 3. Directories listed in the Directories pane of the Tools>Options dialog (in the order specified)

[0422] 4. Directories in the HANDELC_CPPFLAGS environment variable (in the order specified)

[0423] Windows and Toolbars

[0424] The Handel-C user interface has standard scrollable windows and customizable toolbars. One can customize:

[0425] The way the edit and build environment is laid out (position of workspace and output windows etc.)

[0426] The way document windows are laid out (this is specific to each workspace)

[0427] The debugger layout (the way windows look when you're in the debugger)

[0428] These layouts are stored. The edit and build and the debug layouts are kept for the copy of Handel-C. If one changes them, he or she changes them for every project. The document window layout is kept with the workspace, and can change whenever he or she changes the current workspace.

[0429] Window Types

[0430] Document windows are movable within the Handel-C window. One can resize them and drag them about. Docking windows can either be docked at one of the window margins, or can float above the other windows. When a window is docked it has no title-bar. If one has docked a code editor window, the file name appears in brackets after the project title in the Handel-C title bar. To float a docked window, double-click its border. To dock a floating window, either double-click its border, or drag its title bar to a docking position.

[0431] Splitting Windows

[0432] One can split text windows by dragging the small box immediately above the vertical scroll bar.

[0433] The Windows Menu

[0434] The windows menu allows one to control the size and display of editing windows. It has the following commands:

[0435] New window Create a copy of the current window

[0436] Split Split the window into two or four views.

[0437] Docking view Enable/disable docking view of selected dockable window

[0438] Close Close current window

[0439] Close All Close all windows

[0440] Next Move to next pane of a split window

[0441] Previous Move to previous pane of a split window

[0442] Cascade Cascade all open windows with title bars visible

[0443] Tile Horizontally Display all windows, splitting the viewing area horizontally

[0444] Tile Vertically Display all windows, splitting the viewing area vertically

[0445] Arrange Icons Arrange minimized window icons along bottom of viewing area

[0446] Windows . . . Open Windows dialog

[0447] Windows Dialog

[0448] The Windows dialog gives the names of all open edit windows. A person can make one of them the current window, or select a group of windows to be saved, closed or tiled.

[0449] Full Screen Display

[0450] The Full Screen command on the Edit menu displays the code editor pane at maximum size. The normal menu bars and toolbars are not visible. To return to a normal view, click the no fill screen button.

[0451] Toolbars

[0452] When one starts Handel-C, toolbars appear under the menu bar. They are:

[0453] The standard toolbar

[0454] Build mini-bar

[0455] Browse mini-bar

[0456] Debug mini-bar

[0457] Bookmark mini-bar.

[0458] Standard Toolbar Buttons

[0459] The standard toolbar buttons are a frequently used subset from the File, Edit and View menus.

[0460] Changing Toolbars

[0461] The toolbars in Handel-C are dockable. They can be docked at one of the edges of the Handel-C window, or they can float. One can change a toolbar from docked to floating and back by double clicking on it. One can move them by dragging the title bar or the double bar.

[0462] The Status Bar

[0463] The status bar is visible at the bottom of the Handel-C window. It displays information about items when the mouse is over them.

[0464] The Tools Menu

[0465] The tools menu has the Source Browser command and commands to customize the copy of Handel-C.

[0466] The Source Browser Command

[0467] The Source Browser command allows one to search for names of variables and functions within the code. It directs one to their definition and lists references to them. Its use is more fully discussed hereinafter in greater detail.

[0468] Customizing the Interface

[0469] FIG. 20 illustrates a GUI 2000 for customizing the interface, in accordance with one embodiment of the present invention. The Customize . . . command brings up the Customize dialog. The Toolbar tab 2002 allows one to change the display of toolbars utilizing various options 2004, as shown. To use, one may check a toolbar in the toolbar pane to display it, uncheck it to hide it.

[0470] Show Tooltips Check this to popup the purpose of a button when the mouse cursor is over it.

[0471] Cool Look Check this to make the buttons appear two-dimensional

[0472] Large Buttons Check this to increase the button size

[0473] Large Icons Check this to have large icons on large buttons.

[0474] The Command tab allows one to add menus and buttons to the toolbar and menu bar. The right-hand pane displays the buttons and Menu commands available.

[0475] Select the button or menu that one wishes to add and drag it to the toolbar or menu bar. If one drags a menu command to a toolbar, it appears as a button. If one drags it to an empty area, it appears as a new floating window.

[0476] Removing Buttons and Menus

[0477] One can remove buttons from a toolbar by opening the Tools>Customize dialog and then dragging them off the toolbar. One can remove menus from the menu bar by opening the Tools>Customize dialog and dragging the menu name off the toolbar.

[0478] To restore a toolbar to its previous state, select the Toolbars tab of the Tools>Customize dialog. Select the toolbar (under the Toolbars tab) or the menu (under the Commands tab)

[0479] Options

[0480] The Tools>Options command allows one to set options:

[0481] Editor Set the window options for the editor. Define when files are saved.

[0482] Tabs Define how tabs are handled and whether Auto-Indent is used.

[0483] Debug Set the default base used to display numbers in the debug windows. This information is over-ruled by the Handel-C show specification.

[0484] Format Define the color and font of text and markers in windows.

[0485] Workspace Set the number of recently opened workspaces in the workspace list.

[0486] Directories Set the directories that may be searched for include and library files used in projects.

[0487] Editor

[0488] Vertical scroll bar Check to display vertical scroll-bar

[0489] Horizontal scroll bar Check to display horizontal scrollbar

[0490] Automatic window recycling Display files opened by the IDE (integrated development environment) in an existing window

[0491] Selection margin Use a selection margin in the editor window to enable one to select paragraphs, etc.

[0492] Drag and drop text editing Edit by selecting an area, and dragging it to a new position

[0493] Save before running tools Save files before running tools defined in the Tools menu

[0494] Prompt before saving files Ask before saving

[0495] Automatic reload of externally modified files If a file is open in Handel-C, and then modified by something outside Handel-C, load changes from disk automatically.

[0496] Tabs

[0497] File type Define settings for specified file types or define default settings.

[0498] Tab size Equivalent number of spaces per tab

[0499] Insert spaces/Keep tabs Select whether to use spaces or tabs in file

[0500] Auto indent Check to auto-indent text to above line's indent

[0501] Debug

[0502] Base for numbers Select default display base in debug windows

[0503] Format

[0504] Category Select window type(s) to modify

[0505] Font Select font to display text in

[0506] Size Select display font size

[0507] Colors Select text type to modify

[0508] Foreground: Set foreground color

[0509] Background: Set background color.

[0510] Sample Display sample text in selected settings

[0511] Reset All Return to default settings

[0512] Workspace

[0513] Default workspace list Set number of recent workspaces in the File>Recent Workspaces command

[0514] Directories

[0515] Show directories for: Select include path list or Library path list

[0516] Add or remove directory paths to search for include files or library files.

[0517] FIG. 20A illustrates a method 2050 for a compiler capable of compiling a computer program for programming a hardware device. In general, in operation 2052, a first net list is created with a first format based on a computer program. Further, in operation 2054, a second net list is created with a second format based on the computer program. In an aspect of the present invention, the first format may include EDIF. As another aspect, the second format may include VDHL, XNF, etc. It should be noted, however, that any other formats may be employed per the desires of the user.

[0518] It is important to note that the first net list and the second net list are created utilizing a single compiler. Note operation 2056. As an option, the computer program from which the first net list was created may be the same as the computer program from which the second net list was created. More information regarding the compiler will now be set forth.

[0519] The Handel-C compiler compiles and optimizes Handel-C source code into a file suitable for simulation or a net list file which can be placed and routed on a real FPGA. The compiler is normally invoked automatically when the user selects an option from the Build menu.

[0520] Once the compile has completed, an estimate of the number of NAND gates estimate required to implement the design is displayed in the output window. The compiler uses the GNU preprocessor. Flags can be passed to the preprocessor using the Preprocessor tab of the Project>Settings dialog box. If one wishes to run the compiler from a command line, one may do so by using the command handelc. A complete list of the command line options is set forth hereinafter.

[0521] The Build Process

[0522] FIG. 21 illustrates a build interface 2100, in accordance with one embodiment of the present invention. A build happens when:

[0523] one click on the build button 2102. p1 one has uncompiled files and one select one of the Start Debug commands in the Build menu.

[0524] one selects Build or Rebuild All from the Build menu

[0525] This should:

[0526] preprocess header files and compile dependent header files

[0527] compile any files that have been added, changed and saved since the last compilation and also compile any files dependent upon them.

[0528] compile all dependent projects.

[0529] link the compiled files together

[0530] calculate the number of gates used

[0531] build a symbol table

[0532] generate a simulatable file or a net list.

[0533] If one changes the configuration for a project, he or she may need to compile all the files. Select the Build>Rebuild All command to ensure that all the files are recompiled.

[0534] The results of the compilation and build are displayed in the Build window. Double-clicking an error takes one to the appropriate line in the source file.

[0535] Checking Code Depth and Speed

[0536] One can examine the depth and speed of the code by compiling using the -e option. This creates:

[0537] an html file for the project,project.html

[0538] an html file for each file in the project files_c.html. These highlight areas of code according to how much area or delay may be required to implement it.

[0539] One can look at these files by opening them in any Internet browser. project.html.

[0540] The project.html file has links to all the files_c.html files that highlight the source code. It also links to the 5 top areas and 5 top delays in the project.

[0541] file_c.html

[0542] The html versions of the source files show two versions of the source code. The first is colored according to the area required to implement the code; the second according to the amount of delay. Cool colors (blues and greens) indicate a small area or delay; hot colors (red and yellow) show where there are large areas or delays. There are full color tables at the end of each section. The five largest delays and areas are underlined and tagged with the number of gates or logic levels needed. These estimates are only a guide since full place and route is needed to get exact logic area and timing information.

[0543] The Build Menu

[0544] FIG. 22 illustrates table showing a build menu 2200, in accordance with one embodiment of the present invention.

[0545] FIG. 22A illustrates a method 2250 for debugging a computer program, in accordance with one embodiment of the present invention. In general, in operation 2252, a plurality of threads is identified in a computer program.

[0546] Selection of one of the threads is allowed in operation 2254. In another aspect, the thread may be selected by inserting a breakpoint in the computer program. As may soon become apparent, this or any other desired method may be used to carry out the selection. As such, the user can choose to jump between threads existing in the same clock cycle. Note use of the follow command hereinafter.

[0547] The selected thread is then debugged. See operation 2256. In one aspect of the present invention, a default thread may be initially debugged without user action (automatically). As an option, the default thread may be a thread that is first encountered in the computer program. In a further aspect, the debugging may utilize a clock associated with the selected thread.

[0548] The simulator thus allows one to test the program without using real hardware. It allows one to see the state of every variable (register) in the program at every clock cycle. One can select which variables are to be displayed by using the Watch and Variable windows. One can see the current threads running in the Threads window and the current clocks used in the Clocks window. A person can see the current function, and what functions were called to reach it, in the Call Stack window.

[0549] One can run the code in the simulator in several ways:

[0550] Run until the end (never ends on a continuous program loop)

[0551] Run until one reaches the current cursor position

[0552] Run until one reaches a user-defined breakpoint

[0553] Step through the code.

[0554] When one is using the debugger one can be running the simulation (run mode) or pausing the simulation (break mode). When the simulation has paused (in one of the ways given above or by using the Break command) one can easily examine variables, change window displays, or set breakpoints. When the simulation is in run mode, one can only observe.

[0555] When one starts the debugger, a Debug menu appears. FIGS. 23A and 23B illustrate the various commands 2200 associated with the debug menu, in accordance with one embodiment of the present invention.

[0556] One can also set breakpoints on valid code lines. When the debugger reaches a breakpoint it may pause until one requests it to continue.

[0557] The Debugger Interface

[0558] The debugger interface consists of a plurality of windows. FIG. 24 illustrates a table 2400 showing the various windows associated with the debugger interface, in accordance with one embodiment of the present invention.

[0559] Symbols in the Editor Window

[0560] The statements associated with the current clock tick are marked with arrows. All of these statements execute together. If there is a par statement in the code, the execution may split into separate threads, one for each branch of the par statement. The threads execute in parallel. When one is debugging, one can only follow one thread at a time. The current thread has arrows marked in yellow and white. White arrows show combinatorial code that may be executed on the next clock tick. A yellow arrow shows the current point.

[0561] The other threads have the points that may be executed on the current clock cycle in dark gray. If one single-steps through the Handel-C code, one may see the arrows move.

[0562] The Variables Window

[0563] FIG. 25 illustrates a variables window interface 2500, in accordance with one embodiment of the present invention. The Variables window always shows the current variables 2502. When their values change, the color changes from black to red. The window has two tabs 2504, Auto and Locals. The Auto tab shows variables that have been automatically selected. They are variables used in the current and previous statement in the current thread. It also displays return values when one comes out of or step overs a function.

[0564] The Locals tab shows the variables that are local to the current function or macro.

[0565] The Watch Windows

[0566] There are four watch windows. One can select variables to be displayed in each window, and look at their values at any breakpoint or as one step through the program.

[0567] One can add a variable to the watch window by typing its name. The watch window has an expression evaluator. If one types in an expression, the result may be evaluated.

[0568] The Call Stack Window

[0569] FIG. 26 illustrates the current positioning function blib 2600, and the related call stack window. The functions called on the way to the current function are displayed in the Call Stack window. This shows the current function at the top of the window, and the functions that have not yet completed beneath.

[0570] The current function in the current thread is marked with a yellow arrow. If multiple threads that are running different functions, the other current functions are marked with green arrows.

[0571] The Threads Window

[0572] FIG. 27 illustrates a threads window interface 2700, in accordance with one embodiment of the present invention. All threads 2702 are displayed in the Threads window.

[0573] The thread column shows the thread ID 2704 (how the simulator identifies the thread) The yellow arrow 2706 indicates the current thread. The grey arrows 2708 indicate threads with the same clock as the current thread. The Detail column gives an outline of the provenance of this thread. The picture shows four threads that are branches of the replicated par in queue.c. They are distinguished here by the par (iXXX) detail. The Location column tells one the current line number of that thread in the code.

[0574] Right-click in the Threads window to see a menu:

[0575] Show Location shows one the source file and scrolls to the right position

[0576] Follow tells the debugger to follow that thread (make it the current thread)

[0577] The Clocks Window

[0578] FIG. 28 illustrates a variables window interface 2800, in accordance with one embodiment of the present invention. All clocks 2802 used are displayed in the Clocks window. The current clock is marked with a yellow arrow. It is identified by the full pathname of the file referencing it. The clock cycle count 2804 is also displayed in the Clocks window. Double-clicking a clock takes one to the clock definition.

[0579] Using the Debugger Commands

[0580] One can use the debugger commands to go through every line of the code, step over functions and macros, or the run the code until a breakpoint has been reached.

[0581] Single Stepping

[0582] The simulator steps through the program, one clock cycle at a time. Essentially, assignments, and reads and writes to channels take one clock cycle, everything else is free. In a sequential language, such as ISO-C, one can step through code one line at a time, and one stop at an execution point. Because Handel-C is a parallel language, there can be multiple execution points. Because parallel threads are implemented as separate pieces of logic, multiple statements may execute on the same clock tick.

[0583] Single stepping through the program does not mean stepping through it one line at a time, or one statement at a time.

[0584] One can choose to Step Into, Step Out of or Step Over functions and macros. If one wants to move forward a single line, rather than a complete clock cycle, one can use the Advance command.

[0585] Using Breakpoints

[0586] FIG. 29 illustrates a breakpoints window interface 2900, in accordance with one embodiment of the present invention. If a person does not wish to single-step through the code, one can run until he or she reaches a breakpoint.

[0587] Setting Breakpoints

[0588] Select the line of code where one wishes the simulator to pause. (Use Edit>Find to hunt for known names.)

[0589] Click the breakpoint button

[0590] OR

[0591] Select Break from the Debug menu.

[0592] OR

[0593] Right-click the mouse and select Insert Breakpoint

[0594] Disabling Breakpoints

[0595] Breakpoints can be active or inactive. If one wishes to keep a breakpoint but not to stop at it,

[0596] Find the line of code where the breakpoint is set; right-click the mouse and select Disable Breakpoint

[0597] All breakpoints are listed in the Edit>Breakpoints dialog box. One can also disable a breakpoint by unchecking its box in this dialog.

[0598] Removing Breakpoints

[0599] Find the line of code where the breakpoint is set.

[0600] Click the breakpoint button

[0601] OR

[0602] Right-click the mouse and select Remove Breakpoint

[0603] OR

[0604] Open the breakpoints dialog (Edit>Breakpoints), select the

[0605] breakpoint(s) to be removed and click Remove.

[0606] Breakpoints in Replicated Code

[0607] If one sets a breakpoint in replicated code, a breakpoint may be set in every copy of the code. When one steps through it, the arrows may not appear to advance, but one can see the thread changing in the Threads window.

[0608] Breakpoints in Macros and Inline Functions

[0609] One cannot set breakpoints in macro expressions. If a person sets a breakpoint in an inline function or a macro procedure, the breakpoint may occur every time that the code is used.

[0610] Following Threads

[0611] The default thread followed is the one that appears first in the code. One can follow another thread by:

[0612] Selecting the code to follow in the code editor, right-clicking the mouse and selecting Follow Thread

[0613] OR

[0614] Opening the Threads window, selecting a thread, right-clicking and selecting Follow Thread

[0615] OR

[0616] By setting a breakpoint within that thread.

[0617] Setting a breakpoint in a thread makes that the current thread when the breakpoint is reached.

[0618] Selecting Clocks

[0619] The clock used is the one associated with the current thread. One can change the clock domain followed by:

[0620] following a different thread

[0621] setting a breakpoint within the thread to be followed

[0622] All clocks used are displayed in the Clocks window. The current clock is marked with a yellow arrow. It is identified by the full pathname of the file referencing it.

[0623] The current clock cycle count is also displayed in the Clocks window.

[0624] Following Function Calls

[0625] The way a function has been called is displayed in the Call Stack window. This shows the current function at the top of the window, and the uncompleted functions that called it beneath. The current function in the current thread is marked with a yellow arrow. If multiple threads are running different functions, the other current functions are marked with green arrows. If a function has stopped at a breakpoint, the breakpoint marker is shown in the Call Stack window.

[0626] Examining Variables

[0627] There are two windows for examining variable values

[0628] Watch

[0629] Variables

[0630] By default variables are displayed in decimal. One can change the base by right-clicking within the window and selecting a new value from the pop-up menu. One can change the display base of an individual variable using the Handel-C specification with basen. One can turn off the display of a variable by using the Handel-C specification with show0.

[0631] int 32 pike with show0;

[0632] Arrays and structures are displayed with abutton next to the name. Click on this button to display individual array elements or structure members.

[0633] Configuration

[0634] In debug mode, the project configuration for debug is set by default.

[0635] Debug Configuration

[0636] The settings specific to debug are:

[0637] Preprocessor defines the variables DEBUG and SIMULATE. This allows one to set up the code (see examples below) according to whether a person is using the simulator, e.g. use simulator channels instead of real interfaces.

[0638] Compiler Generate Debug and Generate warning boxes checked

[0639] Linker Output format set to Simulator; Save browse info box checked; Generate estimation information option (create html files) switched off.

[0640] Debugger Working directory for debugger set to current (.).

[0641] Optimizations High-level optimization switched on.

[0642] If one is approaching Handel-C from a hardware background, one should be aware of these points:

[0643] Handel-C is halfway between RTL and a behavioral HDL. It is a high-level language that requires one to think in algorithms rather than circuits.

[0644] Handel-C uses a zero-delay model and a synchronous design style.

[0645] Handel-C is implicitly sequential. Parallel processes may be specified.

[0646] All code in Handel-C (apart from the simulator chanin and chanout commands) can be synthesized, so one may ensure that he or she disables debug code when he or she compiles to target real hardware.

[0647] Signals in Handel-C are different from signals in VHDL; they are assigned to immediately, and only hold their value for one clock cycle.

[0648] Handel-C has abstract high-level concepts such as pointers.

[0649] Points of Difference

[0650] If one is an experienced C user, he or she may be caught unawares by some of the differences between C and Handel-C. The differences are summarized hereinafter.

[0651] FIGS. 30 and 31 illustrate a table showing various differences 3100 between Handel-C and the conventional C programming language, in accordance with one embodiment of the present invention.

[0652] Introduction

[0653] This section illustrates the general process of porting an existing conventional C routine to Handel-C. The general issues are discussed first and then illustrated with the particular example of an edge detection routine. This example illustrates the whole conversion process from conventional C program to optimized Handel-C program and also shows how to map conventional C onto real hardware. There is also a section detailing the differences between conventional C and Handel-C.

[0654] General Porting Issues

[0655] In general, there are a number of stages to porting and mapping a conventional C program to hardware. These are:

[0656] 1. Decide on how the software system maps onto the target hardware platform. For example, external RAM connected to the FPGA can be used to hold buffers used in the conventional C program. This mapping may also include partitioning the algorithm between multiple FPGAs and, hence, splitting the conventional C into multiple Handel-C programs.

[0657] 2. Convert the conventional C program to Handel-C and use the simulator to check correctness. Remember that there may be optimizations that can be made to the algorithm given that a Handel-C program can use parallelism. For example, one can sort numbers more quickly in parallel by using a sorting network. This form of coarse grain parallelism can provide massive performance gains so time should be spent on this step.

[0658] 3. Modify code to take advantage of extra operators available in Handel-C. For example, concatenation and bit selection can be used where conventional C programs may use shifts and masks. Simulate again to ensure program is still correct.

[0659] 4. Add fine grain parallelism such as making parallel assignments or executing individual instructions in parallel to fine-tune performance. Again, simulate to ensure that the program still functions correctly.

[0660] 5. Add the hardware interfaces necessary for the target architecture and map the simulator channel communications onto these interfaces. If possible, simulate to ensure mapping has been performed correctly.

[0661] 6. Use the FPGA place and route tools to generate the FPGA image(s).

[0662] These steps are obviously guidelines onlysome of the stages may not be relevant to the design or one may require extra stages if the design does not fit this example flow. This list provides a starting point and guidelines for how to approach the process of porting the code. A full example follows after the section comparing C and Handel-C.

[0663] One of the most important factors in selecting a good partitioning of a program between hardware and software is to take into account the cost of communicating data between the two halves of the partition. The communication link between the hardware and software is determined by a number of parameters particular to a given target. These parameters include bandwidth, latency, and (per-message) overhead.

[0664] For some languages, it is possible to determine exactly the amount of data that would be transferred by an operation such as a function call, since all the data is passed in one direction by the arguments, and in the other direction by the return value. However, many other languages (including C) pass data implicitly using pointers. For these languages static analysis techniques cannot yield usefully accurate results. It is in this situation that the techniques presented are applicable.

[0665] One technique relies on dynamic analysis of the source program. The source program is compiled to platform independent bytecode. A suitable bytecode interpreter is augmented such that accesses to memory (typically load and store instructions) can be traced. In this way the memory use behavior of each part of the source program can be examined by executing the program and analyzing the generated trace. A simplistic implementation of this technique suffers from the problem of generating a very large amount of profiling data. The present embodiment uses two alternative techniques to solve this problem:

[0666] 1. During execution of a single function (or set of functions grouped as a domain) the present embodiment records a map of all the memory accessed. At the end of execution of the function outputs only a compressed version of this map (compressed using a technique such as run-length encoding) Since functions may typically tend to use blocks of memory in ranges, rather than a fully random access pattern, this results in significant savings in the size of the generated output. The output is then analyzed post-hoc to determine where memory transfers would have taken place between domains of a partitioned system.

[0667] 2. Alternatively, some of the analysis can happen on-line during the execution of the program. In this case, a memory map of the program is kept which records which functions (or groups of functions) have valid copies of small ranges of memory (micropages). When a function reads for an area of memory, this map is checked to see which functions have a valid copy of the data. If the current function has a valid copy no further action is taken. If no function has a valid copy of the data then it is taken as coming from an external source function. Otherwise a transfer from one of the other functions to the current function is recorded, and the map records that the current function now has a valid copy of the micropage. When a write occurs, exactly the same action takes place except the ownership of the micropage becomes only the current function, no other functions now possess valid (up-to-date) copies of the data in the given page. The result of the execution of a program in this way is a 2-dimensional table recording data transfers from functions to functions. This data can then be further analyzed to give estimates for the performance of given partitions, be used to decide partitions, or be presented in a graphical form (such as a directed graph). It has been assumed in the above that the compiled code is executed within a virtual machine. It is possible via modification to the compiler to generate native code with appropriate traps on memory accesses and calls to functions implemented either of the above strategies. This results in an improvement in performance over the bytecode alternative.

[0668] Comparison Between Conventional C and Handel-C

[0669] This section details the types, operators, and statements available in conventional C and Handel-C. The tables should be used to get an idea of which parts of the conventional C program need to be altered. Differences in implementation between Handel-C and ISO-C:

[0670] Functions may not be recursive.

[0671] Old-style function declarations are not necessarily supported.

[0672] Variable length parameter lists are not necessarily supported.

[0673] One may not necessarily change the width of a variable by casting

[0674] One cannot convert pointer types except to and from void, between signed and unsigned and between similar structs

[0675] Floating point is not necessarily supported, but may be supported (optionally) in some embodiments

[0676] Statements in Handel-C may not cause side-effects. This has the following consequences:

[0677] local initializations are not supported.

[0678] the initialization and iteration phases of for loops may be statements, not expressions.

[0679] shortcut assignments (e.g. ) may appear as standalone statements.

[0680] Types, Type Operators and Objects

[0681] FIG. 32 illustrates a table of types, type operators and objects 3200, in accordance with one embodiment of the present invention

[0682] Statements

[0683] FIG. 33 illustrates a table of statements 3300, in accordance with one embodiment of the present invention.

[0684] Expressions

[0685] FIG. 34 illustrates a table of expressions 3400, in accordance with one embodiment of the present invention.

[0686] In Both/In Conventional C Only/In Handel-C Only

[0687] The Edge Detector Example (C to Handel-C)

[0688] The edge detector consists of a number of versions of the same application that detail the process of porting a conventional C application to a Handel-C application. All but the final stage (targeting real hardware) are presented as complete examples that may be simulated with the Handel-C simulator. They are stored as separate projects within a single workspace.

[0689] The original C code is supplied in source and compiled versions. One can execute this code, and simulate the different versions of the ported code. Note that the examples use specific hard-coded filenames for the image data. The image data filenames may be exactly the same as those given in the examples, or the source code may be edited and recompiled.

[0690] The Original Program

[0691] The example used in this section to illustrate the porting process is that of a simple edge detector. Each of the stages outlined in the previous section is illustrated with complete code listings. The original conventional C program is given below.

[0692] include <stdio.h>

[0693] include <stdlib.h>

[0694] /*

[0695] * Define name of input/output files

[0696] */

[0697] define SourceFileName ../Data/source.raw

[0698] define DestFileName ../Data/dest.raw

[0699] /*

[0700] * Define parameters of image and threshold for edges

[0701] */

[0702] define WIDTH 256

[0703] define HEIGHT 256

[0704] define THRESHOLD 16

[0705] /*

[0706] * Edge detector procedure

[0707] */

[0708] void edge_detect(unsigned char *Source, unsigned char *Dest)

[0709]

[0710] int x, y; Targeting Hardware

[0711] /*

[0712] * Loop round for every pixel

[0713] */

[0714] for (y1; y<HEIGHT; y)

[0715] for (x1; x<WIDTH; x)

[0716]

[0717] /*

[0718] * Determine whether there is an edge here

[0719] */

[0720] if (abs(Sourcexy*WIDTH -

[0721] Sourcex-1y*WIDTH)>THRESHOLD

[0722] abs(Sourcexy*WIDTH-

[0723] Sourcex(y1)*WIDTH)>THRESHOLD)

[0724] Destxy*WIDTH0xFP;

[0725] else

[0726] Destxy*WIDTH0;

[0727]

[0728]

[0729] /*

[0730] * Main program

[0731] */

[0732] int main(void)

[0733]

[0734] unsigned char *Sourcemalloc(WIDTH*HEIGHT);

[0735] unsigned char *Destmalloc(WIDTH*HEIGHT);

[0736] FILE *FilePtr;

[0737] /*

[0738] * Read image from file

[0739] */

[0740] FilePtrfopen(SourceFileName, rb);

[0741] fread(Source, sizeot(unsigned char), WIDTH*HEIGHT, FilePtr);

[0742] fclose(FilePtr);

[0743] /*

[0744] * Do edge detection

[0745] */

[0746] edge_detect(Source, Dest);

[0747] /*

[0748] * Write results back to file

[0749] */

[0750] FilePtrfopen(DestFileName, wb);

[0751] twrite(Dest, sizeof(unsigned char), WIDTH*HEIGHT, FilePtr);

[0752] fclose(FilePtr);

[0753] return 0;

[0754]

[0755] The file reads data from a raw data file into a buffer. The function edge_detect then performs a simple edge detection and stores the results in a second buffer which is stored in a second file. The edge detection is performed by subtracting the pixel values for adjacent horizontal and vertical pixels, taking the absolute values and thresholding the result. The source and destination images are both 8 bit per pixel greyscale images. The conventional C source file and a compiled version are provided along with an example image (source.bmp). One can run the program now to see the results. This is done using the following commands:

[0756] 1. Convert the example BMP file to raw data with the bmp2raw utility. bmp2raw -b source.bmp source.raw 8bppdest.rgb

[0757] 2. Execute the conventional C edge detector.

[0758] edge_c

[0759] 3. Convert the output from the edge detector back to a BMP file using the raw2bmp utility:

[0760] raw2bmp -b 256 dest.raw dest_c.bmp Sbppsrc.rgb

[0761] One can use the standard Windows 98 and NT Paint utility to display the source and destination BMP files to compare results.

[0762] First Attempt Handel-C Program

[0763] The first step is to port the conventional C to Handel-C with as few changes as possible to ensure that the resulting program works correctly. The file handling sections of the original program are modified to read data from a file and write data back to a file using the Handel-C simulator. The resulting program is given below.

[0764] The following points should be noted about the port:

[0765] 1. The Source and Dest buffers have been replaced with two RAMs.

[0766] 2. An abs( ) macro expression provided in stdlib.h has been used to replace the standard C function.

[0767] 3. The x and y variables have been given widths equal to the number of address lines required for the RAMs to simplify the index of the RAM. Without this, each variable would have to be padded with zeros in its MSBs to avoid a width conflict when accessing the RAM.

[0768] 4. Temporary variables have been used for the three pixels read from RAM to avoid the restriction on only one access per RAM per clock cycle. Without these variables, the condition for the if statement would require multiple accesses to the Source RAM.

[0769] 5. The pixel values may be extended by one bit to ensure the subtract does not underflow.

[0770] 6. The Input and Output channels are declared to read from and write to files for simulation. The file name is given using the with specification, e.g. chanin unsigned Input with infile../Data/source.dat;

[0771] To Execute the Handel-C Code:

[0772] 1. Convert the example BMP file to text data with the bmp2raw utility by typing:

[0773] bmp2raw source.bmp source.dat 8bppdest.rgb

[0774] 2. Open the Handel-C edge detector workspace (Examples/Handel-C/Examples/ExampleC/ExampleC.hw) by double-clicking on it. Build and run the project.

[0775] 3. Convert the output from the edge detector back to a BMP file using the raw2bmp utility by typing:

[0776] raw2bmp 256 dest.dat dest_v1.bmp 8bppsrc.rgb.

Example code version1
/***********************************************************
*****
* Description *
* Handel-C edge detector example program - First pass. *
* *
* To test open the workspace file ExampleC.hw. *
* *
************************************************************
*****
/
*
* Define a clock
*/
set clock external P1;
/*
* Define parameters of image and threshold for edges
*/
define LOG2_WIDTH 8
define WIDTH 256
define LOG2_HEIGHT 8
define HEIGHT 256
define THRESHOLD 16
/*
* Declare RAMs for source and destination images
*/
ram unsigned char Source WIDTH*HEIGHT;
ram unsigned char Dest WIDTH*HEIGHT;
/*
* Declare a macro for absolute value
*/
macro expr abs(a) (a<0 a : a);
/*
* Edge detector procedure
*/
void edge_detect()
unsigned (LOG2_WIDTHLOG2_HEIGHT) x;
unsigned (LOG2_WIDTHLOG2_HEIGHT) y;
int 9 Pixel1, Pixel2, Pixel3;
/*
* Loop round for every pixel
*/
for (y1; y<HEIGHT; y)
for (x1; x<WIDTH; x)
Pixel1(int) (0 Sourcex y*WIDTH);
Pixel2(int) (0 Sourcex1 y*WIDTH);
Pixel3(int) (0 Sourcex (y1) *WIDTH);
/*
* Determine whether there is an edge here
*/
if (abs(Pixel1 Pixel2) > THRESHOLD
abs (Pixel1 Pixel3) > THRESHOLD)
Destx y*WIDTH0xFF;
else
Destx y*WIDTH0;
/*
* Main program
*/
void main(void)
chanin unsigned Input with infile ../Data/source.dat;
chanout unsigned Output with outfile ../Data/dest.dat;
unsigned (LOG2_WIDTHLOG2_HEIGHT) i;
unsigned (LOG2_WIDTHLOG2_HEIGHT) j;
/*
* Read image from file
*/
for (i0; i<HEIGHT; i)
for (j0; j<WIDTH; j)
Input Source j i*WIDTH;
/*
* Do edge detection
*/
edge_detect();
/*
* Write results back to file
*/
for (i0; i<HEIGHT; i)
for (j0; j<WIDTH; j)
Output Destj i*WIDTH;
delay;

[0777] First Optimizations of the Handel-C Program

[0778] The next development stage is to change some of the operators familiar in C to operators more suitable for Handel-C. In the above example, every time the Source or Dest RAM is accessed, a multiplication is made by the constant WIDTH. The Handel-C optimizer simplifies this to a shift left by 8 bits but one could easily do this by hand to reflect the hardware more accurately and reduce compilation times. New macros may also be introduced to access the RAMs given x and y co-ordinates:

[0779] macro expr ReadRAM(a, b)

[0780] ((unsigned 1)0)

[0781] Source(0a)((0b)<<8);

[0782] macro proc WriteRAM(a, b, c)

[0783] Dest(0a)((0b)<<8)c;

[0784] Notice how the macros pad both the result and the co-ordinate expressions with zeros. This allows one to reduce the width of the x and y counters to 8 bits each and reduces clutter in the rest of the program. This width reduction does mean that the loop conditions may be altered because x and y are no longer wide enough to hold the constant 256. Instead, one could test against zero since the counters may wrap round to zero after 255.

[0785] The modified edge_detect function is shown below:

[0786] Example code version 2

[0787] void edge_detect ( )

[0788]

[0789] unsigned LOG2_WIDTH x;

[0790] unsigned LOG2_HEIGHT y;

[0791] int 9 Pixel1, Pixel2, Pixel3;

[0792] /*

[0793] * Loop round for every pixel

[0794] */

[0795] for (y1; y0; y)

[0796]

[0797] for (x1; x0; x)

[0798]

[0799] Pixel1(int)ReadRAM(x, y);

[0800] Pixel2(int)ReadRAM(x1, y);

[0801] Pixel3(int)ReadRAM(x, y1);

[0802] /*

[0803] *Determine whether there is an edge here

[0804] */

[0805] if (abs(Pixel1-Pixel2)>THRESHOLD

[0806] abs(Pixel1-Pixel3)>THRESHOLD)

[0807] WriteRAM(x, y, 0xFF);

[0808] else

[0809] WriteRAM(x, y, 0);

[0810]

[0811]

[0812] To execute this version of the Handel-C code:

[0813] 1. Make the version 2 project current within the ExampleC workspace by selecting Project>Set Active Project>Edge_v2:

[0814] 2. Build and run the project by selecting Build>Build Edge_v2 followed by F5.

[0815] 3. Convert the output from the edge detector back to a BMP file using the raw2bmp utility by opening a Command Prompt or MS-DOS window. Change to the Version 2 project directory and type: raw2bmp 256 dest.dat dest_v2.bmp 8bppsrc.rgb

[0816] Adding Fine Grain Parallelism

[0817] There are two areas in this program that can be modified to improve performance. The first is to replace for loops with while loops and the second solves the problem of multiple accesses to external RAM in single clock cycles.

[0818] The for loop expands into a while loop inside the compiler in the following way:

[0819] for (Init; Test; Inc)

[0820] Body;

[0821] becomes:

[0822]

[0823] Init;

[0824] while ( Test)

[0825]

[0826] Body;

[0827] Inc;

[0828]

[0829]

[0830] This is normally not efficient for hardware implementation because the Inc statement is executed sequentially after the loop body when in most cases it could be executed in parallel. The solution is to expand the for loops by hand and use the par statement to execute the increment in parallel with one of the statements in the loop body.

[0831] The second optimization concerns the three statements required to read the three pixels from external RAM. Without the restriction on multiple accesses to RAMs the loop body of the edge detector could be executed in a single cycle whereas our current program requires four cycles, three of which access the RAM. What is needed is a modification to eliminate as many of these RAM accesses as possible.

[0832] Since it is not possible to access the external RAM more than once in one clock cycle, the only way to improve this program is to access multiple RAMs in parallel. It should also be clear that the current program accesses most locations in the external RAM three times. For example, when x is 34 and y is 56 the three pixels read are at co-ordinates (34,55), (33,56) and (34,56).

[0833] The first of these is also read when x is 34 and y is 55 and when x is 35 and y is 55 whereas the second is also read when x is 33 and y is 56 and when x is 33 and y is 57. If one can devise a scheme whereby pixels are stored in two extra RAMs when they are read from the main external RAM for the first time then they could simply access these additional RAMs to get pixel values in the main loop.

[0834] The first step is to store the previous line of the image in an internal RAM on the FPGA. This allows the pixel above the current location to be read at the same time as the external RAM is accessed. The second step is to store the pixel to the left of the current location in a register. The loop body then looks something like this:

[0835] Pixel1ReadRAM(x, y);

[0836] Pixel2PixelLeft;

[0837] Pixel3LineAbovex;

[0838] LineAbovexPixel1;

[0839] PixelLeftPixel1;

[0840] At first glance, it looks like things have been worse by increasing the number of clock cycles but one can now add parallelism to make it look like this:

[0841] par

[0842]

[0843] Pixel1(int)ReadRAM(x, y);

[0844] Pixel2PixelLeft;

[0845] Pixel3(int)LineAbovex;

[0846]

[0847] par

[0848]

[0849] LineAbovexPixel1;

[0850] PixelLeftPixel1;

[0851]

[0852] Note the LineAbove RAM may be initialized at the start of the image to contain the first line of the image and the PixelLeft variable may be initialized at the start of each line with the left hand pixel on that line. Since the second of these par statements and the if statement are not dependent on each other they can be executed in parallel. Putting all these modifications together gives an edge_detect procedure shown below.

[0853] Notice that the increment of y has been moved from the end of the loop to the start and the start and end values have been adjusted accordingly. This allows the increment to be executed without additional clock cycles which would have been required if it were placed at the end of the loop.

[0854] To execute this version of the Handel-C code:

[0855] 1. Make the version 3 project current within the ExampleC workspace by selecting Project>Set Active Project>Edge_v3;

[0856] 2. Build and run the project by selecting Build>Build Edge_v3 followed by F5.

[0857] 3. Convert the output from the edge detector back to a BMP file using the raw2bmp utility by opening a Command Prompt or MS-DOS window. Change to the Version 3 project directory and type: raw2bmp 256 dest.dat dest_v3.bmp 8bppsrc.rgb

[0858] Example code version 3

[0859] void edge_detect( )

[0860]

[0861] unsigned LOG2 WIDTH x;

[0862] unsigned LOG2_HEIGHT y;

[0863] int 9 Pixel1, Pixel2, Pixel3, PixelLeft;

[0864] ram LineAbove ;

[0865] /*

[0866] * Initialise the LineAbove RAM

[0867] */

[0868] x1;

[0869] while (x0)

[0870]

[0871] par

[0872]

[0873] LineAbovexReadRAM(x, (unsigned LOG2_HEIGHT)0);

[0874] x;

[0875]

[0876]

[0877] /*

[0878] * Loop for every line

[0879] */

[0880] y0;

[0881] while (y255)

[0882]

[0883] /*

[0884] * Initialise the PixelLeft register

[0885] */

[0886] par

[0887]

[0888] x1;

[0889] PixelLeft(int)ReadRAM((unsigned LOG2_WIDTH)0, y1);

[0890] y;

[0891]

[0892] /*

[0893] * Loop for every column

[0894] */

[0895] while (x 0)

[0896]

[0897] /*

[0898] * Update pixel registers

[0899] */

[0900] par

[0901]

[0902] Pixel1(int)ReadRAM(x, y);

[0903] Pixel2PixelLeft;

[0904] Pixel3(int)LineAbovex;

[0905]

[0906] /*

[0907] * Determine whether there is an edge here

[0908] */

[0909] par

[0910]

[0911] LineAbovex(unsigned)Pixel1;

[0912] PixelLeftPixel1;

[0913] if (abs(Pixel1-Pixel2)>THRESHOLD

[0914] abs(Pixel1-Pixel3)>THRESHOLD)

[0915] WriteRAM (x, y, 0XFF);

[0916] else

[0917] WriteRAM(x, y, 0);

[0918] x;

[0919]

[0920]

[0921] Further Fine Grain Parallelism

[0922] The core loop body has now been reduced from five clock cycles (including the loop increment) to 2 clock cycles. One can even do better because one should be able to access the two off-chip banks of RAM in parallel. Thus, the two parallel statements in the loop body could be executed simultaneously if one could organize the data flow correctly.

[0923] The program has been modified because the LineAbove internal RAM is accessed in both clock cycles. Paralleling the two statements is not permitted because it would involve two accesses to the same internal RAM in a single clock cycle. The solution is to increase the number of internal RAMs. The current line can be copied into one internal RAM while the previous line is read from a second internal RAM. The two internal RAM banks can then be swapped for the next line.

[0924] By also removing the Pixel1, Pixel2 and Pixel3 intermediate variables, the two statements in the loop body can be rolled into one. A person may use the LSB of the y coordinate to determine which line buffer to read from and which line buffer to write to. The external RAM read is done using a shared expression (RAMPixel) since one needs the value from the RAM in multiple places but only want to perform the actual read once.

[0925] The new version of the edge detector is shown below. The core loop is now only one clock cycle long and is executed 255 times per line. One extra clock cycle is required per line for the initialization of variables and 255 lines are processed. In addition, 255 cycles are required to initialize the on-chip RAM and one extra clock cycle per frame is required for variable initialization. This gives a grand total of 65536 clock cycles per frame or an average of exactly one pixel per clock cycle. Since there is no way of getting the image into or the results out from the FPGA any faster than this one can conclude that the fastest possible solution to our problem has been reached.

[0926] Example code version 4

[0927] void edge_detect( )

[0928]

[0929] unsigned LOG2_WIDTH x;

[0930] unsigned LOG2_HEIGHT y;

[0931] int 9 PixelLeft;

[0932] ram unsigned char LineAbove0 , LineAbove1 ;

[0933] unsigned 5 i;

[0934] /*

[0935] * Initialise the x and y counters and the LineAbove RAM

[0936] */

[0937] par

[0938]

[0939] x1;

[0940] y0;

[0941]

[0942] while (x0)

[0943]

[0944] par

[0945]

[0946] LineAbove0xReadRAM(x, (unsigned LOG2_HEIGHT)0)<8;

[0947] x;

[0948]

[0949]

[0950] /*

[0951] * Loop for every line

[0952] */

[0953] while (y255)

[0954]

[0955] /*

[0956] * Initialise the PixelLeft register

[0957] */

[0958] par

[0959]

[0960] x1;

[0961] PixelLeft(int)ReadRAM((unsigned LOG2_WIDTH)0, y1);

[0962] y;

[0963]

[0964] /*

[0965] * Loop for every column

[0966] */

[0967] while (x 0)

[0968]

[0969] par

[0970]

[0971] shared expr RAMPixel(int)ReadRAM(x, y);

[0972] shared expr PixelAbove(int)(y00 0LineAbove0x:

[0973] 0LineAbove1x);

[0974] macro expr abs(a)(a<0a : a);

[0975] /*

[0976] * Update pixel registers

[0977] */

[0978] if (y01)

[0979] LineAbove0x(unsigned)(RAMPixel<8);

[0980] else

[0981] LineAbove1x(unsigned)(RAMPixel<8);

[0982] PixelLeftRAMPixel;

[0983] /*

[0984] * Determine whether there is an edge here

[0985] */

[0986] if (abs(RAMPixel-PixelLeft)>THRESHOLD

[0987] abs (RAMPixel-PixelAbove)>THRESHOLD)

[0988] WriteRAM(x, y, 0xFF);

[0989] else

[0990] WriteRAM(x, y, 0);

[0991] x;

[0992]

[0993]

[0994]

[0995]

[0996] To execute this version of the Handel-C code:

[0997] 1. Make the version 4 project current within the ExampleC workspace by selecting Project>Set Active Project>Edge_v4:

[0998] 2. Build and run the project by selecting Build>Build Edge_v4 followed by F5

[0999] 3. Convert the output from the edge detector back to a BMP file using the raw2bmp utility by opening a Command Prompt or MS-DOS window. Change to the Version 4 project directory and type: raw2bmp 256 dest.dat dest_v4.bmp 8bppsrc.rgb

[1000] Adding the Hardware Interfaces

[1001] Once the program has been simulated correctly one may add the necessary hardware interfaces. The interface with the host requires the same signals and timings as the example set out hereinafter. The code will now be taken from that example and used to produce two macro proceduresone to read a word from the host and one to write a word to the host. (These could also be implemented as functions) The suitably modified code looks like this:

[1002] // Read word from host

[1003] macro proc ReadWord(Reg)

[1004]

[1005] while (ReadReady0);

[1006] Read1; // Set the read strobe

[1007] par

[1008]

[1009] RegdataB.in; // Read the bus

[1010] Read0; // Clear the read strobe

[1011]

[1012]

[1013] // Write one word back to host

[1014] macro proc Writeword(Expr)

[1015]

[1016] par

[1017]

[1018] while (WriteReady0);

[1019] dataBOutExpr;

[1020]

[1021] par

[1022]

[1023] En1; // Drive the bus

[1024] Write1; // Set the write strobe

[1025]

[1026] Write0; // Clear the write strobe

[1027] En0; // Stop driving the bus

[1028]

[1029] One also needs to define the pins for the external RAMs and remove the RAM declarations added to simulate the RAMs. The main program also needs to be modified to include the code to synchronies the frame grabber with the edge detector. The project settings need to be changed in the GUI. Set the configuration to VHDL or EDIF. This code is not designed for a specific device. One would need to know the appropriate pins for the device one are targeting. The pin definitions given are examples only and do not reflect the actual pins available on any particular device. The code excluding the edge detection and host interface macros is given below.

[1030] define LOG2_WIDTH 8

[1031] define WIDTH 256

[1032] define LOG2_HEIGHT 8

[1033] define HEIGHT 256

[1034] set clockexternal P1;

[1035] unsigned 8 Threshold;

[1036] // External RAM definitions/declarations

[1037] ram unsigned 8 Source65536 with

[1038] offchip1,

[1039] dataP1, P2, P3, P4,

[1040] P5, P6, P7, P8,

[1041] addrP9, P10, P11, P12,

[1042] P13, P14, P15, P16,

[1043] P17, P18, P19, P20,

[1044] P21, P22, P23, P24,

[1045] weP25, oeP26, csP27;

[1046] ram unsigned 8 Dest65536 with

[1047] offchip1,

[1048] dataP28, P29, P30, P31,

[1049] P32, P33, P34, P35,

[1050] addrP36, P37, P38, , P39,

[1051] P40, P41, P41, P43,

[1052] P44, P45, P46, P47,

[1053] P48, P49, P50, P51,

[1054] weP52, oeP53, cs(54;

[1055] macro expr ReadRAM(a, b)

[1056] ((unsigned 1)0) Source(0a)((0b)<<8);

[1057] macro proc WriteRAM(a, b, c) Dest (0a)((0b)<<8)c;

[1058] ifndef SIMULATE

[1059] // Host bus definitions/declarations

[1060] unsigned 8 dataBOut;

[1061] int 1 En0;

[1062] interface bus_ts_clock_in(int 4) dataB(dataBOut, En1) with

[1063] (dataP55, P56, P57, P58;

[1064] int 1 Write0;

[1065] interface bus_out( ) writeB(Write) with

[1066] (dataP59;

[1067] int 1 Read0;

[1068] interface bus_out( ) read(Read) with

[1069] (dataP60;

[1070] interface bus_clock_in(int 1) WriteReady( ) with

[1071] (dataP61;

[1072] interface bus_clock_in(int 1) ReadReady( ) with

[1073] dataP62;

[1074] endif

[1075] Insert edge_detect, ReadWord and WriteWord function and macro

[1076] definitions here

[1077] void main(void)

[1078]

[1079] Readword(Threshold);

[1080] while(1)

[1081]

[1082] unsigned Dummy;

[1083] ReadWord(Dummy);

[1084] edge_detect( );

[1085] WriteWord (Dummy);

[1086]

[1087] Summary

[1088] The aim of this section has been to show the development of a real Handel-C program from conventional C to a full program targeted at hardware. Is has also shown the performance benefits of the Handel-C approach by demonstrating a real time application executing with a great deal of parallelism.

[1089] Targeting Hardware via VHDL

[1090] If one is integrating Handel-C code with raw VHDL code, one would compile the Handel-C for debug, and use ModelSim to compile the VHDL for simulation. One could then compile the Handel-C to VHDL and use Simplify LeonardoSpectrum or FPGA Express to synthesize the code. One would then use Xilinx or Altera tools to place and route it.

[1091] Linking to the Handel-C VHDL Library

[1092] The HandelC.vhdl file may be supplied which supports all Handel-C VHDL files. To use Handel-C VHDL, one may compile the HandelC.vhdl file into a library called HandelC. (Consult the documentation for the synthesis or simulation tool on compiling library files.) A person also needs to compile the supplied file ROC.vhdl into the work library for simulation.

[1093] Connecting Handel-C EDIF to VHDL

[1094] If one compiles a Handel-C file to EDIF and wish to connect it to a VHDL, he or she may be aware that the ports in EDIF and VHDL are different. EDIF ports consist of a collection of single wires. VHDL ports are normally described as n-bit wide cables. To ensure that the generated EDIF can connect to the VHDL, the VHDL ports may be listed as single-bit wires.

[1095] VHDL Component Within Handel-C Project

[1096] Handel-C Code

[1097] set clockexternal D17;

[1098] unsigned 4 x;

[1099] interface vhdl_component(unsigned 4 return_val)

[1100] vhdl_component_instance(unsigned 1 clk_clock,

[1101] unsigned 4 sent_valuex);

[1102] etc . . .

[1103] unsigned 4 y;

[1104] yvhdl_component_instance; // Read from VHDL component

[1105] xy; // Write to VHDL component

[1106] VHDL Code

[1107] The VHDL entity may need an interface like this to be compatible with the Handel-C.

[1108] entity vhdl_component is

[1109] port (

[1110] clk in std_logic;

[1111] sent_value0 : in std_logic;

[1112] sent_value1 : in std_logic;

[1113] sent_value2 : in std_logic;

[1114] sent_value3 : in std_logic;

[1115] return_val0 : out std_logic;

[1116] return_val1 : out std_logic;

[1117] return_val2 : out std_logic;

[1118] return_val3 : out std_logic

[1119] );

[1120] end;

[1121] Note that all the ports are 1-bit wide, standard_logic types. This is because when the Handel-C is compiled to EDIF, this is how the expanded interface appears. (EDIF cannot represent n-bit wide cables, only single wires).

[1122] Handel-C Component Within VHDL Project

[1123] The Handel-C needs to have ports to its top level, so that the VHDL can connect to them.

[1124] unsigned 4 x;

[1125] interface port_in(unsigned 1 clk) ClockPort( );

[1126] interface port_in(unsigned 4 sent_value) InPort( );

[1127] interface port_out( ) OutPort(unsigned 4 return_valuex);

[1128] set clockinternal ClockPort.clk;

[1129] etc . . .

[1130] unsigned 4 y;

[1131] yInPort.sent_value; // Read from top-level VHDL

[1132] xy; // Write to top-level VHDL

[1133] VHDL code

[1134] The top level VHDL may need to instantiate the Handel-C like

[1135] this:

[1136] component handelc_component

[1137] port (

[1138] clk : out std_logic;

[1139] sent_value0 : out std_logic;

[1140] sent_value1 : out std_logic;

[1141] sent_value2 : out std_logic;

[1142] sent_value3 : out std_logic;

[1143] return_val0 : in std_logic;

[1144] return_val1 : in std_logic;

[1145] return_val2 : in std_logic;

[1146] return_val3 : in std_logic

[1147] );

[1148] end component;.

[1149] Targeting Hardware via EDIF

[1150] To target hardware via EDIF, one may set up the project to target EDIF using the Build>Set Active Configuration command. This compiles directly to an .edf file which can be passed to the place and route tools.

[1151] Port Renaming for Debug

[1152] To aid in debugging the generated EDIF, one can rename the EDIF nets within the net list such that the Handel-C declaration name appears before the EDIF unique identifier.

[1153] To do so, select the Project>Settings . . . command. In the Project Settings dialog that opens, ensure that the EDIF is the type of settings that is being edited.

[1154] In the Compiler tab, check the Generate debug information box.

[1155] Setting Up Place and Route Tools

[1156] FIG. 35 illustrates a net list reader settings display 3500, in accordance with one embodiment of the present invention. The Altera EDIF compiler requires a library mapping file. This is supplied as handelc.lmf.

[1157] Setting Up MaxPlus II to Use handelc.lmf

[1158] Start MaxPlus II

[1159] Open MaxPlus II>Compiler

[1160] With the compiler selected, select Interface>EDIF Net list Reader Settings.

[1161] In the dialog box, specify Vendor as Custom.

[1162] Click the Customize>>button (3502)

[1163] Select the LMF 1 radio button (3504). Set up the pathname (3506) for the handelc.lmf file.

[1164] (Installed in Handel-C installation rootlmf.)

[1165] Setting Up Quartus 2000 to Use handelc.lmf

[1166] FIGS. 36 and 37 illustrates a tool settings display 3600 and 3700, in accordance with one embodiment of the present invention.

[1167] Start Quartus.

[1168] Select the Project>EDA Tool Settings menu command.

[1169] In the dialog box, use the pull-down list to set Custom as the Design entry/synthesis tool..

[1170] Click Settings. (3602) (Note FIG. 37.)

[1171] Set the File name 3702 for the Library Mapping File, click the . . . button to browse for handelc.lmf. (Installed in Handel-C installation rootlmf)

[1172] Setting Up Wire Names

[1173] One can specify the format of floating wire names in EDIF using the Handel-C bus format specification. This allows one to use the formats B1 B1 B1 B(1)

[1174] where B represents the bus name, and 1 the wire number.

[1175] interface port_in(int 4 signals_to_HC with

[1176] busformatB1) read( );

[1177] FIG. 38 illustrates the wires 3800 that would be produced when specifying floating wire names, in accordance with one embodiment of the present invention.

[1178] Requirements

[1179] If one wishes to connect Handel-C code to VHDL blocks and simulate the results, one may require the following objects:

[1180] A VHDL simulator (currently ModelSim)

[1181] The cosimulator plugin (e.g. PlugInModelSim.dll) to allow the VHDL simulator to work in parallel with the Handel-C simulator. This file is provided with the copy of Handel-C

[1182] The file plugin.vhdl to connect the VHDL to the cosimulator plugin. This file is included with the copy of Handel-C

[1183] A VHDL wrapper file to connect the VHDL entity ports to the Handel-C simulator and to VHDL dummy signals. (One may write this)

[1184] The VHDL entity and architecture files (one may provide or write these)

[1185] A Handel-C code file that includes an interface definition in the Handel-C code to connect it to the VHDL code. (One may write this.)

[1186] Simulation Requirements

[1187] Before one can simulate the code he or she may:

[1188] 1. Set up ModelSim so that the work library refers to the library containing this wrapper component.

[1189] 2. Check that the plugin has been installed in the same place as the other Handel-C components. If one has moved it, he or she may ensure that its new location is on the PATH.

[1190] 3. Compile the VHDL model to be integrated with Handel-C into the VHDL simulator.

[1191] 4. Compile plugin.vhdl.

[1192] 5. Compile the wrapper.

[1193] 6. Compile the Handel-C code and run the Handel-C simulator This may invoke any VHDL simulations required.

[1194] Batch Files

[1195] Sample batch files that carry out these tasks have been supplied with the examples:

[1196] handelc_vhdl.bat Sets up environment variables for ModelSim. Run once before first co-simulating

[1197] reg32x1k_vhdl.bat Compiles all the components for the register example. Run once before co-simulating the example. Run again if the VHDL code is changed

[1198] ttI7446_vhdl.bat Compiles all components for the combinatorial logic example. Run before co-simulating and if the VHDL code is changed.

[1199] FIG. 39 illustrates an interface 3900 in the form of a plug-in 3902 between Handel-C 3904 and VHDL 3906 for simulation, in accordance with one embodiment of the present invention.

[1200] Place and Route Requirements

[1201] If one wishes to compile the Handel-C code and VHDL blocks and place and route the results, he or she may need to:

[1202] Compile the Handel-C code to VHDL.

[1203] Pass the compiled Handel-C and the VHDL model to an RTL synthesis tool (such as FPGAExpress).

[1204] Run the place and route.

[1205] Writing Handel-C to Communicate with VHDL

[1206] The code needed in the Handel-C program is in two parts. First, one needs an interface declaration. This prototypes the interface sort and is of the format:

[1207] Interface

[1208] VHDL_entity_sort (VHDL_to_HC_port

[1209] ,VHDL_to_HC_port)

[1210] (VHDL_from_HC_port

[1211] , VHDL_from_HC_port);

[1212] where:

[1213] VHDL_entity_sort is the name of the VHDL entity. This name may be used as the interface sort.

[1214] VHDL_to_HC_port is the type and name of a port bringing data to the Handel-C code (output from VHDL) precisely as specified in the unwrapped VHDL entity

[1215] VHDL_from_HC_port is the type and name of a port sending data from the Handel-C code (input to VHDL) precisely as specified in the unwrapped VHDL entity.

[1216] Note that ports are seen from tie VHDL side, so port names may be confusing. In Handel-C, the ports that input data TO the Handel-C may be specified first.

[1217] One then needs an interface definition. This creates an instance of that interface sort, and defines the data that may be transmitted. This is of the format:

[1218] Interface

[1219] VHDL_entity_sort (VHDL_to_HC_port with portSpec

[1220] , VHDL_to_HC_port with portSpec)

[1221] interface_Name (VHDL_from_HC_datafrom_HC_data

[1222] with portSpec

[1223] , VHDL_from_HC_datafrom_HC_data

[1224] with portSpec)

[1225] with extlibPluginModelSim.dll,

[1226] extinstinstanceName; modelentity_wrapper;

[1227] clockclockName:period; delayunits);

[1228] where:

[1229] VHDL_entity_sort is the interface sort that one previously declared.

[1230] VHDL_to_HC_port is the type and name of a port bringing data to the Handel-C code (output from VHDL). This may have the same type as defined in the interface declaration

[1231] interface_Name is the name for this instance of the interface.

[1232] VHDL_from_HC_port is the type and name of a port sending data from the Handel-C code (input to VHDL). This may have the same type as defined in the interface declaration

[1233] VHDL_from_HC_data is an expression that is output from the Handel-C to the VHDL.

[1234] with portSpec is an optional port specification. FIGS. 40A and 40B illustrate a table of possible specifications 4000, in accordance with one embodiment of the present invention. The with list after the port listings gives the specifications for all the ports on the instance. These general specifications may be overruled by any individual port specifications.

[1235] extlibPluginModelSim.dll specifies the cosimulator used. The extinst string gives the parameters to the cosimulator plugin. The parameters for PluginModelSim.dll are as follows:

[1236] instanceName is a unique name representing that instance of the VHDL entity. It is recommended that this is the same as the interface_Name.

[1237] entity wrapper is the name of the VHDL wrapper component.

[1238] clockclockName: period is only needed in clocked circuits. It defines the port and period of the clock input to the VHDL from Handel-C. clockName is the name of the port that carries the clock signal. period is the number of simulator time units per clock tick. The simulation time in ModelSim is advanced by this time delay every clock cycle.

[1239] delayunits is optional. It gives the combinational delay to be used by the simulator to allow a combinational input to propagate to an output. For zero delay models as used in RTL synthesis, a single time unit is all that is required. The default value is 1.

[1240] ModelSim may be automatically started when the Handel-C model is run and may be automatically closed when the Handel-C model is closed. Error messages relating to the VHDL model may appear in the ModelSim message window, but may also be reflected back to the Handel-C debug window.

[1241] Clocked Circuit Simulation

[1242] The simulator time units are determined by ModelSim's preferences, which may be found in a modelsim.ini file in the local directory. (It is created on first use of the simulator in any directoryone can then edit it to modify the settings). The default time unit is ns. If one has the values: clockck:25; delay1. Clock rising edges may occur at 25 ns, 50 ns, 75 ns and the outputs may be sampled at 26 ns, 51 ns, 76 ns and so on. Clocks are assumed to have equal mark:space ratios. However, ModelSim can only deal with delays that are integral multiples of the time unit. If the period is odd (as in this case), the high time may be shorter than the low time, so in this case the clock may have a 12:13 ratio.

[1243] Interfacing the VHDL with the Handel-C Simulator

[1244] FIG. 41 illustrates the use of various VHDL files 4100, in accordance with one embodiment of the present invention. One needs to provide a wrapper file 4102 for VHDL code 4104. The wrapper file wraps the VHDL code, connecting the entity ports to dummy signals and provides the interface to the Handel-C simulator plugin 4106. The wrapper code is only required in the simulation phase, not in the synthesis phase. The following information assumes that one has two VHDL files, the object code for the architecture file (entity₁₃ architecture.vhdl) and the source code for the interface to the behavior file (entity.vhdl).

[1245] One needs to examine the ports defined in the entity file, and ensure that each port is connected to a signal in a wrapper file. A sample wrapper file is provided. It assumes that the plugin, entity and wrapper file have all been compiled to the default work library.

[1246] entity name_wrapper is

[1247] end;

[1248] --do standard library stuff

[1249] library ieee;

[1250] use ieee.std_logic1164.all;

[1251] use ieee.std_logic_arith.all;

[1252] architecture top_level of name_wrapper is

[1253] signal name : type;

[1254] (repeat as necessary)

[1255] begin

[1256] pluginName:entity work.plugin; --connect to Handel-C link

[1257] entityName: entity work.entity port map (signal_names);

[1258] end;

[1259] To use the file, replace the sections in italics as follows name wrapper replace with the appropriate wrapper name.

[1260] entity_wrapper is recommended.

[1261] signal name:type; replace with a list of dummy signals that connect to the entity ports for compilation purposes. These signals can have any name, but the format and order of the ports may be exactly as specified in the VHDL

[1262] pluginName is a user-defined name for that instance of the plugin that connects the signals through the simulators

[1263] entityName is a user-defined name for that instance of the entity

[1264] signalNames is a comma-separated list of the dummy signals.

[1265] Note that a limited number of port types are supported:

[1266] 1-bit types in Handel-C may be implemented by std_logic

[1267] n-bit unsigned and signed types in Handel-C may be implemented by std_logic_arith.unsigned

[1268] No other types may be used. If the circuit uses other types one may need to create another VHDL wrapper containing type conversions to these three types between the plugin wrapper and the circuit to be integrated.

[1269] Example

[1270] The following example shows the code for a trivial VHDL entity file simple.vhdl. This describes the interface for the simple architecture.

[1271] library ieee;

[1272] use ieee.std_logic1164.all;

[1273] use ieee.std_logic_arith.all;

[1274] entity simple is

[1275] port (input : in unsigned(63 downto 0);

[1276] output : out unsigned(63 downto 0);

[1277] simtime : out unsigned(31 downto 0));

[1278] end;

[1279] architecture behavior of simple is

[1280] begin

[1281] process (input)

[1282] begin

[1283] output<conv_unsigned(input*conv_unsigned(2,inputlength), outputlength);

[1284] simtime<conv_unsigned(input, 32);

[1285] end process;

[1286] end;

[1287] Wrapper File

[1288] This shows the code for the wrapper file for simple.vhdl. This file would be called simple_wrapper.vhdl.

[1289] entity simple_wrapper is

[1290] end;

[1291] library ieee;

[1292] use ieee.std_logic1164.all;

[1293] use ieee.std_logic_arith.all;

[1294] architecture top_level of simple_wrapper is

[1295] signal x : unsigned (63 downto 0);

[1296] signal z : unsigned (63 downto 0);

[1297] signal t : unsigned (31 downto 0);

[1298] begin

[1299] plugin1: entity work.plugin;

[1300] simple1: entity work.simple port map (x, z, t);

[1301] end,

[1302] Handel-C Code

[1303] This is the interface to the VHDL. Note that the interface sort is simple and the port names are identical to the input and output entity names in the VHDL.

[1304] set clockexternal P1;

[1305] unsigned 64 x;

[1306] interface simple(int 64 output, int 32 simtime)

[1307] t1(int 64 inputx) with

[1308] extlibPluginModelSim.dll,extinstsimple_wrapper;

[1309] void main(void)

[1310]

[1311] unsigned 64 y;

[1312] unsigned 32 now;

[1313] x1;

[1314] while(1)

[1315]

[1316] par

[1317]

[1318] yt1.output; // set y to the vhdl output

[1319] nowt1.simtime; // and now to simtime

[1320]

[1321] xy;

[1322]

[1323] Compiling and Simulating the examples

[1324] These examples are installed in the subdirectory Handel-CExamplesVHDL. There are two projects. Example1 contains the combinatorial circuit and Example2 contains the registers example. Supplied with each example is a batch file that compiles the VHDL for ModelSim. To run the examples one may set up ModelSim for interfacing with Handel-C, compile the VHDL and compile the Handel-C.

[1325] Setting Up ModelSim

[1326] Go to the project directory and double click on the batch file handelc_vhdl.bat to run it. This only has to be done once.

[1327] Compiling the VHDL

[1328] Double click the appropriate project batch file (ttl7446_vhdl.bat for the combinatorial logic project and reg32x1k_vhdl.bat for the registers project). This compiles the VHDL. If one changes the VHDL code, he or she may need to recompile it.

[1329] Compiling and Simulating the Handel-C

[1330] Double-click on the workspace file (e.g. Example1.hw) to start Handel-C. Click the Build button or select Build>Build to compile and build the example. Once it has built, select Debug>Go or Debug>Step Into to start the simulation..Connecting to VHDL blocks

[1331] A Simple Combinatorial Circuit Example

[1332] The VHDL Code

[1333] The VHDL code for the combinatorial circuit is in the file tt17446.vhdl

[1334] library ieee;

[1335] use ieee.std_logic1164.all;

[1336] use ieee_std_logic_arith.all;

[1337] entity TTL7446 is

[1338] port (ltn : in std_logic;

[1339] rbin : in std_logic;

[1340] digit : in unsigned(3 downto 0);

[1341] bin : in std_logic;

[1342] segments : out unsigned(0 to 6);

[1343] rbon : out std_logic);

[1344] end;

[1345] architecture behavior of TTL7446 is

[1346] begin

[1347] process(ltn, rbin, bin, digit)

[1348] begin

[1349] rbon<1;

[1350] if bin0 then

[1351] segments<1111111;

[1352] elsif ltn0 then

[1353] segments<1000000;

[1354] else

[1355] case digit is

[1356] when 0000 > segments<0000001;

[1357] if rbin0 then

[1358] segments<1111111;

[1359] rbon<0;

[1360] end if;

[1361] when 0001 > segments <1001111;

[1362] when 0010 > segments <0010010;

[1363] when 0011 > segments <0000110;

[1364] when 0100 > segments <1001100;

[1365] when 0101 > segments <0100100;

[1366] when 0110 > segments <1100000;

[1367] when 0111 > segments <0001111;

[1368] when 1000 > segments <0000000;

[1369] when 1001 > segments <0001100;

[1370] when 1010 > segments <1110010;

[1371] when 1011 > segments <1100110;

[1372] when 1100 > segments <1011100;

[1373] when 1101 > segments <0110100;

[1374] when 1110 > segments <1110000;

[1375] when 1111 > segments <1111111;

[1376] when others > segments <XXXXXXX;

[1377] end case;

[1378] end if;.

[1379] A Sample Wrapper for the Combinatorial Circuit

[1380] The VHDL wrapper code for the combinatorial circuit is in the file ttl7446_wrapper.vhdl

[1381] entity TTL7446_wrapper is

[1382] end;

[1383] library ieee;

[1384] use ieee.std_logic1164.all;

[1385] use ieee.std_logic_arith.all;

[1386] architecture HandelC of TTL7446_wrapper is

[1387] signal ltn : std_logic;

[1388] signal rbin : std_logic;

[1389] signal digit : unsigned(3 downto 0);

[1390] signal bin : std_logic;

[1391] signal segments : unsigned(0 to 6);

[1392] signal rbon : std_logic;

[1393] begin

[1394] plugin1: entity work.plugin;

[1395] ttl: entity work.TTL7446 port map (ltn, rbin, digit, bin,

[1396] segments, rbon);

[1397] end;

[1398] This shows the two instances. It also shows each port of the circuit to be integrated connected to a signal which is not connected to anything else. This is not a requirement of the plugin, but a requirement of VHDL. Note that VHDL93 features have been used to create direct instantiations of the components.

[1399] Example Handel-C Using the Combinatorial Circuit

[1400] This is in the file ttl7446_test.c

[1401] // Set chip details

[1402] set clockexternal D17;

[1403] set partV1000BG560-4;

[1404] // Interface declaration

[1405] interface TTL7446(unsigned 7 segments, unsigned 1 rbon)

[1406] (unsigned 1 ltn, unsigned 1 rbin, unsigned 4 digit,

[1407] unsigned 1 bin);

[1408] // Main program

[1409] void main(void)

[1410]

[1411] unsigned 1 ltnVal;

[1412] unsigned 1 rbinVal;

[1413] unsigned 1 binVal;

[1414] unsigned 4 digitVal;.Connecting to VHDL blocks

[1415] unsigned 1 rbonVal;

[1416] unsigned 20 Delay;

[1417] interface TTL7446(unsigned 7 segments, unsigned 1 rbon)

[1418] decode(unsigned 1 ltnltnVal, unsigned 1 rbinrbinVal,

[1419] unsigned 4 digitdigitVal, unsigned 1 binbinVal)

[1420] with extlibPluginModelSim_dll,

[1421] extinstdecode; modelTTL7446_wrapper; delay1;

[1422] interface bus_out ( ) display (unsigned displaydecode.segments)

[1423] with extlib7segment.dll, extinst0,

[1424] dataAN28, AK25, AL26, AJ24, AM27, AM26, AK24;

[1425] par

[1426]

[1427] ltnVal0;

[1428] rbinVal 0;

[1429] binVal0;

[1430] digitVal0;

[1431]

[1432] while (1)

[1433]

[1434] binVal1;

[1435] ltnVal1;

[1436] do

[1437]

[1438] do

[1439]

[1440] rbonValdecode.rbon;

[1441] digitVal;

[1442] ifndef SIMULATE

[1443] do Delay; while(Delay0);

[1444] endif

[1445] while (digitVal 0);

[1446] rbinVal;

[1447] while (rbinVal 0);

[1448]

[1449] Interface Code

[1450] One may declare an interface sort that has port names of the same name and type as the VHDL signals in the circuit to be integrated. The interface sort may be the same as the VHDL model's name.

[1451] interface TTL7446(unsigned 7 segments, unsigned 1 rbon) (unsigned 1 ltn, unsigned 1 rbin, unsigned 4 digit, unsigned 1 bin);

[1452] An instance of this component is then created one or more times in the Handel-C code. An example of an instantiation is:

[1453] interface TTL7446(unsigned 7 segments, unsigned 1 rbon) decode(unsigned 1

[1454] ltnltnVal, unsigned 1 rbinrbinVal, unsigned 4 digitdigitVal, unsigned 1

[1455] binbinVal) with extlibPluginModelSim.dll, extinstdecode;

[1456] modelttl7446_wrapper; delay1);.Connecting to VHDL blocks

[1457] Simple Register Bank Circuit Example

[1458] VHDL Code

[1459] The VHDL code for the register bank circuit is in the file reg32x1k.vhdl

[1460] library ieee;

[1461] use ieee.std_logic1164.all;

[1462] use ieee.std_logic_arith.all;

[1463] entity reg32x1k is

[1464] -- simple synchronous register bank, 32 bits wide and 1k

[1465] registers deep

[1466] port(address : in unsigned(9 downto 0);

[1467] data_in : in unsigned(31 downto 0);

[1468] ck : in std_logic;

[1469] write : in std_logic;

[1470] data_out : out unsigned(31 downto 0));

[1471] end;

[1472] architecture behavior of reg32x1k is

[1473] type register_array is array (natural range <>) of unsigned(31

[1474] downto 0);

[1475] signal data : register_array(0 to 1023) :(others>(others>

[1476] 0));

[1477] begin

[1478] process (ck)

[1479] begin

[1480] if ckevent and ck1 then

[1481] if write1 then

[1482] data(conv_integer(address))<data_in;

[1483] end if;

[1484] end if;

[1485] end process;

[1486] data_out <data(conv_integer(address));

[1487] end;

[1488] VHDL Wrapper for Registers Example

[1489] This is the File reg32x1k_wrapper.vhdl.

[1490] entity reg32x1k_wrapper is

[1491] end;

[1492] library ieee;

[1493] use ieee.std_logic1164.all;

[1494] use ieee.std_logic_arith.all;

[1495] architecture HandelC of reg32x1k_wrapper is

[1496] signal address : unsigned(9 downto 0) :(others > 0);

[1497] signal data_in : unsigned(31 downto 0) :<(others > 0);

[1498] signal ck : std_logic :<0;

[1499] signal write : std_logic :0;

[1500] signal data_out : unsigned(31 downto 0) :<(others > 0);

[1501] begin

[1502] plugin1: entity work.plugin;

[1503] registers: entity work.reg32x1k port map (address, data_in, ck,

[1504] write, data_out);

[1505] end;

[1506] Handel-C Code to Interface With Registers

[1507] This is the file reg32x1k_test.c.

[1508] // Set chip details

[1509] set clock <external D17;

[1510] set part <V1000DG560-4;

[1511] // Interface declaration

[1512] interface reg32x1k(unsigned 32 data_out)

[1513] (unsigned 10 address, unsigned 32 data_in,

[1514] unsigned 1 ck, unsigned 1 write);

[1515] // Main program

[1516] void main(void)

[1517]

[1518] unsigned 32 data_outVal;

[1519] unsigned 10 addressVal;

[1520] unsigned 32 data_inVal;

[1521] unsigned 1 writeVal;

[1522] interface reg32x1k(unsigned 32 data_out)

[1523] registers(unsigned 10 addressaddressVal

[1524] with extpath <data_out,

[1525] unsigned 32 data_indata_inVal,

[1526] unsigned 1 ck <_clock,

[1527] unsigned 1 write <writeVal)

[1528] with extlibPluginModelSim.dll, extinst1; modelreg32x1k wrapper; clockck:25;.Connecting to

[1529] VHDL blocks

[1530] par

[1531]

[1532] addressVal <0;

[1533] data inVal <0;

[1534] writeVal <0;

[1535]

[1536] while(1)

[1537]

[1538] par

[1539]

[1540] writeVal <1;

[1541] addressVal <0;

[1542]

[1543] do

[1544]

[1545] par

[1546]

[1547] addressVal;

[1548] data_inVal 10;

[1549]

[1550] data_outVal <registers.data_out;

[1551] while (addressVal < 10);

[1552] par

[1553]

[1554] writeVal <0;

[1555] addressVal <0;

[1556]

[1557] do

[1558]

[1559] addressVal;

[1560] data_outVal <registers.data_out;

[1561] while (addressVal < 10);

[1562]

[1563] FIG. 41A illustrates a method 4150 for equipping a simulator with plug-ins. In general, in operation 4152, a first simulator written in a first programming language is executed for generating a first model. Further, in operation 4154, a second simulator written in a second programming language is executed to generate a second model. In one aspect, the first simulator may be cycle-based and the second simulator may be event-based. More information on such types of simulators will be set forth hereinafter in greater detail during reference to FIG. 44A.

[1564] By this design, a co-simulation may be performed utilizing the first model and the second model. See operation 4156. In one aspect of the present invention, the accuracy and speed of the co-simulation may be user-specified. In another aspect, the co-simulation may include interleaved scheduling.

[1565] In an additional aspect of the present invention the co-simulation may include fully propagated scheduling. In a further aspect, the simulations may be executed utilizing a plurality of processors (i.e. a co-processor system). In even another aspect, the first simulator may be executed ahead of or behind the second simulator. In yet an additional aspect, the first simulator may interface with the second simulator via a plug-in. More information regarding such alternate embodiments will be set forth hereinafter in greater detail.

[1566] The Application Programmers Interface (API) thus describes how to write plugins to connect to the Handel-C simulator. Plugins are programs that run on the PC and connect to a Handel-C clock or interface. They can be written in any language.

[1567] Examples of useful plugins are:

[1568] Simulated oscilloscope

[1569] Simulated wave-form generators

[1570] Selected display and storage of variables for debugging

[1571] Co-simulation of other circuits

[1572] Data Widths in the Simulator

[1573] The simulator uses 32-bit, 64-bit or arbitrary width arithmetic as appropriate. The interface to the simulator uses pointers to values of defined widths. Where 32 bit or 64 bit widths are used, data is stored in the most significant bits.

[1574] Simulator Interface

[1575] The plugin is identified to the simulator by:

[1576] the name of the compiled .dll (the compiled plugin)

[1577] the function calls that pass data between the plugin and the Handel-C program

[1578] the instance name

[1579] These are passed to the simulator using the with specifications

[1580] extlib Specifies the name of the DLL. No default.

[1581] extlib Specifies an instance string. No default.

[1582] extfunc Specifies the function to call to pass data to the plugin or get data from the plugin. Defaults to PlugInSet( ) for passing data to the plugin and PlugInGet( ) to get data from the plugin.

[1583] The simulator expects the plugin to support various function calls and some data structures. The simulator also has functions that can be called by the plugin (callback functions). These functions give information about the state of variables in the Handel-C program. FIGS. 42A and 42B illustrate various function calls 4200 and the various uses thereof, in accordance with one embodiment of the present invention.

[1584] Function Name Retention in C

[1585] The simulator requires that the function names within the plugin are retained. Since C compilers may change function names one may ensure that the function names are identified as C types. To do so, one may either compile the plugin as a C file, or, if he or she is compiling it as C, he or she may use the extern extension to force the compiler to use the C naming convention. To compile the function as C place the string extern C immediately before the function definition to ensure that the function names are exported as written, e.g. extern C

[1586] dll void PlugInOpen(HCPLUGIN_INFO *Info, unsigned long NumInst)

[1587]

[1588] // this function intentionally left blank

[1589] // initialising before the first simulation is run

[1590] Specifying Plugins in the Handel-C Source Code

[1591] Plugins are specified in the Handel-C source code using the extlib, extinst and extfunc specifications. These specifications may be applied to clocks or interface definitions. For example:

[1592] set clockexternal P1 with extlibplugin.dll, extinstinstance0; In the case of interface definitions, the specifications may be specified for individual ports or for the interface as a whole. For example:

[1593] interface bus_in(unsigned 4 Input) BusName( ) with

[1594] extlibplugin.dll, extinstsome instance string,

[1595] extfuncBusNameGetValue;

[1596] interface bus_ts(unsigned 4 Input with extlibplugin.dll,

[1597] extinstsome instance string,

[1598] extfuncBusNameGetValue)

[1599] BusName (unsigned 4 Output with extlibplugin.dll,

[1600] extinstsome instance string, extfuncBusNameSetValue),

[1601] unsigned 1 Enable with extlibplugin.dll, extinstsome

[1602] instance string, extfuncBusNameEnable);

[1603] Data Structures

[1604] Structures Passed on Startup

[1605] The following data structure passes essential information from the simulator to the plugin on startup.

[1606] HCPLUGIN_INFO

[1607] typedef struct

[1608]

[1609] unsigned long Size;

[1610] void *State;

[1611] HCPLUGIN_CALLBACKS CallBacks;

[1612] HCPLUGIN_INFO;

[1613] Members

[1614] Size Set to sizeof(HCPLUGIN_INFO) as a corruption check.

[1615] State Simulator identifier which may be used in callbacks from the plugin to the simulator. This value should be passed in future calls to any function in the CallBacks structure.

[1616] Call Backs Data structure containing pointers to the callback functions from the plugin to the simulator. See below for details of these functions.

[1617] Callback Data Structure

[1618] HCPLUGIN_CALLBACKS

[1619] The pointers to the callback functions are contained in the following structure, which is a member of the HCPLUGIN_INFO structure passed to the PlugInOpen( ) function. Size should be set to sizeof(HCPLUGIN_CALLBACKS).

[1620] typeface struct

[1621]

[1622] unsigned long Size;

[1623] HCPLUGIN_ERROR_FUNC PluginError;

[1624] HCPLUGIN_GET_VALUE_COUNT_FUNC PluginGetvaluecount;

[1625] HCPLUGIN_GET_VALUE_FUNC PluginGetValue;

[1626] HCPLUGIN_GET_MEMORY_ENTRY_FUNC PluginGetMemoryEntry;

[1627] HCPLUGIN_CALLBACKS;

[1628] Source File Position Structures

[1629] A source position consists of a list of individual source code ranges. Each range details the source file and a range of lines and columns. The list of ranges consists of a singly linked list of source code ranges. Lists of positions are generated by some Handel-C source code constructs. For example, a call to a macro proc produces positions for the body elements of the macro proc with two members of the position range list. One points to inside the macro proc body and the other points to the call of the macro proc. Lists of positions are also generated for replicators and arrays of functions. The following data structures are used to represent source positions of objects:

[1630] HCPLUGIN_POS_ITEM

[1631] typedef struct HCPLUGIN_POS_ITEM_tag

[1632]

[1633] unsigned long Size;

[1634] char *FileName;

[1635] long StartLine;

[1636] long StartColumn;

[1637] long EndLine;

[1638] long EndColumn;

[1639] struct HCPLUGIN_POS_ITEM_tag *Next;

[1640] HCPLUGIN_POS_ITEM;

[1641] Members

[1642] Size Set to sizeof(HCPLUGIN_POS_ITEM) as a corruption check.

[1643] FileName Source file name of position range.

[1644] StartLine First line of range. 1 indicates the filename is an object file with no debug information. Line counts start from zero.

[1645] StartColumn First column of range. 1 indicates the filename is an object file with no debug information. Column counts start from zero.

[1646] EndLine Last line of range. 1 indicates the filename is an object file with no debug information. Line counts start from zero.

[1647] EndColumn Last column of range. 1 indicates the filename is an object file with no debug information. Column counts start from zero.

[1648] Next Pointer to next position range in list. NULL indicates this is the last position range in the list.

[1649] HCPLUGIN_POSITION

[1650] typedef struct

[1651]

[1652] unsigned long Size;

[1653] HCPLUGIN _POS_ITEM *SourcePos;

[1654] HCPLUGIN_POSITION

[1655] Members

[1656] Size Set to sizeof(HCPLUGIN_POSITION) as a corruption check.

[1657] SourcePos Pointer to first position range in the linked list.

[1658] Variable Value Structures

[1659] The following data structure is used to pass information on variable values from the simulator to the plugin. The plugin can query and set the values of variables in the simulator using these data structures and the associated callback functions of types HCPLUGIN_GET_VALUE_FUNC and HCPLUGIN_GET_MEMORY_ENTRY_FUNC. Values are accessed via an index using these functions. See below for further details of these functions.

[1660] HCPLUGIN _VALUE

[1661] typeface enum

[1662]

[1663] HCPluginValue,

[1664] HCPluginArray,

[1665] HCPluginStruct,

[1666] HCPluginRAM,

[1667] HCPluginROM,

[1668] HCPluginWOM,

[1669] HCPLUGIN_VALUE_TYPE;

[1670] The HCPLUGIN_VALUE_TYPE enumerated type is used to define the type of object value contained in the HCPLUGIN_VALUE data structure. The values have the following meanings:

[1671] HCPluginValue General value used for registers and signals.

[1672] Data.ValueData member of the HCPLUGIN_VALUE structure should be used.

[1673] HCPluginArray Array value. Data structure contains a list of value indices in the Data member of the HCPLUGIN_VALUE structure.

[1674] HCPluginStruct Structure value. Data structure contains a linked list of values in the Data member of the HCPLUGIN_VALUE structure.

[1675] HCPluginRAM RAM memory value. Data structure contains the number of entries in the memory in the Data.MemoryData member of HCPLUGIN_VALUE.

[1676] HCPluginROM ROM memory value. Data structure contains the number of entries in the memory in the Data.MemoryData member of HCPLUGIN_VALUE.

[1677] HCPluginWOM WOM memory value. Data structure contains the number of entries in the memory in the Data.MemoryData member of HCPLUGIN_VALUE

[1678] typedef struct HCPLUGIN_STRUCT_ENTRY_tag

[1679]

[1680] unsigned long Size;

[1681] HCPLUGIN _POSITION *Position;

[1682] char *Name;

[1683] unsigned long ValueIndex;

[1684] struct HCPLUGIN_STRUCT_ENTRY tag *Next;

[1685] HCPLUGIN STRUCT_ENTRY;

[1686] typedef struct HCPLUGIN_VALUE_tag

[1687]

[1688] unsigned long Size;

[1689] HCPLUGIN_POSITION *Position;

[1690] unsigned long Internal5;

[1691] int TopLevel;

[1692] char *Name;

[1693] HCPLUGIN_VALUE_TYPE Type;

[1694] union

[1695]

[1696] struct

[1697] int Signed;

[1698] unsigned long Base;

[1699] unsigned long Width;

[1700] void *Value;

[1701] ValueData;

[1702] struct

[1703]

[1704] unsigned long *Elements;

[1705] unsigned long Length;

[1706] ArrayData;

[1707] HCPLUGIN_STRUCT_ENTRY *StructData;

[1708] struct

[1709]

[1710] unsigned long Length;

[1711] MemoryData;

[1712] Data;

[1713] HCPLUGIN_VALUE;

[1714] of HCPLUGIN_VALUE Structure:

[1715] Size Set to sizeof(HCPLUGIN_VALUE) as a corruption check.

[1716] Position Source position of declaration of object.

[1717] Internal Internal data used by the debugger. Do not modify.

[1718] TopLevel Set to 1 if it's a top-level object or 0 otherwise. Examples of objects that are not top level are elements of arrays or members of structures. Used by the debugger.

[1719] Name Identifier of the object.

[1720] Type Type of object that this value represents. See above for details of the HCPLUGIN_VALUE_TYPE enumerated type.

[1721] Data Union containing the value data consisting of Data.ValueData, Data.ArrayData.

[1722] and Data.MemoryData.

[1723] Elements of HCPLUGIN_VALUE.Data

[1724] Data is used to represent basic values (e.g. registers and signals) and contains the following members:

[1725] Signed Zero for an unsigned value, non-zero for a signed value.

[1726] Base Default base used to represent this value (specified using the base spec in the source code). Can be 2, 8, 10 or 16 or 0 for none.

[1727] Width Width of value in bits.

[1728] Value Pointer to value. If Width is less than or equal to 32 bits then this is a long * or unsigned long *. If Width is less than or equal to 64 bits then this is a _int64 * or unsigned _int64 *. If Width is greater than 64 bits then this is a NUMLIB_NUMBER ** Data stored in long, unsigned long, _int64 and unsigned _int64 types is left aligned. This means it occupies the most significant bits in the word and not the least significant bits. For example, 3 stored in a 3 bit wide number in a 32-bit word is represented as 0x60000000. Functions using NUMLIB_NUMBER structures are sescribed hereinafter.

[1729] DataArrayData is used to represent array values and contains the following members:

[1730] Elements Array of value indices of members of array. These indices can be passed to further calls to the get value function.

[1731] Length Number of elements in the array.

[1732] Data.StructData is used to represent structure values and points to the head of a NULL terminated linked list of structure member objects. See below for details of the HCPLUGIN STRUCT_ENTRY structure.

[1733] Data.MemoryData is used to represent memory (RAM, ROM and WOM) values and contains the following members:

[1734] Length Number of elements in the memory.

[1735] Associated Functions

[1736] Use the callback function HCPLUGIN_GET_MEMORY_ENTRY_FUNC to access memory elements.

[1737] Simulator to Plugin Functions

[1738] These functions are called by the simulator to send information to the plugin. They are called when simulation begins and ends, and at points in the simulator clock cycle. The plugin may act upon the call or do nothing. The plugin may implement the function with identical name and parameters.

[1739] void PlugInOpen(HCPLUGIN_INFO *Info, unsigned long NumInst)

[1740] The simulator calls this function the first time that the plugin .dll is used in a Handel-C session. Each simulator used may make one call to this function for each plugin specified in the source code.

[1741] Info Pointer to structure containing simulator call back information.

[1742] NumInst Number of instances of the plugin specified in the source code. One call to PluginOpenInstance( ) may be made for each of these instances.

[1743] PlugInOpenInstance

[1744] void *PlugInOpenInstance(char *Name, unsigned long NumPorts)

[1745] This function is called each time one starts a simulation. It is called once for each instance of the plugin the Handel-C source code. An instance is considered unique if a unique string is used in the extinst specification. The plugin should return a value used to identify the instance in future calls from the simulator. This value may be passed to future calls to

[1746] PlugInOpenPort( ). PlugInSet( ), PlugInGet( ), PlugInStartCycle( ),

[1747] PlugInEndCycle( ) and PlugInCloseInstance( ).

[1748] Name String specified in the extinst specification in the source code.

[1749] NumPorts Number of ports associated with this instance. One call to PluginOpenPort( ) may be made for each of these ports.

[1750] PlugInOpenPort

[1751] void*PlugInOpenPort(void *Instance, char *Name, int Direction, unsigned long Bits)

[1752] This function is called each time one starts a simulation. It is called once for each interface port associated with this plugin in the source code. The plugin should return a value used to identify the port in future calls from the simulator. This value may be passed to future calls to

[1753] lugInGet( ),

[1754] PlugInSet( ), and PlugInClosePort( ).

[1755] Instance Value returned by the PlugInOpenInstance( ) function.

[1756] Name Name of the port from the interface definition in the source code.

[1757] Direction Zero for a port transferring data from plugin to simulator, non-zero for a port transferring data from simulator to plugin.

[1758] Bits Width of port.

[1759] PlugInSet

[1760] void PlugInSet(void *Instance, void *Port, unsigned long Bits, void *Value)

[1761] This function is called by the simulator to pass data from simulator to plugin. It is guaranteed to be called every time the value on the port changes but may be called more often than that.

[1762] Instance Value returned by the PlugInOpenInstance( ) function.

[1763] Port Value returned by the PluginOpenPort( ) function.

[1764] Bits Width of port.

[1765] Value Pointer to value. If Bits is less than or equal to 32 bits then this is a long * or unsigned long *. If Bits is less than or equal to 64 bits then this is an int64 * or unsigned int64 *. If Bits is greater than 64 bits then this is a NUMLIB_NUMBER **. Data stored in long, unsigned long, unsigned long, _int64 and unsigned _int64 types is left aligned. This means it occupies the most significant bits in the word and not the least significant bits. For example 3 stored as a 3 bit wide number in a 32-bit word is represented as 0x60000000. Functions using NUMILIB_NUMBER structures are described hereinafter.

[1766] Where 32 bit or 64 bit widths are used, data is stored in the most significant bits.

[1767] PlugInGet

[1768] void PlugInGet(void *Instance, void *Port, unsigned long Bits, void *Value)

[1769] This function is called by the simulator to get data from the plugin. One may use any name he or she wishes for this function (specified in by extfunc) but the parameters may remain the same.

[1770] Instance Value returned by the PlugInOpenInstance( ) function.

[1771] Port Value returned by the PlugInOpenPort( ) function.

[1772] Bits Width of port.

[1773] Value Pointer to value. If Bits is less than or equal to 32 bits then this is a long * or unsigned long *. If Bits is less than or equal to 64 bits then this is a_int64 (Microsoft specific type) * or unsigned _int64 *. If Bits is greater than 64 bits then this is a NUMLIB_NUMBER **. Data stored in long, unsigned long, _int64 and unsigned _int64 types is left aligned. This means is occupies the most significant bits in the word and not the least significant bits. For example, 3 stored in a 3 bit wide number in a 32-bit word is represented as 0x60000000. Functions using NUMLIB_NUMBER structures are described hereinafter.

[1774] Where 32 bit or 64 bit widths are used, data may be stored in the most significant bits. One may left-shift the number into the MSBs so it may be read correctly by the Handel-C code.

[1775] PlugInStartCycle

[1776] void PlugInStartCycle(void *Instance)

[1777] This function is called by the simulator at the start of every simulation cycle.

[1778] Instance Value returned by the PlugInOpenInstance( ) function.

[1779] PlugInMiddleCycle

[1780] void PlugInMiddleCycle(void *Instance)

[1781] This function is called by the simulator immediately before any variables within the simulator are updated.

[1782] Instance Value returned by the PlugInOpenInstance( ) function.

[1783] PlugInEndCycle

[1784] void PlugInEndCycle(void *Instance)

[1785] This function is called by the simulator at the end of every simulation cycle.

[1786] Instance Value returned by the PlugInOpenInstance( ) function.

[1787] PlugInClosePort

[1788] void PlugInClosePort(void *Port)

[1789] The simulator calls this function when the simulator is shut down. It is called once for every call made to PlugInOpenPort( ).

[1790] Port Value returned by the PlugInOpenPort( ) function.

[1791] PlugInCloseInstance

[1792] void PlugInCloseInstance(void *Instance)

[1793] The simulator calls this function when the simulator is shut down. It is called once for every call made to PlugInOpenInstance( ).

[1794] Instance Value returned by the PlugInOpenInstance( ) function.

[1795] PlugInClose

[1796] void PlugInClose(void)

[1797] The simulator calls this function when the simulator is shut down. It is called once for every call made to PlugInOpen( ).

[1798] Simulator Callback Functions

[1799] The simulator callback functions are used by plugins to query the state of variables within the Handel-C program. This can be used to model memory mapped registers or shared memory resources or to display debug values in non-standard representations (e.g. oscilloscope and logic analyzer displays). The plugin receives pointers to these functions in the Info parameter of the PlugInOpen( ) function call made by the simulator at startup.

[1800] HCPLUGIN_ERROR_FUNC

[1801] typedef void (*HCPLUGIN_ERROR_FUNC)(void *State, unsigned long Level,char *Message);

[1802] The plugin should call this function to report information, warnings or errors. These messages may be displayed in the GUI debug window. In addition, an error may stop the simulation. State State member from the HCPLUGIN_INFO structure passed to the PlugInOpen( ) function.

[1803] Level 0 Information

[1804] 1 Warning

[1805] 2 Error.

[1806] Message Error message string.

[1807] HCPLUGIN_GET_VALUE_COUNT_FUNC

[1808] typedef unsigned long (*HCPLUGIN_GET_VALUE_COUNT_FUNC) (void *State);

[1809] The plugin should call this function to query the number of values in the simulator. This number provides the maximum index for the HCPLUGIN_GET VALUE_FUNC function.

[1810] State State member from the HCPLUGIN_INFO structure passed to the PlugInOpen( ) function.

[1811] HCPLUGIN_GET_VALUE_FUNC

[1812] typedef void (*HCPLUGIN_GET_VALUE_FUNC)(void *State, unsigned long Index, HCPLUGIN _VALUE *Value);

[1813] The plugin should call this function to get a variable value from the simulator. State State member from the HCPLUGIN_INFO structure passed to the PlugInOpen( ) function. Index of the variable. Should be between 0 and the one less than the return value of the HCPLUGIN GET VALUE COUNT FUNC function inclusive.

[1814] A map of index to variable name can be built up at startup by repeatedly calling this function and examining the Value structure returned.

[1815] Value Structure containing information about the value.

[1816] HCPLUGIN_GET_MEMORY_ENTRY_FUNC

[1817] typedef void (*HCPLUGIN_GET_MEMORY_ENTRY_FUNC) (void *State, unsigned long Index, unsigned long Offset, HCPLUGIN_VALUE *Value);

[1818] The plugin should call this function to get a memory entry from the simulator.

[1819] State State member from the HCPLUGIN_INFO structure passed to the PlugInOpen( ) function.

[1820] Index Index of the variable. Should be between 0 and one less than the return value of the HCPLUGIN_GET_VALUE_COUNT_FUNC function inclusive. A map of index to variable name can be built up at startup by repeatedly calling this function and examining the Value structure returned.

[1821] Offset Offset into the RAM. For example, to obtain the value of x43, Index should refer to x and this value should be 43.

[1822] Value Structure containing information about the value.

[1823] Example

[1824] This example consists of three files:

[1825] A Handel-C file which invokes the plugin through interfaces

[1826] ANSI-C file containing the plugin functions

[1827] An ANSI-C header file defining the plugin structures

[1828] Plugin file: plugin-Demo.c

[1829] This simple example has one function (MyBusOut) that reads a value from a simulator interface and one function (MyBusIn) that doubles a value and writes it to a simulator interface.

[1830] It responds to the calls to PlugInOpenInstance( ) and PlugInOpenPort( ) by returning NULL. All the other required plugin functions have been defined but do nothing.

[1831] include plugin.h

[1832] define dll _declspec(dllexport)

[1833] dll void PlugInOpen(HCPLUGIN_INFO *Info, unsigned long NumInst)

[1834]

[1835] //this function intentionally left blank

[1836] //intialisating before the first simulation is run

[1837]

[1838] dll void PlugInClose(void)

[1839]

[1840] //tidy-up after final simulation

[1841]

[1842] dll void *PlugInOpenInstance(char *Name,unsigned long NumPorts)

[1843]

[1844] //invoked when one starts a simulation

[1845] //initialize anything required for this simulation

[1846] return NULL;

[1847]

[1848] dll void PlugInCloseInstance(void *Instance)

[1849]

[1850]

[1851] dll void *PlugInOpenPort(void *Instance, char *Name, int

[1852] Direction unsigned long Bits)

[1853]

[1854] //an opportunity to initialize any data structures associated

[1855] with

[1856] //this port and return the pointer associated with it (which

[1857] could

[1858] //then be passed to PlugInSet, etc.)

[1859] return NULL;

[1860]

[1861] dll void PlugInClosePort(void *Port)

[1862]

[1863]

[1864] static unsigned long DataIn;

[1865] dll void MyBusOut(void *Instance, void *Port, unsigned long Bits,

[1866] void *Value)

[1867]

[1868] DataIn <*(long *)Value;

[1869]

[1870] dll void MyBusIn(void *Instance, void *Port, unsigned long Bits,

[1871] void *Value)

[1872]

[1873] *(long *)Value <DataIn*2;

[1874]

[1875] dll void PlugInStartCycle(void *Instance)

[1876]

[1877] //call after start of clock cycle

[1878] //possible useful with non-standard clocks

[1879]

[1880] dll void PlugInMiddleCycle(void *Instance)

[1881]

[1882]

[1883] dll void PlugInEndCycle(void *Instance)

[1884]

[1885]

[1886] C header file: plugin.h

[1887] This is provided on the installation CD. It contains declarations of the required structures.

[1888] Handel-C file: plugin-demo.c

[1889] setclock <internal 1;

[1890] int 8 a,b;

[1891] macro expr MyOutExpr <a;

[1892] interface bus_out( ) MyBusOut(MyOutExpr) with

[1893] extlibpluginDemo.dll, extinst0, extfuncMyBusOut;

[1894] interface bus_in(int 8) MyBusIn( ) with

[1895] extlibpluginDemo.dll, extinst0, extfuncMyBusIn);

[1896] void main(void)

[1897] (a1; a<10; a)

[1898] b<MyBusIn.in;

[1899]

[1900] Numlib Library

[1901] The numlib.dll library is provided. This contains a series of routines to deal with values that are greater than 64 bits wide. These numbers are stored in a NUMLIB_NUMBER structure and these routines use this structure to operate on. There are routines to convert NUMLIB_NUMBER structures to 32 and 64-bit values.

[1902] These routines can be accessed by including the header file numlib.h. Their functions are: Number allocation and de-allocation EXPORT void NumLibNew(NUMLIB_NUMBER **Num, unsigned long Width) Grab Width space for value indirectly pointed to by Num. Provide pointer to space acquired in Num.

[1903] For example:

[1904] NUMLIB_NUMBER *Fred;

[1905] NumLibNew(&Fred, 453);

[1906] EXPORT void NumLibFree(NUMLIB_NUMBER *Num) Free grabbed space for value pointed to by Num.

[1907] For example: NumLibFree(Fred);

[1908] General Number Handling Routines

[1909] EXPORT void NumLibSet(char *a, NUMLIB_NUMBER *Result) Set value pointed to by Result to the value of string a.

[1910] For example:

[1911] NUMLIB_NUMBER *Fred;

[1912] NumLibNew(&Fred, 453);

[1913] NumLibSet(1245216474847832194873205083294, Fred);

[1914] EXPORT void NumLibCopy(NUMLIB_NUMBER *Source, NUMLIB_NUMBER *Result) Copy value pointed to by Source to value pointed to by Result.

[1915] EXPORT void NumLibPrint(unsigned long Base, int Signed, NUMLIB_NUMBER *Source)Print value pointed to by Source to screen in Base (display as signed or unsigned according to Signed). If Signed is non-zero, number is treated as signed (e.g. 1). If Signed is zero, numbers may be treated as unsigned (e.g. 255)

[1916] EXPORT void NumLibPrintFile(FILE *FilePtr, unsigned long Base, int Signed, NUMLIB_NUMBER *Source) Write value pointed to by Source to file pointed to by FilePtr as above.

[1917] EXPORT unsigned long NunLibPrintString(char *Buffer, unsigned long BufferLength, unsigned long Base, int Signed, NUMLIB_NUMBER *SourceIn). Write value pointed to by SourceIn as string to Buffer in given Base (length of Buffer given in Bufferlength). BufferLength is the maximum length that may be written.

[1918] EXPORT uint32 NumLibBits(NUMLIB_NUMBER *a) Calculate the width of value pointed to by a and return number of bits (i.e. return the width of a specified in NumLibNew).

[1919] EXPORT void NumLibSetBit(NUMLIB_NUMBER *a, uint32 Bit, int Value) Set bit Bit of value pointed to by a to Value (0 or 1).

[1920] EXPORT int NumLibGetBit(NUMLIB_NUMBER *a, uint32 Bit) Get value of bit Bit of value pointed to by a.

[1921] EXPORT int32 NumLibGetLong(NUMLIB_NUMBER *a) Convert value pointed to by a to 32 bits and return it. The least significant bits are used and the result is right aligned (i.e. normal numbers not plugin style numbers).

[1922] EXPORT int64 NumLibGetLongLong(NUMLIB_NUMBER *a) Convert value pointed to by a to 64 bits and return it. The least significant bits are used and the result is right aligned (i.e. normal numbers not plugin style numbers).

[1923] EXPORT void NumLibWriteFile(NUMLIB_NUMBER *a, FILE *FilePtr) Write value pointed to by a in binary format to file pointed to by FilePtr.

[1924] EXPORT void NumLibReadFile(NUMLIB_NUMBER *a, FILE *FilePtr) Read binary format number from a file pointed to by FilePtr and put the result in a. This is the reverse of NumLibWriteFile. The width of a may be correct.

[1925] E.g.

[1926] NUMLIB_NUMBER *Fred;

[1927] FILE *FilePointerfopen(file.dat, rb); NumLibNew(&Fred, 453);

[1928] NumLibReadFile(Fred, FilePointer);

[1929] Arithmetic operations

[1930] Note that in Handel-C, one can only do signed by signed or unsigned by unsigned division and cannot mix types. All operations are Handel-C like, and require some widths and/or type information.

[1931] EXPORT void NumLibUMinus(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b); b-a

[1932] EXPORT void NumLibAdd(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, NUMLIB_NUMBER *Result) Resultab

[1933] EXPORT void NunLibSubtract(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, NUMLIB_NUMBER *Result) Resultab

[1934] EXPORT void NumLibMultiply(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, NUMLIB_NUMBER *Result) Resulta*b

[1935] EXPORT void NumLibDivide(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, int Signed, NUMLIB_NUMBER *Result) Resulta/b. All numbers treated as signed or unsigned, depending on the value of Signed.

[1936] EXPORT void NumLibMod(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, int Signed, NUMLIB_NUMBER *Result) Resulta % b. All numbers treated as signed or unsigned, depending on the value of Signed.

[1937] EXPORT void NumLibDivMod(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, int Signed, NUMLIB_NUMBER *DivResult, NUMLIB_NUMBER *ModResult) DivResulta/b, ModResulta % b. All numbers treated as signed or unsigned, depending on the value of Signed.

[1938] Comparisons

[1939] EXPORT unsigned long NumLibCompareEq(NUMLIB_NUMBER *a, char *b) Return result of comparison of number a to string b Equivalent to:

[1940] NUMLIB_NUMBER *Temp;

[1941] unsigned long Res;

[1942] NumLibNew(&Temp, a->Width);

[1943] NumLibSet(b, Temp);

[1944] NumLibEquals(a, Temp, &Res);

[1945] NumLibFree (Temp);

[1946] return Res;

[1947] EXPORT void NumLibEquals(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, unsigned long *Result) Return result of (ab)

[1948] EXPORT void NumLibNotEquals(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, unsigned long *Result); Return result of (a b)

[1949] EXPORT void NumLibSGT(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, unsigned long *Result); Return result of (a>b) (a and b signed)

[1950] EXPORT void NumLibSGTE(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, unsigned long *Result) Return result of (a>b) (a and b signed)

[1951] EXPORT void NumLibSLT(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, unsigned long *Result) Return result of (a<b) (a and b signed)

[1952] EXPORT void NumLibSLTE(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, unsigned long *Result) Return result of (a<b) (a and b signed)

[1953] EXPORT void NumLibUGT(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, unsigned long *Result) Return result of (a>b) (a and b unsigned)

[1954] EXPORT void NumLibUGTE(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, unsigned *Result) Return result of (a>b) (a and b unsigned)

[1955] EXPORT void NumLibULT(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, unsigned long *Result) Return result of (a<b) (a and b unsigned)

[1956] EXPORT void NumLibULTE(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, unsigned long *Result) Return result of (a<b) (a and b unsigned)

[1957] EXPORT void NumLibCond(unsigned long *Condition, NUMLIB_NUMBER *a, UMLIB_NUMBER *b, NUMLIB_NUMBER *Result); Return result of Condition a : b.

[1958] Equivalent to:

[1959] if (*Condition0)

[1960]

[1961] NumLibCopy (b, Result);

[1962]

[1963] else

[1964]

[1965] NumLibcopy (a, Result);

[1966]

[1967] Bitwise operations

[1968] EXPORT void NumLibNot(NUMLIB_NUMBER *a, NUMLIB_NUMBER *Result) Value pointed to by Resulta

[1969] EXPORT void NumLibAnd(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, NUMLIB_NUMBER *Result) Value pointed to by Resulta & b

[1970] EXPORT void NumLibOr(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, NUMLIB_NUMBER *Result) Value pointed to by Resulta b

[1971] EXPORT void NumLibXor(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, NUMLIB_NUMBER *Result) Value pointed to by Result a b

[1972] Concatenation Operations

[1973] In all the functions the int32 and int64 values are left aligned in line with the plugin interface.

[1974] EXPORT void NumLibCat6432(uint64 *a, unsigned long wa, unsigned long *b, unsigned long wb, NUMLIB_NUMBER *Result) Concatenate wa bits of 64 bit a and wb bits of 32 bit b and place it in value pointed to by Result. Value pointed to by Resultint wa a int wb b

[1975] EXPORT void NumLibCat3264(unsigned long *a, unsigned long wa,uint64 *b, unsigned long wb, NUMLIB_NUMBER *Result) Concatenate wa bits of 32 bit a and wb bits of 64 bit b and place it in value pointed to by Result. Value pointed to by Resultint wa a int wb b

[1976] EXPORT void NumLibCat6464(uint64 *a, unsigned long wa, uint64 *b, unsigned long wb, NUMLIB_NUMBER *Result) Concatenate wa bits of 64 bit a and wb bits of 64 bit b and place it in value pointed to by Result. Value pointed to by Resultint wa a int wb b

[1977] EXPORT void NumLibCat32_n(unsigned long *a, unsigned long wa, NUMLIB_NUMBER *b, NUMLIB_NUMBER *Result) Concatenate wa bits of 32 bit a with value b and place it in value pointed to by Result. Value pointed to by Resultint wa a b

[1978] EXPORT void NumLibCatn32(NUMLIB_NUMBER *a, unsigned long *b, unsigned long wb, NUMLIB_NUMBER *Result)Concatenate value a with wb bits of 32 bit b and place it in value pointed to by Result. Value pointed to by Resulta int wb b

[1979] EXPORT void NumLibCat64_n(uint64 *a, unsigned long wa, NUMLIB_NUMBER *b, NUMLIB_NUMBER *Result) Concatenate wa bits of 64 bit a with value b and place it in value pointed to by Result. Value pointed to by Resultint wa a b.

[1980] EXPORT void NumLibCatn64(NUMLIB_NUMBER *a, uint64 *b, unsigned long wb, NUMLIB_NUMBER *Result) Concatenate value a with wb bits of 64 bit b and place it in value pointed to by Result. Value pointed to by Resulta int wb b

[1981] EXPORT void NunLibCat(NUMLIB_NUMBER *a, NUMLIB_NUMBER *b, NUMLIB_NUMBER *Result); Concatenate value a with value b and place it in value pointed to by Result. Value pointed to by Resulta b

[1982] Drop Operations

[1983] EXPORT void NumLibDrop32(NUMLIB_NUMBER *a, unsigned long b, unsigned long * Result) Drop b bits from a and place it in 32-bit Result. Value pointed to by Resultab

[1984] EXPORT void NumLibDrop64(NUMLIB_NUMBER *a, unsigned long b, uint64 *Result) Drop b bits from a and place it in 64-bit Result. Value pointed to by Resulta b

[1985] EXPORT void NumLibDrop(NUMLIB_NUMBER *a, unsigned long b, NUMLIB_NUMBER * Result) Drop b bits from a and place it in Result.Value pointed to by Resulta b

[1986] Take Operations

[1987] EXPORT void NumLibTake32(NUMLIB_NUMBER *a, unsigned long b, unsigned long *Result) Take b bits from a and place it in 32-bit Result. Value pointed to by Resulta <- b

[1988] EXPORT void NumLibTake64(NUMLIB_NUMBER *a, unsigned long b, uint64 *Result) Take b bits from a and place it in 64-bit Result. Value pointed to by Resulta <- b

[1989] EXPORT void NumLibTake(NUMLIB NUMBER *a, unsigned long b, NUMLIB_NUMBER *Result) Take b bits from a and place it in Result. Value pointed to by Resulta <- b

[1990] Shift Operations

[1991] EXPORT void NumLibLSL(NUMLIB NUMBER *a, unsigned long b, NUMLIB_NUMBER *Result) Resulta<<b

[1992] EXPORT void NumLibLSR(NUMLIB_NUMBER *a, unsigned long b, NUMLIB_NUMBER *Result) Resulta>>b. Logical right-shift: the top bits are zero-padded.

[1993] EXPORT void NumLibASR(NUMLIB_NUMBER *a, unsigned long b, NUMLIB_NUMBER *Result) Resulta >>b Arithmetic right-shift: the top bits are sign-extended.

[1994] Bit Selection Operations

[1995] EXPORT void NumLibBitRange32(NUMLIB_NUMBER *a, unsigned long b, unsigned long c, unsigned long *Result) 32 bit value pointed to by Resulta b1 : c

[1996] EXPORT void NumLibBitRange64(NUMLIB_NUMBER *a, unsigned long b, unsigned long c, uint64 *Result) 64 bit value pointed to by Resulta b1: c

[1997] EXPORT void NumLibBitRange(NUMLIB_NUMBER *a, unsigned long b, unsigned long c, NUMLIB_NUMBER *Result).Resulta b1: c

[1998] Bit Insertion Operations

[1999] EXPORT void NumLibInsert32(unsigned long *a, unsigned long wa, unsigned long s, NUMLIB_NUMBER *Result) Insert bits of a into Result with LSB at position s. Width a is wa and a is <32 bits wide.

[2000] EXPORT void NumLibInsert64(uint64 *a, unsigned long wa, unsigned long s, NUMLIB_NUMBER *Result) Insert bits of a into Result with LSB at position s. Width a is wa and a is <64 bits wide.

[2001] EXPORT void NumLibInsert(NUMLIB_NUMBER *a, unsigned long s, NUMLIB_NUMBER *Result) Insert bits of a into Result with LSB at position s.

[2002] Plugin Supplied

[2003] The following plugins are supplied to assist in simulating Handel-C programs. sharer.dll allows a port to be used by more than one plugin.

[2004] synchroniser.dll synchronizes Handel-C simulations so that they run at the correct rate relative to one another.

[2005] connector.dll connects simulation ports together so that data can be exchanged between simulations.

[2006] 7_segment.dll simulate a 7-segment display.

[2007] One can share a port between two or more plugins. One can share output ports to distribute the same data to multiple plugins. Input ports can be shared so that more than one plugin can feed data into the program (for example, to simulate tri-state ports). If more than one plugin provides data to the same port on the same clock cycle, the last piece of data fetched is the one used.

[2008] Syntax

[2009] To share a port, the with specification of the port or interface may contain:

[2010] extlibsharer.dll

[2011] extfuncSharerGetSet

[2012] extinstShareRecords

[2013] The ShareRecords string consists of a Share record for every plugin which a port needs to be connected to. Share records have the following syntax: Shareextlib<lib-name>, extinst<extinst-string>, extfunc<func-name> The items within angle brackets have the same meaning as they have when they occur as the extlib, extinst and extfunc fields. FIG. 43 illustrates a plurality of possible values and meanings 4300 associated with libraries of the present invention.

[2014] interface bus_out( ) seg7_output(encode_out)

[2015] with extlibsharer.dll,

[2016] extinst

[2017] Shareextlib<7segment.dll>,

[2018] extinst<A>,

[2019] extfunc<PlugInSet>

[2020] Shareextlib<connector.dll>,

[2021] extinst<SS (7)>,

[2022] extfunc<ConnectorGetSet>

[2023] ,

[2024] extfuncSharerGetSet

[2025] ;

[2026] Synchronizing Multiple Simulations: synchroniser.dll

[2027] If one wants to simulate multiple programs with different clock periods, one can use the synchroniser.dll. One then informs the synchronizer of their relative clock rates. The synchronizer may suspend simulations until they can complete a cycle in step with other simulations.

[2028] If one is single-stepping several synchronized simulations, some may be suspended until he or she has stepped other simulations to a point where the cycles coincide. There may always be at least one simulation that can be stepped.

[2029] To complete a simulation that is synchronized with other paused simulations (i.e. in break mode), one may have to single step the paused simulations until the finishing simulation can complete.

[2030] Syntax

[2031] To invoke synchroniser.dll, one may use the following with specifications in the set clock statement:

[2032] extlibsynchroniser.dll

[2033] extfuncSynchroniserGetSet

[2034] extinstclockPeriod

[2035] The clockPeriod string may contain a positive integer that represents the period of the clock. This is assumed to be in the same time units for all simulations that are to be synchronized.

[2036] set clockexternal P1 with

[2037] extlibsynchroniser.dll,extinst100,

[2038] extfuncSynchroniserGetSet;

[2039] Connecting Simulations Together: connector.dll

[2040] The connector allows one to connect two simulations together.

[2041] Syntax

[2042] One may connect a simulation to connector.dll by specifying the following in the with specification for a port.

[2043] extlibconnector.dll,

[2044] extinstterminalName (width) bitRange,

[2045] extfuncConnectorGetSet

[2046] Where:

[2047] terminalName is the name of the virtual terminal that the port is connected to. It may be any Handel-C identifier. All ports connected to terminalName are connected together. The terminal may be created if it does not exist.

[2048] width is the width of the terminal in bits. This may be the same for every occurrence of the same terminal name.

[2049] bitRange is optional. It specifies which bits of the port are connected to which bits of the terminal. If used, bitRange may specify the connections for all bits within the port.

[2050] Port bits are defined by their position within bitRange; terminal bits are specified by value. The first (leftmost) value in bitRange represents the most significant port bit, and the last (rightmost) value the least significant port bit. Terminal bits can be specified as an inclusive range n:n, or a number. To leave a port bit unconnected, specify X as its terminal bit value.

[2051] If bitRange is omitted, bit 0 of the port may be connected to bit 0 of the terminal, bit 1 to bit 1 etc. The string extinstconnect1(16)13,14,X,X,11:8 connects an 8-bit port to a 16-bit terminal connect1 with the cross-connections below in Table 1.

	TABLE 1
	Port bits	Terminal bits
	0	8
	1	9
	2	10
	3	11
	4	X
	5	X
	6	14
	7	13

[2052] // Program A interface

[2053] interface bus_out( ) seg7_output(encode_out)

[2054] with extlibconnector.dll,

[2055] extinstSS(7), extfuncConnectorGetSet;

[2056] // Program B interface

[2057] interface bus_in(unsigned 7 in) seg7_input( )

[2058] with extlibconnector.dll,

[2059] extinstSS(7), extfuncConnectorGetSet;

[2060] Simulating a 7-segment Display 7segment.dll

[2061] The 7 segment display allows one to connect a simulation of a seven segment display to a 7-bit wide output port.

[2062] Syntax

[2063] One may connect to 7segment.dll by specifying the following in the with specification for the 7-bit wide output port:

[2064] extlib7segment.dll

[2065] extinstwindowName

[2066] extfuncPlugInSet

[2067] when the Handel-C program is simulated, a window containing a single 7-segment display appears. The window has the title windowName. The program may invoke any number of 7-segment display windows. The segments correspond to the following bits (where bit (0) is the least significant bit). A bit value of 0 turns the segment on, 1 turns it off The following array encodes the digits 0 to 9 to drive the 7segment.dll.

[2068] Example

[2069] this example consists of two separate Handel-C projects: Project A and Project B.

[2070] Project A:

[2071] Increments a modulo-10 counter every cycle and outputs the value of the counter to the 7segment.dll plugin.

[2072] Outputs the value of the counter to the terminal called SS(7) every cycle.

[2073] Project A's cycles are 100 time units long.

[2074] Project B:

[2075] Increments a modulo-10 counter on alternate cycles and outputs the value of the counter to the 7segment.dll plugin.

[2076] Alternate cycles, reads the value from the terminal called SS(7) and outputs it to the 7segment.dll plugin.

[2077] Project B's cycles are 50 time units long.

[2078] Project B may be stepped twice for every step of project A.

[2079] FIG. 44 shows how the synchronization 4400 works when single-stepping the two projects in simulation.

[2080] At point 1 both simulations are ready to step. If one steps Project B first, it may suspend at point 2, as it cannot continue until A has caught up. A may be stepped. It may suspend before 4, as it waits for B to catch up. Meanwhile, B can complete its first step to reach 3. One can then step B, so that it can catch up with A, and both projects are ready to step. If one steps Project A first, it suspends as it may wait for B to reach 4 before it can continue. Now he or she may step Project B. When B is stepped, it reaches 3. A may still wait. When B is stepped again, it catches A, and both A and B are ready to continue.

[2081] If one single step the example above, two 7 segment display windows appear.

[2082] Once both simulations have passed the initialization part and entered the main loop, the windows should display these numbers.

[2083] Time units 0 50 100 150 200 250 200 250 300 350

[2084] A window 0 0 0 1 1 2 2 3 3 4 . . .

[2085] B window 0 1 0 2 1 3 2 4 3 5 . . .

[2086] Source file for Project A:

[2087] set clockexternal P1 with

[2088] extlibsynchroniser.dll,extinst100,

[2089] extfuncSynchroniserGetSet;

[2090] signal unsigned 7 encode_out;

[2091] interface bus_out( ) seg7_output(unsigned 7 outputencode_out)

[2092] with extlibsharer.dll,

[2093] extinst

[2094] Shareextlib<7segment.dll>,

[2095] extinst<A>,

[2096] extfunc<PlugInSet>

[2097] Shareextlib<connector.dll>,

[2098] extinst<SS(7)>,

[2099] extfunc<ConnectorGetSet>

[2100] ,extfuncSharerGetSet

[2101] ;

[2102] //define values to light 7-segment display from 0-9

[2103] rom encoder10

[2104] 0x01, 0x4f,0x12, 0x06, 0x4c, 0x24, 0x20, 0x0f, 0x00, 0x04;

[2105] void main(void)

[2106]

[2107] unsigned 4 count;

[2108] count0;

[2109] while(1)

[2110] par

[2111]

[2112] count(count9) 0 : (count1);

[2113] encode_outencodercount;

[2114]

[2115]

[2116] Source file for Project B:

[2117] set clockexternal P1 with extlibsynchroniser.dll,

[2118] extinst50, extfuncSynchroniserGetSet;

[2119] signal unsigned 7 encode_out;

[2120] interface bus_out( ) seg7_output(unsigned 7 outputencode_out)

[2121] with extlib7segment.dll,

[2122] extinstB,

[2123] extfuncPlugInSet;

[2124] interface bus_in(unsigned 7 in) seg7_input( )

[2125] with extlibconnector.dll,

[2126] extinstSS(7),

[2127] extfuncConnectorGetSet);

[2128] //Define values to light 7-segment display from 0-9

[2129] rom encoder10

[2130] 0x01, 0x4f, 0x12, 0x06, 0x4c, 0x24, 0x20, 0x0f, 0x00, 0x04;

[2131] void main(void)

[2132]

[2133] unsigned 4 count;

[2134] count0;

[2135] while(1)

[2136]

[2137] par

[2138]

[2139] count(count9) 0 : (count1);

[2140] encode_outencodercount;

[2141]

[2142] encode_outseg7_input.in;

[2143] More information regarding cosimulation will now be set forth.

[2144] WP26 Cosimulation Tool

[2145] The present section proposes a number of interfaces to be used to enable multiple simulators to be used together in a generic fashion. First of all the objectives of the present embodiment are explained.

[2146] Objectives

[2147] This section aims to establish a technique to enable multiple simulators to cosimulate with each other without having to rewrite simulator-specific plugin code.

[2148] It should be possible to make simulation-accuracy/simulation-speed trade-off decisions, so that different parts of the cosimulation execute with the desired degree of accuracy/speed.

[2149] User of the simulators used in cosimulation should be able to write (in Handel-C, VHDL, C or whatever) the models being simulated independently of any other part of a cosimulation arrangement. This may enable reuse of models from one cosimulation arrangement to another.

[2150] Issues

[2151] Logic values

[2152] High-impedance/tri-state simulation:

[2153] Some support for high-impedance states are beneficial for making simulation components modular when buses (or other wires that may be driven by different components at different times are involved.

[2154] Internal resistance:

[2155] Helps model pull-up/pull down resistors, and keep models independent for digital circuits three levels should be adequate: zero, infinite, and some.

[2156] Unknown values:

[2157] If a floating input is read the result may be unpredictable, similarly if a circuit with a pull-up resistor is linked to a circuit with a pull-down resistor, there's nothing driving the circuit. In these situations rather than picking an arbitrary result, propagating an unknown result may be more informative.

[2158] 9 valued logic (U,X,O,I,Z,W,L,H,)

[2159] (uninitialized, strong unknown, strong 0, strong 1, hi impedance, weak unknown, weak 0, weak 1, don't care)

[2160] VHDL, Swift/OMI, IEEE 1164

[2161] 4 valued logic (0,1,Z,X)

[2162] Verilog, SystemC

[2163] 2 valued logic (0,1)

[2164] Cynlib, Handel-C

[2165] 120 valued logic

[2166] Verilog OMI, IEEE 1364,

[2167] (Most of these are derived from permutations of different degrees of uncertainty of the values and strengths of values, each value is represented by a strength0 component combined with a strength 1 component. The strengths range from: Supply, Strong, Pull, Large, Medium, Small, HiZ)

[2168] Using a two-valued system is fastest, but not entirely accurate. If one wishes to be able to determine if an LED may light up, he or she needs to be able to distinguish high-impedance from a logic zero. Being able to represent high-impedance also enables one to identify if two circuits are trying to drive a wire at the same time and flag this error to the user. High-impedance is also useful when the direction of information flow is not known. This isn't an issue for data-buses for example, as the write-enable line can tell one which way the data is flowing, but if he or she wished to model a switch linking two buses together, a simple two-valued logic system would run into trouble.

[2169] For fast simulation of correct circuits where logic values are used purely for passing information (not lighting up LEDs etc.) and the direction of information flow is known by the connected circuit elements then two-valued logic is sufficient.

[2170] Event-based and cycle-based Simulation:

[2171] Some simulators are event based (ModelSim) some arc cycle based (Handel-C, ARMulator, SingleStep). Event based simulation is more general as it determines on-the-fly what needs to be simulated when. State based simulations run according to a predetermined order of execution, this may give them a speed advantage.

[2172] When integrating event-based simulators, the ideal order of execution is not obvious. If one considers the following cosimulation arrangement:

[2173] FIG. 44A illustrates a pair of simulators 4450, in accordance with one embodiment of the present invention. In this diagram, the dotted line 4452 represents dependencies, and the solid arrows 4454 are connections between simulators. If both simulators were cycle-based then the ideal order of execution would be one which didn't require either simulator to repeat a simulation cycle. This is achieved by synchronizing the simulators at a fine-grain enough level for changes in A to propagate down through to E in one simulation cycle. This scheduling order can be referred to as being Interleaved.

[2174] If both the simulators in the above arrangement were event-based, the natural order of evaluation would be to have each simulator wait for changes on their inputs, and then propagate the effects of these changes to their outputs. Thus simulators 1 and 2 each execute three and four times respectively. This scheduling order can be referred to as Fully-propagated.

[2175] If one simulator were cycle-based and one event-based, then the cycle-based simulator may be quicker if one uses a relatively fine-grained level of synchronization and only simulate the cycle once. However the event-based simulator may benefit from getting all its inputs at once and not one at a time. The work required by an event-based simulator to propagate the effects of the input-events to the outputs may be duplicated by feeding inputs in one at a time. Also if multiple input-events occur at once, they may cancel each other out in a way that saves an expensive computation. For example, if two inputs are fed into an xor gate, the output of which triggers some expensive computation, then if both inputs to the xor change, it makes a big difference if they occur simultaneously or sequentially.

[2176] When cosimulating with event-based and cycle-based simulators it may be desirable to enable the user to decide whether the simulator scheduling used should be most suited to cycle-based or event-based simulators. One can make an event-based simulator look like a cycle-based one, and a cycle-based simulator look like an event-based one, the question is which approach is best, and the answer is likely to be different in different circumstances. Supporting hardware emulators:

[2177] Using hardware to emulate a target board is common practice. However co-simulation is done, it shouldn't preclude the possibility of mixing hardware emulation with software simulation.

[2178] Multi-processor Systems:

[2179] The cosimulation methods used should be able take advantage of multiple processors and possibly multiple computers. The extent to which parallelism can be exploited is influenced by the proportion of computation to communication/syncronisation. Synchronization over a network is viable, despite potentional of communications overhead. A cost-benefit analysis may be necessary prior to implementation. For very fast simulators, the communications overhead of synchronizing the simulators may be greater than the benefits gained when dealing with two processes on the same multiprocessor computer. However without radical restructuring of the implementations of all (but one) of the simulators being used, one may incur the possible synchronization overhead.

[2180] Buffering Communication Between Simulators:

[2181] When the degree of communication between simulators is low, allowing the simulators to run ahead of each other can reduce the amount of context switching between processes and increase simulation speed. Using a cosimulation scheme which doesn't preclude such optimizations may be beneficial. When debugging, having simulators running ahead of each other may cause problems, if the simulator lagging behind reaches a breakpoint before catching up with the other simulator, then the user may see the two simulators in an inconsistent state.

[2182] Starting and Identifying Simulators:

[2183] Whether the user should manually start each simulator or whether a co-simulation program should launch them is also an issue. If two instances of the same simulator are automatically started then they can be passed arguments through environment variables so they identify themselves to the co-simulator program. If the simulators are manually started from the start menu, they may gain their identity after they establish communication with the cosimulation program.

[2184] A pool of simulators could be used to avoid repeated starting and quitting of simulators. When a cosimulation sessions ends, the simulators would enter a pool of available simulators ready for another cosimulation session. Simulators typically provide a window where arbitrary output can be sent, this would be used to indicate which simulator was doing what.

[2185] Automatically Controlling the Simulators

[2186] Ideally the state of a simulator could be controlled on startup and during execution. For example to simulate the Kompressor board on startup one doesn't want to have to require the user to load up three different programs for the two FPGAs and the processor.

[2187] Similarly when the one FPGA or the processor reconfigures the other FPGA one doesn't want to involve the user. SingleStep and ModelSim both provide scripting languages which may help in these situations. The memory in the ARMulator can be set by plugins, but there doesn't appear to be a way for plug ins to change the associated symbol tables and debugging information. Handel-C doesn't enable plugins to change the circuit currently being simulated.

[2188] Integrating Simulator GUIs

[2189] It's relatively easy to co-simulate simulators together by having each pretend to be peripheral hardware plugged into the others. Each simulator thinks it's in charge, and has no knowledge that other fully fledged simulators with their own GUIs are being used for the plugin peripheral hardware. If one wishes to be able to use the debugging functions of one GUI to control all the simulators, then the plugins need a way to pause and resume the simulators. A fudge would be to have the plug ins prompts the user to pause and resume the simulators, but this would quickly become tedious and annoying. ModelSim enables plugins to pause the simulation, but it doesn't enable them to resume simulation. Other simulators (Handel-C, ARMulator, SingleStep) don't allow plug ins to pause simulation.

[2190] Another issue arises from the different simulators allowing simulation to stop at different times. SingleStep only allows simulation to stop between instructions. Handel-C only allows simulation to stop between clock cycles, ModelSim allows simulation to stop anywhere. This would be a problem for example when one wishes to advance time by less than a clock cycle in ModelSim, if the ModelSim simulation relied on asynchronous circuits simulated by Handel-C then the Handel-C GUI would not be available mid clock cycle. It may also be a problem when cosimulating two microprocessors if the instructions on different microprocessors don't start and finish on the same clock cycles.

[2191] Depending on the level of communication between two simulators, it may be possible to allow one to run ahead of another so both can be stopped, this may be confusing for the user though, as each simulator would have a different idea of what the time was.

[2192] Integrate with Other Vendors Cosimulation Tools

[2193] Synopsys, Mentor Graphics, Cadence, Innoveda and Arexsys all provide cosimulation tools (Eaglei, Seamless, Affirma HW/SW Verifier, Virtual-CPU and CosiMate respectively). These enable the integration of a variety of HDL simulators with Instruction Set Simulators (ISS).

[2194] The cosimulation tools from Synopsys' Eaglei, Mentor Graphics' Seamless and Arexsys' CosiMate all provide support for a wide range of HDL simulators. Processor support for Synipsys' Eaglei and Mentor Graphics' Seamless is provided mostly though Mentor Graphics' XRA Y debuggers, and Arexsys' CosiMate support a wide range of C debuggers. Integrating the Handel-C simulator into one or all of these cosimulation tools is possible.

[2195] There's a fair amount of documentation on Mentor Graphics Seamless CVE (CoVerification Environment). One important aspect of Seamless is the way it can speed up execution by reducing the amount of time spent simulating hardware. This enables the ISS to proceed unhindered for a significant amount of time. Minimizing hardware simulation is done through a number of optimizations: data access optimizations, instruction fetch optimizations and time optimizations. The data access and instruction fetch optimizations prevent the hardware simulator from seeing bus activity during bus- cycles it is not interested in. The hardware simulator is however still advanced in time. The time optimizations effectively stop the hardware simulator seeing clock changes during bus-cycles it is not interested in, this enables the ISS to be run for many cycles at a time without context switching.

[2196] For a cycle-based simulator like Handel-C, the data access and instruction fetch optimizations would make no difference, the simulator has just as much work to do whether it sees changes on the bus or not. The time optimizations would make a difference. Knowing when it is safe to use time optimizations is not easy, Seamless CVE allows the user to enable or disable time optimizations according to how the memory is being accessed, whether this still maintains simulation accuracy is left to the user to decide. If it were possible to automatically know when a simulator had reached a stable- state then the time optimizations could be made more reliably and generically, rather than relying on CPU memory access to give hints. Possibly a user could modify their design to tell the cosimulation tools when their design had reached a stable-state and would only need to see another clock change when something else changed in a relevant way as well.

[2197] Cosimulation via OMI

[2198] The Object Model Interface is an interfacing standard (IEEE 1499), which enables models written using one tool to be incorporated into another. Tools known as Model Compilers or Model Packagers take a VHDLNerilog/C description of a model and turn it into object code which is OMI compliant and can be imported into other simulation tools. OMI provides a means for IP vendors to provide simulation models of their IP without giving away the source code. By being an open standard OMI also increases interoperability.

[2199] OMI was created by the Open Model Forum. Synopsys, Mentor Graphics and Cadence were all involved in the process. OMI combines two API's, a simulator-API and a model-API. The simulator-API is based on SWIFT from Synopsys and deals with interfacing models to the rest of a simulation. The model-API is based on a proposal from Cadence and is concerned with the internal workings of the models. Cadence products already support OMI, several other vendors have pledged to support it soon. Use of SWIFT is currently more common than OMI, but SWIFT may become a legacy standard.

[2200] OMI is a relatively complex standard and supporting it would be a sizeable undertaking. It doesn't provide specific support for cosimulation and would quite possibly be a hindrance in optimizing cosimulation to run faster. It would be possible to involve OMI models in a cosimulation, but to use OMI interfaces as the sole means of communication in cosimulation would most likely be overly restrictive.

[2201] Cosimulation with SystemC

[2202] It would be possible to use models written in SystemC in a cosimulation arrangement. It may also be possible to use SystemC as the means of integration of a number of models not written in SystemC. However as with OMI restricting integration to just that that can be achieved via SystemC is likely to be overly restrictive. Although the source to SystemC is freely available, modifications to it can only be distributed back to the SystemC committee. So improving SystemC to better support cosimulation of non-systemC models is not likely to be possible.

[2203] Proposed Architecture

[2204] Two categories of simulation models are proposed, light-weight thread-sharing models and heavy-weight process-bogging models. They each have the following characteristics:

[2205] Light-weight thread-sharing models:

[2206] Implemented as a dll.

[2207] No blocking functions.

[2208] Able to instantiate and interconnect sub-models.

[2209] Heavy-weight process-hogging models:

[2210] Implemented as a separate process, requiring IPC for synchronization/communication.

[2211] Not able to instantiate sub-models.

[2212] Light and heavy refer to the communication overhead of using these models, and not the simulation overhead of the models. Light weight models would typically be used for implementing very simple glue logic, clocks and optimization logic (see later). Heavy weight models would typically be used for wrapping up existing simulators which have a plug-in interface. However there would be no disadvantage in a computationally intensive model using the light-weight model interface, in fact it would give the advantage of added flexibility when deciding which computations should be performed in which processes.

[2213] Execution of the cosimulation environment would consist a number distinct stages: instantiation, analysis and simulation. Instantiation begins with a single root model, which would typically be a light-weight model which instantiates and connects up other models. This root-model could be a simple C program or an elaborate GUI which allowed the user to interactively instantiate and connect up models. The models instantiated have a hierarchical relationship, there is no global naming policy for the ports on a model. Models are only able to communicate via ports they have been given by their parent or children.

[2214] After initialization is complete an automatic analysis stage begins. The hierarchical relationship becomes irrelevant and the interconnections between models are analyzed as an unstructured network. At this stage the cosimulation tool builds up any structures it may need at simulation time. Optimizations like static scheduling decisions belong here. During simulation dynamic scheduling decisions are made, process-hogging models are synchronized with each other, communication between models is handled.

[2215] Processes and DLLs

[2216] FIG. 44B illustrates a cosimulation arrangement 4462 including processes and DLLs. The present figure shows three processes 4464, each process contains a program 4466 and a number of dlls 4468.

[2217] The Cosim HQ program starts everything off. It starts off the root model which is a light-weight model existing as a dll in the same process as the Cosim HO program. This model then instantiates and connects other models. Other light-weight models are simply loaded into the same process.

[2218] Starting up process-hogging models is a little more involved. For a light-weight model to instantiate a process-hogging model, the light-weight model may know the name of a simulator specific launcher dll. This name is passed to Cosim HO which gives the launcher dll details of how IPC is to be achieved. The launcher dll then loads up the simulator which may at some point load up the simulator specific cosim plugin, which loads up a generic cosim dll. The simulator specific launcher and cosim plugins may cooperate is passing the IPC connection information from Cosim HO to the generic cosim dll. Once this has been achieved communication between the two processes can take place. The techniques described here avoid the simulator specific plugins needing to know how IPC takes place, and avoids the cosimulation program needing to know how to start up and pass parameters to every different kind of simulator.

[2219] Communication may take place between processes on one machine, or between multiple machines across a network, only cosimulation specific code needs to be concerned with this. The simulator specific code needn't be concerned.

[2220] Similarly any mechanism may be used to pass connection details from the launcher dll to the generic cosim plugin, such as command line arguments, environment variables, shared memory, files or whatever, and only the simulator specific code needs to know about it, not the cosimulation code.

[2221] Light-Weight Models

[2222] Light-weight models can be used for models which are computationally cheap and which one wants to keep isolated from other models. For example a clock, one wouldn't want a separate process just to contain a clock model, but he or she wouldn't want to have to arbitrarily pick another model in which to put the clock, as this would hinder interoperability between models. Light-weight models can also be used for optimizations such as preventing a hardware simulator seeing the clock when a CPU is doing something unrelated to the hardware.

[2223] Light-weight models needn't exist in the same process as the Cosim HO program. The Cosim HO program and the generic cosim dlls may conspire between them to achieve the desired execution order in anyway they please. One could migrate light-weight models out to other processes. For example if an ISS is able to simulate many cycles without a hardware simulator being involved, it would be desirable for the clock generation code to be in the same process as the ISS. If the generic cosimulation dll is clever enough then communication between the process-hogging simulators and the cosim HO may be reduced or eliminated altogether, thus reducing the number of context switches. Each process loading the generic cosim dll may become capable of direct communication with other simulators, communication needn't go via the cosim HO.

[2224] Optimizations

[2225] Light-weight models can be used to shield a hardware simulator from details it doesn't need to see. If a light-weight model is placed between ISS and hardware simulator, then with some configuration the light-weight model can use address decoding to determine whether the hardware simulator needs to run or not. Knowing when its safe to not clock the hardware simulator is application specific. A pathologically unoptimizable example would be using hardware to profile a CPUs activity, in most cases though significant optimizations should be possible.

[2226] Application Programming Interfaces Exchanging Interfaces

[2227] The interfaces between programs and dlls are defined by a number of header files. There may be a number of interfaces between a given program-dll/d li-dll pair. Each program or dll provides a mechanism by which an interfacing program/dll may request access to a named interface. Before an interface may be requested though, the mechanisms by which interfaces are obtained are exchanged between the communicating program/dlls.

[2228] typedef void* GetInterfaceT(void* state, char* ifname);

[2229] int ExchangeInterfaces(GetlnterfaceT*,void*,GetlnterfaceT**,void**);

[2230] The dll being loaded implements ExchangeInterfaces, the initiating program Idll calls ExchangeInterfaces with a function which the dll being loaded may call to obtain interfaces. It also passes a void pointer which should be passed to the GetInterface function whenever it is called. This void pointer may point to anything the initiating program Idll wants, including NULL if the initialing program Idll has no use for it. The initiating program Idll also receives back a corresponding GetInterface function and associated void pointer.

[2231] Accessing interfaces by name makes it possible to add new interfaces and support multiple versions of an interface. If interface names were ever to be created outside Celoxica, the names could incorporate GUIDs (Globally Unique IDentifiers) but this seems unlikely to be necessary.

[2232] Interfaces

[2233] For interfacing between models there are three kinds of interface:

[2234] Initfor initialization and termination

[2235] CommSyncfor communication and synchronization

[2236] Controlfor cross-model breakpointlstop/start control

[2237] These interfaces are implemented for each of the three model types:

[2238] Light

[2239] Event

[2240] Cycle

[2241] Each interface has two sides a simulator side and a cosimulation side. Also there is an interface for using the launching dlls. This gives a total of 19 interfaces. Each interface has a structure containing function pointers to the functions that interface may support. To implement an interface the programmer may create an instance of the required structure. The 19 interface structure types are listed here:

[2242] Init-CoCycle-IFT

[2243] Init-SimCycle-IFT

[2244] CommSync-CoCycle-IFT

[2245] CommSync-SimCycle-IFT.Control-CoCycle-IFT

[2246] Control-SimCycle-IFT .Init CoEvent IFT

[2247] Init SimEvent IFT --

[2248] CommSync-CoEvent-IFT

[2249] CommSync-SimEvent-IFT .Control CoEvent IFT

[2250] Control SimEvent IFT --

[2251] Init-CoLight-IFT

[2252] Init-SimLight-IFT

[2253] commSync-CoLight-IFT

[2254] CommSync-SimLight-IFT.Control_SimLight_IFT

[2255] Launch SimProcess IFT

[2256] The functions defined in these interfaces are detailed in the header files: cosim-light.h, cosim-event.h, cosim-cycle.h, cosim-launch.h. If the ability to simultaneously save and restore state across a number of simulators is to be implemented then further interfaces may be defined.

[2257] Datatypes

[2258] Initially this embodiment may only support 2 and 4 valued logic values. When ports are declared the they may have a type associated with them. These types are represented by abstract C values, these are either predefined e.g. hitType , logic4Type, logic9Type, int64Type , int32Type, int16Type, int8Type, realType, douhleType. Also there are a number of functions enabling the user to create vector types e.g. mkBitVectorT (uint), mkLogic4VectorType (uint), mkLogic9VectorType (uint) Finally if the user wishes to use another type altogether they may create their own type with the function userType (char* name, int size), so long as other parts of a cosimulation arrangement agree on how large this user type is, the cosimulation tool may allow them to do what they like with data of this type.

[2259] Values are given the abstract type ValueT. This is a void pointer, for bit-vector types it may point to a memory location containing bits packed into bytes, i.e. a 32-bit long bit-vector may just be 4 bytes in memory. For 4-valued logic vectors, ValueT may point to a Logic4 VectorT struct containing two more pointers hitKind and hitValue. hi tKind and hitValue each point to bits packed into bytes in memory for a given bit location the values in hi tKind and hi tValue determine the 4-valued logic value as follows in Table 2.

TABLE 2
HitKind	hitValue	4-valued logic
0	0	Z
0	1	X
1	0	0
1	1	1

[2260] This enables very quick checks to be performed to see if an entire logic-vector consists of Os or 1s, or to check if an entire vector is in a HiZ state. This is useful as typically a bus may either be fully driven or fully floating. (The implementation of SystemC makes this sort of check a much slower process). The header file cosim-types .h contains the type declarations and function prototypes for declaring and using types in cosimulation.

[2261] When converting from 4-valued logic to 2-valued logic one have some freedom in converting X and Z values. Options include always converting them to 0, converting them to the previous value so as to minimize events, and converting them to a random value in order to stress test a model. Or one could consider an attempt to read an X or Z to be an error, and flag it at run-time.

[2262] Initialization

[2263] Cosimulation always starts off with one root model. As only light models can instantiate child-models the root model may be a light model if any more than one model is to run. During instantiation a model may create ports of any type and declare dependencies between these ports. Once a child model is instantiated, the parent may examine which ports the child created, and may then connect the ports to any other (type-compatible) ports.

[2264] Simulation

[2265] After the hierarchy of models created during initialization have been flattened out to a non-hierarchical network, simulation can begin. Cycle based models call functions in the CommSync interface to read and write ports when ever they want, synchronization is achieved by blocking the returns of these functions calls. Event based simulators, output when ever they want, and request to be informed of input events when they are ready for them. Light-weight models are implemented as event-based models, and no functions are allowed to block. Simulators are able to register wake-up calls for simulating internally timed logic, the simulators may be woken up earlier if another simulator triggers off an event.

[2266] Launching

[2267] It is the responsibility of the programmer integrating a simulator with the cosimulation tool to write a launch dll. This dll would typically startup a new simulator process but it doesn't have to, it could pick an already existing simulator from a pool if idle simulators. If a simulator disconnects from a cosimulation arrangement early, then the launch dll may be called in the middle of simulation to resurrect the disconnected simulator. This resurrection would be necessary in situations like a user resetting a Handel-C program. Handel-C terminates all plugins and then restarts them when resetting a program. For this not to have adverse effects on the cosimulation, the cosimulation tool may allow a simulator to disconnect and reconnect as long as it declares just the same ports with the same names, types and dependencies. One could use the dynamic relaunching as a means of hot-swapping simulators, but that's not what it's meant for.

[2268] The launching dll should assume it is to start the simulation process on the same computer it is running on. If the Cosimulation tool wishes to run a simulator on another host, the cosimulation tool may itself be responsible for running the launching dll on the remote host. The launching dll may be given connection info which should be passed on via the simulator and the simulator specific plugin to the generic cosim dll, which may understand the connection info and establish a connection back to the cosim tool over the network, and possibly other generic cosim dlls on other hosts.

[2269] Alternatives

[2270] Instead of allowing child models to declare whichever ports they want, and have the parent model figure out how to wire the ports up, one could have the parent declare a number of signals and pass these to child processes. By passing the same signal to more than one child model a connection would implicitly be made. It would then be the responsibility of the child to check the signals passed in were appropriate. Declaring signals first is less suited to an interactive graphical instantiation and connection tool. A user would probably find it easier to instantiate a model and see which ports they got back, rather than having to correctly predict which ports a child model may want. One could provide both techniques together. SystemC allows signals to be passed into and ports to be passed back from a model being instantiated, CynApps only allows signals to be passed into a model. Its probably best to stick to the relatively simple technique of allowing child models to create which ever ports they like, until advantages of enabling both techniques are found in practice.

[2271] SystemC allows models to be implemented in either a non-blocking way similar to the light-weight models described here, or to use cooperative non-preemptive multi-threading to allow multiple models to execute in a relatively light-weight manner without OS calls. This kind of multi-threading may make it easier to write more complex light-weight models, however apparently it makes execution slower. This kind of light-weight threading may be worth supporting if people outside Celoxica are going to write moderately complex light-weight models.

[2272] Further Work

[2273] There are three different levels of user for this cosimulation tool:

[2274] People integrating new simulators

[2275] People writing light-weight models

[2276] The final users of a cosimulation arrangement

[2277] Documentation needs to be provided for each of these types of user. The documentation for the final users may contain simulator and arrangement specific parts. Different kinds of optimizations need to be experimented with. Optimizations in other cosimulation tools have arisen out of necessity following experiences with simulation that just run too slow.

[2278] Cosimulation Algorithms and Programming Interfaces

[2279] This section explores different algorithms that could be used for cosimulating any number event-based and cycle-based simulators and the implications this has on the programming interfaces used. The present section considers three types of simulator:

[2280] Event-based, such as ModelSim

[2281] Cycle-based synchronous, such as SingleStep and ARMulator where simulation of asynchronous logic is not performed and cycles cannot be repeated

[2282] Cycle-based asynchronous, such as Handel-C and probably other Cycle-based simulators such as Cyclone (Synopsys HDL simulator), here asynchronous logic can be simulated, and simulation cycles can be repeated as necessary.

[2283] If cosimulation with simulators which simulate asynchronous logic, but don't allow cycles to be repeated is required, then some cosimulation arrangements may be unsimulatable, it may be necessary to give compile-time or run-time errors in these circumstances. All simulators may either only simulate untimed logic or may provide a means by which a cosimulation plug in can find out when the next event is due and provide earlier stimulus if necessary.

[2284] These different types of simulator may be wrapped up so as to enable communication between different simulators. This wrapping may make each simulator look like an event based simulator and may contain additional information and interfaces to help in scheduling simulator execution.

[2285] Scheduling Event-based Simulators

[2286] Wrapping up event based simulators to look like event based simulators is relatively easy. Issues involve propagating input events and detecting output events. It doesn't appear to be possible for a plugin to instruct ModelSim to process all current events without advancing simulation time. Advancing simulation time by a very small amount is one solution to this, so long as repeated simulation doesn't result in these small amounts adding up to something significant. ModelSim can be instructed to call callback routines whenever a signal changes.

[2287] Scheduling Cycle-based Synchronous Simulators

[2288] Cycle-based synchronous simulators (such as an Instruction Set Simulator(ISS)have a very fixed idea of the order in which evaluation should proceed. Fortunately as they do not simulate asynchronous logic it is never necessary to request such a simulator to resimulate a cycle. Cycle-based synchronous simulators are sensitive only to active clock-edges, all other changes can be ignored. Wrapping such a simulator up as an event-based simulator is straight forward.

[2289] Scheduling Cycle-based Asynchronous Simulators

[2290] There are a number of different ways for execution of a cycle-based asynchronous simulator to proceed. Here one can explore some different scheduling policies.

[2291] Ideally when wrapping such a simulator up as an event-based simulator the clock input shouldn't be treated as a special case. A simple approach would be to wait for an input event to arrive, and then advance the simulator far enough for the effects of the input change to propagate to all dependent outputs. If there are no current input events pending then advance simulation time, until the next future event is scheduled, this may typically cause a clock input to a cycle-based simulator to change, but in general it could be any input.

[2292] ASAP I Eager Simulation

[2293] One need not know which outputs depend on which inputs, one can be conservative and assume all outputs depend on all inputs. When a simulator gets the chance to run again, it can check to see if any inputs have changed and if so advance far enough for all outputs to be updated.

[2294] This approach to simulation makes no assumptions about the order in which the cycle-based simulator gets and sets inputs and outputs, it makes no assumptions about the dependencies between inputs and outputs. It does not require the concept of a start of simulation cycles and the end of a simulation cycle. As each outputs is recomputed by the simulator, one can check to see if it has changed, and if so propagate the effects to other simulators. The order in which the simulators execute is not too critical. One could run just one at a time, or all simultaneously.

[2295] Simulation in Turns

[2296] If running just one simulator at a time, all simulators but one would be stopped using OS-level wait operations, just one would proceed. When finished one can check if any other simulators need to execute, if so pick one arbitrarily to go next, otherwise advance simulation time.

[2297] Simultaneous (multi-processor) Simulation

[2298] If cosimulating two low-computation/high-communication simulators on a multiprocessor system then one could get away with fewer OS-level calls. One could have a simulator running on each processor. No synchronization would be needed for passing word sized data between the simulators. For larger data transfers, busy-wait mutual exclusion techniques would be an efficient mechanism for maintaining data integrity. Each simulator would loop as fast as it liked until none of its inputs changed, then it would use an OS-level wait function to wait to see if any of the other simulators subsequently changed the inputs.

[2299] When all simulators reach this waiting state then simulation time can advance, typically causing a clock signal to change. Semantic implications of evaluation order These two techniques could result in different results being computed depending on the order in which simulators execute. For example if one simulator is going to change two outputs from (1,0) to (0, 1 ), and another simulator is going to AND these two values together, the order in which the two simulators read and write these values may affect the result. The output of the AND may pulse high for an infinitesimally short length of time, or it might not. If some circuit counts these pulses then the implication could compound. These problems could only occur in badly designed circuits, the issues involved are inherent in true hardware as well and so may be in any simulation of it. (VHDL is able to claim to have precisely defined semantics by dictating what is computed when. However this results in what might be thought of as semantics preserving transformations such as splitting a signal in two, not being semantics preserving. Again this is only an issue for badly designed circuits).

[2300] Just-in-time I lazy I Interleaved Simulation

[2301] Busy waiting might be worth while when one has at least as many processors as simulators wishing to busy wait, and one doesn't want to use the computer for anything else at the same time, but for most circumstances it would be unsuitable.

[2302] The simulation-in-turns approach while simple and general could result in much more work being done than required. FIG. 44C illustrates an example of a simulator reengagement 4470, in accordance with one embodiment of the present invention.

[2303] These two blocks represent hardware simulated by two connected cycle-based asynchronous simulators 4472. The dashed lines represent asynchronous logic, although at the cosimulation level one may not know where the asynchronous logic is. If one uses a simulation-in-turns scheduling policy then one updates all outputs from simulator 1 and then update all outputs from simulator 2. If it is assumed that each simulator reads and writes their inputs and output in the order A,B,C,D,E, then the input B to simulator 1 may change after both simulators have simulated one cycle, so another simulation cycle of simulator 1 is performed, which triggers another simulation cycle in simulator 2 and so on. In all each simulator has to repeat the same simulation cycle three times.

[2304] In the example above it seems obvious that each simulator need only simulate each cycle once, one just need to use a finer level of synchronization. However it's not always the case that each simulation cycle need only be performed once. If the inputs and outputs of the asynchronous logic was fed to a device which was being clocked differently then it may be necessary to repeat a simulation cycle. Instead of repeating a simulation cycle every time an input changes, one can delay calculating outputs until the output is required. This enables one to ignore changes to the inputs if no one is going to read the outputs. This is safe as long as the asynchronous logic is non-cyclic and is thus unable to form latches or registers, if registers existed in the asynchronous logic then the logic could count the number of times an input changed, however this falls within the realms of badly designed hardware.

[2305] In the course of simulating one cycle, an input could change: zero times, once or many times. There's little point waiting for any input change before allowing a simulator to advance, a better scheme would be to wait until an output is required before advancing simulation. Simulation output is required whenever time advances or another simulator wishes to read the simulator's output. When an output is required and new inputs have arrived since the last time that output occurred, the simulation is allowed to proceed to the point where that output is produced.

[2306] In the above example evaluation proceeds in the following order: the clock changes, this invalidates outputs from the simulators, logic between the clock and all outputs is assumed, (if there were no such logic, that is if the outputs were purely dependent in inputs and not registers, then evaluation would proceed in the same order but for slightly different reasons). sim1 advances past outputting A and blocks on reading B, there's no point in delaying outputting A as it may be the same however long one waits, but it may be worth while delaying reading B to avoid reading in a value which is going to change. Sim2 blocks on reading A, until sim1 attempts to read B (if sim1 has already reached this point then sim2 doesn't block). Once sim1 is blocked on reading B, and sim2 is blocked on reading A, sim2 is allowed to proceed until it tries to read C. The key here is that simulators may be suspended while trying to read input until the input is upto date. An input is out of date if it was produced by a simulator that has received new input more recently that it produced the output. If only one simulator is trying to read upto date input, that simulator proceeds, if more than one simulator is trying to read upto date input, then one could pick one or both to proceed. If all simulators are trying to read out of date input, there may be some asynchronous cyclic logic, one may pick one simulator to proceed, some asynchronous cyclic logic can be used in a well defined manor where race conditions don't apply, if it is then which simulator goes first doesn't matter, otherwise one has another case of badly designed hardware, and the output in practice as well as in simulation would be unpredictable.

[2307] So far we've assumed that within one cycle, all outputs are dependent on all inputs. Assuming the outputs are depend on all inputs may be overly cautious, and may force more simulation cycles to be repeated than necessary. If the cosimulation API were able to capture details of such dependencies then the need to repeat simulation cycles can be more accurately calculated.

[2308] Cosimulation Programming Interface

[2309] The information required by a cosimulation backplane to correctly schedule simulators include:

[2310] Type of simulator: event based, cycle-based synchronous, cycle-based asynchronous.

[2311] Dependencies between inputs and outputs in models (optional)

[2312] The optional items may help more accurately calculate when simulation cycles need to be repeated, but an approximation can be used if the optional info is unavailable.

[2313] Its also necessary for the cosimulation backplane to know what hardware interfaces are being modeled by a simulator. For a hardware simulator the hardware interfaces being used could be almost anything, even for an instruction set simulator there is some configurability, such as bus widths and interrupt interfacing methods. There are two ways in which this information could be used by a cosimulation backplane: statically or dynamically. The implication of this is that when writing code used by a cosimulation backplane to indicate how the simulated models are connected together, one could either have details of the models hardware interfaces checked at compile-time or run-time.

[2314] Compile-time checking would require automatic generation of CIC header files from various simulator plugins, this scheme has the benefit that coding mistakes resulting in hardware interface mismatches are spotted earlier, it wouldn't however result in faster simulation, since it may still be necessary to check the actual hardware interfaces used by a simulator are the same as the ones expected by the cosimulation backplane. A static hardware interface connecting approach may result in syntactically nicer code as actual CIC identifiers and struct names could be used and not just names in strings to be connected up later.

[2315] Using a dynamic approach to hardware interface connections would remove the need for automatic GIG header file generation, all interface names would be stored in strings and checked for validity later. A dynamic approach would also be more suitable if the cosimulation backplane is to be configured using a GUI and not a CIC program. The whole issue of how one starts up different simulators is likely to be a matter of personal taste, its probably best that the cosimulation API doesn't prohibit any mechanism, either by supporting a number of startup techniques or by being neutral to the issue.

[2316] Cosimulation User Documentation

[2317] The present section explains how to use the cosimulation server program, and how to use the client library.

[2318] Cosimulation Architecture

[2319] FIG. 44D illustrates a schematic of exemplary cosimulation architecture 4480. Cosimulation is split into two parts: a client 4482 and a server 4484. The server co-ordinates the allocation of synchronization points (or sync-points) and shared memory. The clients are the simulators one may want to use in cosimulation with plugins using the cosimulation client library. To start cosimulating, first the cosimulation server may be started, then clients may start and finish, allocate and deallocate cosimulation resources asynchronously with respect to each other. Typically a cosimulation client may first make a connection to the cosimulation server, then it may register any sync-points it wishes to use to synchronize with other simulators, and attach any shared memory it wishes to use to share data with other simulators. The simulators may then communicate via the shared memory and synchronize using the sync-points before detaching from the server.

[2320] Data Types

[2321] The following data types are used in the cosimulation client library:

[2322] typedef void CosimConnection;

[2323] typedef void SyncPoint;

[2324] typedef void (*CosimErrorHandler) (char* error);

[2325] CosimConnection and SyncPoint are actually structs but the user of the cosimulation client library may only be dealing with pointers to them, CosimErrorHandler is used to register an optional error handler.

[2326] Connections

[2327] CosimConnection* CosimConnect(char* servername,CosimErrorHandler errorHandler);

[2328] This function establishes a connection from the client to the server.

[2329] servername

[2330] Specifies the name of the server, if null is passed CosimServer is used

[2331] errorhandler

[2332] Specifies a function the clients library functions should call when an error occurs. The error handling function is passed a text string explaining the error. When the error handling function returns, the cosimulation library may terminate the process. If a null value is given a default error handling function is called which pops up a message box explaining the error.

[2333] return

[2334] Returns a pointer to the opaque CosimConnection structure.

[2335] void CosimDisconnect(CosimConnection* connection;

[2336] This function closes a connection from the client to the server. Any cosimulation resources (e.g. sync-points and shared memory) that have been allocated but not explicitly deal located may be automatically deal located when the client disconnects from the server. the server may automatically clean up if a client terminates without disconnecting first, this prevents one crashed simulator bringing the remaining simulators to a stand-still

[2337] Connection

[2338] The pointer returned by CosimConnect

[2339] Synchronization Points

[2340] Sync-points enable a number of simulators to synchronize with each other at various points. When a number of simulators all wish to synchronize at a certain point, the desired effect is that none of the simulators proceed past that point until all the simulators concerned have reached that point. Not all simulators have to synchronize at once, one can have only a subset of the simulators synchronizing. For a simulator to synchronize it may first register interest in a sync-point. When synchronization on that sync-point is desired all the simulators which registered the sync-point may call CosimSync with that sync-point, only when they have all called this function may the function return. During registration sync-points are identified by integers, these integers would typically be defined by an enum in a common header file. If the cosimulation becomes deadlocked, for example by two interdependent simulators blocking on different sync-points, the cosimulation server may report a deadlock, this indicates a bug in the use of the cosimulation client library

[2341] SyncPoint* CosimRegisterSyncPoint(CosimConnection* connection, int syncPointId);

[2342] This function registers a simulators interest in a particular sync-point.

[2343] connection The pointer returned by CosimConnect

[2344] syncPointId For two simulators to synchronize at some point they may both register SyncPoints with the same numeric id, these ids would typically be defined by an enum in a shared header file.

[2345] return Returns a SyncPoint pointer. This pointer is used in calls to CosimSync. void CosimUnregisterSyncPoint(CosimConnection* connection, SyncPoint* synePoint);

[2346] This function is used by a simulator to unregister sync-points, unregistering sync-points is handled automatically when CosimDisconnect is called and also when a simulator crashes, so calls to this function are not typically needed.

[2347] Connection The pointer returned by CosimConnect

[2348] SyncPoint The pointer returned by CosimRegisterSyncPoint

[2349] void CosimSync(SyncPoint* syncPoint);

[2350] This function is called by a simulator when it wishes to synchronize with all the other simulators which registered this sync-point. Until all the simulators which have registered a particular sync-point call this function with that sync-point, none of the calls may return.

[2351] syncPoint The SyncPoint pointer returned by CosimRegisterSyncpoint

[2352] Shared Memory

[2353] Functions are provided to assist in sharing memory between simulators. Simulators may attach and detach shared memory. When attaching memory the memory is identified by an integer. This integer would typically be defined by an enum in a common header file. When different simulators attach to memory using the same memory identifier integer, they gain access to the same shared memory. The cosimulation server issues a warning if the same memory is requested but with different sizes. Typically detaching is unnecessary as all resources are deal located automatically when a simulator disconnects from the cosimulation server and when any simulators crash.

[2354] So long as at least one simulator has a given piece of memory attached, that memory is available to be shared by other simulators, when no simulators have a given piece of memory attached that memory is lost, and new requests for memory by the same memory identifier integer may result in new memory being allocated, possibly with a different size.

[2355] void* CosimAttachMemory(CosimConnection* connection, unsigned memId, unsigned size);

[2356] This function attaches a simulator to shared memory identified by the integer memId.

[2357] connection The pointer returned by CosimConnect

[2358] memId An integer used to identify a piece of shared memory

[2359] size The desired size of the shared memory

[2360] return A pointer to the shared memory void CosimDetachMemory(CosimConnection* connection, void* memPtr);

[2361] This function detaches a piece of shared memory from a simulator. Calling it is typically unnecessary as shared memory is automatically detached when CosimDisconnect is called.

[2362] Connection The pointer returned by CosimConnect

[2363] MemPtr The pointer returned by CosimAttachMemory

[2364] Cosimulation Server

[2365] The cosimulation server is a command line program which takes one optional argument, the name of the cosimulation server. This name defaults to CosimServer. By specifying a different name, the multiple instances of the same cosimulation environment can be run at the same time without interfering with each other. A maximum of 63 clients may connect to one cosimulation server. The cosimulation server may warn if simulators try to attach the same piece of shared memory but specify different sizes for that shared memory.

[2366] Multithreading

[2367] The CosimConnection pointer may be passed between threads within the process that called CosimConnect but not between processes. It is not safe in general to use the same cosimulation connection in two calls of cosimulation client library functions at the same time, multiple connections from the same process may be established.

[2368] SingleStep/Handel-C Integration Possibilities

[2369] Using the SingleStep MMK interface its possible to have Handel-C model a memory mapped device, raise interrupts, operate in a DMA fashion, and as a coprocessor communicating via special processor registers. It's also possible to override any SingleStep implementation of MMUs, Caches and Bus Interface Units.

[2370] Cosimulating by keeping two simulators running in lock-step provides a clock cycle accurate simulation of a CPU and FPQA. Also, it enables unusual things like non-invasive profiling of the CPU to see which instructions and memory are most heavily used. A custom-made memory management unit may also be enabled.

[2371] Improvements that Would Make Simulators more Amenable to Cosimulation

[2372] As an option, it may be one object of the present invention to provide an interface which would enable information about and control of a simulators debugging interface. Before starting a cycle, a debugger should check with all other debuggers that they do not wish to break on this cycle. If one breaks, they all break.

[2373] When the user instructs one simulator to resume execution, all should resume execution. This is slightly more complex to achieve. A simple approach would be to have each debugger, when suspended, poll a plugin function every 0.1 seconds to see if execution should be resumed. The figure, 0.1 seconds, is a compromise between user interface latency and wasting CPU cycles. A more responsive, less wasteful but more complex solution would be to have each debugger support some form of asynchronous interaction with their plugins. Such asynchronous communication could be achieved by having plugins spawn a new thread which is permitted to send a Windows user message to the debugger, indicating that some plugin function should be called. Thus messages from the plugin can be received in the same queue as QUI messages. It is probably also possible to have the debugger simultaneously wait for windows messages in a queue and wait for an event to become signaled.

[2374] As an option, it may also be an object of the present invention to decouple a debuggers QUI from its simulator back-end. This would make further architectural changes easier, such as placing multiple simulators in the same process and using inter-process communication to communicate between each simulator and its respective QUI. For simulators with a high degree of communication relative to computation, placing the simulators in the same process would be helpful. A suitable decoupling of QUI's from simulators would enable a variety of cosimulation arrangements possible. Another possible arrangement suitable for multi-processor machines would be to use busy waiting to synchronies simulators. So long as one has as many processors as one does simulators, execution may proceed faster then using OS based synchronization primitives. The point here really is that many cosimulation architectural arrangements are possible. A suitable decoupling of QUI from simulator may prevent being tied to anyone arrangement and enable a variety to be used as future environments require.

[2375] As an option, it may be still another object of the present invention to make a simulator suitable for a wide variety of cosimulation architectures. The simulator should in effect be turned inside-out. That is, the simulator should provide a number of functions which each return as quickly as possible, these functions are then called by a host program which may be responsible for ensuring a suitable order of evaluation. It would be the host program that would be responsible for integrating two simulators in one thread. The host program may also use multiple threads and communicate either via OS-based synchronization primitives or busy waiting. The simulators would have no awareness of the environment in which they are executing, and thus could be used in a variety of environments. If a simulator wishes to wait for something such as user interaction or a network connection, it should do so in a non-blocking fashion by telling the host program (via a return value or call-back). This enables multiple simulators to be waiting at the same time.

[2376] Generic Cosimulation Architecture

[2377] As a further option, it may be an object of the present invention to link a number of simulators together in a generic way. Such an ability could be provided via a programming interface and/or a GUI. A number of issues are involved here. Two important issues include identifying what hardware a simulator is simulating, and ensuring execution proceeds in a suitable order. Most simulators are capable of simulating a number of hardware components. Even something as specialized as a microprocessor simulator can model processors which have different bus widths or a different number of interrupt lines. This means one may not know until the simulators are running that they are compatible with each other. For example, one may assume a bus is 16-bits wide and another may assume the bus is 32-bits wide. Having a means to automatically determine the external characteristics (such as bus widths) of a hardware model is desirable. This may or may not require the execution of the simulator.

[2378] It should be noted that enabling a plugin to load up a different program in a processor/net list in an FPGA could also be useful.

[2379] Cosimulation via SystemC

[2380] It may be possible to cosimulate using SystemC for joining up simulators. However, there are a couple of issues which can't be answered without looking further into the implementation of SystemC. A first issue involves whether the time at which SystemC verifies that the components being plugged together are compatible. If this is at compile-time, new C code may have to be generated for different hardware models, e.g. processors with different bus-widths. Also, one doesn't have much control over the order in which SystemC evaluates things. It may be desirable to modify SystemC to improve this matter. Unfortunately, SystemC licensing restrictions prohibit the distribution of modified SystemC code other than back to the SystemC committee.

[2381] Hardware Emulators Support

[2382] It might be worth looking into co-emulation That is, it may be useful to consider using a processor and an FPGA on PCI boards. This may be accomplished using either the same or different boards. Both SingleStep and ARM Developer Studio provide a similar environment for monitoring the state of emulation hardware as they do for monitoring simulation software.

[2383] Clearly, the majority of the work would be on Handel-C. If the CPU and FPGA are communicating over the PCI bus instead of being on the same board or communicating via a dedicated link between the two boards, it may be even more beneficial to enable either the FPGA or the CPU to run ahead of the other. While it may be possible to implement a MMU in an FPGA, one doesn't want to restrict simulation/emulation speed to lock-step speed just in case it might be needed. A hybrid simulation/emulation environment would also be a possibility.

[2384] Specific Improvements to SingleStep

[2385] It may be another optional object to provide better support for console interaction, and have a debugger jump to the front when a breakpoint is reached. This would provide better interaction when a memory access keeps returning MMKR-NOT-READYiO.

[2386] It may also be desirable to provide a call-back or mmk-access return value which enables a mmk plugin to indicate the debugger should behave as though it has reached a break point. The MMK plugin should be able to instruct the debugger to break on any clock cycle, even those in the middle of a multi-clock cycle instruction.

[2387] One may also wish to make the GUI respond to a custom Windows user message which tells it to call a MMK plugin function. This function may then tell the debugger to advance one clock, or advance over next assembler instruction/C line of code.

[2388] Plugins may be equipped with the ability to change the symbol table used by single step. In settings where an FPGA is going to change the program code of a processor, it may be useful to have the C source code reflect that change.

[2389] SingleStep has support for Multi-Tasking Debugging (Mill). This gives SingleStep awareness of an operating system. An OS specific library may be used. There also exists a Mill Library Kit which enables one to provide support for any OS. The SingleStep for MCore Targets manual gives partial documentation of the MTD Library Kit. It provides call back function which enables a library to call any command-line command. By issuing commands such as step and go, it may be possible to gain some of the capabilities called for above.

[2390] Integrating the Handel-C Simulator with SingleStep

[2391] SingleStep provides two different API's for interfacing external logic simulators to the CPU processors, the Peripheral API and the Memory Modeling Kit.

[2392] Memory Modeling Kit

[2393] The MMK API is an optional extra (presumably costing more). It enables the user to replace the entire memory with their own implementation. The interface is clock cycle accurate. Further, the SingleStep debugger calls a MMK library function such as mmk-access to access memory. The MMK library function returns a value indicating how many clock cycles the call took, and how successful it was.

[2394] For slow memory, the mmk-access function may either return the total number of clock cycles required, or it can return a smaller number of clock cycles, such as 1. Further, it may indicate that the memory access isn't over. SingleStep may then call mmk-access repeatedly until the memory access completes. The mmk-access function may also return indicating that no clock cycles have passed. This can be used to allow the SingleStep debugger to respond to user interaction and update windows. The MMK library may model just the memory logic external to the CPU. In the alternative, it may also include some of the MMU, the Cache and the Bus Interface Unit if the user wishes to use their own implementation instead of the SingleStep implementation or if SingleStep doesn't provide an implementation of these for a particular processor.

[2395] The MMK API provides call back functions enabling the MMK library to create windows and add menu items. The MMK Library may update data structures and use call-backs to inform SingleStep when the interrupt status has changed. This enables clock-cycle accurate simulation of interrupts.

[2396] Peripheral API

[2397] The Peripheral API enables the user to integrate their external logic with SingleSteps' own memory implementation. SingleSteps' own memory implementation allows one to specify which types of memory are where in the memory map. Also included are details such as RAM/ROM/WOM, access speed, burst read capabilities, whether the memory should be cached, and what mode the processor should be in to be able to access the data: user/supervisor, instruction fetch/data fetch.

[2398] The Peripheral API functions are only called between instructions. The functions are told which clock cycles they have been called on, so clock cycle accurate synchronization is still possible. Not being able to stop SingleStep on arbitrary clock cycles would limit the users interaction with the debugger. It seems unlikely that the SingleStep GUI may be responsive while a peripheral library is blocking, (given that the MMK API provides an explicit means to allow the GUI to be responsive during long peripheral simulation and the Peripheral API doesn't).

[2399] The Peripheral API provides call back functions, enabling the Peripheral library to create windows. The Peripheral Library may update data structures to inform SingleStep that the status of interrupts has changed. The library cannot indicate when the change occurred, so simulation of mid-instruction interrupts may not be possible.

[2400] General Comparison

[2401] The Peripheral API is implemented using some C class interface apparently inspired by COM. It may be quite easy to use once a dummy library library has been implemented. The ease with which the Peripheral API allows one to combine SingleStep implemented memory with peripherals makes the Peripheral API good for prototyping and experimenting with architectures before one is committed to one. The MMK interface would require either changing the library code each time the memory model changed, or essentially a reimplementation of SingleSteps own memory model within a MMK library.

[2402] The MMK API is quite straight forward to use. It provides both generic memory access routines and specialized ones. The user may implement at least one generic access function and any of the specialized ones they wish. SingleStep may automatically decide whether to use a generic or specialized access function. There are limits on where memory can sensibly be implemented. The SingleStep debugger needs to be able to access the contents of memory to update windows/disassemble machine code. If the implementation of the memory isn't aware of the debuggers needs, the debuggers may not be able to browse memory contents. This makes implementing memory in another simulator undesirable.

[2403] Environment Variables

[2404] The Handel-C compiler has three environment variables associated with it. HANDELC_SIM_COMPILE is an alternative to the -cI command line option. It is used to create the simulation file when compiling using the command line. HANDELC_LIBPATH is the search path for libraries. The value of HANDELC CPPFLAGS is passed as command line options to the preprocessor each time the compiler is executed.

[2405] The Handel-C installation sets the HANDELC_CPPFLAGS variable to contain the -C option and to add the include directory to the search path for the preprocessor. The -C option passes source code comments through to the compiler.

[2406] One is free to change the value of the HANDELC_CPPFLAGS and the HANDELC_LIBPATH to whatever he or she requires. To change the environment variables use the facilities described in the installation instructions.

[2407] Temporarily Changing the Environment Variables

[2408] One can temporarily alter the value of the variable by typing the following at the DOS prompt (Windows 98) or the command prompt (Windows NT):

[2409] set HANDELC_CPPFLAGSCommand Line Options

[2410] For example:

[2411] set HANDELC_CPPFLAGSC -include -DDEBUG.

[2412] Summary of Command Line options

[2413] This present section details all the command line options of the Handel-C compiler and stand-alone simulator. FIGS. 45A and 45B summarize the options 4500 available on the compiler.

[2414] Target Options

[2415] The Handel-C compiler can target the simulator or hardware. Only one target option (-s, -vhdl or -edit) may be specified on the command line.

[2416] Target Simulator

[2417] To target the simulator, use the -s option on the compiler command line. handelc -s file.c To enable debugging, use the -g option. handelc -s -g file.c

[2418] Optimiser Options

[2419] The -O option enables all optimizations. For example, to compile the program prog.c with all optimizations, one could type:

[2420] handelc -s -O prog.c

[2421] Enabling all optimizations may substantially add to compilation time. If no optimizer command line options are specified then some optimizations are disabled to reduce compilation times at the expense of a few additional gates in the netlist.

[2422] Debugging Options

[2423] Various options are provided to aid with debugging Handel-C programs.

[2424] Turning on all Warnings

[2425] The -W option tells the compiler to display all warnings during compilation. By default, some less interesting warnings may be disabled and may not be displayed by the compiler.

[2426] Estimating Logic Area and Depth

[2427] The Handel-C compiler -e option gives feedback on logic usage and depth to help with optimizing the Handel-C designs. The feedback consists of an HTML file for the project and an HTML file for each source file in the project. These highlight parts of the source code with colors which relate to the logic depth and usage. These estimates are provided as a guide only since full place and route is needed to get exact logic area and timing information. Nevertheless, they provide a valuable starting point for optimization. To generate an HTML file, use the -e option. For example: handelc -e test.c

[2428] This may generate two files test.html (summarizing the project) and test_c.html (estimating logic usage) which can be loaded into a Web browser such as Internet Explorer or Netscape. The project file links to the other html files of highlighted source code, and to the lines with the highest area or delays. The source code estimation is in two parts: estimates of logic area and estimates of logic delay (i.e. logic depth). The code is colored from blue (low) through yellow to red (high) to indicate area or delay. Optimization should concentrate on red areas first.

[2429] Compilation Control Options

[2430] Two options are provided to control compilation.

[2431] Pass Options to Preprocessor

[2432] The -cpp option can be used to pass options to the preprocessor. For example, to add the directory include to the search path, one could type;

[2433] handelc -s -cpp -Iinclude prog.c

[2434] -I, -D and -U can be used directly and do not have to be passed to the preprocessor with -cpp . . . 13 Example programs.

[2435] Introduction

[2436] This section details the basic example programs supplied with the Handel-C compiler and describes how to compile and simulate them.

[2437] Basic Examples

[2438] Example 1 Simple accumulator example

[2439] Shows the use of file input and output in simulation.

[2440] Example 2 Pipelined multiplier example

[2441] Shows the use of a replicator.

[2442] Example 3 Queue example

[2443] Shows the use of multiple mains in different files and how to take advantage of this Handel-C feature to test programs.

[2444] Example 4 Clients/server example

[2445] Shows the use of prialt, mpram, arrays of functions and separate clocks.

[2446] Example 5 Preprocessor example

[2447] Builds a program which calculates Fibonacci numbers.

[2448] Example C: edge detector example

[2449] This is a series of programs showing how to port conventional C routines to Handel-C. Each of the programs is in a separate project within a single workspace.

[2450] Files Required for the Examples

[2451] The example project settings have been set up to reference the standard macro library (stdlib.lib) and its associated header file. If one moves the project or use the files in a different project, he or she may need to have the following project settings.

[2452] Preprocessor

[2453] Set the pathname handel-c rootpathnameinclude in the Additional include directories pane Linker

[2454] Add stdlib.lib to the Object/library modules pane

[2455] Set the pathname handel-c root pathnameLib in the Additional library path.

[2456] Example 1: The Accumulator Example

[2457] This program takes a number of values from a file and calculates the sum of those values. It illustrates the basics of producing a Handel-C program and demonstrates the use of the simulator.

[2458] Compiling and Simulating the Program

[2459] Open the workspace file (HandelCExamplesHandel-CExample1Example1.hw) by double-clicking on it. Handel-C may start with the Example1 workspace open. Check that file view is the current view, and click on the sign to the left of the chip icon to see what files are within the project. If one wishes to examine the code, double-click the file sum.c in the workspace pane. If one cannot see it, he or she can make the workspace pane larger by dragging its border, or make the space allocated to filenames larger by dragging the border of the Object button.

[2460] Build the project, by selecting Build Example1 from the Build menu. Messages from the compiler may appear in the output window. They may give an approximation of the number of hardware gates required to implement the program.

[2461] One can then start the debugger and simulator by typing F11 (to step through it) or F5 to run to the end. The simulator then starts immediately and reads the contents of values from the file sum_in.dat, sums them, and writes the result to the file sum_out.dat. One can watch the accumulation progressing in the variable sum by opening a Watch window (select View>Debug Windows>Watch or type Alt 3) and typing sum in the window. The simulator may not terminate at the end of the program. To stop simulation, go to Debug>Stop Debugging. Examine the files to ensure that the output file contains the correct result. If one wishes to change the values in sum_in, ensure that each value is placed on a line of its own.

[2462] Example 2: The Pipelined Multiplier Example

[2463] This program performs multiplication using a replicated parallel structure to create a pipeline.

[2464] The operands used are the initialization values to the arrays of leftOps and rightOps, such that the resultnleftOpsn * rightOpsn.

[2465] This multiplier calculates the 16 LSBs of the result of a 16 bit by 16 bit multiply using long multiplication. The multiplier produces one result per clock cycle with a latency of 16 clock cycles. This means that although any one result takes 16 clock cycles, one gets a throughput of 1 multiply per clock cycle. Since each pipeline stage is very simple, combinatorial logic is shallow and a much higher clock rate is achieved than would be possible with a complete single cycle multiplier.

[2466] At each clock cycle, partial results pass through each stage of the multiplier in the sum array. Each stage adds on 2 n multiplied by the b operand if required. The LSB of the a operand at each stage tells the multiply stage whether to add this value or not.

[2467] Operands are fed in on every clock cycle on signals leftOp and rightOp. Results appear 16 clock cycles later on every clock cycle on signal result.

[2468] Code Details

[2469] /*

[2470] * Index at end of array macro

[2471] */

[2472] define IndexAtArrayEnd(Index, ArrayLimit)

[2473] select(exp2(width(Index)) <(ArrayLimit), (Index), ((Index) <

[2474] (ArrayLimit)))

[2475] The IndexAtArrayEnd macro tests if the index of size ArrayLimit is at the end of an array, whatever width the index counter has been assigned by the compiler. In most cases, this is a normal comparison, but if the index overflows, the test may compare the overflow value. An example is an index of size 4. The compiler may assign the index a width of 2 bits (to store the values 0-3). When it is compared against 4, it the index may hold the value 0 (as the most significant bit has been lost). In this case, the IndexAtArrayEnd macro compares against 0 instead of against 4. This implies that such a comparison cannot be made at the start of the cycle, when element zero is being processed, but only at the end of the cycle after the index has been incremented.

[2476] Compiling and Simulating the Program

[2477] One can compile and simulate the program by opening the workspace in the examplesHandel-CExample2 directory and selecting Build Example2 from the Build menu. A person can then start the debugger.

[2478] Example 3: The Queue Example

[2479] The program is in three files: queue.c handles the queue function, while main.c provides I/O facilities. Definitions common to both files are given in queue.h. They both have a clock set (in this case, the same clock source is used for both functions).

[2480] The queue function code illustrates the use of parallel tasks and channel communications by implementing a simple four place queue. Each task holds one piece of data and has an input channel connected to the previous queue location and an output channel connected to the next queue location.

[2481] At each iteration, the data moves one place up the queue. The program executes an infinite loop, and one may use Stop Debugger to terminate the simulation.

[2482] Detailed Explanation

[2483] This example uses four parallel tasks each containing one word of data. At each iteration, one word is passed from one task to another in a chain. The links between the processes are entries in the links array of channels while the input and output to and from the system is handled by the main function.

[2484] Communication between the two functions is handled by an array of channels. The queue only reads data and writes data on every other clock cycle. A replicated pipeline is used to implement the queue. The first and last entries in the pipeline are treated differently by using a select statement to differentiate them at compile time. To watch the queue in the debugger, start the debugger, and add the queue variables to the watch window, (state etc.) If one adds an array name to the watch window, a sign appears. Click on the to get a list of the array elements.

[2485] Summary

[2486] This example has shown how to create parallel tasks and how to communicate between those tasks. It has also illustrated arrays of variables and arrays of channels. The example shows a project containing independent main functions which are implemented independently in hardware.

[2487] Also, the queue presented here is parameterized on the width of the input and output channels because the width of all internal variables are undefined and inferred by the compiler.

[2488] Running the Example

[2489] Double-click on the workspace file Example3.hw in the examplesHandel-CExample3 directory.

[2490] Compile and build it by selecting Build>Build Example3.

[2491] Step into the program within the debugger by pressing F11.

[2492] One may be asked to select a clock for the debugger to use. In this case they are both identical.

[2493] Select one and click OK.

[2494] View local variables by selecting View>Debug Windows>Variables (or press Alt 4) and select the Locals tab.

[2495] The variables local to the function may be visible in the Debug window.

[2496] One can watch the values change as he or she steps through the code (repeatedly press F11).

[2497] Example 4: The Client/Server Example

[2498] The clients and server are implemented as independent pieces of hardware, communicating via channels. The server reads data from an array of channels from the client and puts the results in a queue as they arrive. They are read from the queue by a dummy service routine. This is where the client requests could be processed by a real server routine. The server clock runs at half the speed of the client clock to allow time for complex assignments during request processing. There is a pair of identical client functions. These functions merely select valid requests from an array and send them to the server.

[2499] Code Details

[2500] The internal queue is implemented in a structure consisting of two counters (queueIn and queueOut) which are used to test how full the queue is, and an mpram containing the queued data. Use of an mpram allows the queue to be written to and read from in the same clock cycle.

[2501] typedef struct

[2502] unsigned int queueIn;

[2503] unsigned int queueOut;

[2504] mpram

[2505]

[2506] wom int DataWidth inMaxQueue;

[2507] rom int DataWidth outMaxQueue;

[2508] values;

[2509] Queue;

[2510] Running the Example

[2511] Double-click on the workspace file Example4.hw in the examplesHandel-CExample4 directory.

[2512] Compile and build it by selecting Build>Build Example4.

[2513] Step into the program within the debugger by pressing F11

[2514] Example 5: The Microprocessor Example

[2515] In this example, Handel-C implements a simple microprocessor. This microprocessor executes a program stored in ROM to calculate members of the Fibonacci number sequence.

[2516] Compiling and Simulating the Program

[2517] Compile and link the program by opening the workspace in the examplesHandel-CExample5 directory and then building the project. Simulate the program by starting the debugger (press F11 to single-step).

[2518] Detailed Explanation

[2519] The system described in this example consists of a ROM containing the program to execute, a RAM containing some scratch variables and a processor that understands 10 opcodes. Each instruction is made up of a 4 bit opcode and a 4 bit operand. The_asm_preprocessor macro is the assembler for this language and is used to fill in the entries in the program ROM declaration.

[2520] The processor has three registers:

[2521] a program counter, pc, that points to the next instruction to be fetched from the ROM

[2522] an instruction register, ir, containing the instruction being executed

[2523] an accumulator register, x, used as one input to the ALU

[2524] The instructions that the processor can execute are:

	Opcode	Description
	HALT	Stop processing
	LOAD	Load a value from RAM into x
	LOADI	Load a constant into x
	STORE	Store x to RAM
	ADD	Add a value from RAM to x
	SUB	Subtract a value from RAM from x
	JUMP	Unconditional jump to a ROM location
	JUMPNZ	Jump to a ROM location if x is not 0
	INPUT	Read a value into x
	OUTPUT	Write x to user

[2525] Using these instructions, a ROM is built containing a program to generate the Fibonacci numbers. The execution unit of the processor simply fetches instructions from the program ROM and executes them using a switch statement. While it may appear to be a simple example it should be easy to see how this example could be extended to implement a more complex processor. What has been produced is a processor which contains the instructions necessary to calculate Fibonacci numbers. It is equally possible to produce processors which contain specialized instructions for any application. Thus, one could use Handel-C to develop processors capable of executing programs for specialized applications with the minimum of effort. FIGS. 46A and 46B illustrate various commands and debugs 4600, in accordance with one embodiment of the present invention.

[2526] FIGS. 47A through 47C illustrate various icons 4700 that may be utilized, in accordance with one embodiment of the present invention.

[2527] Utilities

[2528] Introduction

[2529] The Handel-C compiler package also contains the following utilities.

[2530] bmp2raw converts BMP image files to a format suitable for input to the Handel-C simulator. raw2bmp generates BMP image files from a file generated by the Handel-C simulator.

[2531] The edge detector example requires an image as its source and generates an image as its results. The bmp2raw utility and its partner raw2bmp are provided with the Handel-C compiler to perform conversions between BMP image files and the file format suitable for the Handel-C simulator. They are not restricted for use with the edge detector example and may be used for converting files for the image processing applications.

[2532] These utilities can handle both raw binary and text file formats. This is useful if, as with the edge detector, a conventional C program requires raw binary input and output whereas the simulator requires text input and output. The raw data format can be configured to have the color bits in any order to allow simulation of applications requiring non-standard bit patterns (e.g. 5-6-5 bit RGB format).

[2533] The bmp2raw Utility

[2534] The general usage of the bmp2raw utility is as follows:

[2535] bmp2raw -b BMPFile RAWFile RGBFile

[2536] Here BMPFile is the source image file, RAWFile is the destination raw data file and RGBFile is a file describing the format of the pixels in the raw data file.

[2537] Adding the -b flag as the first command line option causes the utility to generate a raw binary file rather than a text file. To see the difference, consider a file containing the numbers 0 to 3. The text version (no -b option) would look like this:

[2538] 0x00

[2539] 0x01

[2540] 0x02

[2541] 0x03

[2542] The binary version (created with -b option) would not be visible when loaded into an editor. Instead, a hex dump of the file might look like this: 00000000 01 02 03 ** ** ** ** . . . **** The format of the raw data file can be controlled with the RGBFile specified on the command line. This tells the utility where to place each color bit in the words in the raw data file. Internally, the pixels in the BMP file are expanded to 8 bits for each of red, green and blue. The RGB description file has the general format:

[2543] Red

[2544] Location for bit 7 of red

[2545] Location for bit 6 of red

[2546] Location for bit 5 of red

[2547] Location for bit 4 of red

[2548] Location for bit 3 of red

[2549] Location for bit 2 of red

[2550] Location for bit 1 of red

[2551] Location for bit 0 of red

[2552] Green

[2553] Location for bit 7 of green

[2554] Location for bit 6 of green

[2555] Location for bit 5 of green

[2556] Location for bit 4 of green

[2557] Location for bit 3 of green

[2558] Location for bit 2 of green

[2559] Location for bit 1 of green

[2560] Location for bit 0 of green

[2561] Blue

[2562] Location for bit 7 of blue

[2563] Location for bit 6 of blue

[2564] Location for bit 5 of blue

[2565] Location for bit 4 of blue

[2566] Location for bit 3 of blue

[2567] Location for bit 2 of blue

[2568] Location for bit 1 of blue

[2569] Location for bit 0 of blue

[2570] The file works by starting counting at bit 7 of the color specified by the identifier word and works down through the bits of that color placing each bit in the specified location in the destination word. The destination word may automatically be created wide enough to contain the most significant bit specified (up to 32 bits wide in total).

[2571] One need not specify 8 locations for each color The least significant bits of each color may be dropped if fewer than 8 locations are specified. In the example below, the least significant 6 bits of red and blue and the least significant 4 bits of green are dropped. FIG. 48 illustrates the various raw file bit numbers and the corresponding color bits 4800.

[2572] Such values use the following RGBFile:

[2573] Red

[2574] 7

[2575] 2

[2576] Green

[2577] 6

[2578] 3

[2579] 1

[2580] 0

[2581] Blue

[2582] 5

[2583] 4

[2584] Each pixel number and identifier (Red, Green or Blue) may appear on a separate line. One may also specify multiple identifiers of the same color. The bit counter may continue to count down from the value reached for that color each time one specifies the color again. For example, the above file could also be written as follows:

[2585] Red

[2586] 7

[2587] Green

[2588] 6

[2589] Blue

[2590] 5

[2591] Red

[2592] 2

[2593] Green

[2594] 3

[2595] 1

[2596] Blue

[2597] 4

[2598] Green

[2599] 0

[2600] RGBFile Example

[2601] There is an example file provided with the utilities to perform a common conversion.

[2602] 8BPPdest.rgb Extracts red component from source image and generates 8 bit per pixel raw image. Useful for greyscale images

[2603] The raw2bmp Utility

[2604] The raw2bmp utility is the reverse of the bmp2raw utility. It converts raw text or binary files to BMP image files. The main use of the raw2bmp utility is to allow viewing of the output from image processing applications with the standard Windows 98 or NT Paint utilities.

[2605] The general usage of the raw2bmp utility is as follows:

[2606] raw2bmp -b Width RAWFile BMPFile RGBFile.

[2607] Width the width of the image (the height may be calculated from this parameter and the source file length).

[2608] RAWFile source file containing raw data.

[2609] BMPFile destination image file.

[2610] RGBFile file describing the format of the pixels in the raw data file.

[2611] Adding the -b flag as the first command line option causes the utility to read a raw binary file rather than a text file.

[2612] The format of the RGBFile describing where each bit is located in the raw data word is similar to the file used by the bmp2raw utility. Indeed, for some pixel formats (including the example presented in the previous section) a common file may be used. As an example of where a different file may be required, consider the conversion of 8 bit per pixel greyscale images to a BMP image. Here, each bit may be duplicated in the red, green and blue components of the destination BMP file. For example:

[2613] red

[2614] 7

[2615] 6

[2616] 5

[2617] 4

[2618] 3

[2619] 2

[2620] 1

[2621] 0

[2622] green

[2623] 7

[2624] 6

[2625] 5

[2626] 4

[2627] 3

[2628] 2

[2629] 1

[2630] 0

[2631] blue

[2632] 7

[2633] 6

[2634] 5

[2635] 4

[2636] 3

[2637] 2

[2638] 1

[2639] 0

[2640] RGBFile Example

[2641] An example file is provided with the utility:

[2642] 8BPPsrc.rgb Duplicates each bit of 8 bit per pixel raw file to red, green and blue components. Useful for greyscale images.

[2643] Error Messages.

[2644] Introduction

[2645] Most error messages should be obvious. Some of the less obvious ones may be due to system problems, such as files being corrupted, unavailable or in the wrong format, or the system riot having enough disk space to write to a file Error messages that do not fall into these categories are listed below with a brief explanation.

[2646] Handel-C Environment

[2647] Handel-C cannot continue with Find in Files. Details:

[2648] File could not be open or read

[2649] Handel-C could not insert the project file in to the workspace. Details:

[2650] File could not be open or read

[2651] Handel-C could not load the browse-info database file

[2652] File could not be open or read

[2653] Handel-C could not start the simulator. Details:

[2654] File could not be open or read

[2655] None of the simulator DLLs have any clocks defined.

[2656] One has no main programs associated with clocks in the compiled code.

[2657] The simulator NN does not have any clocks defined.

[2658] One has built a function with no clock and attempted to simulate it. One should have a clocked main function that interfaces to the unclocked function.

[2659] The symbol NN is not defined.

[2660] The cursor is not on a known symbol or a symbol has not been selected in the file

[2661] There is no browse information for the project NN.

[2662] One did not have generate browse information selected when he or she compiled the file

[2663] Compiler Error Messages

[2664] Attempt to access partial struct/union NN

[2665] Struct or union not fully defined. E.g.

[2666] struct S;

[2667] S x;

[2668] x.Bill;

[2669] without the definition.

[2670] struct S

[2671]

[2672] int Bill;

[2673] Cannot compile objectnot all information is known

[2674] Could not infer a width or type etc. E.g. int undefined x;

[2675] Cannot target EDIFnot all information is known

[2676] Could not infer a width or type etc. E.g. int undefined x;

[2677] Cannot target RTL level VHDLnot all information is known

[2678] Could not infer a width or type etc. E.g. int undefined x;

[2679] Cannot target simulatornot all information is known

[2680] Could not infer a width or type etc. E.g. int undefined x;

[2681] Could not determine which clock to use for %s.

[2682] An object requiring a clock was built but the compiler couldn't work out which clock it should be connected to. Probably caused by an unused object (the compiler finds clocks from an object's use and not its declaration).

[2683] Could not infer information about this object

[2684] Could not infer a width or type etc. E.g. int undefined x;

[2685] Design contains an unbreakable combinational cycle

[2686] Compiler could not break a combinatorial code loop.

[2687] Error while compiling simulation output (%s)

[2688] The back end simulation compiler (e.g. VC) failed to compile the simulation output. (E.g. not enough disk space, could not find file, illegal option specified in -cl, internal compiler error etc.).

[2689] External tool not found (preprocessor or backend C compiler not in path)

[2690] Error when the compile cannot run the C preprocessor or the C compiler used to compile the simulation .dll.

[2691] Illegal use of identifier %s

[2692] Probably caused by using a typedef name as a variable.

[2693] Memory forms do not match

[2694] Caused by comparing two types of memory (e.g. one is ram int x1 and the other is rom int y1

[2695] Syntax error

[2696] Syntax error in source code

[2697] Variable %s is used from more than one clock domain

[2698] Data may be passed to different clock domains using a channel or an interface. Variables cannot be shared between clock domains

[2699] Simulator Error Messages

[2700] Illegal Base Specification

[2701] base specification not 2, 8, 10 or 16

[2702] Invalid Input File

[2703] infile in wrong format

[2704] The simulator also forwards errors from plugins that have been written using the API.

[2705] This section deals with some of the basics behind the Handel-C language. Handel-C uses the syntax of conventional C with the addition of inherent parallelism. One can write sequential programs in Handel-C, but to gain maximum benefit in performance from the target hardware one may use its parallel constructs. These may be new to some users.

[2706] If one is familiar with conventional C he or she may recognize nearly all the other features. Handel-C is designed to allow one to express the algorithm without worrying about how the underlying computation engine works. This philosophy makes Handel-C a programming language rather than a hardware description language. In some senses, Handel-C is to hardware what a conventional high-level language is to microprocessor assembly language.

[2707] It is important to note that the hardware design that Handel-C produces is generated directly from the source program. There is no intermediate interpreting layer as exists in assembly language when targeting general purpose microprocessors. The logic gates that make up the final Handel-C circuit are the assembly instructions of the Handel-C system.

[2708] Handel-C Programs

[2709] Since Handel-C is based on the syntax of conventional C, programs written in Handel-C are implicitly sequential. Writing one command after another indicates that those instructions should be executed in that exact order.

[2710] Just like any other conventional language, Handel-C provides constructs to control the flow of a program. For example, code can be executed conditionally depending on the value of some expression, or a block of code can be repeated a number of times using a loop construct.

[2711] Parallel Programs

[2712] Because the target of the Handel-C compiler is low-level hardware, massive performance benefits are made possible by the use of parallelism. It is possible (and indeed essential for writing efficient programs) to instruct the compiler to build hardware to execute statements in parallel. Handel-C parallelism is true parallelismit is not the time-sliced parallelism familiar from general purpose computers.

[2713] When instructed to execute two instructions in parallel, those two instructions may be executed at exactly the same instant in time by two separate pieces of hardware.

[2714] When a parallel block is encountered, execution flow splits at the start of the parallel block and each branch of the block executes simultaneously. Execution flow then rejoins at the end of the block when all branches have completed. FIG. 49 illustrates the manner 4900 in which branches that complete early are forced to wait for the slowest branch before continuing.

[2715] FIG. 49 illustrates the branching and re-joining of the execution flow. The left hand branch 4902 and middle branch 4904 may wait to ensure that all branches have completed before the instruction following the parallel construct can be executed.

[2716] Channel Communications

[2717] FIG. 50 illustrates the link 5000 between parallel branches, in accordance with one embodiment of the present invention. Channels 5001 provide a link between parallel branches. One parallel branch 5002 outputs data onto the channel and the other branch 5004 reads data from the channel. Channels also provide synchronization between parallel branches because the data transfer can only complete when both parties are ready for it. If the transmitter is not ready for the communication then the receiver may wait for it to become ready and vice versa.

[2718] Here, the channel is shown transferring data from the left branch to the right branch. If the left branch reaches point a before the right branch reaches point b, the left branch waits at point a until the right branch reaches point b.

[2719] Scope and Variable Sharing

[2720] FIG. 51 illustrates the scope 5100 of variables, in accordance with one embodiment of the present invention. The scope of declarations is, as in conventional C, based around code blocks. A code block is denoted with . . . brackets. This means that:

[2721] Global variables may be declared outside all code blocks.

[2722] An identifier is in scope within a code block and any sub-blocks of that block.

[2723] Since parallel constructs are simply code blocks, variables can be in scope in two parallel branches of code. This can lead to resource conflicts if the variable is written to simultaneously by more than one of the branches. Handel-C syntax states that a single variable may not be written to by more than one parallel branch but may be read from by several parallel branches. This provides some powerful operations to be described later.

[2724] If one wishes to write to the same variable from several processes, the correct way to do so is by using channels which are read from in a single process. This process can use a prialt statement to select which channel is ready to be read from first, and that channel is the only one which may be allowed to write to the variable

[2725] while (1)

[2726] 1prialt

[2727]

[2728] case chan1 y:

[2729] break;

[2730] case chan2 y:

[2731] break;

[2732] case chan3 y:

[2733] break;

[2734]

[2735] In this case, three separate processes can attempt to change the value of y by sending data down the channels, chan1, chan2 and chan3. y may be changed by whichever process sends the data first. A single variable should not be written to by more than one parallel branch.

[2736] Alternate Embodiments

[2737] Introduction

[2738] This section summarizes the new features in Handel-C version 3 for those familiar with previous versions. It also details incompatibilities between the current version and Handel-C version 2. 1. The following constructs have been added or changed. Terms specific to Handel-C have been given in bold. All other terms are fully compatible with ISO-C (ISO/IEC 9899:1999) unless otherwise stated. (ISO-C was previously known as ANSI-C.)

[2739] Operator Meaning ISO-C Change in Version 3

[2740] FIGS. 52, 53 and 54 illustrate a table of operators, statements, and macros respectively, along with alternate meanings thereof.

[2741] Linker Changes

[2742] Multiple files can be linked together and loaded into a single FPGA. This allows one to create and access library files. One can load a single chip with multiple main functions. This means that one can have independent logic blocks using different clocks running within the same FPGA. The clock can be internal or external. External clocks may be user specified.

[2743] Language Changes

[2744] ISO-C compatible extensions:

[2745] Compatibility with ISO standard C has been increased, so most standard types and derived types are supported. This includes pointers and structures but does not include floats; goto, continue and return are supported. (Note that one cannot use goto, continue or break to enter or exit from a par statement.) Handel-C now supports functions. These can be used instead of macros.

[2746] Functions can be immediately expanded using the inline keyword. To support the multiple files system, prototypes are supported, as are the ISO-C keywords, extern and static. One can send messages to the standard error channel using the assert directive.

[2747] Macro Changes

[2748] One can now declare local variables inside a macro expression. There is a new directive, ifselect, which permits conditional compilation according to the result of a test at compile time.

[2749] Statements

[2750] The Handel-C language has been extended to allow code to be replicated using a construct similar to a for loop. This means that one can generate multiple identical copies of the same block of code, either in sequence or in parallel.

[2751] Architecture

[2752] There is a new type to represent signals. One can have multi-dimensional arrays of RAMs and dual-ported RAMs. Interfaces have been extended to allow one to connect to undefined input or output ports. One can also define the sorts of interface and use them to link to blocks of external code (currently VHDL or EDIF). Interfaces declarations have changed, and the previous style is deprecated.

[2753] Pins no longer need to be assigned, One can omit the data specification to leave the pin assignment unconstrained. In this case, the place and route tools may assign the pins. A person can have multiple clocks within a system, and refer to the current clock by usingclock.

[2754] Compiler Changes

[2755] FIG. 55 illustrates a system 5500 including a compiler 5501, in accordance with one embodiment of the present invention. The new compiler has a linker 5502, allowing one to have multiple input files 5504 and links to library files. Multiple files can now be linked into a single output module. These files can be pre-compiled core modules, libraries, header files, or pieces of VHDL code. The extern keyword allows one to reference a function or variable in another file.

[2756] Linking is carried out during a build.

[2757] Incompatibilities with Version 2.1

[2758] Symbol Scoping Rules

[2759] The rules for scoping for macro expr and macro proc constructs have changed between version 2.1 and 3.0. Version 2.1 expands macros in the scope of their use. Version 3.0 expands macros in the scope of their declaration. This is consistent with C scoping rules. For example:

[2760] int x; // Version 3.0 may use this x

[2761] macro expr ax

[2762] void main(void)

[2763] int x; // Version 2.1 may use this x

[2764] ya;

[2765]

[2766] This may lead to undeclared identifier errors. For example, the following code is valid in version 2.1 but not in version 3.0:

[2767] macro proc a(x)

[2768]

[2769] b (x);

[2770]

[2771] macro proc b(y)

[2772] Y;

[2773]

[2774] void main(void)

[2775]

[2776] int 4 z;

[2777] a(z)

[2778]

[2779] Using Macro Expressions in Widths

[2780] Version 3.0 requires disambiguating brackets around macro expressions used in variable widths. For example:

[2781] int log2ceil(64) x;

[2782] may be rewritten as:

[2783] int (log2ceil(64)) x;

[2784] New Keywords Clashing with Variable Names

[2785] Version 3.0 contains a number of new keywords which may clash with variable names in version 2.1 code.

[2786] The list of new keywords is:

[2787] assert auto const continue double enum extern float goto ifselect in inline let mpram register return seq signal sizeof static. Struct typedef typeof union volatile wom

[2788] Additional Combinational Loops

[2789] Version 2.1 uses approximations when checking for combinatorial loops in the generated logic. Version 3.0 does not use such approximations and may report unbreakable combinational loops in programs which compile with version 2.1.

[2790] Clock is Required for Simulation

[2791] Version 3.0 requires that a clock is specified when generating simulation output. A dummy clock such as set clockexternal P1; is valid.

[2792] Introduction

[2793] This section of the present description deals with the basics of producing Handel-C programs

[2794] Program Structure

[2795] Sequential Structure

[2796] As in a conventional C program, a Handel-C program consists of a series of statements which execute sequentially. These statements are contained within a main( ) function that tells the compiler where the program begins. The body of the main function may be split into a number of blocks using . . . brackets to break the program into readable chunks and restrict the scope of variables and identifiers.

[2797] Handel-C also has functions, variables and expressions similar to conventional C. There are restrictions where operations are not appropriate to hardware implementation and extensions where hardware implementation allows additional functionality.

[2798] Parallel Structure

[2799] Unlike conventional C, Handel-C programs can also have statements or functions that execute in parallel. This feature is crucial when targeting hardware because parallelism is the main way to increase performance by using hardware. Parallel processes can communicate using channels. A channel is a one-way point-to-point link between two processes.

[2800] Overall Structure

[2801] The overall program structure consists of one or more main functions, each associated with a clock. One would only use more than one main function if he or she needed parts of the program to run at different speeds (and so use different clocks). A main function is defined as follows:

[2802] Global Declarations

[2803] Clock Definition

[2804] void main(void)

[2805]

[2806] Local Declarations

[2807] Body Code

[2808]

[2809] The main( ) function takes no arguments and returns no value. This is in line with a hardware implementation where there are no command line arguments and no environment to return values to. The argc, argv and envp parameters and the return value familiar from conventional C can be replaced with explicit communications with an external system (e.g. a host microprocessor) within the body of the program.

[2810] Using the Preprocessor

[2811] As with conventional C, the Handel-C source code is passed through a C preprocessor before compilation. Therefore, the usual include and define constructs may be used to perform textual manipulation on the source code before compilation.

[2812] Handel-C also supports macros that are more powerful than those handled by the preprocessor.

[2813] Comments

[2814] Handel-C uses the standard /* . . . */ delimiters for comments. These comments may not be nested. For example:

[2815] /* Valid comment */

[2816] /* This is /* NOT */ valid */

[2817] Handel-C also provides the C style // comment marker which tells the compiler to ignore everything up to the next newline. For example:

[2818] xx1; // This is a comment

[2819] Comments are handled by the preprocessor.

[2820] Declarations.

[2821] Introduction

[2822] This section of the present description details the types of declarations that can be made and the way that the type system in Handel-C differs from that of conventional C.

[2823] Handel-C Values and Widths

[2824] A crucial difference between Handel-C and conventional C is Handel-C's ability to handle values of arbitrary width. Since conventional C is targeted at general purpose microprocessors it handles 8, 16 and 32 bit values well but cannot easily handle other widths. When targeting hardware, there is no reason to be tied to these data widths and so Handel-C has been extended to allow types of any number of bits. Handel-C has also been extended to cope with extracting bits from values and joining values together to form wider values. These operations require no hardware and can provide great performance improvements over software.

[2825] When writing programs in Handel-C, care should be taken that data paths are no wider than necessary to minimize hardware usage. While it may be valid to use 32-bit values for all items, a large amount of unnecessary hardware is produced if none of these values exceed 4 bits. Care may also be taken that values do not overflow their width. This is more of an issue with Handel-C than with conventional C because variables should be just wide enough to contain the largest value required (and no wider).

[2826] Constants

[2827] Constants may be used in expressions. Decimal constants are written as simply the number while hexadecimal constants may be prefixed with 0x or 0X, octal constants may be prefixed with a zero and binary constants may be prefixed with 0b or 0B. For example:

[2828] w1234; /* Decimal */

[2829] x0x1234; /* Hexadecimal */

[2830] y01234; /* Octal */

[2831] z0b00100110; /* Binary */

[2832] The width of a constant may be explicitly given by casting. For example:

[2833] x(unsigned int 3) 1;

[2834] Casting may be necessary where the compiler is unable to infer the width of the constant from its usage.

[2835] Types

[2836] Handel-C uses two kinds of objects: logic types and architecture types. The logic types specify variables. The architecture types specify variables that require a particular sort of hardware architecture (e.g., ROMs, RAMs and channels). Both kinds are specified by their scope (static or extern), their size and their type. Architectural types are also specified by the logic type that uses them.

[2837] Both types can be used in derived types (such as structures, arrays or functions) but there may be some restrictions on the use of architectural types.

[2838] Specifiers

[2839] The type specifiers signed, unsigned and undefined define whether the variable is signed and whether it takes a default defined width. One can use the storage class specifiers extern and static to define the scope of any variable.

[2840] Functions can have the storage class inline to show that they are expanded in line, rather than being shared.

[2841] Type Qualifiers

[2842] Handel-C supports the type qualifiers const and volatile to increase compatibility with ISO-C. These can be used to further qualify logic types.

[2843] Disambiguator

[2844] Handel-C supports the extension <>. This can be used to clarify complex declarations of architectural types.

[2845] Logic Types

[2846] The basic logic type is an int. It may be qualified as signed or unsigned. Integers can be manually assigned a width by the programmer or the compiler may attempt to infer a width from use. Enumeration types (enums) allow one to define a specified set of values that a variable of this type may hold. There are derived types (types that are derived from the basic types). These are arrays, pointers, structs bit fields, and functions. The non-type void enables one to declare empty parameter lists or functions that do not return a value The typeof type operator allows one to reference the type of a variable.

[2847] Int

[2848] There is only one fundamental type for variables: int. By default, integers are signed. The int type may be qualified with the unsigned keyword to indicate that the variable only contains positive integers or 0. For example:

[2849] int 5 x;

[2850] unsigned int 13 y;

[2851] These two lines declare two variables: a 5-bit signed integer x and a 13-bit non-negative integer y. In the second example here, the int keyword is optional. Thus, the following two declarations are equivalent.

[2852] unsigned int 6 x;

[2853] unsigned 6 x;

[2854] One may use the signed keyword to make it clear that the default type is used. The following declarations are equivalent.

[2855] int 5 x;

[2856] signed int 5 x;

[2857] signed 5 x;

[2858] The range of an 8-bit signed integer is 128 to 127 while the range of an 8-bit unsigned integer is 0 to 255 inclusive. This is because signed integers use 2's complement representation. One may declare a number of variables of the same type and width simultaneously. For example:

[2859] int 17 x, y, z;

[2860] This declares three 17-bit wide signed integers x, y and z.

[2861] Supported Types for Porting

[2862] Handel-C provides support for porting from conventional C by allowing the types char, short and long. For example:

[2863] unsigned char w;

[2864] short y;

[2865] unsigned long z;

[2866] The widths assumed for each of these types is as follows:

	Type	Width
	char	8 bits (signed)
	short	16 bits
	long	32 bits

[2867] Smaller and more efficient hardware may be produced by only using variables of the smallest possible width.

[2868] More About Widths

[2869] The Handel-C compiler can sometimes infer the width of variables from their usage. It is therefore not always necessary to explicitly define the width of all variables and the undefined keyword can be used to tell the compiler to try to infer the width of a variable. For example:

[2870] int 6 x;

[2871] int undefined y;

[2872] In this example the variable x has been declared to be 6 bits wide and the variable y has been declared with no explicit width. The compiler can infer that y may be 6 bits wide from the assignment operation later in the program and sets the width of y to this value. If the compiler cannot infer all the undefined widths, it may generate errors detailing which widths it could not infer. The undefined keyword is optional, so the two definitions below are equivalent:

[2873] int x;

[2874] int undefined x;

[2875] Handel-C provides an extension to allow one to override this behavior to ease porting from conventional C. This allows one to set a width for all variables that have not been assigned a specific width or declared as undefined. This is done as follows:

[2876] set intwidth16;

[2877] int x;

[2878] unsigned int y;.

[2879] This declares a 16-bit wide signed integer x and a 16-bit wide unsigned integer y. Any width may be used in the set intwidth instruction, including undefined. One can still declare variables that may have their width inferred by using the undefined keyword. For example:

[2880] set intwidth27;

[2881] unsigned x;

[2882] unsigned undefined y;

[2883] This example declares a variable x with a width of 27 bits and a variable y that has its width inferred by the compiler. This example also illustrates that the int keyword may be omitted when declaring unsigned integers. One may also set the default width to be undefined:

[2884] set intwidthundefined;

[2885] Syntax

[2886] signedunsigned int undefinedn Name

[2887] Arrays

[2888] One can declare arrays of variables in the same way that arrays are declared in conventional C. For example:

[2889] int 6x7;

[2890] This declares 7 registers each of which is 6 bits wide. Accessing the variables is exactly as in conventional C. For example, to access the fifth variable in the array:

[2891] x41;

[2892] Note that as in conventional C, the first variable has an index of 0 and the last has an index of n1 where n is the total number of variables in the array. One can also declare multi-dimensional arrays of variables. For example:

[2893] unsigned int 6 x4 5 6;

[2894] This declares 4 * 5 * 6120 variables each of which is 6 bits wide. Accessing the variables is as expected from conventional C. For example:

[2895] yx2 3 1;

[2896] Example

[2897] This loop initializes all the elements in array ax to the value of index.

[2898] unsigned int 6 ax7;

[2899] unsigned index;

[2900] index0;

[2901] do

[2902]

[2903] axindex(0 index);

[2904] index;

[2905]

[2906] while(index<6);

[2907] Note that the width of index has to be adjusted in the assignment. This is because its width may be inferred to be 3, from the array dimension (the array has 7 elements, so index may only ever need to count as far as 6).

[2908] Enum

[2909] enum specifies a list of constant integer values, e.g. enum weekdays MON, TUES, WED, THURS, FRI; The first name (in this case MON) has a value of 0, the next 1, and so on, unless explicit values are specified. If not all values are specified, values increment from the last specified value. To specify enum values enum weekdays MON9, TUES, WED, THURS, FRI; In the beta release, one cannot declare a variable of type enum,(for example, enum weekdays x; is not allowed). One can assign enum values to a variable (e.g. int xMON;)

[2910] struct

[2911] struct defines a data structure; a grouping together of variables under a single name. The format of the structure can be identified by a type name. The variable members of the structure may be of the same or different types. Once a structure has been declared, its type name can be used to define other structures of the same type. Structure members may be accessed individually using the construct struct_Name.member Name

[2912] Syntax

[2913] A structure type is declared using the format

[2914] struct type_Name

[2915]

[2916] member-list

[2917] instance_Names;

[2918] member-list is a list of variable definitions terminated by semi-colons The use of instance_Names declares variables of that structure type. Alternatively, one may declare variables as follows:

[2919] struct type_Name instance_Name;

[2920] Storage

[2921] Structures may be passed through channels and signals. Structures may be stored in internal memory elements. Structures cannot be stored in offchip rams. If a structure contains a memory element, a channel, or a signal, it cannot be stored in another memory element, it cannot be passed to a function by value, it cannot be assigned to and it cannot be passed through a channel or a signal. If a structure contains a memory element with more than one member, it cannot be assigned (or assigned to) another structure as the assignment cannot be performed in a single clock cycle. Whole structures may not be sent directly to interfaces.

[2922] Example

[2923] struct human // Declare human struct type

[2924]

[2925] unsigned int 8 age; // Declare member types

[2926] int 1 sex;

[2927] char name25;

[2928] ; // Define human type

[2929] struct human sister;

[2930] sister.age25;

[2931] Bit Field

[2932] A bit field is a type of structure member consisting of a specified number of bits. The length of each field is separated from the field name by a colon (:). Each element can be accessed independently. Since Handel-C allows one to specify the width of integers in bits, a bit field is merely another way of specifying a standard structure. In ISO-C, bit fields are made up of words, and only the specified bits are accessed, the rest are padded. Padding in ISO-C is implementation dependent. Nothing can be assumed about padding in Handel-C.

[2933] Syntax

[2934] struct

[2935]

[2936] field_Type field_Name: field_width

[2937] . . .

[2938]

[2939] Example

[2940] This example defines an array of flags named flags as a structure and as a bit field

[2941] struct structure

[2942]

[2943] unsigned int 1 LED;

[2944] unsigned int 1 signal;

[2945] unsigned int 1 switch;

[2946] outputs;

[2947] struct bitfield

[2948]

[2949] unsigned int LED : 1;

[2950] unsigned int signal : 1;

[2951] unsigned int switch : 1;

[2952] signals;

[2953] union united

[2954]

[2955] unsigned char chis2;

[2956] unsigned short shis;

[2957] ;

[2958] union united unity;

[2959] unsigned a;

[2960] par

[2961]

[2962] unity.chis02;

[2963] unity.chis150;

[2964]

[2965] unity.shis33;.

[2966] Pointers and Addresses

[2967] Pointers in Handel-C are similar to those in conventional C. They provide the address of a variable or a piece of code. This enables one to access variables by reference rather than by value. The indirection operator * is the same as it is in ISO-C. It is used to declare pointers to objects, and to de-reference pointers (i.e. to access objects pointed to by pointers).

[2968] The address of operator (&) works as it does in ISO-C (although technically Handel-C variables are not usually stored in memory locations that need to be addressed).

[2969] Pointers

[2970] A pointer declaration consists of the indirection operator (*), the name of the pointer and the type of the variable that it points to. type *Name They are used to point to variables in conjunction with the unary operator &, which gives the address of an object. To set a pointer to point to a variable, one may assign the address of the variable to the pointer. For example:

[2971] int 8 *ptr; //declare a pointer to an int 8

[2972] int 8 object, x;

[2973] object6;

[2974] x10;

[2975] ptr&object //assigns the address of

[2976] // object to pointer

[2977] x*pointer // x is now 6

[2978] *pointer12; //object is now 12

[2979] In Handel-C, one may only cast null pointers (void * pointerName) to a different type. All other pointers may only be cast to change the sign of an object pointed to, and whether it is const or volatile. These restrictions are the standard casting restrictions in Handel-C. One can change a null pointer's type by casting, assignment or comparison.

[2980] Valid pointer operations include:

[2981] Assign a pointer to another pointer of the same type

[2982] Add or subtract a pointer and an integer

[2983] Subtract or compare a pointer to an array member with another pointer to a member of the same array

[2984] Assign or compare a pointer to NULL.

[2985] Pointers to Functions

[2986] If one points to code (a function), the address operator is not required. The syntax is return Type (*pointer.Name)(parameter list) The parentheses at the end of the declaration declare the pointer to be the pointer to a function. The indirection operator before the pointerName declares it to be a pointer declaration. There is the standard C type ambiguity between the declaration of a function returning a pointer and a pointer to a function. To ensure that indirection operator is associated with the pointer name rather than the return type, one needs to use parentheses int 8 * functionName( ); //function returning pointer and int 8 (* pointerName)( ); //pointer to function

[2987] operator/& operator

[2988] The indirection operator * is the same as it is in ISO C. It is used to declare pointers to objects, and to de-reference pointers (i.e. to access objects pointed to by pointers). The address operator (&) works as it does in ISO-C (although technically Handel-C variables are not usually stored in memory locations that need to be addressed).

[2989] unsigned char cha, chb, *chp;

[2990] chp&cha;

[2991] cha90;

[2992] chb*chp;

[2993] chp&chb;

[2994] The first line declares two unsigned variables (cha and chb), and a pointer to an unsigned (chp). The second line assigns the address of cha to pointer chp. In other words, pointer chp now points to variable cha. The third line simply assigns a value to cha. The fourth line dereferences pointer chp, to access what it's pointing to, which is cha. In other words, chb is assigned the value of the object pointed to by chp. The last line assigns the address of chb to pointer chp. In other words, pointer chp now points to variable chb. The following can also be used: pointers to arrays, pointers to channels, pointers to signals, pointers to memory elements, pointers to structures and unions, pointers to pointers, arrays of pointers. For instance:.

[2995] struct S

[2996]

[2997] int 6 a, b;

[2998] s1, s2, * sp, **spp;

[2999] sp&s1;

[3000] spp&sp;

[3001] 2 ** spp;

[3002] This declares two variables of type struct S (s1 and s2 ), a pointer to a variable of this type (sp), and a pointer to a pointer to a variable of this type (spp). The next line assigns the address of structure s1 to pointer sp (pointer sp to point to structure s1). The following line assigns the address of pointer sp to pointer spp (pointer spp to point to pointer sp). The last line dereferences pointer spp twice, and it assigns the dereferenced value, which is s1, to structure s2 (i.e. s2 now equals s1).

[3003] Structure Pointers

[3004] The structure pointer operator (->) can be used, as in ISO-C. It is used to access the members of a structure or union, when the structure/union is referenced through a pointer.

[3005] struct S

[3006]

[3007] int 18 a, b;

[3008] s, *sp;

[3009] sp&s;

[3010] s.a 26;

[3011] sp->bsp->a;

[3012] The last line accesses the member variables of structure s through pointer sp. Because the pointer is being used to access the structure, the ->operator is used to refer to the member variables.

[3013] sp->a (*sp).q

[3014] One can cast structure pointers between structures with the same member types. For example:

[3015] struct S1

[3016]

[3017] int 6 x;

[3018]

[3019] struct S2

[3020]

[3021] int 6 y;

[3022]

[3023] struct S1 *strctptr&S 1;

[3024] S2. y(struct S2 *)strctPtr->y.

[3025] Architectural Types

[3026] The architectural types are channels (used to communicate between parallel processes), interfaces (used to connect to pins or provide signals to communicate with external code), memories (rom, ram, wom and mpram) and signal (declares a wire). The disambiguator < > has been provided to help clarify the definitions of memories, channels and signals.

[3027] Channels

[3028] Handel-C provides channels for communicating between parallel branches of code. One branch writes to a channel and a second branch reads from it. The communication only occurs when both tasks are ready for the transfer at which point one item of data is transferred between the two branches. Channels are declared with the chan keyword. For example:

[3029] chan int 7 link;

[3030] As with variables, the Handel-C compiler can infer the width of a channel from its usage if it is declared with the undefined keyword. Channels can also be declared with no explicit type. The compiler infers the type and width of the channel from its usage. For example: