Pipelined functional tree accesses and updates: scheduling, synchronization, caching and coherence.
Andrew J. BennettPaul H. J. KellyRoss A. PatersonPublished in: J. Funct. Program. (2001)
Keyphrases
- access patterns
- scheduling algorithm
- access latency
- insertions and deletions
- scheduling problem
- tree structure
- frequent updates
- index structure
- binary tree
- prefetching
- query processing
- linear array
- round robin
- relational databases
- flexible manufacturing systems
- tree structures
- parallel machines
- data structure
- data flow
- manufacturing systems
- hit ratio
- data access
- response time