JP2004110852A - Bus arbitration system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a bus arbitration system which, in spite of its simple circuit composition, is capable of giving weighting to distribution of a bus use right of each bus master and guaranteeing acquirement of a bus use right to all bus masters for a fixed period of time, and which does not entail increase in bus arbitration processing time. <P>SOLUTION: Arbitration is executed based on information on order of priority which is selected sequentially one by one with a plurality of sets being a repetition unit for each bus cycle which is a unit of an operational cycle of a bus, and a bus use right is given only to the next bus cycle unit. The information on order of priority of each set all contains information on order of priorities of all bus masters, and when selection of information on order of priorities completes for all sets is used repetitively starting from the set first selected. <P>COPYRIGHT: (C)2004,JPO

Description

The present invention relates to a bus arbitration system including an arbitration circuit for arbitrating access to a bus from a plurality of bus masters. In this specification, a bus master refers to a device that can take the right to use the bus, and is used in the sense of including a processor.

In a system in which a plurality of bus masters having an address sending function such as a processor share a bus, there is a request from a plurality of bus masters to use the bus in order to prevent collision of signals such as addresses and data on the bus. In such a case, it is necessary to perform a bus arbitration that grants the right to use one of them.

Conventionally, as this type of bus arbitration system, a serial arbitration system, a parallel arbitration system, and a polling system are known.

In the serial arbitration system (daisy chain system), a plurality of bus masters A, B, C... N are connected in series as shown in FIG. Each bus master receives a bus use permission signal from a higher-level bus master, and when the higher-level bus master does not request the use of the bus and when the higher-level bus master does not use the bus, A bus use permission signal is output to a lower bus master. Accordingly, while a certain higher-level bus master is requesting the use of the bus or while using the bus, a lower-level bus master cannot use the bus.

This method has the advantages that the circuit configuration is simple and that the priority can be set for each bus master according to the data processing amount and importance, but has the following disadvantages. Was something. That is, not only does the arbitration processing time increase as the number of connected bus masters increases, but the acquisition of the bus use right of the lower priority low priority bus master is not guaranteed. Had the disadvantage that it was not suitable. Further, since the priorities are fixed according to the connection order of the bus masters, the priorities cannot be switched according to the processing contents of the bus master.

On the other hand, the parallel arbitration system includes a priority encoder and a priority decoder as shown in FIG. Each of the bus masters A, B, C,... N outputs a bus use request signal synchronized with each other to the priority encoder and the decoder. Then, the priority encoder and the decoder output a bus use permission signal to any one of the bus masters with a predetermined priority.

This method can give each bus master a priority order that is suitable for the amount of data processing and the importance of processing, and can solve the arbitration processing time problem of the serial arbitration method. However, similarly to the serial arbitration method, it is not possible to guarantee the acquisition of the bus use right of the bus master having a low priority, and the priority is fixed.

In the polling system (not shown), a bus arbitration circuit is provided which cyclically inquires of a bus use request signal issued from a bus master and outputs a bus use permission signal to the bus when the bus use request signal is detected. It is a thing.

In this method, all bus masters are treated as equivalent, and it is guaranteed that the bus use right is always acquired.However, as in the serial arbitration method, the arbitration processing time increases with the number of connected bus masters. It had the disadvantage of increasing. In addition, there is a difficulty that the priority order cannot be given to the bus master.

As described above, in the conventional method, when the priority is set for the bus master, the bus master having a low priority cannot guarantee the right to use the bus, which may reduce the processing performance of the entire system. Or the inconvenience that the processing time for arbitration increases as the number of bus masters increases.

SUMMARY OF THE INVENTION The present invention has been made in view of the above-described problems, and has a simple circuit configuration, and can assign a weight to the allocation of the bus use right of each bus master, so that all bus masters can be weighted within a certain period of time. It is an object of the present invention to provide a bus arbitration system which can guarantee acquisition of a bus use right and does not increase processing time for bus arbitration even if the number of bus masters increases.

Further, the present invention eliminates a useless arbitration period in which no bus master can use the bus even though the bus master does not use the bus, and enables each bus master to use the shared bus efficiently. It also aims to provide a system.

Further, the present invention can dynamically change the weighting of the bus master's right to use the bus in response to a change in the processing content of the bus master, and can increase the overall processing capacity of the entire system. The purpose is also to provide.

According to the present invention, in a bus arbitration system including a bus arbitration circuit for arbitrating access to a bus from a plurality of bus masters, the bus master can obtain a function of outputting a bus use request signal and a bus use permission signal. And a function of using the bus only for one bus cycle each time the bus use permission signal is received, and the bus arbitration circuit has a priority between the bus masters. Priority information storage means for storing a plurality of sets of bus master priority information in which the determined bus master priority information is set as one set; One set of the bus master priority information is sequentially and cyclically selected, one set for each cycle. Based on the priority information selecting means and the set of the priority information selected by the priority information selecting means, the bus master requesting the use of the bus is assigned to the bus master having the highest priority in the set. A bus arbitration system, comprising: a bus use permission signal generating circuit that outputs the bus use permission signal so as to permit use of the bus for one bus cycle.

