Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 1 | # Copyright (C) 2020-2022 Arm Limited or its affiliates. All rights reserved. |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 2 | # |
| 3 | # SPDX-License-Identifier: Apache-2.0 |
| 4 | # |
| 5 | # Licensed under the Apache License, Version 2.0 (the License); you may |
| 6 | # not use this file except in compliance with the License. |
| 7 | # You may obtain a copy of the License at |
| 8 | # |
| 9 | # www.apache.org/licenses/LICENSE-2.0 |
| 10 | # |
| 11 | # Unless required by applicable law or agreed to in writing, software |
| 12 | # distributed under the License is distributed on an AS IS BASIS, WITHOUT |
| 13 | # WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 14 | # See the License for the specific language governing permissions and |
| 15 | # limitations under the License. |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 16 | # Description: |
| 17 | # Functions used to write to a TensorFlow Lite format file. Supports adding in file identifiers. |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 18 | import flatbuffers |
Diego Russo | e8a1045 | 2020-04-21 17:39:10 +0100 | [diff] [blame] | 19 | import flatbuffers.number_types as N |
| 20 | import numpy as np |
| 21 | from flatbuffers import encode |
Diego Russo | ea6111a | 2020-04-14 18:41:58 +0100 | [diff] [blame] | 22 | from flatbuffers.builder import UOffsetTFlags |
| 23 | |
Michael McGeagh | 7a6f843 | 2020-12-02 15:29:22 +0000 | [diff] [blame] | 24 | from .errors import VelaError |
Diego Russo | e8a1045 | 2020-04-21 17:39:10 +0100 | [diff] [blame] | 25 | from .nn_graph import PassPlacement |
Louis Verhaard | aee5d75 | 2020-09-30 09:01:52 +0200 | [diff] [blame] | 26 | from .operation import Op |
Patrik Gustavsson | 5e26eda | 2021-06-30 09:07:16 +0200 | [diff] [blame] | 27 | from .reader_util import align_inputs_indices |
Patrik Gustavsson | eca2e95 | 2020-05-27 09:15:11 +0200 | [diff] [blame] | 28 | from .tensor import MemType |
Johan Alfvén | b9f8159 | 2022-10-31 14:39:02 +0100 | [diff] [blame] | 29 | from .tensor import shape_num_elements |
Samuel Panijel | 6f4955a | 2021-06-10 13:40:03 +0300 | [diff] [blame] | 30 | from .tensor import TensorPurpose |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 31 | from .tflite import Buffer |
| 32 | from .tflite import Metadata |
Diego Russo | e8a1045 | 2020-04-21 17:39:10 +0100 | [diff] [blame] | 33 | from .tflite import Model |
| 34 | from .tflite import Operator |
| 35 | from .tflite import OperatorCode |
| 36 | from .tflite import QuantizationParameters |
| 37 | from .tflite import SubGraph |
| 38 | from .tflite import Tensor |
| 39 | from .tflite_mapping import builtin_operator_inv_map |
| 40 | from .tflite_mapping import BuiltinOperator |
Diego Russo | e8a1045 | 2020-04-21 17:39:10 +0100 | [diff] [blame] | 41 | from .tflite_mapping import datatype_inv_map |
| 42 | |
Tim Hall | ffe8e28 | 2021-06-24 18:29:53 +0100 | [diff] [blame] | 43 | # the python flatbuffer interface is missing a method to add in file identifier. patching it in here: |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 44 | |
| 45 | tflite_version = 3 |
| 46 | tflite_file_identifier = "TFL" + str(tflite_version) |
| 47 | |
| 48 | |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 49 | def FinishWithFileIdentifier(self, rootTable, fid): |
| 50 | if fid is None or len(fid) != 4: |
Michael McGeagh | 7a6f843 | 2020-12-02 15:29:22 +0000 | [diff] [blame] | 51 | raise VelaError("FileIdentifier must be 4 chars") |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 52 | |
| 53 | flags = N.Uint8Flags |
| 54 | prepSize = 4 |
| 55 | self.Prep(self.minalign, prepSize + len(fid)) |
| 56 | for i in range(3, -1, -1): |
| 57 | self.head = self.head - flags.bytewidth |
| 58 | encode.Write(flags.packer_type, self.Bytes, self.Head(), ord(fid[i])) |
| 59 | |
| 60 | return self.Finish(rootTable) |
| 61 | |
| 62 | |
| 63 | flatbuffers.Builder.FinishWithFileIdentifier = FinishWithFileIdentifier |
| 64 | |
| 65 | |
| 66 | def make_vector(v): |
| 67 | try: |
| 68 | len(v) |
| 69 | return v |
| 70 | except TypeError: |
| 71 | return [v] |
| 72 | |
| 73 | |
| 74 | class TFLiteSerialiser: |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 75 | |
| 76 | BUF_IDX_SCRATCH = 0 # Always assign scratch to buffer 0 |
| 77 | BUF_IDX_SCRATCH_FAST = 1 # Always assign scratch_fast to buffer 1 |
| 78 | BUF_IDX_START = 2 # Unique buffer id for every tensor in all subgraphs |
| 79 | |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 80 | def __init__(self, nng): |
| 81 | self.builder = flatbuffers.Builder(0) |
| 82 | self.nng = nng |
| 83 | |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 84 | self.buf_idx = TFLiteSerialiser.BUF_IDX_START |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 85 | self.buffers_to_write = [] # have an empty array there |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 86 | self.tensor_map_all = [] # Keep track of all subgraphs |
| 87 | self.tensor_map_sg = [] # Keep track of one subgraph |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 88 | |
Michael McGeagh | f3e3ad7 | 2020-12-02 12:39:03 +0000 | [diff] [blame] | 89 | self.ops_to_ignore = (Op.Const, Op.Placeholder, Op.SubgraphInput) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 90 | |
| 91 | self.tensors_to_reshape = {} |
| 92 | |
| 93 | self.subgraphs_to_write = [sg for sg in self.nng.subgraphs if sg.placement == PassPlacement.Cpu] |
| 94 | |
| 95 | all_ops = [] |
| 96 | for sg in self.subgraphs_to_write: |
| 97 | for ps in sg.passes: |
| 98 | for op in ps.ops: |
| 99 | if op.type not in self.ops_to_ignore: |
Patrik Gustavsson | 5e26eda | 2021-06-30 09:07:16 +0200 | [diff] [blame] | 100 | # swap from nng input indexing to TensorFlow Lite input indexing |
| 101 | self.align_nng_inputs_to_tflite(op) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 102 | all_ops.append(op) |
Louis Verhaard | aee5d75 | 2020-09-30 09:01:52 +0200 | [diff] [blame] | 103 | if op.type.is_conv2d_op() or op.type.is_depthwise_conv2d_op(): |
Andreas Nevalainen | d8c032d | 2020-09-11 10:25:09 +0200 | [diff] [blame] | 104 | # If values are None op has non-constant weights |
| 105 | if op.inputs[1].values is not None: |
| 106 | self.tensors_to_reshape[op.inputs[1]] = (3, 0, 1, 2) |
Louis Verhaard | aee5d75 | 2020-09-30 09:01:52 +0200 | [diff] [blame] | 107 | if op.type == Op.FullyConnected: |
Andreas Nevalainen | d8c032d | 2020-09-11 10:25:09 +0200 | [diff] [blame] | 108 | # If values are None op has non-constant weights |
| 109 | if op.inputs[1].values is not None: |
| 110 | self.tensors_to_reshape[op.inputs[1]] = (1, 0) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 111 | |
Louis Verhaard | aee5d75 | 2020-09-30 09:01:52 +0200 | [diff] [blame] | 112 | # list of tuple(Op, string); the custom code is only used for 3rd party custom operators |
| 113 | self.operator_codes = sorted(set((op.type, op.attrs.get("custom_code", "")) for op in all_ops)) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 114 | self.operator_code_map = {} |
| 115 | |
Patrik Gustavsson | 5e26eda | 2021-06-30 09:07:16 +0200 | [diff] [blame] | 116 | def align_nng_inputs_to_tflite(self, op): |
| 117 | from_indices = op.type.info.indices |
| 118 | _, _, to_indices = builtin_operator_inv_map[op.type] |
| 119 | op.inputs = align_inputs_indices(from_indices, to_indices, op.inputs) |
| 120 | |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 121 | def write_byte_vector(self, v, alignment=1): |
| 122 | builder = self.builder |
| 123 | builder.StartVector(1, len(v), alignment) |
| 124 | for e in v[::-1]: |
| 125 | builder.PrependByte(e) |
erik.andersson@arm.com | 61f05d9 | 2022-09-27 12:06:32 +0200 | [diff] [blame] | 126 | return builder.EndVector() |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 127 | |
| 128 | def write_int_vector(self, v): |
| 129 | builder = self.builder |
| 130 | builder.StartVector(4, len(v), 4) |
| 131 | for e in v[::-1]: |
| 132 | builder.PrependInt32(e) |
erik.andersson@arm.com | 61f05d9 | 2022-09-27 12:06:32 +0200 | [diff] [blame] | 133 | return builder.EndVector() |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 134 | |
| 135 | def write_long_vector(self, v): |
| 136 | builder = self.builder |
| 137 | builder.StartVector(8, len(v), 8) |
| 138 | for e in v[::-1]: |
| 139 | builder.PrependInt64(e) |
erik.andersson@arm.com | 61f05d9 | 2022-09-27 12:06:32 +0200 | [diff] [blame] | 140 | return builder.EndVector() |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 141 | |
| 142 | def write_float_vector(self, v): |
| 143 | builder = self.builder |
| 144 | builder.StartVector(4, len(v), 4) |
| 145 | for e in v[::-1]: |
| 146 | builder.PrependFloat32(e) |
erik.andersson@arm.com | 61f05d9 | 2022-09-27 12:06:32 +0200 | [diff] [blame] | 147 | return builder.EndVector() |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 148 | |
| 149 | def write_offset_vector(self, v): |
| 150 | builder = self.builder |
| 151 | builder.StartVector(4, len(v), 4) |
| 152 | for e in v[::-1]: |
| 153 | builder.PrependUOffsetTRelative(e) |
erik.andersson@arm.com | 61f05d9 | 2022-09-27 12:06:32 +0200 | [diff] [blame] | 154 | return builder.EndVector() |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 155 | |
Tim Hall | c8310b1 | 2020-06-17 14:53:11 +0100 | [diff] [blame] | 156 | def assign_buffers_to_tensors(self, tensors, scratch_tensor): |
| 157 | if scratch_tensor is not None: |
| 158 | scratch_tensor_mem_area = scratch_tensor.mem_area |
Tim Hall | 25f605c | 2020-05-18 18:04:26 +0100 | [diff] [blame] | 159 | else: |
| 160 | scratch_tensor_mem_area = None # all tensors are initialised to MemArea.Unknown |
| 161 | |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 162 | buffer_map = {} |
Patrik Gustavsson | eca2e95 | 2020-05-27 09:15:11 +0200 | [diff] [blame] | 163 | |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 164 | for tens in tensors: |
Patrik Gustavsson | eca2e95 | 2020-05-27 09:15:11 +0200 | [diff] [blame] | 165 | # Set buffer ids depending on allocation |
| 166 | if tens.is_allocated_in_tensor_arena(scratch_tensor_mem_area): |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 167 | buffer_map[tens] = TFLiteSerialiser.BUF_IDX_SCRATCH |
Patrik Gustavsson | eca2e95 | 2020-05-27 09:15:11 +0200 | [diff] [blame] | 168 | elif tens.mem_type == MemType.Scratch_fast: |
| 169 | # For Scratch_fast when not co-allocated with scratch in the TensorArena: |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 170 | buffer_map[tens] = TFLiteSerialiser.BUF_IDX_SCRATCH_FAST |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 171 | else: |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 172 | buffer_map[tens] = self.buf_idx |
| 173 | self.buf_idx += 1 |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 174 | |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 175 | # Initialize/extend buffers_to_write to a length equal to number of buffers so |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 176 | # they can be appended at the correct index during tensor serialization |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 177 | self.buffers_to_write += [None] * (self.buf_idx) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 178 | |
| 179 | return buffer_map |
| 180 | |
Louis Verhaard | aee5d75 | 2020-09-30 09:01:52 +0200 | [diff] [blame] | 181 | def serialise_operator_code(self, idx, op_type, custom_code): |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 182 | builder = self.builder |
| 183 | custom_code_offset = None |
Louis Verhaard | aee5d75 | 2020-09-30 09:01:52 +0200 | [diff] [blame] | 184 | if op_type == Op.Custom: |
Patrik Gustavsson | 5e26eda | 2021-06-30 09:07:16 +0200 | [diff] [blame] | 185 | tf_code, opt_serializer, _ = builtin_operator_inv_map[op_type] |
Louis Verhaard | aee5d75 | 2020-09-30 09:01:52 +0200 | [diff] [blame] | 186 | custom_code_offset = builder.CreateString(custom_code) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 187 | else: |
Tim Hall | e9194df | 2020-08-04 20:37:01 +0100 | [diff] [blame] | 188 | assert ( |
Louis Verhaard | aee5d75 | 2020-09-30 09:01:52 +0200 | [diff] [blame] | 189 | op_type in builtin_operator_inv_map |
| 190 | ), "Vela does not contain a mapping to serialise {} operator to a TensorFlow Lite operator".format(op_type) |
Patrik Gustavsson | 5e26eda | 2021-06-30 09:07:16 +0200 | [diff] [blame] | 191 | tf_code, opt_serializer, _ = builtin_operator_inv_map[op_type] |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 192 | |
Tim Hall | b218376 | 2021-01-25 21:42:56 +0000 | [diff] [blame] | 193 | if op_type == Op.CustomNpuOp: |
Tim Hall | e9194df | 2020-08-04 20:37:01 +0100 | [diff] [blame] | 194 | assert ( |
Tim Hall | b218376 | 2021-01-25 21:42:56 +0000 | [diff] [blame] | 195 | tf_code == BuiltinOperator.CUSTOM |
Tim Hall | e9194df | 2020-08-04 20:37:01 +0100 | [diff] [blame] | 196 | ), "Vela only supports serialising NpuOp operators as TensorFlow Lite Custom operators" |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 197 | custom_code_offset = builder.CreateString("ethos-u") |
| 198 | |
Tim Hall | b218376 | 2021-01-25 21:42:56 +0000 | [diff] [blame] | 199 | # there can be multiple different types of 3rd party custom operators (i.e. non-"ethos-u" ones). therefore we |
| 200 | # need to add an extra level of indirection to this particular entry in the operator_code_map to allow for the |
| 201 | # correct lookup later on |
| 202 | if op_type == Op.Custom: |
| 203 | if op_type not in self.operator_code_map: |
| 204 | self.operator_code_map[op_type] = {} |
| 205 | self.operator_code_map[op_type][custom_code] = (idx, tf_code, opt_serializer) |
| 206 | else: |
| 207 | self.operator_code_map[op_type] = (idx, tf_code, opt_serializer) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 208 | |
| 209 | OperatorCode.OperatorCodeStart(builder) |
Tim Hall | 42abec1 | 2021-02-04 21:31:57 +0000 | [diff] [blame] | 210 | OperatorCode.OperatorCodeAddDeprecatedBuiltinCode(builder, tf_code if tf_code < 127 else 127) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 211 | OperatorCode.OperatorCodeAddBuiltinCode(builder, tf_code) |
| 212 | if custom_code_offset is not None: |
| 213 | OperatorCode.OperatorCodeAddCustomCode(builder, custom_code_offset) |
| 214 | |
| 215 | return OperatorCode.OperatorCodeEnd(builder) |
| 216 | |
| 217 | def serialise_quantization_parameters(self, quant): |
| 218 | builder = self.builder |
| 219 | |
Fredrik Svedberg | 8d0f489 | 2021-02-16 21:59:50 +0100 | [diff] [blame] | 220 | qp = None |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 221 | min = None |
| 222 | max = None |
| 223 | scale = None |
| 224 | zero_point = None |
| 225 | if quant is not None: |
| 226 | if quant.min is not None: |
| 227 | min = self.write_float_vector(make_vector(quant.min)) |
| 228 | if quant.max is not None: |
| 229 | max = self.write_float_vector(make_vector(quant.max)) |
| 230 | if quant.scale_f32 is not None: |
| 231 | scale = self.write_float_vector(make_vector(quant.scale_f32)) |
| 232 | if quant.zero_point is not None: |
| 233 | zero_point = self.write_long_vector(make_vector(quant.zero_point)) |
| 234 | |
Fredrik Svedberg | 8d0f489 | 2021-02-16 21:59:50 +0100 | [diff] [blame] | 235 | QuantizationParameters.QuantizationParametersStart(builder) |
| 236 | if min is not None: |
| 237 | QuantizationParameters.QuantizationParametersAddMin(builder, min) |
| 238 | if max is not None: |
| 239 | QuantizationParameters.QuantizationParametersAddMax(builder, max) |
| 240 | if scale is not None: |
| 241 | QuantizationParameters.QuantizationParametersAddScale(builder, scale) |
| 242 | if zero_point is not None: |
| 243 | QuantizationParameters.QuantizationParametersAddZeroPoint(builder, zero_point) |
Fredrik Svedberg | cc8569f | 2021-11-01 14:25:29 +0100 | [diff] [blame] | 244 | if quant.quant_dim is not None: |
| 245 | QuantizationParameters.QuantizationParametersAddQuantizedDimension(builder, quant.quant_dim) |
Fredrik Svedberg | 8d0f489 | 2021-02-16 21:59:50 +0100 | [diff] [blame] | 246 | qp = QuantizationParameters.QuantizationParametersEnd(builder) |
| 247 | |
| 248 | return qp |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 249 | |
| 250 | def serialise_tensor(self, tens): |
| 251 | builder = self.builder |
Johan Alfvén | b9f8159 | 2022-10-31 14:39:02 +0100 | [diff] [blame] | 252 | if shape_num_elements(tens.original_shape) != shape_num_elements(tens.shape): |
| 253 | # shapes have changed size, therefore assume that the latest (modified) shape is correct |
| 254 | tens_shape = tens.shape |
| 255 | else: |
| 256 | # shapes have not changed size, therefore the original shape is valid |
| 257 | tens_shape = tens.original_shape |
James Peet | 7519d50 | 2021-07-19 16:47:58 +0100 | [diff] [blame] | 258 | values = tens.values |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 259 | |
| 260 | if values is None: |
| 261 | values = np.empty(shape=(0), dtype=np.uint8) |
| 262 | |
| 263 | if tens in self.tensors_to_reshape: |
| 264 | reorder = self.tensors_to_reshape[tens] |
| 265 | tens_shape = [tens_shape[idx] for idx in reorder] |
| 266 | values = values.transpose(reorder) |
| 267 | |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 268 | buf_id = self.buffer_map[tens] |
Patrik Gustavsson | eca2e95 | 2020-05-27 09:15:11 +0200 | [diff] [blame] | 269 | self.buffers_to_write[buf_id] = values.flatten().view(np.uint8) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 270 | |
| 271 | shape = self.write_int_vector(tens_shape) |
| 272 | |
| 273 | name = builder.CreateString(tens.name) |
| 274 | quant = self.serialise_quantization_parameters(tens.quantization) |
| 275 | |
| 276 | Tensor.TensorStart(builder) |
| 277 | Tensor.TensorAddShape(builder, shape) |
| 278 | Tensor.TensorAddType(builder, datatype_inv_map[tens.dtype]) |
| 279 | # All tensors must have a valid backing buffer, even if it is empty. |
| 280 | # Empty buffers should be kept unique for TensorFlow Lite Micro |
| 281 | Tensor.TensorAddBuffer(builder, buf_id) |
| 282 | Tensor.TensorAddName(builder, name) |
Fredrik Svedberg | 8d0f489 | 2021-02-16 21:59:50 +0100 | [diff] [blame] | 283 | if quant is not None: |
| 284 | Tensor.TensorAddQuantization(builder, quant) |
| 285 | Tensor.TensorAddIsVariable(builder, tens.is_variable) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 286 | |
| 287 | res = Tensor.TensorEnd(builder) |
| 288 | return res |
| 289 | |
| 290 | def serialise_operator(self, op): |
| 291 | builder = self.builder |
| 292 | |
Fredrik Svedberg | 8d0f489 | 2021-02-16 21:59:50 +0100 | [diff] [blame] | 293 | inputs_offset = self.write_int_vector( |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 294 | [self.tensor_map_sg[tens] if tens in self.tensor_map_sg else -1 for tens in op.inputs] |
Fredrik Svedberg | 8d0f489 | 2021-02-16 21:59:50 +0100 | [diff] [blame] | 295 | ) |
Michael McGeagh | bb1b09e | 2020-08-19 11:24:17 +0100 | [diff] [blame] | 296 | outputs_offset = self.write_int_vector( |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 297 | [self.tensor_map_sg[tens] for tens in op.outputs if tens in self.tensor_map_sg] |
Michael McGeagh | bb1b09e | 2020-08-19 11:24:17 +0100 | [diff] [blame] | 298 | ) |
Fredrik Svedberg | 8d0f489 | 2021-02-16 21:59:50 +0100 | [diff] [blame] | 299 | intermediates_offset = self.write_int_vector( |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 300 | [self.tensor_map_sg[tens] for tens in op.intermediates if tens in self.tensor_map_sg] |
Fredrik Svedberg | 8d0f489 | 2021-02-16 21:59:50 +0100 | [diff] [blame] | 301 | ) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 302 | |
Tim Hall | b218376 | 2021-01-25 21:42:56 +0000 | [diff] [blame] | 303 | if op.type == Op.Custom: |
| 304 | op_idx, tflop, opt_serializer = self.operator_code_map[op.type][op.attrs.get("custom_code", "")] |
| 305 | else: |
| 306 | op_idx, tflop, opt_serializer = self.operator_code_map[op.type] |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 307 | |
| 308 | builtin_opt_offset = None |
| 309 | custom_opt_offset = None |
| 310 | if opt_serializer is not None: |
| 311 | attrs = dict(op.attrs) |
| 312 | if "strides" in attrs: |
| 313 | attrs["stride_h"] = attrs["strides"][1] |
| 314 | attrs["stride_w"] = attrs["strides"][2] |
| 315 | if "ksize" in attrs: |
| 316 | attrs["filter_height"] = attrs["ksize"][1] |
| 317 | attrs["filter_width"] = attrs["ksize"][2] |
| 318 | if "dilation" in attrs: |
| 319 | attrs["dilation_h_factor"] = attrs["dilation"][1] |
| 320 | attrs["dilation_w_factor"] = attrs["dilation"][2] |
| 321 | if "channel_multiplier" in attrs: |
| 322 | attrs["depth_multiplier"] = attrs["channel_multiplier"] |
Louis Verhaard | c86a9d2 | 2020-11-02 18:04:27 +0100 | [diff] [blame] | 323 | attrs["fused_activation_function"] = op.activation.op_type if op.activation is not None else None |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 324 | |
| 325 | builtin_opt_offset, custom_opt_offset = opt_serializer.serialize(builder, attrs) |
| 326 | |
| 327 | mutating_variable_inputs_offset = self.write_byte_vector([]) |
| 328 | Operator.OperatorStart(builder) |
| 329 | Operator.OperatorAddOpcodeIndex(builder, op_idx) |
| 330 | Operator.OperatorAddInputs(builder, inputs_offset) |
| 331 | Operator.OperatorAddOutputs(builder, outputs_offset) |
Fredrik Svedberg | 8d0f489 | 2021-02-16 21:59:50 +0100 | [diff] [blame] | 332 | Operator.OperatorAddIntermediates(builder, intermediates_offset) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 333 | |
| 334 | if builtin_opt_offset is not None: |
| 335 | Operator.OperatorAddBuiltinOptionsType(builder, opt_serializer.builtin_opt_type) |
| 336 | Operator.OperatorAddBuiltinOptions(builder, builtin_opt_offset) |
| 337 | if custom_opt_offset is not None: |
| 338 | Operator.OperatorAddCustomOptions(builder, custom_opt_offset) |
| 339 | Operator.OperatorAddCustomOptionsFormat(builder, opt_serializer.custom_opt_format) |
| 340 | |
| 341 | Operator.OperatorAddMutatingVariableInputs(builder, mutating_variable_inputs_offset) |
| 342 | return Operator.OperatorEnd(builder) |
| 343 | |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 344 | def serialise_subgraph(self, sg, name): |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 345 | builder = self.builder |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 346 | all_ops = [] |
Michael McGeagh | 515c956 | 2020-09-02 15:52:43 +0100 | [diff] [blame] | 347 | placeholder_ops = [] |
| 348 | |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 349 | for ps in sg.passes: |
| 350 | for op in ps.ops: |
| 351 | if op.type not in self.ops_to_ignore: |
| 352 | all_ops.append(op) |
Louis Verhaard | aee5d75 | 2020-09-30 09:01:52 +0200 | [diff] [blame] | 353 | elif op.type == Op.Placeholder: |
Michael McGeagh | 515c956 | 2020-09-02 15:52:43 +0100 | [diff] [blame] | 354 | placeholder_ops.append(op) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 355 | |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 356 | # Make sure all original tensors are written back, special case for Ops |
| 357 | # with connected subgraphs. Even though not all inputs are used, |
| 358 | # the reference kernel expects all inputs to be in the tflite file. |
| 359 | # Since we traverse the graph starting with all outputs they are |
| 360 | # always added but if an input is not referenced it will not be added |
| 361 | # to an op. |
| 362 | tensor_set = set(sg.original_inputs) |
| 363 | |
Michael McGeagh | 515c956 | 2020-09-02 15:52:43 +0100 | [diff] [blame] | 364 | # Add the tensors from all valid ops, as well as the tensors from placeholder ops |
| 365 | # This allows us to serialise tensors which arent attached to any specific ops, |
| 366 | # e.g. due to an empty graph containing no ops |
| 367 | for op in all_ops + placeholder_ops: |
Fredrik Svedberg | 8d0f489 | 2021-02-16 21:59:50 +0100 | [diff] [blame] | 368 | for tens in op.inputs + op.outputs + op.intermediates: |
Andreas Nevalainen | d8c032d | 2020-09-11 10:25:09 +0200 | [diff] [blame] | 369 | if tens is not None: |
| 370 | tensor_set.add(tens) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 371 | |
| 372 | all_tensors = [tens for nm, idx, tens in sorted((tens.name, idx, tens) for idx, tens in enumerate(tensor_set))] |
| 373 | |
Samuel Panijel | 6f4955a | 2021-06-10 13:40:03 +0300 | [diff] [blame] | 374 | scratch_tensors = [tens for tens in all_tensors if tens.purpose is TensorPurpose.Scratch] |
Patrik Gustavsson | 3ab9452 | 2020-06-29 17:36:55 +0200 | [diff] [blame] | 375 | |
Tim Hall | c8310b1 | 2020-06-17 14:53:11 +0100 | [diff] [blame] | 376 | if len(scratch_tensors) == 0: |
| 377 | scratch_tensor = None |
| 378 | else: |
| 379 | assert len(scratch_tensors) == 1, "Multiple scratch tensors" |
| 380 | scratch_tensor = scratch_tensors[0] |
| 381 | |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 382 | self.tensor_map_sg = {tens: idx for idx, tens in enumerate(all_tensors)} |
Tim Hall | c8310b1 | 2020-06-17 14:53:11 +0100 | [diff] [blame] | 383 | self.buffer_map = self.assign_buffers_to_tensors(all_tensors, scratch_tensor) |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 384 | self.tensor_map_all.append(self.tensor_map_sg) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 385 | |
| 386 | tensors_offset = self.write_offset_vector([self.serialise_tensor(tens) for tens in all_tensors]) |
| 387 | |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 388 | # Make sure the input_tensors haven't been modified |
| 389 | assert all(inp in sg.original_inputs for inp in sg.input_tensors) |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 390 | inputs = [self.tensor_map_sg[tens] for tens in sg.original_inputs if tens in self.tensor_map_sg] |
Tim Hall | c8310b1 | 2020-06-17 14:53:11 +0100 | [diff] [blame] | 391 | |
Tim Hall | c8310b1 | 2020-06-17 14:53:11 +0100 | [diff] [blame] | 392 | inputs_offset = self.write_int_vector(inputs) |
Michael McGeagh | bb1b09e | 2020-08-19 11:24:17 +0100 | [diff] [blame] | 393 | outputs_offset = self.write_int_vector( |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 394 | [self.tensor_map_sg[tens] for tens in sg.output_tensors if tens in self.tensor_map_sg] |
Michael McGeagh | bb1b09e | 2020-08-19 11:24:17 +0100 | [diff] [blame] | 395 | ) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 396 | |
| 397 | operators_offset = self.write_offset_vector([self.serialise_operator(op) for op in all_ops]) |
| 398 | |
| 399 | SubGraph.SubGraphStart(builder) |
| 400 | SubGraph.SubGraphAddTensors(builder, tensors_offset) |
| 401 | SubGraph.SubGraphAddInputs(builder, inputs_offset) |
| 402 | SubGraph.SubGraphAddOutputs(builder, outputs_offset) |
| 403 | |
| 404 | SubGraph.SubGraphAddOperators(builder, operators_offset) |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 405 | SubGraph.SubGraphAddName(builder, name) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 406 | |
| 407 | return SubGraph.SubGraphEnd(builder) |
| 408 | |
| 409 | def write_aligned_bytes(self, buf): |
| 410 | builder = self.builder |
erik.andersson@arm.com | 61f05d9 | 2022-09-27 12:06:32 +0200 | [diff] [blame] | 411 | builder.assertNotNested() |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 412 | builder.nested = True |
| 413 | data = bytes(buf) |
| 414 | length_bytes = UOffsetTFlags.py_type(len(data)) |
erik.andersson@arm.com | 61f05d9 | 2022-09-27 12:06:32 +0200 | [diff] [blame] | 415 | builder.vectorNumElems = length_bytes |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 416 | builder.Prep(16, length_bytes) # Reserve aligned storage |
| 417 | builder.head = UOffsetTFlags.py_type(builder.Head() - length_bytes) # Update FlatBuffer internal pointer |
| 418 | builder.Bytes[builder.Head() : builder.Head() + length_bytes] = data # Assign bytes to aligned area |
erik.andersson@arm.com | 61f05d9 | 2022-09-27 12:06:32 +0200 | [diff] [blame] | 419 | return builder.EndVector() |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 420 | |
| 421 | def serialise_buffer(self, buf): |
| 422 | builder = self.builder |
| 423 | data = None |
| 424 | if buf is not None: |
| 425 | data = self.write_aligned_bytes(buf) |
| 426 | Buffer.BufferStart(builder) |
| 427 | if data is not None: |
| 428 | Buffer.BufferAddData(builder, data) |
| 429 | return Buffer.BufferEnd(builder) |
| 430 | |
| 431 | def serialise_metadata(self, metadata): |
| 432 | builder = self.builder |
| 433 | name = builder.CreateString(metadata[0]) |
| 434 | |
| 435 | Metadata.MetadataStart(builder) |
| 436 | Metadata.MetadataAddName(builder, name) |
| 437 | Metadata.MetadataAddBuffer(builder, metadata[1]) |
| 438 | |
| 439 | return Metadata.MetadataEnd(builder) |
| 440 | |
| 441 | def serialise_model(self): |
| 442 | builder = self.builder |
| 443 | operator_code_offset = self.write_offset_vector( |
Louis Verhaard | aee5d75 | 2020-09-30 09:01:52 +0200 | [diff] [blame] | 444 | [self.serialise_operator_code(idx, optype, code) for idx, (optype, code) in enumerate(self.operator_codes)] |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 445 | ) |
| 446 | |
| 447 | description = builder.CreateString("Vela Optimised") |
| 448 | |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 449 | subgraph_offset = self.write_offset_vector( |
| 450 | [self.serialise_subgraph(sg, builder.CreateString(sg.name)) for sg in self.subgraphs_to_write] |
| 451 | ) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 452 | |
| 453 | # Fill the metadata buffer |
| 454 | version = np.int32(0) |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 455 | subgraph_idx = np.int32(len(self.subgraphs_to_write)) |
| 456 | |
| 457 | nbr_tensors_all = np.sum([len(tensor_map_sg) for tensor_map_sg in self.tensor_map_all], dtype=np.int32) |
| 458 | |
| 459 | offlineAlloc = [version, subgraph_idx, nbr_tensors_all] |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 460 | |
Fredrik Svedberg | e22ba8c | 2021-01-27 16:53:41 +0100 | [diff] [blame] | 461 | if not any([name == b"OfflineMemoryAllocation" for name, _ in self.nng.metadata]): |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 462 | for tensor_map_sg in self.tensor_map_all: |
| 463 | nbr_tensors_sg = np.int32(len(tensor_map_sg)) |
| 464 | # An offset of -1 indicates that the tensor will be allocated online by Tensorflow Lite Micro |
| 465 | offsets = [np.int32(-1)] * nbr_tensors_sg |
| 466 | # Ensure that the order of the offsets match the order of the tensors |
| 467 | for tens, idx in tensor_map_sg.items(): |
| 468 | # Set offsets for tensor allocated in Tensor Arena or in the scratch_fast area |
| 469 | if tens.mem_type in (MemType.Scratch, MemType.Scratch_fast): |
| 470 | offsets[idx] = np.int32(tens.address) if tens.address is not None else np.int32(0) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 471 | |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 472 | offlineAlloc += offsets |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 473 | |
Johan Alfvén | 673683b | 2022-09-05 09:39:47 +0200 | [diff] [blame] | 474 | self.nng.metadata.append(("OfflineMemoryAllocation", np.array(offlineAlloc))) |
Michael McGeagh | 22f74e1 | 2020-08-07 16:21:03 +0100 | [diff] [blame] | 475 | |
| 476 | metadata_list = [] |
| 477 | for name, buffer in self.nng.metadata: |
| 478 | self.buffers_to_write.append(buffer) |
| 479 | metadata_list.append((name, len(self.buffers_to_write) - 1)) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 480 | |
| 481 | buffers_offset = self.write_offset_vector([self.serialise_buffer(buf) for buf in self.buffers_to_write]) |
Tim Hall | 79d07d2 | 2020-04-27 18:20:16 +0100 | [diff] [blame] | 482 | metadata_offset = self.write_offset_vector([self.serialise_metadata(metadata) for metadata in metadata_list]) |
| 483 | |
| 484 | Model.ModelStart(builder) |
| 485 | Model.ModelAddVersion(builder, tflite_version) |
| 486 | Model.ModelAddOperatorCodes(builder, operator_code_offset) |
| 487 | Model.ModelAddSubgraphs(builder, subgraph_offset) |
| 488 | Model.ModelAddDescription(builder, description) |
| 489 | Model.ModelAddBuffers(builder, buffers_offset) |
| 490 | Model.ModelAddMetadata(builder, metadata_offset) |
| 491 | return Model.ModelEnd(builder) |
| 492 | |
| 493 | def serialise(self): |
| 494 | |
| 495 | model = self.serialise_model() |
| 496 | |
| 497 | self.builder.FinishWithFileIdentifier(model, tflite_file_identifier) |
| 498 | |
| 499 | return self.builder.Output() |
| 500 | |
| 501 | def write(self, filename): |
| 502 | with open(self.filename, "wb") as f: |
| 503 | f.write(self.serialised_buf) |
| 504 | |
| 505 | |
| 506 | def write_tflite(nng, filename): |
| 507 | writer = TFLiteSerialiser(nng) |
| 508 | buf = writer.serialise() |
| 509 | |
| 510 | with open(filename, "wb") as f: |
| 511 | f.write(buf) |