Iyengar, 1994 - Google Patents
Dynamic storage allocation on a multiprocessor.Iyengar, 1994
- Document ID
- 15690305556796374721
- Author
- Iyengar A
- Publication year
External Links
Snippet
Many modern programming languages allocate storage from the heap. The dynamic storage allocator allocates and deallocates objects from the heap. Heap objects have indefinite lifetimes. Space occupied by a heap object is not reclaimed until the dynamic storage …
- 238000000034 method 0 abstract description 2
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Free address space management in non-volatile memory
- G06F12/0246—Free address space management in non-volatile memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Programme initiating; Programme switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Programme synchronisation; Mutual exclusion, e.g. by means of semaphores; Contention for resources among tasks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30067—File systems; File servers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from or digital output to record carriers, e.g. RAID, emulated record carriers, networked record carriers
- G06F3/0601—Dedicated interfaces to storage systems
- G06F3/0628—Dedicated interfaces to storage systems making use of a particular technique
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | Semeru: A {Memory-Disaggregated} managed runtime | |
US5692185A (en) | Object space manager method and circuit | |
US5819304A (en) | Random access memory assembly | |
US5333315A (en) | System of device independent file directories using a tag between the directories and file descriptors that migrate with the files | |
US11099982B2 (en) | NUMA-aware garbage collection | |
Bortnikov et al. | Accordion: Better memory organization for LSM key-value stores | |
US6209066B1 (en) | Method and apparatus for memory allocation in a multi-threaded virtual machine | |
US7165255B2 (en) | Method and apparatus for managing surplus memory in multitasking system | |
US20110264880A1 (en) | Object copying with re-copying concurrently written objects | |
CN100578459C (en) | Thread scheduling method and device thereof | |
Xie et al. | Research on scheduling scheme for Hadoop clusters | |
WO2009156556A1 (en) | Garbage collection via multiobjects | |
CN103593477A (en) | Collocation method and device of Hash database | |
WO2011128507A1 (en) | Thread-local hash table based write barrier buffers | |
US7882505B2 (en) | Method and apparatus for switching between per-thread and per-processor resource pools in multi-threaded programs | |
WO2019018026A1 (en) | Gpu-based data join | |
CN112650577A (en) | Memory management method and device | |
CN1845093A (en) | An Object File System with Extensible Attributes | |
US20060129565A1 (en) | Database accelerator | |
Iwabuchi et al. | Metall: A persistent memory allocator enabling graph processing | |
JP2006172495A (en) | Program control apparatus and method, and program recording medium | |
Iyengar | Dynamic storage allocation on a multiprocessor. | |
US20090228537A1 (en) | Object Allocation System and Method | |
Son et al. | Design and evaluation of a user-level file system for fast storage devices | |
Iyengar | Scalability of dynamic storage allocation algorithms |