(1) A schematic configuration of this bus arbitration system is shown in FIG. In the illustrated system, n bus masters (A1, A2, A3... An) are connected to one shared bus (1). Each bus master outputs a bus use request signal to the bus use permission signal generation circuit (2), and the signal generation circuit (2) outputs a bus use permission signal to each bus master. On the other hand, m priority information storage means (B1, B2, B3... Bm) are provided, each of which is connected to the priority information selection means (3). Further, a bus cycle counter (4) is provided and is input to the priority information selection means (3). The priority information selected by the selection means (3) is input to the bus use permission signal generation circuit (2).

The present invention employs a method in which arbitration is performed based on priority information that is sequentially selected one by one with a plurality of sets as repetition units for each bus cycle, which is a unit of a bus operation cycle. The priority information of each set includes the priority information of all the bus masters. When the priority information of all the sets has been selected, the priority information is used so that the first set is repeatedly selected. Is what is done. The priority information of each set is independent, and the priority information is not related to each other even in adjacent sets, that is, in adjacent bus cycles.

調 In this system, arbitration of access to the bus from a plurality of bus masters is performed as follows. That is, in one bus cycle, any one set of priority information storage means (B1, B2, B3... Or Bm) is selected by the priority information selection means (3). Then, based on the set of priority information selected by the selection means (3), the bus master (A1, A2, A3... An) is given the right to use the bus.

Specifically, among the priority information stored in the priority information storage means (B1, B2, B3... Or Bm) selected in one bus cycle, the first priority is set. When a bus use request from the bus master is detected, the bus use right is given to the bus master. However, if the bus use request from the bus master with the first priority set is not detected and the bus use request from the bus master with the second priority set is detected, the second The right to use the bus is given to the bus master whose priority is set. Similarly, the bus use right is given to the bus master having the highest priority.

(4) Permission to use the bus is always granted only in units of one bus cycle. The use permission is normally given in the next bus cycle. Since the use permission is given only in units of one bus cycle in this way, it is not guaranteed that the bus master to which the bus use permission has been given continuously obtains the use permission of the next bus cycle. In the next bus cycle, arbitration of granting the right to use the bus is newly performed in the same manner as described above.

This makes it possible to give weight to the distribution of the bus master's right to use the bus, and all the bus masters are assigned the highest priority in at least one set of the priority information. All the bus masters can acquire the right to use the bus at least once in a predetermined number of bus cycle repetition units corresponding to the number of sets. If the arbitration of the right to use the bus is completed within one bus cycle period, the time for bus arbitration does not increase even if the number of bus masters increases.

Each of the bus masters has a function of transmitting an address and a function of transmitting and receiving data in synchronization with a bus cycle, and a function of outputting a bus request signal in synchronization with a clock signal. The generation circuit has a function of preliminarily determining a bus master to which the use of a subsequent bus cycle is permitted by the end of the bus cycle, and outputting a bus use permission signal to the bus master at the same time as the end of the bus cycle. Thus, it is desirable that any bus master can always access the bus in all bus cycles. By arbitrating in this manner, it is possible to avoid a situation in which no bus master can use the bus during the bus arbitration period, which bus master is granted the right to use the bus, and thus an efficient bus is provided. Can be used.

In order to enable the bus to be used more efficiently, the bus cycle is set to one of the shortest time in which the bus master can access the bus slave and the shortest time in which the bus is operable, whichever is longer. It is desirable to set as a bus cycle, and in order to realize such a function, it is desirable to provide a bus cycle control circuit which can set a different bus cycle length for each area of the address space.

In addition, a plurality of sets of bus master priority information including a set of bus master priority information for storing priorities in a programmable state so that the weight of the allocation of the bus use right of the bus master can be changed according to the execution state of the program. It is desirable to include a priority information storage unit that stores the order information. FIG. 2 shows a schematic configuration of this system. Note that the same parts as those in FIG. 1 are denoted by the corresponding reference numerals, and description thereof will be omitted.

The programmable priority information storage means (B1 ', B2', B3 '... Bm') shown in FIG. 2 is connected to the shared bus (1), and the priority information is set by the bus master. . However, priority information may be directly set by a specific bus master, or may be set by an external circuit (not shown).

As shown in FIG. 3, as each priority information storage means, a programmable priority information storage means capable of storing the above-mentioned priority information in a programmable manner, and a fixed priority information storing the priority information in a fixed state in advance A combination of a plurality of sets of priority information with one set of information storage means being employed, wherein the programmable priority information storage means and the fixed priority information storage means are switched by a switching control means. You may do it.

概略 Fig. 3 shows the schematic configuration of this system. In this configuration, the programmable priority information storage means (B1 '... Bm') and the fixed / programmable switching control means (C) are connected to the shared bus (1), and the priority information is set by the bus master. It has been done. However, priority information may be directly set by a specific bus master, or may be set by an external circuit (not shown). Note that the same parts as those in FIG. 1 are denoted by the corresponding reference numerals, and description thereof will be omitted.

