JPS598188A - Address search system of magnetic bubble memory - Google Patents

Abstract

PURPOSE:To improve the capacity and the reliability of a magnetic bubble memory, by comparing address information on the magnetic bubble memory and that from an address counter with each other in a combinational comparing part. CONSTITUTION:Address information is set to an address register 2 from an input terminal 7. A part corresponding to a block address of inputted address information is read out from a pertinent magnetic bubble memory element through a decoder 3 and is set to an address counter 5. The counter 5 is counted up synchronously with the bubble transfer in magnetic bubble memories 11-14, and its information is compared with contents of the register 2 in an address comparing part 6. When they coincide with each other, the read/write operation is performed. Thus, the capacity of the magnetic bubble memory is utilized at its maximum, and a number of degrees of freedom is given to the constitution.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an address search method for a magnetic bubble memory used in a storage device.

In general magnetic bubble memory, one bubble memory block is composed of multiple magnetic bubble memory elements,
This bubble memory block is driven [7] to perform an address search operation, read operation, or trJ write operation, and respond to an access request.

Before explaining the address search method of the conventional sensory bubble memory, an outline of the operation of the magnetic couple memory element will be explained below. FIG. 1 is a diagram showing the configuration of a magnetic bubble memory element.

The magnetic bubble memory element shown in FIG. 1(a) includes a write line WL and a read line RL.

The information to be written t is generated by a bubble generator G in the form of a train of bubbles and travels through the write line WL.

When the bubble train reaches the slot game) SG, the bubble train is moved to the minor ruso m and stored there. I got it.
The bubble row on the minor lube m is the replicate current)RG
, is replicated on the readout line RL, moves on the readout line, and is detected by the bubble detector.
The information is thereby read out.

The magnetic bubble memory element shown in FIG. 1(b) performs the following operations in addition to the operations described above. That is, the minor loop m is a group of loops for storing data, m(D), and m(HK)
It can be divided into Housekeeping Loop M (HK
), housekeeping swatsubgame) HK
When the SG is opened, the information given in the form of bubbles can be stored continuously in the house key bin loop m (HK). On the other hand, a special game for housekeeping) HKRG
When opened, the information given in the form of bubbles can be read out continuously from the housekeeping loop m (HK).

Conventionally, the address search method for magnetic bubble memory has been to fix the stop position of the bubble on the minor lube m, calculate the address where the access request is made from the fixed position, and search the bubble from the minor lube m along the read line. The time at 1 when the bubble is transferred, or the time at the trench when the bubble is transferred from the write line WL to the minor loop m was set. The cycle time, which is a factor that determines the throughput of magnetic bubble memory, is the time equivalent to moving twice the number of minor lube bits. will be equal to desired. For this reason, as the number of memory elements of magnetic bubble memory devices increases, the performance of magnetic bubble memories usually decreases. In order to avoid such a drop in performance in the fixed position method, it is sufficient to stop the bubble transfer immediately upon completion of the write operation or read operation and accept the next access request. However, in this case, since the bubble stop position differs for each access, it is necessary to store the bubble stop position in some way.

Conventionally, in this method, address information is stored in the minor loop of the magnetic bubble memory [7], and when an access request is made, the address information stored in the minor loop m is read from the block to which the access is requested, and
An address search operation was performed by comparing the address with the address for which access was requested.

When a magnetic bubble memory element having the configuration shown in FIG. 1(b) is used as a magnetic bubble memory, the address information is stored in the house key bin loop m()(K) and is continuously replicated. ) If RG is opened, address information can be read out continuously. However, in conventional memory systems, it is necessary to open the replicate gate D for each access request, so it is necessary to provide a large thermal margin for the housekeeping replicate gate (HKRG), and temperature compensation is performed on the replicate current. There was a need. In addition, in order to directly add the address information read from the housegiving loop m (HK) to the address comparison section, it is necessary to adopt a configuration in which the address information is read in parallel according to the number of pits in the minor loop. do not have.

For this reason, it was possible to apply the above-described conventional method only to a stem configuration that allows a large number of parallel bits.

