[go: up one dir, main page]

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 …
Continue reading at elibrary.ru (other versions)

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0238Free address space management in non-volatile memory
    • G06F12/0246Free address space management in non-volatile memory in block erasable memory, e.g. flash memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for programme control, e.g. control unit
    • G06F9/06Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011Allocation 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0253Garbage collection, i.e. reclamation of unreferenced memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for programme control, e.g. control unit
    • G06F9/06Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Programme initiating; Programme switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for programme control, e.g. control unit
    • G06F9/06Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46Multiprogramming arrangements
    • G06F9/52Programme synchronisation; Mutual exclusion, e.g. by means of semaphores; Contention for resources among tasks
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30067File systems; File servers
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from or digital output to record carriers, e.g. RAID, emulated record carriers, networked record carriers
    • G06F3/0601Dedicated interfaces to storage systems
    • G06F3/0628Dedicated interfaces to storage systems making use of a particular technique
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F2212/00Indexing 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