Further, the address space indicated by the bus is divided into a plurality of areas, and a bus cycle control circuit capable of independently setting the length of one bus cycle period for each of these areas is employed as necessary. Is also good. The bus cycle control circuit includes a plurality of bus cycle length information storage means for storing bus cycle length information defining the length of one bus cycle period for each of the areas, and a bus master having a bus use permission. A bus cycle length information selecting means for selecting one of the bus cycle length information from the bus cycle length information storing means based on the address sent to the bus cycle length information storing means; A circuit including a bus cycle end signal generation circuit for generating a cycle end signal is preferably employed.

Hereinafter, embodiments of the present invention will be described.

Here, an example of a system including a first bus and a second bus, and both a first bus arbitration circuit and a second bus arbitration circuit for arbitrating access to each bus will be described. FIG. 4 shows the configuration of the first bus arbitration circuit, and FIG. 9 shows the configuration of the second bus arbitration circuit.

The first bus arbitration circuit shown in FIG. 4 includes four normal bus masters A, B, C, and D (not shown) and one privileged bus master S (hereinafter, referred to as a privileged bus master S). It mediates access to the bus. The first bus arbitration circuit always grants use permission of the first bus in the next one bus cycle in response to a use request of the first bus from one privileged bus master S. On the other hand, in response to the use request of the first bus from the other four normal bus masters A, B, C, and D, use of only the bus master having the highest priority is permitted in the next one bus cycle according to the priority information. Arbitration to give Here, a DRAM refresh control circuit or the like is assumed as the privileged bus master S, while a processor or the like is assumed as a normal bus master.

In the first bus arbitration circuit, the first bus arbitration circuit controls the arbitration of the first bus including the first address bus, the read / write signal, and the first data bus, and the internal register is accessed from the first bus. I have. A bus cycle corresponds to one cycle of a clock signal, and arbitration is performed for each bus cycle.

In the first bus arbitration circuit, as shown in FIG. 3, the priority information selecting means can switch and select programmable priority information and fixed priority information.

As shown in FIG. 4, the first bus arbitration circuit includes 16 fixed priority information storage means (101 to 116), 16 programmable priority information storage means (registers) (101 'to 116'), Address decoder (117), fixed / programmable switching control register (118), bus cycle counter (119), priority information selecting means (selector) (120), use permission signal generating means (121), data selector (122), It has three-state buffers (123, 124) and alternative address generating means (125).

The address decoder (117) decodes a first address bus and a read / write signal, selects a programmable priority information register (101 'to 116'), a control signal of a data selector (122), and a three-state signal. A control signal for the buffer (123) is generated.

The fixed / programmable switching control register (118) switches between the fixed priority information storage means (101 to 116) and the programmable priority information register (101 'to 116') to store fixed priority information or programmable priority information. Select one of them.

Each of the programmable priority information registers (101 'to 116') is a register for storing a set of programmable priority information so that a bus master such as a processor accessing the first bus can rewrite the information. It has been made.

The above-mentioned fixed priority information storage means (101 to 116) is means for storing a set of fixed priority information, and is constituted by wired logic. This information cannot be rewritten. In this example, the size of the value of these pieces of priority information is 2 bits, and represents a combination of four priorities. However, the magnitude of this value need not be 2 bits. An optimal value should be used in consideration of the number of bus masters to be arbitrated, the number of required combinations of priorities, and the circuit scale.

In this example, the number of fixed priority information storage means (101 to 116) and the number of programmable priority information registers (101 'to 116') are both 16, and arbitration is performed using 16 bus cycles as a unit of repetition. Done. However, this number does not have to be 16. An optimum value should be used in consideration of the number of bus masters to be arbitrated, the allocation ratio of the bus cycle to each bus master, and the circuit scale.

(4) The bus cycle counter (119) counts the number of bus cycles of the first bus and indicates a current value in which 16 bus cycles are used as a repetition unit. The maximum value of the count should be set equal to the number of sets of priority information.

(4) The selector (120) selects one of the 16 sets of priority information from the information on the current value of the bus cycle indicated by the bus cycle counter (119).

The use permission signal generating means (121) receives four normal bus masters of a bus master A, a bus master B, a bus master C and a bus master D, and a use request signal of the first bus from one privileged bus master S, and receives the selector ( Based on the priority information selected in step 120), a first bus use permission signal is generated for the bus master having the highest priority among the bus masters requesting the bus use, and is issued to the bus master. .

Here, when the first bus use request signal from the privileged bus master S is received, the first bus use request signals from the other bus masters A, B, C, and D and the priority information of these bus masters A, B, C, and D Irrespective of this, permission to use the next one bus cycle is unconditionally given to privileged bus master S. However, in the present invention, the number of bus masters to be accessed and the presence or absence of a privileged bus master are not limited to this embodiment.

The data selector (122) controls the control signal generated by the address decoder (117) when the value of each register (118, 101 'to 116') is read from the bus master such as a processor via the first bus. The data to be read is selected in accordance with

The three-state buffer (123) controls whether to output a register value sent from the data selector (122) to the first data bus according to a control signal generated by the address decoder (117). It is.

The other three-state buffer (124) outputs a substitute address issued from the substitute address generating means (125) to a first address bus and a read / write signal when there is no bus use request signal from a bus master. Act to do.

Next, an arbitration example of the first bus arbitration circuit will be described. In the arbitration example described below, for the sake of simplicity, it is assumed that only the bus masters A and B issue bus use request signals, and the bus masters C and D do not issue bus use request signals. That is, the arbitration targets are limited to the two bus masters A and B.

