JPH113229A - Program loading method and system for realizing the method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a program loading method capable of executing a multi- functional program requesting a processing speed by an extremely small memory size in a DSP(digital signal processor) system provided with a high-speed memory, and a system for realizing it. SOLUTION: In a low-speed memory, a basic program 10 and a program difference table group 12 deformed from a basic program are arranged. After transferring the basic program 10 from the low-speed memory 1 to the high- speed memory 2 by a basic program transfer means 13, by selecting required difference tables 1-N from specified parameters 1-N, rewriting a basic program corresponding to the difference table and executing it, the need of a branching processing by the parameter inside the program is eliminated and a function corresponding to the parameter is processed at a high speed. Further, by this method, various parameters are coped with by the small memory size.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] The present invention relates to a DSP (Digital Sign).
al Processor) and a system for implementing the method.

[0002]

2. Description of the Related Art In a system using a DSP, RO
In many cases, an external memory such as an M (Read Only Memory) is used in combination with a high-speed memory that can be read and written without a wait cycle built in the DSP. F
When executing a program that requires high-speed processing such as an FT (Fast Fourier Transform) or a digital filter, it is common to transfer the program allocated in the low-speed memory to a high-speed memory such as the internal memory of the DSP chip and execute it. It is.

A plurality of functions 1 to N having the same basic processing contents, such as a program for performing digital filter processing and switching data input / output to an AD converter or a waveform memory according to parameters, are realized. FIG. 4 shows a first conventional method when a program is loaded into a DSP internal memory and executed.

Functions 1 to N arranged in low-speed memory 1
, A program that realizes the programs 31 of the functions 1 to N transferred to the high-speed memory 2
Consists of 32. When the power is turned on or the system is reset, the contents of the high-speed memory 2 are undefined, so the program on the low-speed memory 1 which is a nonvolatile memory is transferred to the high-speed memory 2. At the time of program execution, an execution function designating parameter is passed and control is passed to the program transferred to the high-speed memory 2. The program 32 transferred to the high-speed memory 2 executes processing 321, 322,... 32N of a unique function corresponding to the function specification parameter passed from the upper level, and performs processing common to each function.

A description will be given of an example of a system that performs digital filter processing on input data and outputs the processed data. For example, a function of receiving data from an AD converter, filtering and outputting the data to a DA converter, a function of receiving data from a waveform memory and performing a filtering process and storing the processed data in a waveform memory, a function of receiving data from an external input port and performing a filtering process It is assumed that function numbers 1 to 3 are respectively assigned to a system including three types of functions of outputting the data subjected to the above operation to an external output port.

FIG. 5 shows an example in which the system is applied to the first conventional method. On the low-speed memory 1, a program 36 in which the processes of the functions 1 to 3 are integrated is arranged, and is transferred to the high-speed memory 2 at the time of system initialization. High-speed memory 2
The program 37 received at the time of execution receives the parameters 1-3 of the execution function designation passed from the host system.
According to the received parameters, the data input process is selected from the input 371 from the AD converter, the input 372 from the waveform memory, and the input process from the external input port by a branch instruction, and data input 373 is performed. After performing digital filter processing 374 on the input data, output processing is performed in accordance with parameters passed from a higher order, and output processing to a DA converter 37 is performed.
5, output to waveform memory 376, output to external output port 37
Select from 7 and output data by selecting a branch instruction.

As described above, in the first method, each function is realized by the branch instruction of the program transferred to the high-speed memory 2.

Next, FIG. 6 shows a second conventional method of loading a program realizing a plurality of functions 1 to N into a high-speed memory and executing it.

Each function 1-1 arranged in the low-speed memory 1
N, a means 34 for selecting a program to be loaded into the high-speed memory 2 from the program group 33 in accordance with an execution function designating parameter,
It comprises a program 35 selected by and transferred to the high-speed memory 2. In this configuration, the program corresponding to the function is selected by the selecting means 34 from the program group 33 specified from the upper level on the low-speed memory 1 and transferred to the high-speed memory 2 to transfer control and execute the program. When the execution function designation from the upper level is changed, the corresponding program is newly transferred by the selection means 34 and executed.

Similar to the first method, an example of a system for performing digital filter processing on input data and outputting the processed data will be described. FIG. 7 shows an example in which the system is implemented by the second conventional method. Low-speed memory 1
At the top, a program group 38 corresponding to each of the functions 1 to 3 is arranged. The program selecting means 39 receives the parameters 1-3 for designating the execution function passed from the host system, selects a program corresponding to the parameters, and selects the program corresponding thereto.
Transfer to The program 40 transferred to the high-speed memory 2 corresponds to the designated function and is executed as it is.

