Electrical computers and digital processing systems: memory – Address formation – Combining two or more values to create address
Reexamination Certificate
1999-03-22
2001-01-23
Nguyen, Hiep T. (Department: 2759)
Electrical computers and digital processing systems: memory
Address formation
Combining two or more values to create address
C711S173000, C711S129000, C711S168000, C711S201000, C712S204000, C712S206000, C712S210000, C712S211000, C712S212000, C712S213000
Reexamination Certificate
active
06178491
ABSTRACT:
FIELD OF THE INVENTION
The present invention generally relates to computer systems and, more particularly, to methods and to systems for storing and retrieving data structures in and from memory.
BACKGROUND OF THE INVENTION
Embedded systems technology has become an important aspect of our daily life, starting with remote control devices for TV sets up to automotive engine control and navigation systems. Embedded systems development must take into account design constraints on size, weight, power consumption and other cost related parameters.
The performance benefits of adopting Reduced Instruction Set Computer (RISC) architectures in embedded systems are well recognized in the art. RISC offer efficient and small cores. In comparison to Complete Instruction Set Computers (CISC), the RISCs suffers from relatively large instruction sizes and need therefore more memory space for the software program.
The program, and generally any data structure, should be stored with a high code density. This can be achieved, for example, by off-line compressing and decompressing before execution. However, such an approach requires additional memory space for permanently or temporarily storing expanded instructions (e.g., a cache). Despite falling prices for some kind of memory (e.g., disks), memory space is still precious in embedded or similar systems.
There is a technical task to develop storing and retrieving methods which substantially do not require additional space. The present invention seeks to provide methods and computer systems which mitigate or avoid these and other disadvantages and limitations of the prior art.
REFERENCES:
patent: 3918027 (1975-11-01), Lechner
patent: 4606002 (1986-08-01), Waisman
patent: 5742782 (1998-04-01), Ito et al.
patent: 5761470 (2000-09-01), Yoshida
patent: 5859793 (1999-01-01), Satani et al.
patent: 5970235 (1999-10-01), Witt et al.
patent: 6009504 (1999-12-01), Krick
“A multiple stack manipulation procedure” by James F. Korsh and Gary Laison, Communications of the ACM, Nov. 1983, vol. 26, No. 11, pp. 921-923.
“Executing compressed programs on an embedded RISC architecture” by A. Wolfe, A. Chanin, 1992 IEEE, pp. 81-91.
Ben-Ephraim Arie
Ginsberg Avi
Miretsky Alex
Saper Alexandre
Sukonik Vitaly
Hill Daniel D.
Motorola Inc.
Nguyen Hiep T.
LandOfFree
Method for storing data structures in memory using address... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for storing data structures in memory using address..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for storing data structures in memory using address... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2555661