The present invention combines the address information stored on the magnetic bubble memory with the address information from the address counter, thereby making it possible to utilize the performance of the magnetic bubble memory to the maximum extent, and having a large degree of freedom in memory configuration. This provides a highly reliable address search method for magnetic bubble memory.

The magnetic bubble memory address search method according to the present invention includes a plurality of magnetic bubble memory elements, a plurality of magnetic bubble memory element drivers, an address register, a decoder, an address counter, and an address comparison unit. This is a method to achieve this. A multi-tube magnetic bubble memory element stores address information on a specific minor loop. The multi-tube magnetic bubble memory element driving section corresponds to each of the plurality of cylinders of magnetic bubble memory elements 2, and drives the plurality of cylinders of magnetic bubble memory elements. The address register temporarily holds address information transferred from the outside. The decoder decodes part of the address information held in the address register and supplies the address information to each of the plurality of magnetic bubble memory element drive sections. The address counter holds address counts from a plurality of magnetic bubble memory elements. The address comparison section compares the output of the address counter with a portion of the contents of the address register other than the above-mentioned portion.

When an access request is sent to the address register,
Address information is read from one of the plurality of magnetic bubble memory elements, and the flag bit is detected either directly or subsequently, and the address information is set in an address counter that increments in synchronization with the transfer of the bubble, and the contents of the address counter are read. and address information related to the access request are compared by an address comparison unit.

Next, embodiments of the present invention will be described with reference to the drawings.

FIG. 2 is a block diagram showing a first embodiment of the present invention. In FIG. 2, the address search method of the magnetic bubble memory according to the present invention includes first to fourth magnetic bubble memory elements 11 to 14, an address register 2, a decoder 3,
It is realized by a magnetic bubble memory comprising first to fourth magnetic bubble memory element drive sections 41 to 44, an address counter 5, and an address comparison section 6. In FIG. 2, seven address signal input terminals are connected to an address register 2, some of the output signals of the address register 2 are input to a decoder 3, and other signals are input to an address comparator 6. The output signal of decoder 3 is
7 through the fourth magnetic bubble memory element drive units 41 to 44, and are input to the first to fourth magnetic bubble memory elements 11 to 14, respectively. Output signals from the elements driven by one of the first to fourth magnetic bubble element drive sections 41 to 44 among the first to fourth magnetic bubble memory elements 11 to 14 are added to the completion address counter 5. It will be done.

Output signal from address counter 5 Address comparator 6
and added to the first to fourth magnetic bubble memory elements 11 to 14=first to fourth magnetic bubble memory elements 11 to 14
Address information is written in advance on a specific minor lube according to the contents of the address counter 5.

In this case, if only the first magnetic bubble memory element 11 exists T and the second to fourth magnetic bubble memory elements 12 to 14 do not exist, the decoder 3 is of course unnecessary.

A method of searching for an address in the next r minor lube m will be explained. Address information is input to the AT1/S input terminal 7 along with the access request and set in the address register 2. Of the input AT1/S information, a portion corresponding to the block address is distributed to the decoder 3 and decoded by the decoder 3. Therefore, among the first to fourth magnetic bubble memory element drive sections 41 to 44, only the moving section designated by the decoded block address operates,
The corresponding magnetic bubble memory element is activated. The pre-stored address information of the minor lube m is read out from the magnetic bubble memory element driven by the corresponding magnetic bubble memory element drive section, and this address information is set in the address counter 5.

The address counter 5 corresponds to the first to fourth magnetic bubble memories 1
7 is advanced in synchronization with the bubble transfer in 1 to 14,
The information is compared with the contents of the address register 2 in the address comparator 6.

When matching information is output as a result of the comparison, a subsequent read or write operation is performed at the address to which the access request was sent. In this case, the address of the minor lube m read from one of the first to fourth magnetic bubble memory elements 11 to 14 is limited to one. That is, in the conventional method, it is necessary to continue reading address information until matching information is obtained in the address comparison section 6, but in the present invention, the first to fourth magnetic bubble memory elements 11 to 14
Since the upstream bridge gate LG is continuously driven, a large operating margin can be easily secured.

FIG. 3 is a block diagram showing a second embodiment of the present invention. In FIG. 2, the address search method of the magnetic bubble memory according to the present invention includes first to fourth magnetic bubble memory elements 11 to 14, an address register 2, a decoder 3,
It is realized by a magnetic bubble memory comprising first to fourth magnetic bubble memory element drive sections 41 to 44, an address counter 5, an address comparison section 6, and a flag detection section 9. Compared to the first embodiment shown in FIG. 2, the second embodiment shown in FIG. 3 differs in that a flag detection section 9 is provided. The flag detection section 9 is connected to the address counter 5.

FIG. 4 shows first to fourth magnetic bubble memory elements 11 to 14.
FIG. 2 is an explanatory diagram showing the distribution of minor addresses stored on a specific minor loop m of FIG.

FIG. 4(a) shows an example in which each magnetic bubble memory element is composed of 8 bits, and FIG. 4(b) is composed of 4 bits. Minor address is 2°~210
It is composed of the number represented by . In Figure 4, 1
F'' is a flag bit indicating the positional reference for storing the address.

Next, the operation of the second embodiment shown in FIG. 3 will be explained in comparison with the operation of the first embodiment shown in FIG. That is, in the search operation for the minor lube address, the first
~A flag detection operation is added to the address information read from one of the fourth magnetic bubble memory elements 11-14. Therefore, after starting the search operation, the flag detection operation is executed, and from the time when the flag is detected,
Address information is stored in the address counter 5. Therefore, the reading of address information from the first to fourth magnetic bubble memory elements 11 to 14 is stopped, and the contents of the address counter 5, which increments in synchronization with the transfer of bubbles, are compared with the external address information. A comparison is made in section 6, and an address search operation is performed based on this comparison.

In the second embodiment, the bit width of the first to fourth magnetic bubble memory elements 11 to 14 does not require the bit width of the address information, so a free memory configuration is possible. In the configuration shown in FIG. 4(a), the time required to store address information in the address counter 5 is a maximum of 3 bits. In the configuration shown in FIG. 4(b), this time is a maximum of 7 bits. Therefore, no reduction in operating margin occurs due to continuous reading.

As explained above, the present invention makes it possible to maximize the performance of the magnetic bubble memory by using the address information stored on the magnetic bubble memory in combination with the address information from the address counter. It is possible to avoid performance deterioration in minor address search, eliminate the need for complex bubble stop position management when configuring block addresses, and avoid a decrease in operating margin when reading address information from magnetic bubble memory. This has the effect of significantly increasing the reliability of the method.

[Brief explanation of the drawing]

FIG. 1 is an explanatory diagram showing the configuration of a magnetic bubble memory element, FIG. 2 is a block diagram showing a first embodiment for realizing and implementing an address search method for a magnetic bubble memory according to the present invention, and FIG. 3 is a block diagram of the present invention. FIG. 4 is a block diagram showing a second embodiment for realizing the address search method of the magnetic bubble memory according to the present invention. FIG. FIG. 3 is a diagram showing an example of a content structure. 11-14...Magnetic bubble memory element 2...Address 1/register 3...Decoder 41-44...Magnetic bubble memory element drive section 5...Address counter 6...Address comparison section 7, 8...Terminal 9...
Flag detection section patent applicant Hisashi Ino 11, agent for NEC Corporation, patent attorney

Claims (1)

[Claims] a plurality of cylinders of magnetic bubble memory elements for storing address information on a specific minor loop; and a plurality of cylinders corresponding to each of the plurality of cylinders of magnetic bubble memory elements and for driving the plurality of cylinders of magnetic bubble memory elements. a magnetic bubble memory element driver, an address register for temporarily holding the address information transferred from the outside, and a part of the address information held in the address register to decode the plurality of magnetic bubbles. a decoder for supplying data to a memory element driving section; an address counter for holding address counts from the plurality of magnetic bubble memory elements; and an output of the address counter and a portion of the contents of the address register other than the part. and an address comparison section for comparing the address information with the address register, and reads the address information from one of the plurality of magnetic bubble memory elements when an access request is sent to the address register, thereby directly or subsequently setting the flag bit. After the detection, the address information is set in the address counter that increments in synchronization with the transfer of the bubble, and the contents of the address counter and the address information related to the access request are compared in the address comparison section. An address search method for magnetic bubble memory characterized by address search.