(1) One bus cycle of the first bus corresponds to one cycle of the clock signal. The bus cycle counter (119) increments the value for each bus cycle, and periodically counts a value from 0 to 15. Then, for each bus cycle, one of the priority information storage means (101, 101 'to 116, 116') corresponding to the value of the bus cycle counter (119) on a one-to-one basis is selected and stored in the selected storage means. Priority information is retrieved. In this example, the priority information has a size of 2 bits and indicates one of four values of 0, 1, 2, and 3.

FIG. 5 shows a setting example of the value of the priority information corresponding to the value of the bus cycle counter. This setting of the priority information is applicable to both fixed priority information and programmable priority information. FIG. 6 shows an example of setting the values 0, 1, 2, and 3 of the priority information and the priority order of the bus masters A, B, C, and D corresponding thereto.

FIG. 7 shows a first example of arbitration, and FIG. 8 shows a second example of arbitration. The arbitration example 1 shown in FIG. 7 and the arbitration example 2 shown in FIG. 8 are based on partially different design schemes. The difference between the two is that when the bus master obtains the bus use permission, it can be immediately reflected in a bus use request signal issued by itself.

In the design method for realizing the first example of the arbitration shown in FIG. 7, the bus master can immediately reflect it in the bus use request signal in the cycle in which the bus use is permitted. The bus master is permitted to continuously issue a bus use request signal.

On the other hand, in the design method for realizing the arbitration example No. 2 shown in FIG. 8, the bus arbitration circuit does not allow the bus arbitration circuit to reflect the request in the bus use request signal in the cycle in which the bus use permission is obtained. In the cycle in which the use of the bus is granted, the use request from the bus master to which the use is granted is ignored. Therefore, in the arbitration example 2 of the design method, the same bus master cannot continuously obtain the right to use the bus. However, the arbitration example is easier to design than the first design method, and is an effective design method particularly when arbitration at high speed is required.

(1) First, the points common to the first bus arbitration examples 1 and 2 will be described first.

If no bus master issues a bus use request signal, the bus arbitration circuit does not issue a bus use permission signal to any bus master. For example, in the first bus cycle (701, 801), neither the bus master A nor the bus master B has issued a bus use request signal. Therefore, the bus arbitration circuit issues a bus request to any bus master in the next bus cycle (702, 802). Do not allow the use of.

If only one bus master issues a bus use request signal, the bus arbitration circuit issues a bus use request signal to that bus master. For example, in the second bus cycle (702, 802), only the bus master A issues a bus use request signal, so that the bus master A is permitted to use the bus in the next bus cycle (703, 803).

When two or more bus masters are issuing bus use request signals at the same time, the bus arbitration circuit selects a bus master having a higher priority according to the priority order represented by the priority information, and sends a bus to the bus master. Issues a use permission signal. For example, in the sixth bus cycle (706, 806), the bus masters A and B simultaneously issue a bus use request signal, and the bus master B has a higher priority than the bus master A. At (707,807), use of the bus master B is permitted.

Next, differences between the above-mentioned arbitration examples will be described.

In the first example of arbitration, when a bus master finishes issuing a use request signal in a cycle in which a bus use is granted, and another bus master issues a use request signal in that cycle, That is, only the other bus master requests use. Therefore, the other bus master A obtains the bus use permission in the next one bus cycle. For example, as shown in FIG. 7, the bus master A has finished issuing the use request signal in the third bus cycle (703) in which the use of the bus is permitted, and the bus master B uses the bus in the bus cycle (703). Since the request signal has been issued, only the bus master B has requested the use, and the use of the bus master B is permitted in the next one bus cycle (704).

On the other hand, in the arbitration example 2, the bus master has not finished issuing the use request signal in the bus cycle in which the use of the bus has been permitted. Is ignored, and if another bus master issues the use request signal, only the use request from the other bus master is accepted. Therefore, the other bus master obtains the bus use permission in the next one bus cycle. For example, although the bus master A has not finished issuing the use request signal in the third bus cycle (803) in which the bus use is permitted, the bus master B issues the use request signal in the bus cycle (803). In this case, the use request from the bus master A is ignored in this bus cycle (803), and only the use request from the bus master B is accepted. Therefore, in the next one bus cycle (804), the use of the bus master B is permitted.

In the first arbitration example, when the same bus master makes a continuous bus use request (707, 708), it is possible to continuously grant the same bus master the use permission for two or more bus cycles. For example, the bus master A continuously requests the use of the bus in the seventh and eighth bus cycles (707, 708), and is continuously permitted to use the bus in the next two bus cycles (708, 709).

On the other hand, in the arbitration example 2, in the bus cycle (808) in which the use permission is given to the bus master, the use request signal from the bus master is ignored, so that two or more consecutive bus cycles are given to the same bus master. No license can be given. For example, since the use of the bus master A is permitted in the eighth bus cycle (808), the use request signal in the bus cycle (808) is ignored, and the use is not permitted in the next bus cycle (809).