[0011]

However, in the first conventional method shown in FIG. 4 described above, a branch instruction for executing only processing corresponding to a function designated from a program including all of functions 1 to N is used. You need to use it a lot. FIG.
As is apparent from the application example shown in FIG. 7, a branch instruction is executed each time data to be filtered is input / output. When a large amount of data processing is performed, the time required for the executed branch processing cannot be ignored. In a general DSP instruction set, a branch instruction requires a larger number of cycles than other instructions, and as a result, there is a problem that the processing speed is reduced.

On the other hand, in the second conventional method shown in FIG. 6, it is necessary to prepare programs corresponding to the functions 1 to N. Even if there is a common process between programs as in the digital filter process shown in FIG. 7, each program must exist as an independent program, and the size of all programs allocated in the low-speed memory increases. is there.

It is also conceivable to make a common part into a subroutine and call a subroutine from a program corresponding to the functions 1 to N as a common module to reduce the program to be arranged in the low-speed memory.
In the SP, the subroutine call instruction and the subroutine return instruction require a larger number of cycles than other instructions, and there is a problem that the processing time becomes longer.

An object of the present invention is to solve such a conventional problem and to load a high-speed executable program with a very small memory size into a high-speed memory.

[0015]

SUMMARY OF THE INVENTION In order to achieve the above object, the present invention provides a conventional program loading method in which a difference between a program to be loaded into a high-speed memory and a program for realizing a plurality of functions is specified from the upper level. Means for selecting a difference corresponding to the function, and means for editing a program loaded in the high-speed memory based on the difference, and consumes the number of clocks such as a branch instruction, a subroutine call instruction, and a subroutine return instruction. High-speed processing can be performed without using instructions, and common processing among multiple functions can be implemented in one program on a low-speed memory, and other functions can be stored as differentials on a low-speed memory. Therefore, an effective effect that the memory size can be reduced can be obtained.

[0016]

BEST MODE FOR CARRYING OUT THE INVENTION
It is characterized in that the program is edited and executed on the high-speed memory based on the difference between the program for realizing other functions specified by the host system from the functions possessed by the program, arranged on the low-speed memory and transferred to the high-speed memory. In this way, a target program can be obtained on a high-speed memory without using a branch instruction or a subroutine call / return instruction, and the target program can be executed at high speed.

According to a second aspect of the present invention, there is provided a basic program arranged on a low-speed memory and transferred to the high-speed memory for execution, means for transferring the basic program to the high-speed memory, and the basic program. A program difference table for associating a program difference for realizing another function from a function, a function difference to be executed and a program difference, and a program difference table corresponding to the specified function are transferred to the high-speed memory. A system having a means for editing a program which has been edited and a means for executing the edited program. By arranging them on the upper side, the system can be realized with a small program size.

According to a third aspect of the present invention, there is provided a high-speed memory for transferring a corrected portion for realizing a function to be executed from a basic program, a difference address of a program arranged in a low-speed memory, and a difference between programs. This is a system with a program difference table composed of the above transfer destination addresses, whereby the difference information itself that realizes the unique processing of each function can be commonly used to realize other functions, Further, the program size can be reduced.

According to a fourth aspect of the present invention, a difference program table is obtained from a difference program table corresponding to a function to be executed, and the difference program is transferred to an address specified as a transfer destination address of the difference program table. In addition, the system is provided with means for editing a program on the high-speed memory, whereby a program for realizing the function specified by the host system can be obtained on the high-speed memory.

(Embodiment) An embodiment of the present invention will be described below with reference to FIG. 1, FIG. 2 and FIG.

FIG. 1 is a block diagram showing a configuration of a system for realizing a program loading method according to an embodiment of the present invention. FIG. 2 is a flowchart showing a procedure of a program loading method according to an embodiment of the present invention. FIG. 2 is a block diagram of an example in which the program loading method shown in FIG. 1 of the present invention is applied to a system used for describing a conventional loading method.

