| Ian Maxon | d885779 | 2015-09-11 14:19:53 -0700 | [diff] [blame^] | 1 | ~~ Licensed to the Apache Software Foundation (ASF) under one |
| 2 | ~~ or more contributor license agreements. See the NOTICE file |
| 3 | ~~ distributed with this work for additional information |
| 4 | ~~ regarding copyright ownership. The ASF licenses this file |
| 5 | ~~ to you under the Apache License, Version 2.0 (the |
| 6 | ~~ "License"); you may not use this file except in compliance |
| 7 | ~~ with the License. You may obtain a copy of the License at |
| 8 | ~~ |
| 9 | ~~ http://www.apache.org/licenses/LICENSE-2.0 |
| 10 | ~~ |
| 11 | ~~ Unless required by applicable law or agreed to in writing, |
| 12 | ~~ software distributed under the License is distributed on an |
| 13 | ~~ "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY |
| 14 | ~~ KIND, either express or implied. See the License for the |
| 15 | ~~ specific language governing permissions and limitations |
| 16 | ~~ under the License. |
| Ian Maxon | 137fc3b | 2015-06-30 16:23:48 -0700 | [diff] [blame] | 17 | |
| vinayakb | 0c86039 | 2012-10-06 18:47:20 +0000 | [diff] [blame] | 18 | Terminology |
| 19 | |
| 20 | [Operator Descriptor] An Operator Descriptor is a node in a Hyracks Job DAG. An Operator Descriptor has zero or more inputs and produces zero or more outputs. |
| 21 | |
| 22 | [Connector Descriptor] A Connector Descriptor is an edge in a Hyracks Job DAG that connects one Operator Descriptor's output to another's input. |
| 23 | |
| 24 | [Operator Activity] An Operator Activity is a phase of an operator. An operator contains one or more activities. For example, an operator that sorts its input using a bounded amount of memory, does so usually in two distinct phases. The first phase produces sorted runs of its input. Once the runs are generated, the runs are merged to produce the sorted output. Such a sort operator would comprise of two activities -- the Run Generation Activity and the Run Merging Activity. |
| 25 | |
| 26 | [Operator Activity Clone] At runtime, each Operator Activity creates a number of clones that are executed in parallel on partitions of the activity's inputs to produce partitions of its output. |
| 27 | |
| 28 | [Connector Partitioner] At runtime, each Connector Descriptor creates as many partitioners as the number of its data producing activity clones. Each partitioner implements the logic to decide how data produced by the producing activity clone is re-partitioned to the clones of the consuming activity. For example, a hash-partitioning connector's partitioner uses a hash function to determine how each data item is re-distributed to the consuming activity clones. |
| 29 | |
| 30 | [Connector Receiver] A Connector Descriptor's receiving activity's clones receives its input from a Connector Receiver. A Connector Receiver encapsulates the logic to merge data arriving from each of the Connector Partitioners belonging to the same Connector Descriptor. |
| 31 | |
| 32 | [Job Specification] A Hyracks job is represented by an instance of a Job Specification. |