Next, a second bus arbitration circuit for arbitrating accesses from a plurality of bus masters to the second bus will be described. This arbitration circuit controls arbitration of four bus masters, arbitrates a second bus composed of a second address bus, a read / write signal, and a second data bus. Accessed from The bus cycle corresponds to 2 to 8 cycles of the clock signal (however, only an integer), and arbitration is performed every bus cycle.

FIG. 9 shows an outline of a main part of the second bus arbitration circuit.

The second bus arbitration circuit includes an address decoder (217), a fixed / programmable switching control register (218), eight fixed priority information storage means (201 to 208), and eight programmable priority information registers (201 '). To 208 '), a bus cycle counter (219), a selector (220), a use permission signal generating means (221), a data selector (222), a three-state buffer (223,224), and an alternative address generating means (225).

The second bus arbitration system includes a bus cycle control circuit shown in FIG. 10 together with the bus arbitration circuit. In this bus cycle control circuit, the address space indicated by the bus is divided into a plurality of areas, and the length of one bus cycle period can be set independently for each of these areas.

The bus cycle control circuit includes two programmable bus cycle length information storage registers (318, 319) for storing bus cycle length information defining the length of one bus cycle period for each of the areas, and obtaining a bus use permission. Bus cycle length information selecting means (320) for selecting one of the bus cycle length information from the bus cycle length information registers (318, 319) based on the address sent to the bus by the bus master. A bus cycle end signal generation circuit (321) for generating a bus cycle end signal based on the bus cycle length information; a first bus / address decoder (317); a three-state buffer (323); and a data selector (322). And a second bus address decoder (340).

The following describes the differences from the first bus arbitration circuit.

Since the purpose of the second bus arbitration circuit is to arbitrate the access of each bus master to the second bus, the use permission signal generating means (221) receives the second bus use request signal from each bus master and sends a second bus use request signal to each bus master. A use permission signal for the two buses is issued. The four bus masters to be arbitrated are the bus master A, the bus master B, the bus master C, and the bus master D.

The number of both the fixed priority information storage means (201 to 208) and the programmable priority information registers (201 'to 208') is eight. Accordingly, the circuit scale of the address decoder (217), the bus cycle counter (219), the selector (220), and the data selector (222) is smaller than that of the first bus arbitration circuit.

However, the number of fixed priority information storage means (201 to 208) and the number of programmable priority information registers (201 'to 208') need not be eight. An optimum value should be used in consideration of the number of bus masters to be arbitrated, the allocation ratio of the bus cycle to each bus master, and the circuit scale.

The three-state buffer (224) outputs the substitute address issued from the substitute address generation means (225) to the second address bus and the read / write signal when there is no request signal from the bus masters A, B, C and D. I do.

FIG. 11 shows an example of the second bus arbitration. Also in this arbitration example, for simplicity of description, it is assumed that the bus master C and the bus master D do not issue a bus use request signal, and the arbitration target is limited to two, the bus master A and the bus master B.

(4) The length of one bus cycle period given to the bus master of the second bus is controlled by the bus cycle control circuit, and can be set in a range from 2 to 8 cycles (only an integer) of the clock signal. The bus cycle control circuit outputs a bus cycle end signal to notify the bus master and the bus arbitration circuit of the end of the bus cycle.

The second bus has two broad areas, and different bus cycles can be set for each of the two areas. In this example, one bus cycle in the area accessed by the bus master A corresponds to four cycles of the clock signal, and one bus cycle in the area accessed by the bus master B corresponds to two cycles of the clock signal.

