Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2000-06-13
2004-02-24
Nguyen-Ba, Antony (Department: 2122)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S141000, C717S166000
Reexamination Certificate
active
06698015
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the field of data communications networks. More particularly, the present invention relates to performance improvement of critical code execution using shared libraries and/or cache locking techniques.
2. Background
FIG. 1
is a block diagram illustrating a network connection between a user
10
and a particular web page
20
.
FIG. 1
is an example which may be consistent with any type of network known to those skilled in the art, including a Local Area Network (“LAN”), a wide area network (“WAN”), or a combination of networks, such as the Internet.
When a user
10
connects to a particular destination, such as a requested web page
20
, the connection from the user
10
to the web page
20
is typically routed through several routers
12
A-
12
D. Routers are internetworking devices. They are typically used to connect similar and heterogeneous network segments into Internetworks. For example, two, LANs may be connected across a dial-up, integrated services digital network (“ISDN”), or across a leased line via routers. Routers may also be found throughout the Internet. End users may connect to a local Internet service provider (“ISP”) (not shown).
FIG. 2
is a block diagram of a sample router
12
suitable for implementing an embodiment of the present invention. The router
12
is shown to include a master control processing unit (“CPU”)
210
, low and medium speed interfaces
220
, and high speed interfaces
230
. The CPU
210
may be responsible for performing such router tasks as routing table computations and network management. It may include one or more microprocessor integrated circuits selected from complex instruction set computer (“CISC”) integrated circuits (such as the Motorola 68040 Microprocessor), reduced instruction set computer (“RISC”) integrated circuits (such as the RM4000 or RM7000 RISC processors available from Quantum Effect Design, Inc. of Santa Clara, Calif.), or other available processor integrated circuits. Non-volatile RAM and/or ROM may also form a part of CPU
210
. Those of ordinary skill in the art, having the benefit of this disclosure, will recognize that there are many alternative ways in which memory can be coupled to the system.
The interfaces
220
and
230
are typically provided as interface cards. Generally, they control the transmission and reception of data packets over the network, and sometimes support other peripherals used with the router
12
. Examples of interfaces that may be included in the low and medium speed interfaces
220
are a multiport communications interface
240
, a serial communications interface
250
, and a token ring interface
260
. Examples of interfaces that may be included in the high speed interfaces
230
include a fiber distributed data interface (“FDDI”)
270
and a multiport Ethernet interface
280
. Each of these interfaces (low/medium and high speed) may include (1) a plurality of ports appropriate for communication with the appropriate media, and (2) an independent processor such as the 2901 bit slice processor (available from Advanced Micro Devices Corporation of Santa Clara, Calif.) or the RM-7000 RISC processor (available from Quantum Effect Design, Inc. of Santa Clara, Calif.), and in some instances (3) volatile RAM. The independent processors control such communication intensive tasks as packet switching and filtering, and media control and management. By providing separate processors for the communication intensive tasks, this architecture permits the master CPU
210
to efficiently perform routing computations, network diagnostics, security functions, and other similar functions.
The low and medium speed interfaces are shown to be coupled to the master CPU
210
through a data, control, and address bus
290
. High speed interfaces
230
are shown to be connected to the bus
290
through a fast data, control, and address bus
292
which is in turn connected to a bus controller
294
. The bus controller functions are provided by a processor such as the 2901 bit slice processor or the RM-7000 RISC processor.
Although the system shown in
FIG. 2
is an example of a router suitable for implementing an embodiment of the present invention, it is by no means the only router architecture on which the present invention can be implemented. For example, an architecture having a single processor that handles communications as well as routing computations, etc. would also be acceptable. Further, other types of interfaces and media could also be used with the router. Moreover, the present invention is not limited to router applications, but may be used in any performance-sensitive application where the execution speed of critical code must be maximized.
In the past, it has not been possible to affect the cache locality of critical code, such as data forwarding or packet switching code in routers. Minor changes made to the code could affect the memory footprint, and hence the caching of critical software forwarding routines. As described herein, newer processors with cache locking functionality offer the ability to lock certain performance-critical routines in cache memory. However, in order to take advantage of cache locking features, a method is needed to guarantee cache locality of critical code.
Thus, the present invention provides consistently faster performance for critical code across software changes and version releases by guaranteeing the cache locality of critical code and by utilizing the cache-locking features of a processor providing such functionality when available. Techniques according to embodiments of the present invention improve the probability that critical code will be cached, and thus offer a significant performance improvement over known techniques. These and other features and advantages of the present invention will be presented in more detail in the following specification of the invention and in the associated figures.
SUMMARY OF THE INVENTION
Critical code routines are identified, separated from other routines, and compiled into a set of one or more critical dynamic link libraries (“DLLs”). These are then recognized by a DLL loader and loaded at a reserved address space in the DLL memory space. Once all of the critical DLLs have been loaded, cache locking may be enabled for the reserved address space. Robust fault containment is facilitated through the use of code modules implemented as shared libraries that can be loaded and unloaded in a running system by individual processes. These code modules can be replaced individually as defects are found and fixed without requiring replacement of the entire system image or application image. What would normally be a monolithic application is modularized, and the sharing of common code among multiple applications is facilitated.
REFERENCES:
patent: 5243596 (1993-09-01), Port et al.
patent: 5493667 (1996-02-01), Huck et al.
patent: 5787470 (1998-07-01), DeSimone et al.
patent: 6064406 (2000-05-01), Atkinson et al.
patent: 6158049 (2000-12-01), Goodwin et al.
patent: 6223256 (2001-04-01), Gaither
patent: 6289506 (2001-09-01), Kwong et al.
patent: 6298370 (2001-10-01), Tang et al.
patent: 6421703 (2002-07-01), Steinmetz et al.
patent: 6453404 (2002-09-01), Bereznyi et al.
Kon Ronnie Bernard
Moberg Kenneth
Stine Arthur B.
Cisco Technology Inc.
Nguyen-Ba Antony
Ritchie David B.
Thelen Reid & Priest LLP
LandOfFree
Apparatus and method for improving performance of critical... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for improving performance of critical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for improving performance of critical... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3291057