Information processing device and program
By parallelizing hardware module reconfiguration and data transfer in information processing systems, the system reduces processing time by enabling the hardware module to execute the second process earlier, addressing inefficiencies in existing systems.
Patent Information
- Application Number
- JP2020181906
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2020-10-29
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2040-10-29
AI Technical Summary
Existing information processing systems face inefficiencies in the transition from software to hardware module execution during reconfiguration, leading to increased processing times due to waiting for hardware module reconfiguration to complete before proceeding.
The system optimizes processing by initiating hardware module reconfiguration in parallel with software execution, transferring intermediate data to the hardware module upon completion, and starting the second process without waiting for software module completion.
This approach reduces overall processing time by allowing the hardware module to execute the second process sooner, thereby shortening the total processing time and optimizing resource utilization.
Smart Images

Figure 0007593057000001 
Figure 0007593057000002 
Figure 0007593057000003
Abstract
Description
[Technical field]
[0001] The present invention relates to an information processing device and a program. [Background technology]
[0002] For example, Patent Document 1 discloses an information processing system that stores a software module that executes common processing in a processor and a hardware module that executes common processing in a programmable logic circuit, determines whether or not reconfiguration of the hardware module into the programmable logic circuit is complete, and, if complete, executes the processing in the programmable logic circuit reconfigured by the hardware module. [Prior art documents] [Patent documents]
[0003] [Patent Document 1] Patent No. 3877002 Summary of the Invention [Problem to be solved by the invention]
[0004] The present invention aims to shorten the time from start to finish of a first process during reconfiguration of a hardware module indicating a second process included in the first process, compared to a case in which the first process is not executed by a software module. [Means for solving the problem]
[0005] According to a first aspect of the present invention, there is provided an information processing apparatus including a processor connected to a programmable logic circuit, the processor acquiring a software module indicating a first process, starting the first process, and executing the first process. A first time from the start of the process to a certain stage, and a process subsequent to the certain stage in the first process. Show the second process and a second time until the hardware module is reconfigured into the programmable logic circuit;An information processing device that reconfigures a hardware module into the programmable logic circuit, and when the reconfiguration of the hardware module is completed before the end of the first process, supplies intermediate data generated by the first process to the hardware module and causes the programmable logic circuit to start executing the second process.
[0007] Claims of the invention 2 The information processing device according to the present invention is 1 In the aspect described above, the processor is an information processing device that reconfigures a memory circuit that stores the intermediate data in the programmable logic circuit, and when the reconfiguration of the hardware module is completed before the end of the first process, supplies the intermediate data from the memory circuit to the hardware module and causes the programmable logic circuit to start executing the second process.
[0008] Claims of the invention 3 The information processing device according to the present invention is 2 In the aspect described in the above, the processor is an information processing device that does not store the intermediate data in the memory circuit when the reconfiguration of the hardware module is not completed before the end of the first process, and stores the intermediate data in the memory circuit when the reconfiguration of the hardware module is completed before the end of the first process.
[0009] Claims of the invention 4 The information processing device according to the present invention is 2 or 3 In the aspect described above, the processor is an information processing device that reconfigures a switching circuit in the programmable logic circuit that switches the partner that will use the memory circuit from either itself or the hardware module to the other, and when the reconfiguration of the hardware module is completed before the end of the first process, causes the switching circuit to switch the partner from itself to the hardware module.
[0010] Claims of the invention 5 The information processing device according to the present invention is 2from 4 In any one of the aspects described above, the processor is an information processing device that stores initial data to be used when starting the first processing in the memory circuit before the start of the first processing, and if reconfiguration of the hardware module is completed before the start of the first processing, does not start the first processing, but supplies the initial data from the memory circuit to the hardware module and causes the programmable logic circuit to start executing the second processing.
[0011] Claims of the invention 6 The information processing device according to the present invention comprises: 5 In any one of the aspects described above, the intermediate data includes progress information indicating a progress stage of the first processing when the intermediate data was generated, and the processor is an information processing device that, when reconfiguration of the hardware module is completed before the end of the first processing, causes the programmable logic circuit to start execution of the second processing from the progress stage indicated by the progress information included in the intermediate data.
[0012] Claims of the invention 7 The program according to the present invention includes a step of acquiring a software module indicating a first process in a computer having a processor connected to a programmable logic circuit, and starting the first process; A first time from the start of the process to a certain stage, and a process subsequent to the certain stage in the first process. Show the second process and a second time until a hardware module is reconfigured into the programmable logic circuit; The program executes the steps of: reconfiguring a hardware module into the programmable logic circuit; and, when the reconfiguration of the hardware module is completed before the end of the first process, supplying intermediate data generated by the first process to the hardware module and causing the programmable logic circuit to start executing the second process. Effect of the Invention
[0013] Claim 1, 7According to the invention, the time from start to finish of a first process is shorter than when a hardware module indicating a second process included in a first process is not reconfigured into a programmable logic circuit while the processor is executing the first process. Also, Claim 1、7 According to the invention, the programmable logic circuit does not need to perform any process prior to the determined certain stage of the first process. Claim 2 According to the invention, the programmable logic circuit receives a supply of intermediate data from the memory circuit when starting the execution of the second process. Claim 3 According to the invention, the processor does not need to store intermediate data in the memory circuit while the reconfiguration of the hardware module is not complete. Claim 4 According to the invention, the processor does not have to switch the device that uses the memory circuit by itself. Claim 5 According to the invention, if the reconfiguration of the hardware module is completed before the start of the first process, the processor does not need to start the first process. Claim 6 According to the invention, the programmable logic circuit can identify the progress stage at which the second process should be started from the intermediate data supplied. [Brief description of the drawings]
[0014] [Figure 1] FIG. 1 shows an example of the configuration of an information processing device 1. [Diagram 2] FIG. 4 is a diagram showing an example of a module DB121. [Diagram 3] FIG. 4 is a diagram showing an example of a program DB 122. [Figure 4] FIG. 2 is a diagram showing an example of the configuration of a programmable logic circuit 16. [Diagram 5] FIG. 2 is a diagram showing an example of an area of a programmable logic circuit 16. [Figure 6] FIG. 2 is a diagram showing an example of the functional configuration of a processor 11. [Figure 7]4 is a flowchart showing an example of the operation flow of the processor 11. [Figure 8] FIG. 13 is a diagram for explaining the total processing time in the conventional technology. [Figure 9] FIG. 4 is a diagram for explaining the total processing time of the information processing device 1 described above. [Figure 10] FIG. 4 is a diagram for explaining a switching circuit R02. [Figure 11] FIG. 11 is a diagram for explaining the total processing time of the information processing device 1 in the modified example. [Figure 12] FIG. 11 is a flow diagram for explaining intermediate data including progress information. [Figure 13] FIG. 2 is a diagram for explaining a manner in which corresponding software modules and hardware modules are generated from a common source file. [Figure 14] FIG. 11 is a flowchart showing the flow of operations for generating a hardware module based on the results of time estimation. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0015] <Embodiment> <Configuration of information processing device> 1 is a diagram showing an example of the configuration of an information processing device 1. The information processing device 1 is a device that processes information such as image data representing an image, various computer programs (hereinafter simply referred to as programs), modules, etc. A module is executable data that indicates a process called by a program.
[0016] 1 includes a processor 11, a memory 12, an operation unit 14, a display unit 15, a programmable logic circuit 16, an image reading unit 17, and an image forming unit 18. These components are connected to each other via a bus 19 so as to be able to communicate with each other.
[0017] The bus 19 includes a host bus that connects the processor 11 to a chipset (not shown), and a memory bus that connects a memory controller (not shown) included in the chipset to the memory 12. The bus 19 also includes a PCI (Peripheral Component Interconnect) bus that connects the processor 11 to the programmable logic circuit 16, and a host-PCI bus bridge that connects the PCI bus to the host bus. The bus 19 may also include an image bus that is used by the image reading unit 17 and the image forming unit 18 to exchange image data.
[0018] The processor 11 reads and executes a program stored in the memory 12 to control each part of the information processing device 1. The processor 11 is, for example, a CPU (Central Processing Unit).
[0019] The processor 11 also retrieves modules called by the above-mentioned programs from the memory 12 and executes them itself or instructs the programmable logic circuit 16 to execute them.
[0020] The modules stored in memory 12 are divided into software modules and hardware modules. A software module is a module that can be executed by processor 11. A hardware module is a module that can be executed by programmable logic circuit 16. A process indicated by a software module and executed by processor 11 is referred to as a first process. A process indicated by a hardware module and executed by programmable logic circuit 16 is referred to as a second process.
[0021] The operation unit 14 includes operation devices such as operation buttons, a keyboard, a mouse, and a touch panel for inputting various instructions, and upon receiving an operation, sends to the processor 11 a signal corresponding to the content of the operation.
[0022] The display unit 15 displays a specified image under the control of the processor 11 or the programmable logic circuit 16. The display unit 15 shown in Fig. 1 has a liquid crystal display which is a display screen for displaying the above-mentioned image. A transparent touch panel of the operation unit 14 may be disposed on top of the liquid crystal display.
[0023] The image reading unit 17 includes an irradiation device such as an LED (light emitting diode), an optical system such as a lens and a prism, and an imaging element such as a CMOS (Complementary Metal Oxide Semiconductor) image sensor or a CCD (Charge Coupled Device) image sensor. Under the control of the processor 11 or the programmable logic circuit 16, the image reading unit 17 reads an image formed on a medium such as paper, generates image data indicating the read image, and supplies the image data to the processor 11.
[0024] Image forming unit 18, under the control of processor 11 or programmable logic circuit 16, forms an image on a medium such as paper by, for example, electrophotography.
[0025] The memory 12 is a storage means for storing an operating system, various programs, modules, other data, and the like, which are loaded into the processor 11. The memory 12 includes a random access memory (RAM) and a read only memory (ROM). The memory 12 may include a solid state drive, a hard disk drive, and the like. The memory 12 also stores a module DB 121 and a program DB 122.
[0026] 2 is a diagram showing an example of the module DB 121. The module DB 121 is a database that stores a pair of one software module and one hardware module in association with each other. In the module DB 121, a module ID column is a column that stores a "module ID" that is identification information for identifying a module.
[0027] The software module column is a column for storing software modules that are identified by the corresponding module IDs and that can be executed by the processor 11. The hardware module column is a column for storing hardware modules that are identified by the corresponding module IDs and that can be executed by the programmable logic circuit 16. This hardware module column stores data (also called configuration data) used when reconfiguring the programmable logic circuit 16.
[0028] Fig. 3 is a diagram showing an example of the program DB 122. The program DB 122 shown in Fig. 3 stores a program ID, a module to be used, and program data in association with each other. The program ID column shown in Fig. 3 is a column for storing identification information of a program instructed by the information processing device 1.
[0029] The Used Modules field in Fig. 3 is a field that stores identification information for one or more modules used in a program identified by a corresponding program ID. The Used Modules field may also describe the order in which modules are called in a program, as shown in Fig. 3. For example, a program with program ID "P1" shown in Fig. 3 calls and executes modules identified by module IDs "M1" -> "M2" -> "M3" in this order.
[0030] The program data column shown in FIG. 3 is data indicating the content of the program identified by the corresponding program ID.
[0031] 1 is a logic circuit capable of reconfiguring a hardware module that realizes a function under the control of the processor 11, such as an FPGA (Field Programmable Gate Array). The programmable logic circuit 16 shown in FIG. 1 controls at least one of the display unit 15, the image reading unit 17, and the image forming unit 18. However, the objects controlled by the programmable logic circuit 16 are not limited to these. Also, the programmable logic circuit 16 does not have to control these.
[0032] Fig. 4 is a diagram showing an example of the configuration of the programmable logic circuit 16. The programmable logic circuit 16 shown in Fig. 4 is a so-called island-style FPGA.
[0033] This programmable logic circuit 16 has a plurality of logic blocks 161, switch blocks 162, connection blocks 163, and input / output terminals 164, each of which is arranged in a grid pattern. In other words, this programmable logic circuit 16 is an example of a programmable logic circuit having a plurality of logic blocks arranged in a grid pattern. Note that the programmable logic circuit 16 shown in FIG. 4 is a schematic diagram, and the number of logic blocks 161, etc. is not limited to that shown in FIG. 4.
[0034] The logic block 161 is a unit block that constitutes a circuit that realizes various functions, such as a logic or arithmetic circuit, a memory circuit, etc., using a truth table circuit or the like.
[0035] The switch block 162 and the connection block 163, together with the wiring that connects them, form a wiring area.
[0036] The switch block 162 is a block that switches the connection between the wires. The connection block 163 is a block that switches the connection between the input / output of the logic block 161 and the wiring area described above.
[0037] The switch block 162 and the connection block 163 are each composed of, for example, a switch using a bus transistor and a configuration memory for controlling the switch.
[0038] The input / output terminal 164 is a block that communicatively connects the programmable logic circuit 16 and the processor 11 and serves as an interface for input from the processor 11 and output to the processor 11. The input / output terminal 164 shown in FIG. 4 is connected to the wiring area described above.
[0039] The processor 11 reconfigures the programmable logic circuit 16 by writing the configuration data stored in the memory 12 to the logic block 161 , the switch block 162 , and the connection block 163 via the input / output terminals 164 of the programmable logic circuit 16 .
[0040] The programmable logic circuit 16 may include, for example, a digital signal processor (DSP) used to execute a predetermined process.
[0041] Furthermore, the programmable logic circuit 16 may include an internal device memory that is easier to access from the programmable logic circuit 16 than the memory 12. This device memory is, for example, a storage device such as a double-data-rate synchronous dynamic random access memory (DDR SDRAM). In this case, one of the input / output terminals 164 of the programmable logic circuit 16 is connected to this device memory, and relays access to the device memory requested by a hardware module reconfigured in the programmable logic circuit 16.
[0042] In addition, in the information processing device 1, the processor 11 and the programmable logic circuit 16 may be configured to cooperate closely with each other, for example by being mounted together on a single chip, such as a device called a SoC (system on a chip) FPGA.
[0043] Fig. 5 is a diagram showing an example of regions of the programmable logic circuit 16. As shown in Fig. 5, the programmable logic circuit 16 divides a plurality of logic blocks 161 (see Fig. 4) arranged in a grid pattern into a plurality of regions according to their respective positions. The programmable logic circuit 16 shown in Fig. 5 has two reconfiguration regions R1a, R1b, .... When there is no particular need to distinguish between the reconfiguration regions R1a and R1b, they will be referred to as the reconfiguration region R1.
[0044] The reconfiguration region R1 is a region that is reconfigured when instructed by the processor 11. In each of the multiple reconfiguration regions R1, one module and one buffer unit are reconfigured.
[0045] 5, a first module H1 and a buffer unit B1 are reconfigured in the reconfiguration area R1a. The first module H1 is, for example, a hardware module corresponding to the above-mentioned module ID "M1."
[0046] 5, a second module H2 and a buffer unit B2 are reconfigured in the reconfiguration region R1b. The second module H2 is, for example, a hardware module corresponding to the above-mentioned module ID "M2."
[0047] The first module H1 is reconfigured in the reconfiguration area R1a while the processor 11 is executing (i.e., after the start and before the end) a first process indicated by a software module corresponding to module ID "M1". When this reconfiguration is completed, the processor 11 transfers data (hereinafter referred to as intermediate data) that is being generated by the execution of the above-mentioned first process to the buffer unit B1. The first module H1 takes over the intermediate data transferred to the buffer unit B1 and starts the execution of a second process indicated by itself.
[0048] Furthermore, the second module H2 is reconfigured in the reconfiguration area R1b while the processor 11 is executing a first process indicated by a software module corresponding to the module ID "M2". When this reconfiguration is completed, the processor 11 transfers the intermediate data generated by the execution of the above-mentioned first process to the buffer unit B2. The second module H2 takes over the intermediate data transferred to the buffer unit B2 and starts the execution of the second process indicated by itself.
[0049] That is, the buffer units B1 and B2 are an example of a memory circuit that is reconfigured to store the intermediate data generated by the processor 11 through the first processing in the programmable logic circuit 16. Therefore, the processor 11 is an example of a processor that reconfigures a memory circuit that stores intermediate data in the programmable logic circuit, and, when the reconfiguration of the hardware module is completed before the end of the first processing, supplies the intermediate data from the memory circuit to the hardware module and causes the programmable logic circuit to start executing the second processing.
[0050] <Processor Functional Configuration> 6 is a diagram illustrating an example of a functional configuration of the processor 11. The processor 11 of the information processing device 1 executes a program stored in the memory 12 to function as a reception unit 111, an execution unit 112, a reconstruction unit 113, and an instruction unit 114.
[0051] The reception unit 111 receives an instruction to execute a program from a user via the operation unit 14. The execution unit 112 refers to the program DB 122 in the memory 12 to identify a module used in the program indicated by the user's instruction received by the reception unit 111. The execution unit 112 then acquires a software module associated with a module ID indicating the identified module from the module DB 121 in the memory 12, and executes a first process.
[0052] This software module may control any of the image reading unit 17, the image forming unit 18, and the display unit 15. When the execution unit 112 starts execution of the first process indicated by the above-mentioned software module, it notifies the reconstructing unit 113 of that effect. In addition, the execution unit 112 supplies the instruction unit 114 with intermediate data generated by the execution of this first process.
[0053] When the reconfiguration unit 113 is notified by the execution unit 112 that the execution of the first process indicated by the software module has started, the reconfiguration unit 113 acquires a hardware module associated with this software module from the module DB 121 in the memory 12. Then, the reconfiguration unit 113 writes the acquired hardware module into any one of the reconfiguration areas R1 of the programmable logic circuit 16 to reconfigure the hardware module.
[0054] When the reconfiguration of the hardware modules is completed, the reconfiguration unit 113 notifies the instruction unit 114 of the completion. When there are multiple modules used in a program specified by a user's instruction, the reconfiguration unit 113 may start the reconfiguration of the corresponding multiple hardware modules in the order shown in the program DB 122, for example, without waiting for a notification from the execution unit 112 of the start of the first process indicated by each software module.
[0055] When the reconfiguration of the hardware module by the reconfiguration unit 113 is completed before the execution unit 112 ends the first process, the instruction unit 114 instructs the circuit realized by the reconfigured hardware module to start executing the second process. At this time, the instruction unit 114 supplies the intermediate data generated by the execution unit 112 to the above-mentioned hardware module. The programmable logic circuit 16 starts the execution of the second process by the hardware module using the supplied intermediate data. Note that the instruction unit 114 may cause the execution unit 112 to suspend the execution of the first process indicated by the software module when supplying the intermediate data to the hardware module.
[0056] <Operation of the information processing device> 7 is a flow diagram showing an example of the flow of the operation of the processor 11. When the information processing device 1 is started, the processor 11 monitors the operation unit 14 and judges whether or not a command to execute a program has been issued from the user (step S101). While it is judged that no command has been issued (step S101; NO), the processor 11 continues this judgment.
[0057] On the other hand, if it is determined that the above-mentioned instruction has been received (step S101; YES), the processor 11 starts the following three processes in parallel.
[0058] The first process is the process indicated by steps S102 and S103 in Fig. 7. The processor 11 acquires from the memory 12 a software module to be used in a program designated by a user (step S102). Then, the processor 11 executes a first process indicated by the acquired software module (step S103).
[0059] The second process is the process shown by steps S104 and S105 in Fig. 7. The processor 11 acquires from the memory 12 a hardware module associated with a software module to be used in a program specified by a user (step S104). The processor 11 then supplies the acquired hardware module to the programmable logic circuit 16 and instructs the programmable logic circuit 16 to reconfigure the hardware module (step S105).
[0060] The third process is the process shown by steps S106, S107, and S108 in Fig. 7. The processor 11 judges whether or not the completion of the reconfiguration instructed to the programmable logic circuit 16 in parallel has been detected (step S106). If the processor 11 judges that the completion of the reconfiguration has not been detected (step S106; NO), the processor 11 continues this judgment. On the other hand, if the processor 11 judges that the completion of the reconfiguration has been detected (step S106; YES), the processor 11 transfers the intermediate data generated by the execution of the first process to the hardware module where the reconfiguration has been completed (step S107), and instructs the programmable logic circuit 16 to execute a second process corresponding to the first process using the transferred intermediate data (step S108).
[0061] Through the above-described operation, when processor 11 completes reconfiguration of the corresponding hardware module before the end of a first process indicated by a software module, programmable logic circuit 16 starts executing a second process indicated by the reconfigured hardware module without waiting for the end of the first process. As a result, the waiting time of programmable logic circuit 16 is reduced, and the total time required to execute a program specified by a user is shortened.
[0062] FIG. 8 is a diagram for explaining the total processing time in the conventional technology. As shown in FIG. 8, in the conventional technology, the entity that executes the processing indicated by the module was determined for each module according to the progress of the reconfiguration. Therefore, for example, as shown in FIG. 8, even if the reconfiguration of a hardware module in a programmable logic circuit is completed in the period from time t0 to time t1, the second processing by the hardware module could not be started until time t2 when the first processing of the software module indicated by module ID "M1" that was executed in parallel by the processor is completed. As a result, in the conventional technology, as shown in FIG. 8, a waiting time Lw occurs from time t1 to time t2, and the program that executes module ID "M1" → "M2" takes a total time L0 from time t0 to time t3.
[0063] 9 is a diagram for explaining the total processing time of the above-mentioned information processing device 1. In the above-mentioned information processing device 1, when the reconfiguration of the first module H1, which is a hardware module in the programmable logic circuit 16, is completed during the period from time t0 to time t1, intermediate data is transferred and execution of a second process corresponding to the first process is started without waiting for the end of the first process of the software module indicated by the module ID "M1" by the processor 11. This second process is, in other words, the process indicated by the first module H1.
[0064] In general, the second process by the programmable logic circuit 16 is executed faster than the first process by the processor 11. Therefore, the remainder of the first process that has progressed partway as of time t1 is executed by the second process in the programmable logic circuit 16 faster than it is executed by the processor 11.
[0065] For example, the second process by the first module H1 shown in FIG. 9 is executed for a processing time L11, including the time required for the transfer of the previous data. This is shorter than the waiting time Lw described above and ends at time t4, which is earlier than time t2. Therefore, the second process by the second module H2 that follows this is started at time t4 without waiting for time t2, and all processes are completed at time t5, which is earlier than time t3. That is, as shown in FIG. 9, the information processing device 1 executes the above-mentioned program using the module ID "M1" → "M2" for a total time L1 that is shorter than the above-mentioned total time L0, so that the time required to execute all processes is shortened by time D1. That is, the above-mentioned information processing device 1 can shorten the time from the start to the end of the first process compared to the case where the software module does not execute the first process during the reconfiguration of the hardware module indicating the second process included in the first process.
[0066] <Modification> The above is a description of the embodiment, but the contents of this embodiment may be modified as follows. In addition, the following modifications may be combined with each other.
[0067] <1> In each of the above embodiments, the term "processor" refers to a processor in a broad sense, including general-purpose processors (e.g., CPU: Central Processing Unit, etc.) and dedicated processors (e.g., GPU: Graphics Processing Unit, ASIC: Application Specific Integrated Circuit, FPGA: Field Programmable Gate Array, programmable logic device, etc.). In addition, the operations of the processor in each of the above embodiments may be performed not only by one processor, but also by multiple processors located at physically separate locations working together. Furthermore, the order of the operations of the processor is not limited to the order described in each of the above embodiments, and may be changed as appropriate.
[0068] <2> In the above-described embodiment, when a hardware module indicating a second process corresponding to a first process is reconfigured in the programmable logic circuit 16 while the first process is being executed, the processor 11 stores intermediate data generated by the execution of the first process in the memory circuit that is reconfigured in the programmable logic circuit 16. However, the intermediate data does not need to be stored in the memory circuit until the reconfiguration is complete. That is, the processor 11 in this case is an example of a processor that does not store the intermediate data in the memory circuit when the reconfiguration of the hardware module is not completed before the end of the first process, and stores the intermediate data in the memory circuit when the reconfiguration of the hardware module is completed before the end of the first process.
[0069] <3> In the above-described embodiment, the buffer unit B1 is reconfigured to the reconfiguration area R1a, and the buffer unit B2 is reconfigured to the reconfiguration area R1b, but the programmable logic circuit 16 may have a static area that is reconfigured only once at startup in addition to the reconfiguration area R1. The above-described memory circuit may be reconfigured in this static area. Furthermore, the static area may include a switching circuit that switches the device that uses the above-described memory circuit from either the processor 11 or the hardware module reconfigured in the programmable logic circuit 16 to the other.
[0070] Fig. 10 is a diagram for explaining the switching circuit R02. The programmable logic circuit 16 shown in Fig. 10 has a static area R0 in addition to reconfiguration areas R1a and R1b. This static area R0 is an area that is reconfigured at the time of start-up when the supply of power to the information processing device 1 is started. This static area R0 has a memory circuit R01 and a switching circuit R02.
[0071] The memory circuit R01 shown in Fig. 10 has an initial data area R011, a setting value area R012, and an intermediate data area R013. The initial data area R011 is an area that stores initial data used when the processor 11 starts a first process. The setting value area R012 is an area that stores setting values used when the processor 11 executes the first process or when the programmable logic circuit 16 executes a second process. The intermediate data area R013 is an area that stores intermediate data generated while the processor 11 is executing the first process.
[0072] 10 switches the device that uses the memory circuit R01 from either the processor 11 or a hardware module reconfigured in the programmable logic circuit 16 to the other device when a determined condition is satisfied. For example, when the reconfiguration of a hardware module indicating a second process corresponding to a first process is completed before the processor 11 ends the first process, the switching circuit R02 switches the device that uses the memory circuit R01 to the hardware module reconfigured from the processor 11.
[0073] In other words, this processor 11 is an example of a processor that reconfigures a switching circuit in a programmable logic circuit to switch the device that uses the memory circuit from either itself or a hardware module to the other, and when the reconfiguration of the hardware module is completed before the end of the first process, causes the switching circuit to switch the device from itself to this hardware module.
[0074] 11 is a diagram for explaining the total processing time of the information processing device 1 in the modified example. The processor 11 of this information processing device 1 transfers data used by the processor 11 to the memory circuit R01 in parallel with reconfiguring the first module H1 in the programmable logic circuit 16. Therefore, when the reconfiguration of the first module H1 in the programmable logic circuit 16 is completed at time t1, the first module H1 can start executing the second process by simply referring to the memory circuit R01 without the processor 11 transferring intermediate data again.
[0075] For example, the second process by the first module H1 shown in Fig. 11 takes less time to transfer data than the second process shown in Fig. 9, and is executed in a processing time L21, which is shorter than the above-mentioned processing time L11 and ends at a time t6 earlier than the time t4.
[0076] Furthermore, the subsequent second processing by the second module H2 also acquires initial data and the like from the memory circuit R01 reconfigured in the static region R0, so the time spent acquiring data is shorter than when acquiring data from the buffer unit or memory 12 reconfigured in the reconfiguration region R1. Therefore, in this modified example, all processing is completed at time t7, which is earlier than time t5. In other words, as shown in Fig. 11, the information processing device 1 executes the above-mentioned program using the module IDs "M1" -> "M2" for a total time L2 that is shorter than the above-mentioned total time L1, so the time required to execute all processing is shortened by time D2 compared to the case shown in Fig. 9.
[0077] In addition, regarding the second process by the second module H2, reconfiguration in the programmable logic circuit 16 has already been completed before the processor 11 executes the software module corresponding to the second module H2. In this case, the processor 11 does not need to execute the software module corresponding to the above-mentioned second module H2.
[0078] In other words, this processor 11 is an example of a processor that stores initial data to be used when starting a first process in a memory circuit before the start of the first process, and if reconfiguration of the hardware module is completed before the start of the first process, does not start the first process, but instead supplies the initial data from the memory circuit to the hardware module and causes the programmable logic circuit to start executing the second process.
[0079] <4> In the above-described embodiment, the hardware module reconfigured in the programmable logic circuit 16 started the second process using intermediate data, but the intermediate data supplied to the hardware module may include progress information indicating the progress stage when starting the second process.
[0080] 12 is a flow diagram for explaining intermediate data including progress information. When executing the first process according to the acquired software module, the processor 11 initializes variables i and j, which are iterators, to 1 (steps S201 and S202), calculates a function f(i,j) according to the variables i and j, and stores the result in a variable y (step S203).
[0081] Next, the processor 11 judges whether or not there is an interrupt instruction to transfer intermediate data to, for example, the memory circuit R01 reconfigured in the programmable logic circuit 16 (step S204). If it is judged that there is such an instruction (step S204; YES), the processor 11 transfers a set of the variable y indicating the result of the calculation and the variables i and j indicating the progress stage as intermediate data (step S205), and proceeds to the process at step S206. In other words, this intermediate data is an example of intermediate data that includes progress information indicating the progress stage of the first process at the time of generating it.
[0082] On the other hand, when it is determined that the above-mentioned interrupt instruction has not been given (step S204; NO), the processor 11 advances the process to step S206 without performing the process of step S205.
[0083] The processor 11 adds 1 to the variable j to update it, that is, increments it (step S206), and determines whether the updated variable j is equal to or smaller than the threshold value M (step S207). Then, the processor 11 repeats the processes from step S203 to step S207 while the variable j is equal to or smaller than the threshold value M (step S207; YES).
[0084] On the other hand, if it is determined that the variable j is not equal to or less than the threshold value M (step S207; NO), the processor 11 increments the variable i by adding 1 to it (step S208), and determines whether the updated variable i is equal to or less than the threshold value N (step S209). Then, the processor 11 repeats the processes from step S202 to step S209 while the variable i is equal to or less than the threshold value N (step S209; YES).
[0085] On the other hand, when it is determined that the variable i is not equal to or less than the threshold value N (step S209; YES), the processor 11 ends the process. The software module that performs this operation increments the variable i by one from 1 to the threshold value N in a so-called outer loop, and increments the variable j by one from 1 to the threshold value M in an inner loop. Then, this software module calculates a variable y for each combination of the variables i and j, and transfers the pair of the variables i and j indicating the progress stage together with this variable y as intermediate data.
[0086] When the above-mentioned intermediate data generated by the processor 11 is transferred to the hardware module reconfigured in the programmable logic circuit 16, the hardware module extracts a pair of variables i and j included in the intermediate data. Then, based on the extracted pair of variables i and j, the hardware module identifies the progress stage of the first process, and starts the execution of the second process from that progress stage.
[0087] In this case, the processor 11 is an example of a processor that, if the reconfiguration of the hardware module is completed before the end of the first process, causes the programmable logic circuit to start executing the second process from the progress stage indicated by the progress information included in the intermediate data.
[0088] <5> In the above-described embodiment, the module DB 121 stores a pair of one software module and one hardware module in association with each other, but the hardware module associated with the software module in the module DB 121 may be generated in accordance with the software module.
[0089] Also, the software modules and hardware modules associated in the module DB 121 may each be generated from a common source file. Fig. 13 is a diagram for explaining an aspect in which the corresponding software modules and hardware modules are generated from a common source file. A so-called compiler shown in Fig. 13 interprets a source file written in a high-level language to generate a software module executable by the processor 11. Also, a so-called high-level synthesis tool shown in Fig. 13 interprets the above-mentioned source file to generate a hardware module reconfigurable and executable by the programmable logic circuit 16. The software modules and hardware modules generated from these common source files may be stored in association with each other in the module DB 121.
[0090] <6> In the above-described embodiment, the module DB 121 stores a software module in association with a hardware module indicating a second process included in a first process indicated by the software module, but the second process may be any process included in the first process.
[0091] Furthermore, the size of the second process may be dynamically determined based on the time when a hardware module representing the second process is reconfigured in the programmable logic circuit 16 and the time when the first process is executed by the processor 11.
[0092] 14 is a flow diagram showing the flow of operations for generating a hardware module based on the result of estimating the time. When processor 11 identifies any one software module that is not associated with a hardware module in module DB 121, processor 11 assumes a "certain stage" that will be reached before the first process indicated by this software module ends (step S301).
[0093] Then, processor 11 estimates the time (called a first time) required from when processor 11 starts executing the first process until the assumed "certain stage" is reached (step S302). This estimation is performed based on, for example, the time measured when processor 11 previously executed the first process indicated by the software module, the number of processing steps, etc.
[0094] Processor 11 also estimates the time (referred to as a second time) required from the start to the completion of reconfiguration of the hardware module corresponding to the above-mentioned software module in programmable logic circuit 16 (step S303). This step S303 may be performed in parallel with step S302 or may be performed before step S302.
[0095] Then, when the estimation of the first time and the second time is respectively completed, the processor 11 calculates the difference between the first time and the second time, and judges whether or not the difference is less than the threshold value (step S304). If it is judged that the difference between the first time and the second time is not less than the threshold value (step S304; NO), the processor 11 resets the above-mentioned "certain stage" so that the first time and the second time become closer to each other (step S305), and returns to step S302.
[0096] On the other hand, if it is determined that the difference between the first time and the second time is less than the threshold value (step S304; YES), the processor 11 identifies, among the first process, a process that follows the "certain stage" that is set at this time as the second process, generates a hardware module that represents this second process (step S306), and stores it in association with the above-mentioned software module (step S307).
[0097] In this case, processor 11 is an example of a processor that determines a certain stage so that a first time from the start of a first process to proceeding to the certain stage is close to a second time until the hardware module is reconfigured into a programmable logic circuit, generates a hardware module representing a second process within the first process, which is a process that follows the determined certain stage, and reconfigures the generated hardware module into a programmable logic circuit.
[0098] The relative size of the second process to the first process may be determined by the position of a certain stage as described above, or may be determined by the data to be processed. For example, when the first process processes image data representing an image, the second process may be a process that processes only a part of the color components contained in the image processed by the first process. Also, the second process may be a process that processes only pixels in a part of the area contained in the image processed by the first process.
[0099] <7> In the above-described embodiment, the program executed by the processor 11 of the information processing device 1 is an example of a program that causes a computer having a processor connected to a programmable logic circuit to execute the following steps: acquiring a software module indicating a first process and starting the first process; reconfiguring a hardware module indicating a second process included in the first process into the programmable logic circuit; and, when the reconfiguration of the hardware module is completed before the end of the first process, supplying intermediate data generated by the first process to the hardware module and causing the programmable logic circuit to start executing the second process.
[0100] This program may be provided in a state where it is stored in a computer-readable recording medium, such as a magnetic recording medium such as a magnetic tape or a magnetic disk, an optical recording medium such as an optical disk, a magneto-optical recording medium, a semiconductor memory, etc. This program may also be downloaded via a communication line such as the Internet. [Explanation of symbols]
[0101] 1...information processing device, 11...processor, 111...reception unit, 112...execution unit, 113...reconstruction unit, 114...instruction unit, 12...memory, 121...module DB, 122...program DB, 14...operation unit, 15...display unit, 16...programmable logic circuit, 161...logic block, 162...switch block, 163...connection block, 164...input / output terminal, 17...image reading unit, 18...image formation section, 19...bus, B1, B2...buffer section, D1, D2...time, H1...first module, H2...second module, L0, L1, L2...total time, L11, L21...processing time, Lw...waiting time, R0...static area, R01...memory circuit, R011...initial data area, R012...setting value area, R013...intermediate data area, R02...switching circuit, R1, R1a, R1b...reconfiguration area.
Claims
1. A processor coupled to the programmable logic circuit, the processor comprising: Obtaining a software module indicative of a first process and initiating the first process; determining a certain stage so that a first time from the start of the first process to the progression to the certain stage is close to a second time until a hardware module representing a second process, which is a process of the first process subsequent to the certain stage, is reconfigured in the programmable logic circuit; Reconfiguring the hardware module into the programmable logic circuit; When the reconfiguration of the hardware module is completed before the end of the first process, intermediate data generated by the first process is supplied to the hardware module, and the programmable logic circuit is caused to start the execution of the second process. Information processing device.
2. The processor, reconfiguring a memory circuit in the programmable logic circuit to store the intermediate data; When the reconfiguration of the hardware module is completed before the end of the first process, the intermediate data is supplied from the memory circuit to the hardware module, and the programmable logic circuit is caused to start the execution of the second process. The information processing device according to claim 1 .
3. The processor, When the reconfiguration of the hardware module is not completed before the end of the first process, the intermediate data is not stored in the memory circuit; storing the intermediate data in the memory circuit when the reconfiguration of the hardware module is completed before the end of the first process; The information processing device according to claim 2 .
4. The processor, reconfiguring a switching circuit in the programmable logic circuit for switching a device that uses the memory circuit from either itself or the hardware module to the other device; When the reconfiguration of the hardware module is completed before the end of the first process, the switching circuit is caused to switch the counterpart from itself to the hardware module.
4. The information processing device according to claim 2 or 3.
5. The processor, storing initial data to be used when starting the first process in the memory circuit before the start of the first process; If the reconfiguration of the hardware module is completed before the start of the first process, the first process is not started, and the initial data is supplied from the memory circuit to the hardware module, causing the programmable logic circuit to start the execution of the second process. The information processing device according to claim 2 .
6. the intermediate data includes progress information indicating a progress stage of the first process at the time the intermediate data was generated, The processor, When the reconfiguration of the hardware module is completed before the end of the first process, the programmable logic circuit is caused to start the execution of the second process from a progress stage indicated by the progress information included in the intermediate data. The information processing device according to claim 1 .
7. A computer having a processor connected to a programmable logic circuit, obtaining a software module indicative of a first process and initiating the first process; determining a certain stage so that a first time from the start of the first process to the progression to the certain stage approaches a second time until a hardware module representing a second process, which is a process of the first process subsequent to the certain stage, is reconfigured in the programmable logic circuit; reconfiguring the hardware modules into the programmable logic circuit; when the reconfiguration of the hardware module is completed before the end of the first process, supplying intermediate data generated by the first process to the hardware module and causing the programmable logic circuit to start execution of the second process; A program that executes the following.
Citation Information
Patent Citations
Data processing apparatus
JP2003208305A
Information processing system and information processing method
JP3877002B2
JPP3877002B
Dynamic reconstruction program, recording medium recoding the program, dynamic reconstructor, and method of dynamic reconstruction
WO2009022418A1