{However, one bus cycle corresponds to one cycle of the clock signal while no bus master is using the bus.

(4) The bus use permission signal indicates a high level to the bus master permitting use of the bus only during one cycle of the first clock signal of one bus cycle. The bus master that has received the bus use permission signal is permitted to use the bus until the bus cycle ends.

(4) The bus cycle end signal indicates a high level only during one cycle of the last clock signal of one bus cycle, and indicates a low level during other periods. A high level is output during a period when no bus master is using the bus. This signal is common to all bus masters.

(4) The bus cycle counter (219) increments the value every bus cycle and counts the value from 0 to 7 periodically.

(4) For each bus cycle, the value of the priority information corresponding to the value of the bus cycle counter (219) on a one-to-one basis is selected. In this example, the priority information has a size of 2 bits and indicates one of four values 0 to 3.

内容 The contents of the priority information in this example are shown in FIG. Here, it is not specified whether this is fixed priority information or programmable priority information, but the present invention is applicable to both cases.

値 The value of the priority information indicates the priority order of the corresponding bus master. Here, the setting example shown in FIG. 6 similar to the arbitration example of the first bus is used.

If no bus master has issued the second bus use request signal, the second bus arbitration circuit does not issue the bus use permission signal to any bus master. For example, in the first bus cycle (901), neither the bus master A nor the bus master B issues a bus use request signal, so that the bus arbitration circuit issues a bus request to any bus master in the next bus cycle (902). Do not allow the use of.

If only one of the bus masters issues the bus use request signal, the bus arbitration circuit issues a bus use permission signal to the bus master in the next cycle in which the bus use request signal is received, and The use permission of the bus cycle is given until the end signal is issued. For example, in the second bus cycle (902), only the bus master A issues a bus use request signal, and a bus use end signal is issued in the middle of the next bus cycle (903). The use is permitted to the bus master A in all periods of (903).

When two or more bus masters are issuing bus use request signals at the same time, the bus arbitration circuit selects a bus master having a higher priority according to the priority order represented by the priority information, and sends a bus to the bus master. Issues a use permission signal. For example, in the sixth bus cycle (906), the bus masters A and B simultaneously issue a bus use request signal, and the bus master B has a higher priority than the bus master A. In (907), the use of the bus master B is permitted.

In this example, the bus master detects the bus use permission signal at the falling edge of the clock signal, and reflects the result in the bus use request signal issued by itself. In this example, since the shortest bus cycle given to the bus master corresponds to two cycles of the clock signal, the bus master can complete the operation before the end of the bus cycle. Therefore, the same bus master is allowed to make a bus use request continuously.

時 に At the end of a bus cycle (908) in which a bus master is permitted to use, if the same bus master has issued a bus use request signal, this use request signal is accepted as a valid signal by the bus arbitration circuit. When the bus master has the highest priority among the bus masters requesting the use of the bus, the permission to use the next bus cycle (909) can be continuously obtained.

Hereinafter, a high-speed processor including the bus arbitration system according to the present invention will be described.

FIG. 13 shows an outline of a main part of the high-speed processor. The high-speed processor according to the present embodiment includes one central processing processor (1301), one graphics processor (1302), one sound processor (1303), and one direct memory transfer (DMA) control processor (1304). ), Internal memory (1305), first bus arbitration circuit (1306), second bus arbitration circuit (1307), input / output control circuit (1308), timer circuit (1309), analog / digital (A / D) converter ( 1310), a PLL circuit (1311), a clock driver (1312), a low voltage detection circuit (1313), an external memory interface circuit (1314), and a DRAM refresh control circuit (1315) as necessary.

The first address bus, the read / write signal (1316) and the first data bus (1317) constitute a first bus, and the second address bus, the second read / write signal (1318) and the second The data bus (1319) forms the second bus.

The second address bus and read / write signal (1318) are connected to the external address bus and read / write signal (1320), the second data bus (1319) is connected to the external data bus (1321), and the external memory interface circuit (1314). Connected through.

Outside the processor, there are one or more external read only memories (ROM) (1322), one or more external random access memories (RAM) (1323) as required, and a crystal oscillator (1324). An oscillation circuit and a battery (1325) for holding data in a static memory (SRAM) as necessary are required.

プ ロ セ ッ サ The first bus arbitration circuit (1306) and the second bus arbitration circuit (1307) included in this processor use the above-described first and second arbitration circuits as they are.

The first bus arbitration signal shown in FIG. 13 includes a first bus use request signal and a first bus use permission signal, and the second bus arbitration signal includes a second bus use request signal and a second bus use permission signal. , A bus cycle end signal of the second bus.

Here, the bus master A, the bus master B, the bus master C, and the bus master D correspond to the sound processor (1303), the graphic processor (1302), the DMA control processor (1304), and the central processing processor (1301), respectively. The bus master corresponds to the DRAM refresh control circuit (1315).

(4) The function of each unit constituting the processor will be described.

(4) The central processing unit (1301) performs various calculations and controls the entire system according to programs stored in the memory. The central processing processor is an 8-bit processor having a 24-bit address bus and an 8-bit data bus.

The graphic processor (1302) synthesizes graphic data and generates a video signal suitable for a color television receiver. The graphic data is composed of a graphic element consisting of a two-dimensional array of a rectangular pixel set having a size to cover the entire screen of the television receiver, and one rectangular pixel set that can be arranged at any position on the screen. Composed from graphic elements. Here, the former is called a text screen, the latter is called a sprite, and each set of rectangular pixels is called a character. The one used in this embodiment can display a maximum of two text screens and a maximum of 256 sprites. From the combined graphic data, a video signal that can be displayed on a receiver conforming to the NTSC standard and the PAL standard is generated.

The sound processor (1303) synthesizes sound data and generates audio signals. The sound data is synthesized by performing pitch conversion and amplitude modulation on PCM (pulse code modulation) data, which is a basic tone color. In amplitude modulation, in addition to volume control instructed by the central processing unit (1301), a function of envelope control for reproducing waveforms of musical instruments such as pianos and drums is provided.

The DMA control processor (1304) controls data transfer from the external ROM or the external RAM to the internal memory.

(4) The internal memory (1305) includes necessary ones of a mask ROM, a static memory (SRAM), and a dynamic memory (DRAM). When data retention by the SRAM battery is required, a battery (1325) is required outside the present processor. When a DRAM is mounted, an operation called “refresh” for holding stored contents is required periodically.

The first bus arbitration circuit (1306) receives a first bus use request signal from each processor connected to the first bus, arbitrates according to priority information of the first bus, and uses the bus to each processor. Issue a permission signal. Since the bus cycle of the first bus in this embodiment corresponds to one cycle of the clock signal, the bus arbitration circuit performs the above operation for each cycle of the clock signal.