First, the configuration of a system for realizing a program loading method according to an embodiment of the present invention will be described with reference to FIGS. In FIG. 1, reference numeral 10 denotes functions 1 to N
Is a basic program among the programs for realizing the functions, 11 is a group of program differences for realizing the functions 1 to N from the basic program 10, and 12 is a program for editing a program corresponding to the designation of the execution function from the host system. A program difference table group for instructing; 13 means for transferring the basic type program to the high-speed memory 2; 14 a table corresponding to the execution function specification parameters 1 to N specified by the host system from the difference program table group 12 Means, 15 means for editing the program transferred to the high-speed memory 2 according to the selected program difference table, 16 means for executing the edited program, and 17 means the program transferred to the high-speed memory 2 and edited. .

Here, the program difference table group (1 to
N) 12 is the number of correction points to be edited to generate a program corresponding to the specified function from the basic form program
(0-L) 121, a program difference address 122 in which the program difference is located in the low-speed memory 1, and a program difference transfer destination address for transferring the difference to the high-speed memory 2.
123 and a program difference size 124. The program difference address 122, the program difference transfer destination address 123, and the program difference size 124 exist as many as the number of corrected portions of the table.

Next, the program loading method will be described with reference to the flowchart of the program loading method in the present embodiment shown in FIG. N1, N2, ..., N in the figure
Reference numeral 11 denotes a processing procedure number. First, at N1, the basic program 10 arranged on the low-speed memory 1 is transferred to the high-speed memory 2. Next, in N2, parameters 1 to N for specifying execution functions given from the host system are obtained. Proceeding to N3, the selection means 14 shown in FIG.
N) The start address of 12 is obtained, and the number of corrected locations 121 in the program difference table is referred to in N5. In N5, it is determined whether or not the corrected portion is 0. If it is 0, the program editing process is not performed and the process proceeds to N11 to execute the transferred program as it is.

If the corrected portion is not 0, the address 122 of the first difference of the program arranged on the low-speed memory 1 is obtained at N6, and the size of the first difference of the program is read at N7. Further, at N8, a first address 123 for transferring the difference to the high-speed memory 2 is obtained. Next, at N9, the difference of the program is transferred from the address acquired at N6 to the address on the high-speed memory 2 acquired at N9 by the size of the difference read at N7. At N10, it is determined whether there is a remaining portion to be corrected. If there is another portion to be corrected, the process returns to N6 to obtain the address of the difference of the second program. The above processing from N6 to N10 is repeated for the number of correction points. After the correction of the program transferred to the high-speed memory 2 is completed, the edited program is executed in N11.

Next, an example in which the program loading method of the present invention is applied to a digital filter processing system will be described with reference to FIG. Function to input data from AD converter, filter and output to DA converter, Input data from waveform memory, perform filter processing and store processed data in waveform memory, Receive data from external input port and filter It is assumed that function numbers 1 to 3 are assigned to respective systems in a system including three types of functions of outputting data subjected to the above to an external output port.

First, a program for realizing the function 1 of inputting data from the AD converter, performing digital filter processing and outputting to the DA converter is arranged on the low-speed memory 1 as the basic program 18, and the basic program transfer means 26 is provided.
Is transferred to the high-speed memory 2. Basic program
In order to realize the function 2 of inputting data from the waveform memory and performing filter processing and storing the processed data in the waveform memory from step 18, processing 19 for inputting from the waveform memory as a program difference and processing 21 for outputting to the waveform memory 21 Are arranged on the low-speed memory 1 as a program difference 1 and a program difference 3, respectively.

Similarly, a process 20 for inputting data from an input port as a program difference for realizing a function 3 for inputting data from an external input port and outputting filtered data to an external output port from the basic type program 18
And a process 22 for outputting to the output port are arranged in the low-speed memory 1 as a program difference 2 and a program difference 4, respectively.

On the other hand, program difference tables 23 to 25 respectively corresponding to the functions 1 to 3 are prepared. Since the function 1 is transferred from the basic form program 18 to the high-speed memory 2 and executed as it is, the number of correction points in the program difference table 23 corresponding to the function 1 is zero.

Program difference table corresponding to function 2
At 24, the number of corrections is 2 to change the input processing and output processing of the basic form program 18. In the same table, the program difference address 1 is the start address of the program difference 1 input from the waveform memory arranged on the low-speed memory 1, and the program difference transfer destination address is the basic type program 18 transferred to the high-speed memory 2. AD of time
The start address of the process to be input to the converter is stored. In the program difference size 1, the number of words of the program difference 1 is stored. In the program difference address 2, the program difference transfer destination address 2, and the program difference size 2, the top address of the program difference 3 to be output to the waveform memory arranged on the low-speed memory 1 and the basic program 18 were transferred to the high-speed memory 2. Time D
The head address to be output to the A converter and the number of words of the program difference size 3 are stored.

