1*c217d954SCole Faust /*
2*c217d954SCole Faust * Copyright (c) 2017-2022 Arm Limited.
3*c217d954SCole Faust *
4*c217d954SCole Faust * SPDX-License-Identifier: MIT
5*c217d954SCole Faust *
6*c217d954SCole Faust * Permission is hereby granted, free of charge, to any person obtaining a copy
7*c217d954SCole Faust * of this software and associated documentation files (the "Software"), to
8*c217d954SCole Faust * deal in the Software without restriction, including without limitation the
9*c217d954SCole Faust * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
10*c217d954SCole Faust * sell copies of the Software, and to permit persons to whom the Software is
11*c217d954SCole Faust * furnished to do so, subject to the following conditions:
12*c217d954SCole Faust *
13*c217d954SCole Faust * The above copyright notice and this permission notice shall be included in all
14*c217d954SCole Faust * copies or substantial portions of the Software.
15*c217d954SCole Faust *
16*c217d954SCole Faust * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17*c217d954SCole Faust * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18*c217d954SCole Faust * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19*c217d954SCole Faust * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20*c217d954SCole Faust * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21*c217d954SCole Faust * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
22*c217d954SCole Faust * SOFTWARE.
23*c217d954SCole Faust */
24*c217d954SCole Faust #include "arm_compute/runtime/BlobLifetimeManager.h"
25*c217d954SCole Faust
26*c217d954SCole Faust #include "arm_compute/core/Error.h"
27*c217d954SCole Faust #include "arm_compute/runtime/BlobMemoryPool.h"
28*c217d954SCole Faust #include "arm_compute/runtime/IAllocator.h"
29*c217d954SCole Faust #include "arm_compute/runtime/IMemoryGroup.h"
30*c217d954SCole Faust
31*c217d954SCole Faust #include <algorithm>
32*c217d954SCole Faust #include <cmath>
33*c217d954SCole Faust #include <iterator>
34*c217d954SCole Faust #include <map>
35*c217d954SCole Faust
36*c217d954SCole Faust namespace arm_compute
37*c217d954SCole Faust {
BlobLifetimeManager()38*c217d954SCole Faust BlobLifetimeManager::BlobLifetimeManager()
39*c217d954SCole Faust : _blobs()
40*c217d954SCole Faust {
41*c217d954SCole Faust }
42*c217d954SCole Faust
info() const43*c217d954SCole Faust const BlobLifetimeManager::info_type &BlobLifetimeManager::info() const
44*c217d954SCole Faust {
45*c217d954SCole Faust return _blobs;
46*c217d954SCole Faust }
47*c217d954SCole Faust
create_pool(IAllocator * allocator)48*c217d954SCole Faust std::unique_ptr<IMemoryPool> BlobLifetimeManager::create_pool(IAllocator *allocator)
49*c217d954SCole Faust {
50*c217d954SCole Faust ARM_COMPUTE_ERROR_ON(allocator == nullptr);
51*c217d954SCole Faust return std::make_unique<BlobMemoryPool>(allocator, _blobs);
52*c217d954SCole Faust }
53*c217d954SCole Faust
mapping_type() const54*c217d954SCole Faust MappingType BlobLifetimeManager::mapping_type() const
55*c217d954SCole Faust {
56*c217d954SCole Faust return MappingType::BLOBS;
57*c217d954SCole Faust }
58*c217d954SCole Faust
update_blobs_and_mappings()59*c217d954SCole Faust void BlobLifetimeManager::update_blobs_and_mappings()
60*c217d954SCole Faust {
61*c217d954SCole Faust ARM_COMPUTE_ERROR_ON(!are_all_finalized());
62*c217d954SCole Faust ARM_COMPUTE_ERROR_ON(_active_group == nullptr);
63*c217d954SCole Faust
64*c217d954SCole Faust // Sort free blobs requirements in descending order.
65*c217d954SCole Faust _free_blobs.sort([](const Blob & ba, const Blob & bb)
66*c217d954SCole Faust {
67*c217d954SCole Faust return ba.max_size > bb.max_size;
68*c217d954SCole Faust });
69*c217d954SCole Faust
70*c217d954SCole Faust // Create group sizes vector
71*c217d954SCole Faust std::vector<BlobInfo> group_sizes;
72*c217d954SCole Faust std::transform(std::begin(_free_blobs), std::end(_free_blobs), std::back_inserter(group_sizes), [](const Blob & b)
73*c217d954SCole Faust {
74*c217d954SCole Faust return BlobInfo{ b.max_size, b.max_alignment, b.bound_elements.size() };
75*c217d954SCole Faust });
76*c217d954SCole Faust
77*c217d954SCole Faust // Update blob sizes
78*c217d954SCole Faust size_t max_size = std::max(_blobs.size(), group_sizes.size());
79*c217d954SCole Faust _blobs.resize(max_size);
80*c217d954SCole Faust group_sizes.resize(max_size);
81*c217d954SCole Faust std::transform(std::begin(_blobs), std::end(_blobs), std::begin(group_sizes), std::begin(_blobs), [](BlobInfo lhs, BlobInfo rhs)
82*c217d954SCole Faust {
83*c217d954SCole Faust return BlobInfo{ std::max(lhs.size, rhs.size), std::max(lhs.alignment, rhs.alignment), std::max(lhs.owners, rhs.owners) };
84*c217d954SCole Faust });
85*c217d954SCole Faust
86*c217d954SCole Faust // Calculate group mappings
87*c217d954SCole Faust auto &group_mappings = _active_group->mappings();
88*c217d954SCole Faust int blob_idx = 0;
89*c217d954SCole Faust for(auto &free_blob : _free_blobs)
90*c217d954SCole Faust {
91*c217d954SCole Faust for(auto &bound_element_id : free_blob.bound_elements)
92*c217d954SCole Faust {
93*c217d954SCole Faust ARM_COMPUTE_ERROR_ON(_active_elements.find(bound_element_id) == std::end(_active_elements));
94*c217d954SCole Faust Element &bound_element = _active_elements[bound_element_id];
95*c217d954SCole Faust group_mappings[bound_element.handle] = blob_idx;
96*c217d954SCole Faust }
97*c217d954SCole Faust ++blob_idx;
98*c217d954SCole Faust }
99*c217d954SCole Faust }
100*c217d954SCole Faust } // namespace arm_compute
101