The second bus arbitration circuit (1307) receives a use request signal of the second bus from each processor connected to the second bus, arbitrates the second bus according to the priority information of the second bus, and sends the arbitration to the processor. Issue a bus use permission signal. Since the bus cycle of the second bus in this example corresponds to 2 to 8 cycles of the clock signal, the bus arbitration circuit performs the above operation for each bus cycle, and the bus cycle control circuit issues a bus cycle end signal. , Informs the bus arbitration circuit and the processor of the end of the bus cycle.

The input / output control circuit (1308) is mainly used for communication with an external input device or an external semiconductor element for receiving input from a human.

The timer circuit (1309) has a function of generating an interrupt signal to the central processing unit (1301) based on a time interval set by the program.

The A / D converter (1310) converts an analog-level input voltage signal into a digital value.

The PLL circuit (1311) is configured by a phase-locked loop (PLL), and outputs a high frequency clock signal obtained by multiplying a sine wave signal obtained from a crystal oscillator (1324) outside the processor by M / N times (M and N are integers). Generate.

The clock driver (1312) amplifies the high-frequency signal received from the PLL circuit to a signal strength sufficient to supply a clock signal to each functional block.

(5) The low voltage detection circuit (1313) monitors the power supply voltage and issues a signal for controlling reset of the PLL circuit and other resets of the entire system when the power supply voltage is equal to or lower than a predetermined fixed voltage. Also, when an SRAM is provided inside or outside the processor and data retention by a battery of the SRAM is required, a function of issuing a battery backup control signal when a power supply voltage is equal to or lower than a predetermined constant voltage is provided. .

The external memory interface circuit (1314) includes an interface circuit for connecting the second bus to the external bus, and a bus cycle control circuit for the second bus. The bus cycle control circuit has a control function of a bus cycle length (2 to 8 clock signal cycles) of the second bus, a control function of a memory map mode, and a function of generating and outputting a bus cycle end signal.

This high-speed processor has two types of memory map modes, which can be switched by the control register. In any of the memory map modes, the external bus space is largely divided into a ROM space and a ROM / RAM space, and it is possible to specify a different number of clocks of one bus cycle for each.

(4) The DRAM refresh control circuit (1315) unconditionally acquires the right to use the first bus at regular intervals and controls the refresh operation of the DRAM.

In the present processor, the first bus is constituted by a 16-bit address bus, an 8-bit data bus, and a read / write signal. The second bus includes a 24-bit address bus, an 8-bit data bus, and a read / write signal.

The graphic processor (1302), the sound processor (1303), the DMA control processor (1304), the input / output control circuit (1308), the timer circuit (1309), and the A / D converter (1310) ) Has a function of generating an interrupt signal.

The first effect when the bus arbitration system of the present invention is used in the high-speed processor shown in this example is that each processor as the bus master can efficiently share the bus. This means that the bus slaves of the shared bus can be shared, and the memories occupied and distributed by each bus master can be integrated into a single memory. This not only saves memory resources and reduces the wiring area, but also eliminates the need for data transfer between the distributed memories, thus making it possible to use the bus more efficiently.

(2) The second effect is that an optimal bus cycle can be distributed according to the contents of processing and the execution status. In this processor, the allocation of bus cycles to each processor can be changed according to the content of the processing, so that the performance of the entire system can be optimized according to the purpose and the execution status of the processing can be changed. , It is possible to dynamically change the bus cycle distribution according to the above, so that the overall processing capacity can be increased.

1 is a conceptual explanatory diagram illustrating a bus arbitration system according to the present invention. It is a conceptual explanatory view of a modification showing the bus arbitration system concerning the present invention. FIG. 14 is a schematic configuration diagram of still another modified example showing the bus arbitration system according to the present invention. 1 is a configuration diagram illustrating an embodiment of a first bus arbitration circuit in a bus arbitration system according to the present invention. 6 is a table showing an example of setting priority order information in a first bus arbitration circuit. It is a table | surface which shows the example of a priority order of priority information. FIG. 9 is an explanatory diagram illustrating an example 1 of arbitration in a first bus arbitration circuit. FIG. 9 is an explanatory diagram showing an example 2 of arbitration in the first bus arbitration circuit. It is a lineblock diagram showing an embodiment of the 2nd bus arbitration circuit in the bus arbitration system concerning the present invention. FIG. 2 is a configuration diagram illustrating an embodiment of a bus cycle control circuit. FIG. 9 is an explanatory diagram illustrating an example of arbitration in a second bus arbitration circuit. 9 is a table illustrating a setting example of priority information in a second bus arbitration circuit. It is a schematic structure figure of an important section of a high-speed processor provided with a bus arbitration system concerning the present invention. It is a schematic structure figure showing the bus arbitration system by the conventional serial arbitration system. It is a schematic structure figure showing the bus arbitration system by the conventional parallel arbitration system.

Explanation of reference numerals

DESCRIPTION OF SYMBOLS 1 ... Bus 2, 121, 221 ... Bus use permission signal generation circuit 3, 120, 220 ... Priority information selection means 318, 319 ... Bus cycle length information storage means 320 ... Bus cycle length information selection means 321 ... Bus cycle end signal Generation circuit A1 ... bus master (bus master A)
A2 ... bus master (bus master B)
A3 ... bus master (bus master C)
An ... bus master (bus master D)
B1, B2, B3, Bm, 101, 116, 201, 208 ... priority information storage means (fixed)
B1 ', B2', B3 ', 101', 116 ', 201', 208 '... priority information storage means (programmable)
C, 118, 218 ... switching control means

