БЛИЗКОЕ К ОПТИМАЛЬНОМУ КОНФИГУРИРУЕМОЕ ДЕРЕВО СУММАТОРОВ ДЛЯ МЕХАНИЗМА ВЫЧИСЛЕНИЯ СУММЫ АБСОЛЮТНЫХ РАЗНОСТЕЙ (SAD) ДВУМЕРНЫХ БЛОКОВ ПРОИЗВОЛЬНОЙ ФОРМЫ

1. Конфигурируемая архитектура двумерного дерева сумматоров для вычисления суммы абсолютных разностей (SAD) для различных размеров блоков вплоть до 16 на 16, содержащая:
первую ступень одномерных деревьев сумматоров; и
вторую ступень одномерных деревьев сумматоров, где каждое одномерное дерево сумматоров содержит:
сеть с маршрутизацией входов;
15 модулей сумматоров; и
сеть с маршрутизацией выходов.
2. Архитектура дерева сумматоров по п.1, в которой каждое одномерное дерево сумматоров дополнительно содержит маскирующие входы для размеров блоков больше 8.
3. Архитектура дерева сумматоров по п.1, в которой сеть с маршрутизацией входов содержит 20 мультиплексоров 2-в-1.
4. Архитектура дерева сумматоров по п.3, в которой вход во второй сумматор содержит выход первого сумматора, когда размер блока равен трем.
5. Архитектура дерева сумматоров по п.1, в которой сеть с маршрутизацией выходов содержит 39 мультиплексоров 2-в-1.
6. Архитектура дерева сумматоров по п.5, в которой первый выход сети с маршрутизацией выходов содержит выход пятнадцатого сумматора, когда размер блока равен десяти.
7. Архитектура дерева сумматоров по п.1, в которой первая и вторая ступени одномерных деревьев сумматоров содержат 16 деревьев сумматоров каждая.
8. Архитектура дерева сумматоров по п.7, в которой второй выход первого дерева сумматоров в первой ступени направляется в первый вход второго дерева сумматоров во второй ступени.
9. Устройство с интегральной схемой, содержащее:
конфигурируемую архитектуру двумерного дерева сумматоров для вычисления суммы абсолютных разностей (SAD) для различных размеров блоков вплоть до 16 на 16, содержащую:
первую ступень одномерных деревьев сумматоров; и
вторую ступень одномерных деревьев сумматоров, где каждое одномерное дерево сумматоров содержит:
сеть с маршрутизацией входов;
множество модулей сумматоров; и
сеть с маршрутизацией выходов, где сеть с маршрутизацией выходов содержит 39 мультиплексоров 2-в-1.
10. Устройство с интегральной схемой по п.9, в которой сеть с маршрутизацией входов содержит 20 мультиплексоров 2-в-1.
11. Устройство с интегральной схемой по п.9, в которой множество модулей сумматоров содержит 15 сумматоров с двумя входами.
12. Устройство с интегральной схемой по п.9, в которой первая и вторая ступени одномерных деревьев сумматоров содержат 16 деревьев сумматоров каждая.
13. Устройство с интегральной схемой по п.12, в которой второй выход шестнадцатого дерева сумматоров в первой ступени направляется в шестнадцатый вход второго дерева сумматоров во второй ступени.
14. Система, содержащая:
сетевой контроллер;
системную память; и
процессор, содержащий:
конфигурируемую архитектуру двумерного дерева сумматоров для вычисления суммы абсолютных разностей (SAD) для различных размеров блоков вплоть до 16 на 16, содержащую:
первую ступень одномерных деревьев сумматоров; и
вторую ступень одномерных деревьев сумматоров, где каждое одномерное дерево сумматоров содержит:
сеть с маршрутизацией входов, где сеть с маршрутизацией входов содержит 20 мультиплексоров 2-в-1;
множество модулей сумматоров; и
сеть с маршрутизацией выходов.
15. Система по п.14, в которой каждое одномерное дерево сумматоров дополнительно содержит маскирующие входы для размеров блоков больше 8.
16. Система по п.14, в которой первая и вторая ступени одномерных деревьев сумматоров содержат 16 деревьев сумматоров каждая.
17. Система по п.14, в которой множество модулей сумматоров содержит 15 сумматоров с двумя входами.
18. Система по п.17, в которой вход во второй сумматор содержит выход первого сумматора, когда размер блока равен трем.
19. Система по п.14, в которой сеть с маршрутизацией выходов содержит 39 мультиплексоров 2-в-1.
20. Система по п.19, в которой первый выход сети с маршрутизацией выходов содержит выход пятнадцатого сумматора, когда размер блока равен шестнадцати.