[TAJO-900] Reducing memory usage during query processing

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.9.0
• Component/s: Physical Operator, Storage
• Assignee: Hyunsik Choi
• Reporter: Hyunsik Choi
• Created: 03/Jul/14 03:01
• Updated: 21/Sep/14 19:37
• Resolved: 21/Sep/14 19:37

Description

Currently, we have used tuple structures implemented as Java objects. It internally uses Datum objects. Current Tuple structure occupies in JVM heap space. As a result, it is hard to control memory usage, and it is impossible to predict garbage collection. This problem usually becomes severe when Tajo deals with very large data in relatively small cluster and lots of grouping or join keys.

I've tried various tests and I made some prototype to show the possibility to eliminate this problem.

The main idea is as follows:

• Do not use Datum class in expression evaluation. Instead, we should use java primitive type values
  • It will significantly reduces object creations and memory usages
• Redesign Tuple using direct memory allocation (DirectByteBuffer or Unsafe.allocateMemory)
  • It allows each worker to control memory usages during in-memory operations like sort and hash aggregation/joins.
  • It enables column values to be stored in adjacent memory, improving cache locality.

In order to achieve the above idea, we should do as follows:

• implement an alternative (i.e., runtime byte code generation) to EvalNode framework in order to avoid use of Datum and Java objects.
• Design new tuple data structure using direct memory allocation
• Refactor existing operators to be controlled according current memory usage

This is an umbrella issue. I'll create subtasks, and I've already started some issues. I'll use this jira to track them.

Issue Links

• depends upon: TAJO-906 Runtime code generation for evaluating expression trees

Sub-Tasks

• Implement off-heap tuple block and zero-copy tuple: Resolved