Claims (9)

In a bus arbitration system including a bus arbitration circuit that arbitrates access to a bus from a plurality of bus masters,
The bus master has a function of outputting a bus use request signal and a function of waiting for access to the bus until a bus use permission signal is obtained. Each time the bus master receives the bus use permission signal, the bus master uses the bus for only one bus cycle. It has the function to use,
The bus arbitration circuit,
Priority information storage means for storing a plurality of sets of bus master priority information including a set of bus master priority information defining the priorities of the bus masters;
Priority information selecting means for sequentially and cyclically selecting sets of the bus master priority information one set for each bus cycle from the storage means, using the plurality of sets of bus master priority information as a repetition unit;
Based on one set of the priority information selected by the priority information selecting means, the bus master requesting use of the bus is used by the bus master having the highest priority in the set for one bus cycle. And a bus use permission signal generating circuit that outputs the bus use permission signal to permit the use of the bus. In a bus arbitration system including a bus arbitration circuit that arbitrates access to a bus from a plurality of bus masters,
A bus cycle control circuit that generates a bus cycle end signal indicating the end of each bus cycle period;
The bus master has a function of outputting a bus use request signal and a function of waiting for access to the bus until a bus use permission signal is obtained, and receives the bus cycle end signal each time the bus use permission signal is received. Having a function of using the bus only for one bus cycle until
The bus arbitration circuit,
Priority information storage means for storing a plurality of sets of bus master priority information including a set of bus master priority information defining the priorities of the bus masters;
The storage means sequentially and cyclically selects one set of the bus master priority information for each bus cycle based on the bus cycle end signal, using the plurality of sets of bus master priority information as a repetition unit. Priority information selection means;
Based on one set of the priority information selected by the priority information selecting means, the bus master requesting use of the bus is used by the bus master having the highest priority in the set for one bus cycle. And a bus use permission signal generating circuit that outputs the bus use permission signal to permit the use of the bus. An address space indicated by a bus is divided into a plurality of areas, a bus arbitration circuit for arbitrating access to the bus from a plurality of bus masters, and a bus cycle control circuit for generating a bus cycle end signal indicating the end of each bus cycle period. In the provided bus arbitration system,
The bus master has a function of outputting a bus use request signal and a function of waiting for access to the bus until a bus use permission signal is obtained, and receives the bus cycle end signal each time the bus use permission signal is received. Having a function of using the bus only for one bus cycle until
The bus arbitration circuit,
Priority information storage means for storing a plurality of sets of bus master priority information including a set of bus master priority information defining the priorities of the bus masters;
The storage means sequentially and cyclically selects one set of the bus master priority information for each bus cycle based on the bus cycle end signal, using the plurality of sets of bus master priority information as a repetition unit. Priority information selection means;
Based on one set of the priority information selected by the priority information selecting means, the bus master requesting use of the bus is used by the bus master having the highest priority in the set for one bus cycle. A bus use permission signal generation circuit that outputs the bus use permission signal to permit
The bus cycle control circuit,
A plurality of bus cycle length information storage means for storing bus cycle length information defining a length of one bus cycle period for each of the plurality of areas;
Bus cycle length information selecting means for selecting one of bus cycle length information from the bus cycle length information storing means based on an address sent to the bus by a bus master having a permission to use the bus;
A bus arbitration system, comprising: a bus cycle end signal generation circuit that generates the bus cycle end signal based on the selected bus cycle length information. The bus cycle control means sets, as one bus cycle, the shortest time in which the plurality of bus masters can access a bus slave connected to the bus or the shortest time in which the bus is operable, whichever is longer. The bus arbitration system according to claim 3, wherein The bus arbitration system according to any one of claims 1 to 4, wherein the priority storage means stores priority information indicating one of possible permutations of the priority. The bus master has a function of transmitting an address in synchronization with a bus cycle and a function of transmitting and receiving data, and a function of outputting a bus request signal in synchronization with a clock signal.
The bus use permission signal generation circuit determines a bus master to which the use of the following bus cycle is permitted before the end of the bus cycle, and outputs a bus use permission signal to the bus master simultaneously with the end of the bus cycle. The bus arbitration system according to any one of claims 1 to 5, wherein the bus arbitration system is configured such that any bus master can always access the bus in every bus cycle. 7. The method according to claim 1, wherein said priority information storage means stores a plurality of sets of bus master priority information, each set including a fixed set of bus master priority information. Bus arbitration system as described. 7. The device according to claim 1, wherein said priority information storage means stores a plurality of sets of bus master priority information including a set of bus master priority information for which priorities are determined in a programmable state. The bus arbitration system described in 1. The priority information storage means includes a plurality of sets each including a combination of a programmable priority information storage means capable of storing priority information in a programmable manner and a fixed priority information storage means storing fixed priority information. Priority information is stored,
7. The bus arbitration system according to claim 1, wherein said programmable priority information storage means and said fixed priority information storage means are switchable by a switching control means.

Images