Program difference table corresponding to function 3
25 also stores a program difference address, a program transfer destination address, and a program difference size related to processing to be input / output to / from an external port, as in the case of the function 2.

The program difference table selecting means 27 obtains the address of the program difference table corresponding to the function parameters 1 to 3 designated by the host system, and transfers it to the program editing means 28. If execution of function 2 is specified,
The program difference table selecting means 27 passes the start address of the program difference table 2 to the program editing means 28. The program editing means 28 reads a program correction location from the address of the program difference table 2. Since the program correction location is 2 instead of 0, editing work is performed.

Next, the program editing means 28 obtains each of the program difference address 1, the program difference transfer destination address address 2 and the program difference size from the program difference table 2 and stores them in the low-speed memory 1 indicated by the program difference address 1. Program difference 1
To the program difference transfer destination address on the high-speed memory 2 by the program difference size.

Further, program difference address 2, program difference transfer destination address 2, program difference size 2
The same processing is performed for.

As described above, the program of the function 2 for inputting data from the waveform memory, performing filter processing and storing the processed data in the waveform memory is edited on the high-speed memory, and the program is executed by the program execution means 29. You.

Further, data is input from the waveform memory,
When adding a new function that outputs filtered data to a port, it is only necessary to prepare a program difference table corresponding to the function, a program difference 1 input from the waveform memory and a program output to the output port. The difference 4 can be used as it is.

[0037]

As described above, the present invention provides a program difference table corresponding to a group of program differences and a function to be executed, and a means for editing a basic program transferred to a high-speed memory. A desired function can be executed at high speed without using an instruction requiring a large number of cycles such as subroutine call / return.

Further, since functions derived from the functions of the basic program are arranged in the low-speed memory by the difference between the programs, the processing common to each function can be provided in only one basic program. The system can be realized with a program size. By using the program difference table in this manner, the program difference itself can be shared depending on the required function, and there is an advantage that low-speed memory can be saved.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a system for realizing a program loading method according to an embodiment of the present invention.

FIG. 2 is a flowchart showing a procedure of a program loading method shown in FIG. 1;

FIG. 3 is a block diagram showing an application example of the program loading method shown in FIG.

FIG. 4 is a block diagram of a first system for realizing a conventional program loading method.

FIG. 5 is a block diagram showing an application example of the conventional program loading method shown in FIG.

FIG. 6 is a block diagram of a second system for realizing a conventional program loading method.

FIG. 7 is a block diagram showing an application example of the conventional program loading method shown in FIG.

[Explanation of symbols]

1, low-speed memory, 2: high-speed memory, 10, 18 basic program, 11 program difference group, 12 program difference table group, 13, 26 basic program transfer means, 14, 27 program difference table selection means
15, 28 ... program editing means, 16, 29 ... program execution means, 17, 30 ... edited program, 19 ... program difference 1, 20 ... program difference 2, 21 ... program difference 3, 22 ... program difference 4, 23 ... Program difference table 1, 24: Program difference table 2, 25: Program difference table 3, 31: Program for realizing functions 1 to N arranged in low-speed memory, 32: Realization of functions 1 to N transferred to high-speed memory Programs, 33, 38
... A program group for realizing functions 1 to N, 34, 39... A program selecting means, 35, 40... A program selected and transferred to a high-speed memory, 36.
A program that realizes functions 1 to 3 transferred to the high-speed memory.

Claims (4)

[Claims] 1. A program stored in a low-speed memory and transferred to the high-speed memory to execute another function specified by the host system from a function of the program to be executed. And loading the program. 2. A basic program arranged on a low-speed memory and transferred to a high-speed memory for execution, means for transferring the basic program to a high-speed memory, and other functions from the functions of the basic program are realized. A program difference table for associating the program difference with the function specification to be executed and the program difference, means for editing the program transferred to the high-speed memory with reference to the program difference table corresponding to the specified function, and editing. And a means for executing the program. 3. Modifications for realizing a function to be executed from a basic program, a difference address of a program arranged in a low-speed memory, and a transfer destination address on a high-speed memory for transferring the difference of the program. 3. The system according to claim 2, further comprising a program difference table. 4. A difference program starting address is obtained from a difference program table corresponding to a function to be executed, the difference program is transferred to an address designated as a transfer destination address of the difference program table, and a program on the high-speed memory is edited. 4. A system for realizing a program loading method according to claim 3, further comprising: