Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output access regulation
Patent
1998-01-08
2000-02-08
An, Meng-Ai T.
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output access regulation
710 48, 710124, 710260, G06F 1314
Patent
active
060237406
DESCRIPTION:
BRIEF SUMMARY
BACKGROUND OF THE INVENTION
The present invention relates to digital systems in which a controller has to serve a plurality of peripheral modules.
In digital systems, such as computers, peripheral modules can ask for service from a central module, i.e. a controller; by means of interrupts. In prior art systems, for example in personal computers of industrial standards, there is a dedicated interrupt line allocated to all peripheral modules that are to be given the option to request an interrupt. For example, the personal computers have 15 interrupt lines. Although this is usually adequate for PCs, in other kinds of environments, such as mobile services switching centers and particularly transcoders coupled to them, need often arises to serve even hundreds of peripheral modules requesting an interrupt. To arrange a separate interrupt line for such a large number of peripheral modules would definitely be irrational.
A large number of peripheral modules are also served in local area networks. In an Ethernet type of a network, for example, a connecting cable has three states used to identify the number of modules that have reserved the cable: zero, one, or more than one. Most digital circuits only handle two voltage states, which means that carrying out a service request the way it is done in the Ethernet network considerably increases the cost of the apparatus. Another drawback of reserving turns in this manner is that only a fraction of the connecting line transfer capacity can in practice be utilized, because if several modules ask for service at the same time, the service requests of all the modules will be futile, with the result that they all have to wait for a random time before any new attempts.
It is possible to prevent an Ethernet type of apparatus from becoming blocked in systems that are based on reserving turns, for example in a Token Ring network in which the turn circulates from one device to another in the system. This arrangement, too, is expensive if applied to a plurality of modules, because the logic that is used to handle the interrupt turn must be installed in every device.
A method for arranging an interrupt option for several peripheral modules is proposed in the article "Internal communications in a multiprocessor ISDN PBX", Carlos Hirsch & Luis Rojas, Computer Communications, Vol. 18, Number 5, May 1995. In the system described in the article, each peripheral module is allocated a predetermined time-slot during which it may request an interrupt. As far as the connections between peripheral modules are concerned, this system, too, is rather burdensome to implement due to the handling of interrupts requiring log.sub.2 n lines if there are n peripheral modules.
SUMMARY OF THE INVENTION
It is an object of the present invention to solve the aforementioned problems, and to offer an efficient and easily applicable solution for distributing interrupt turns to a large number of peripheral modules requesting interrupts.
From another point of view, the invention offers a method and system by means of which a plurality of peripheral modules can ask for service from a common controller.
From a third point of view, the invention offers a comprehensive solution to handshaking associated with requesting and serving an interrupt.
The invention is based on preventing, in advance, simultaneous interrupt requests from being produced by giving each peripheral module that will possibly request an interrupt a dedicated time-slot during which it is allowed to request the interrupt. Each peripheral module independently operates so that it will only request an interrupt when permitted.
According to a further embodiment, in hierarchical systems having peripheral modules with subperipheral modules, the time slots can also be correspondingly divided into sub-time slots.
BRIEF DESCRIPTION TO THE DRAWINGS
In the following, the invention will be described by means of preferred embodiments, with reference to the attached drawings in which.
FIG. 1 is a chart illustrating an expected value for delay as the numbe
REFERENCES:
patent: 4580261 (1986-04-01), Pelotte
patent: 4994960 (1991-02-01), Tuchler et al.
patent: 5280628 (1994-01-01), Nakayama
patent: 5568649 (1996-10-01), MacDonald
patent: 5708850 (1998-01-01), Staros
IBM Technical Disclosure Bulletin, vol. 35, No. 6, Nov. 1992, IBM Corp., "Time Division Multiplexed Vectored Interrupt", p. 478.
International Patent Classification, Sixth Edition (1994), alaryhma 13/372, sivu 177.
Korhonen Jari
Toukomies Veikko
An Meng-Ai T.
Nokia Telecommunications Oy
Whitmors Stacy
LandOfFree
Handling interrupts in a synchronous environment does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Handling interrupts in a synchronous environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Handling interrupts in a synchronous environment will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1688899