JPS6441043A - Parallel garbage collector system for list processing - Google Patents
Parallel garbage collector system for list processingInfo
- Publication number
- JPS6441043A JPS6441043A JP19533087A JP19533087A JPS6441043A JP S6441043 A JPS6441043 A JP S6441043A JP 19533087 A JP19533087 A JP 19533087A JP 19533087 A JP19533087 A JP 19533087A JP S6441043 A JPS6441043 A JP S6441043A
- Authority
- JP
- Japan
- Prior art keywords
- list
- collector
- cells
- free
- garbage collector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
PURPOSE:To reduce the conflict of accesses to the free lists by using plural garbage collector means to secure linkage of cells contained in a memory space over plural partial spaces. CONSTITUTION:One of two types of free lists 20 and 22 serves as a local free list that is locally used by a specific garbage collector 14. While the other list serves as freely shared list that is globally used by all collectors 14. Each collector 14 connects cells to its proper list 30 and these cells are controlled by a pointer variable proper to each collector 14. As a result, no conflict occurs with a tail pointer variable Ftail. When the list 20 of a certain collector 14 reaches the capacity of the prescribed length, the cells of this collector 14 are connected to the global free list 22. Thus the conflicts are extremely decreased among collectors 14 in terms of the variable Ftail.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP19533087A JPS6441043A (en) | 1987-08-06 | 1987-08-06 | Parallel garbage collector system for list processing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP19533087A JPS6441043A (en) | 1987-08-06 | 1987-08-06 | Parallel garbage collector system for list processing |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6441043A true JPS6441043A (en) | 1989-02-13 |
Family
ID=16339374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP19533087A Pending JPS6441043A (en) | 1987-08-06 | 1987-08-06 | Parallel garbage collector system for list processing |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6441043A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0581120A (en) * | 1991-09-19 | 1993-04-02 | Agency Of Ind Science & Technol | Data processor |
JP2007299403A (en) * | 2006-04-28 | 2007-11-15 | Internatl Business Mach Corp <Ibm> | System and method for garbage collection in heterogeneous multiprocessor system |
JP2013521570A (en) * | 2010-03-02 | 2013-06-10 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | CPU support for garbage collection |
-
1987
- 1987-08-06 JP JP19533087A patent/JPS6441043A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0581120A (en) * | 1991-09-19 | 1993-04-02 | Agency Of Ind Science & Technol | Data processor |
JP2007299403A (en) * | 2006-04-28 | 2007-11-15 | Internatl Business Mach Corp <Ibm> | System and method for garbage collection in heterogeneous multiprocessor system |
JP2013521570A (en) * | 2010-03-02 | 2013-06-10 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | CPU support for garbage collection |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0213694A3 (en) | Digital computer with cache capable of concurrently handling multiple accesses from parallel processors | |
EP0301921A3 (en) | Digital processing system | |
EP0024288A3 (en) | Computer system having at least two processors with shared storage | |
DE3584709D1 (en) | DYNAMIC STORAGE CELL WITH OPTIONAL ACCESS (DRAM). | |
EP0194696A3 (en) | Multi processor system | |
DE3886756D1 (en) | Access to resources for multiprocessor computer system. | |
DE3650249D1 (en) | High capacity memory for multiprocessor system. | |
JPS5394853A (en) | Picture retrieval ststem | |
JPS6441043A (en) | Parallel garbage collector system for list processing | |
CA2019300A1 (en) | Multiprocessor system with shared memory | |
AU5297286A (en) | Controlling access in multi-cache system | |
JPS6481066A (en) | Connection system for multi-processor | |
AU7918587A (en) | Content-addressable memory system with active memory circuit | |
JPS5398741A (en) | High level recording and processing system | |
AU5506090A (en) | Microcomputer system employing address offset mechanism to increase the supported cache memory capacity | |
JPS554676A (en) | Timer control system for data process system | |
JPS56166568A (en) | Information processor | |
JPS5363935A (en) | Memory address control system | |
JPS5563422A (en) | Data transfer system | |
JPS55116126A (en) | Multiplexer channel system | |
JPS55110351A (en) | Backup system between data processors | |
JPS5562580A (en) | Buffer memory unit | |
JPS6417138A (en) | Main memory control system | |
JPS5561866A (en) | Memory designation system | |
JPS6418858A (en) | Storing control system |