151c0b2f7Stbbdev /* 251c0b2f7Stbbdev Copyright (c) 2020 Intel Corporation 351c0b2f7Stbbdev 451c0b2f7Stbbdev Licensed under the Apache License, Version 2.0 (the "License"); 551c0b2f7Stbbdev you may not use this file except in compliance with the License. 651c0b2f7Stbbdev You may obtain a copy of the License at 751c0b2f7Stbbdev 851c0b2f7Stbbdev http://www.apache.org/licenses/LICENSE-2.0 951c0b2f7Stbbdev 1051c0b2f7Stbbdev Unless required by applicable law or agreed to in writing, software 1151c0b2f7Stbbdev distributed under the License is distributed on an "AS IS" BASIS, 1251c0b2f7Stbbdev WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1351c0b2f7Stbbdev See the License for the specific language governing permissions and 1451c0b2f7Stbbdev limitations under the License. 1551c0b2f7Stbbdev */ 1651c0b2f7Stbbdev 1751c0b2f7Stbbdev 1851c0b2f7Stbbdev #include "common/test.h" 1951c0b2f7Stbbdev 2051c0b2f7Stbbdev #include "common/utils.h" 2151c0b2f7Stbbdev #include "common/graph_utils.h" 2251c0b2f7Stbbdev 23*49e08aacStbbdev #include "oneapi/tbb/flow_graph.h" 24*49e08aacStbbdev #include "oneapi/tbb/task_arena.h" 25*49e08aacStbbdev #include "oneapi/tbb/global_control.h" 2651c0b2f7Stbbdev 2751c0b2f7Stbbdev #include "conformance_flowgraph.h" 2851c0b2f7Stbbdev 2951c0b2f7Stbbdev //! \file conformance_split_node.cpp 3051c0b2f7Stbbdev //! \brief Test for [flow_graph.split_node] specification 3151c0b2f7Stbbdev 3251c0b2f7Stbbdev /* 3351c0b2f7Stbbdev TODO: implement missing conformance tests for split_node: 3451c0b2f7Stbbdev - [ ] Check that copy constructor and copy assignment is called for each type the tuple stores. 3551c0b2f7Stbbdev - [ ] Rewrite `test_forwarding' to check broadcast semantics of the node. 3651c0b2f7Stbbdev - [ ] Improve test for constructors. 3751c0b2f7Stbbdev - [ ] Unify code style in the test by extracting the implementation from the `TEST_CASE' scope 3851c0b2f7Stbbdev into separate functions. 3951c0b2f7Stbbdev - [ ] Rename discarding test to `test_buffering' and add checking that the value does not change 4051c0b2f7Stbbdev in the `try_get()' method of the output ports of the node. 4151c0b2f7Stbbdev - [ ] Add checking of the unlimited concurrency. 4251c0b2f7Stbbdev - [ ] Check that `try_put()' always returns `true'. 4351c0b2f7Stbbdev - [ ] Explicitly check that `output_ports_type' is defined, accessible. 4451c0b2f7Stbbdev - [ ] Explicitly check the method `indexer_node::output_ports()' exists, is accessible and it 4551c0b2f7Stbbdev returns a reference to the `output_ports_type' type. 4651c0b2f7Stbbdev */ 4751c0b2f7Stbbdev 48*49e08aacStbbdev using namespace oneapi::tbb::flow; 4951c0b2f7Stbbdev using namespace std; 5051c0b2f7Stbbdev 5151c0b2f7Stbbdev template<typename T> 5251c0b2f7Stbbdev void test_inheritance(){ 5351c0b2f7Stbbdev CHECK_MESSAGE( (std::is_base_of<graph_node, split_node<std::tuple<T,T>>>::value), "split_node should be derived from graph_node"); 5451c0b2f7Stbbdev CHECK_MESSAGE( (std::is_base_of<receiver<std::tuple<T,T>>, split_node<std::tuple<T,T>>>::value), "split_node should be derived from receiver<T>"); 5551c0b2f7Stbbdev } 5651c0b2f7Stbbdev 5751c0b2f7Stbbdev void test_split(){ 5851c0b2f7Stbbdev graph g; 5951c0b2f7Stbbdev 6051c0b2f7Stbbdev queue_node<int> first_queue(g); 6151c0b2f7Stbbdev queue_node<int> second_queue(g); 6251c0b2f7Stbbdev split_node< std::tuple<int,int> > my_split_node(g); 6351c0b2f7Stbbdev make_edge(output_port<0>(my_split_node), first_queue); 6451c0b2f7Stbbdev make_edge(output_port<1>(my_split_node), second_queue); 6551c0b2f7Stbbdev 6651c0b2f7Stbbdev tuple<int, int> my_tuple(0, 1); 6751c0b2f7Stbbdev my_split_node.try_put(my_tuple); 6851c0b2f7Stbbdev 6951c0b2f7Stbbdev g.wait_for_all(); 7051c0b2f7Stbbdev 7151c0b2f7Stbbdev int tmp = -1; 7251c0b2f7Stbbdev CHECK_MESSAGE((first_queue.try_get(tmp) == true), "Getting from target queue should succeed"); 7351c0b2f7Stbbdev CHECK_MESSAGE((tmp == 0), "Received value should be correct"); 7451c0b2f7Stbbdev 7551c0b2f7Stbbdev tmp = -1; 7651c0b2f7Stbbdev CHECK_MESSAGE((second_queue.try_get(tmp) == true), "Getting from target queue should succeed"); 7751c0b2f7Stbbdev CHECK_MESSAGE((tmp == 1), "Received value should be correct"); 7851c0b2f7Stbbdev } 7951c0b2f7Stbbdev 8051c0b2f7Stbbdev void test_copies(){ 81*49e08aacStbbdev using namespace oneapi::tbb::flow; 8251c0b2f7Stbbdev 8351c0b2f7Stbbdev graph g; 8451c0b2f7Stbbdev split_node<std::tuple<int, int>> n(g); 8551c0b2f7Stbbdev split_node<std::tuple<int, int>> n2(n); 8651c0b2f7Stbbdev } 8751c0b2f7Stbbdev 8851c0b2f7Stbbdev void test_forwarding(){ 89*49e08aacStbbdev oneapi::tbb::flow::graph g; 9051c0b2f7Stbbdev 91*49e08aacStbbdev oneapi::tbb::flow::split_node<std::tuple<int, int>> node1(g); 9251c0b2f7Stbbdev test_push_receiver<int> node2(g); 9351c0b2f7Stbbdev test_push_receiver<int> node3(g); 9451c0b2f7Stbbdev 95*49e08aacStbbdev oneapi::tbb::flow::make_edge(output_port<0>(node1), node2); 96*49e08aacStbbdev oneapi::tbb::flow::make_edge(output_port<1>(node1), node3); 9751c0b2f7Stbbdev 9851c0b2f7Stbbdev tuple<int, int> my_tuple(0, 1); 9951c0b2f7Stbbdev node1.try_put(my_tuple); 10051c0b2f7Stbbdev 10151c0b2f7Stbbdev g.wait_for_all(); 10251c0b2f7Stbbdev 10351c0b2f7Stbbdev CHECK_MESSAGE( (get_count(node2) == 1), "Descendant of the node needs to be receive N messages"); 10451c0b2f7Stbbdev CHECK_MESSAGE( (get_count(node3) == 1), "Descendant of the node must receive one message."); 10551c0b2f7Stbbdev } 10651c0b2f7Stbbdev 10751c0b2f7Stbbdev //! Test broadcast 10851c0b2f7Stbbdev //! \brief \ref interface 10951c0b2f7Stbbdev TEST_CASE("split_node broadcast") { 11051c0b2f7Stbbdev test_forwarding(); 11151c0b2f7Stbbdev } 11251c0b2f7Stbbdev 11351c0b2f7Stbbdev //! Test discarding property 11451c0b2f7Stbbdev //! \brief \ref requirement 11551c0b2f7Stbbdev TEST_CASE("split_node discarding") { 11651c0b2f7Stbbdev graph g; 11751c0b2f7Stbbdev 11851c0b2f7Stbbdev split_node< std::tuple<int,int> > my_split_node(g); 11951c0b2f7Stbbdev 12051c0b2f7Stbbdev limiter_node< int > rejecter1( g,0); 12151c0b2f7Stbbdev limiter_node< int > rejecter2( g,0); 12251c0b2f7Stbbdev 12351c0b2f7Stbbdev make_edge(output_port<0>(my_split_node), rejecter2); 12451c0b2f7Stbbdev make_edge(output_port<1>(my_split_node), rejecter1); 12551c0b2f7Stbbdev 12651c0b2f7Stbbdev tuple<int, int> my_tuple(0, 1); 12751c0b2f7Stbbdev my_split_node.try_put(my_tuple); 12851c0b2f7Stbbdev g.wait_for_all(); 12951c0b2f7Stbbdev 13051c0b2f7Stbbdev int tmp = -1; 13151c0b2f7Stbbdev CHECK_MESSAGE((output_port<0>(my_split_node).try_get(tmp) == false), "Value should be discarded after rejection"); 13251c0b2f7Stbbdev CHECK_MESSAGE((output_port<1>(my_split_node).try_get(tmp) == false), "Value should be discarded after rejection"); 13351c0b2f7Stbbdev } 13451c0b2f7Stbbdev 13551c0b2f7Stbbdev //! Test copy constructor 13651c0b2f7Stbbdev //! \brief \ref interface 13751c0b2f7Stbbdev TEST_CASE("split_node copy constructor") { 13851c0b2f7Stbbdev test_copies(); 13951c0b2f7Stbbdev } 14051c0b2f7Stbbdev 14151c0b2f7Stbbdev //! Test copy constructor 14251c0b2f7Stbbdev //! \brief \ref interface \ref requirement 14351c0b2f7Stbbdev TEST_CASE("split_node messages") { 14451c0b2f7Stbbdev test_split(); 14551c0b2f7Stbbdev } 14651c0b2f7Stbbdev 14751c0b2f7Stbbdev //! Test copy constructor 14851c0b2f7Stbbdev //! \brief \ref interface 14951c0b2f7Stbbdev TEST_CASE("split_node superclasses") { 15051c0b2f7Stbbdev test_inheritance<int>(); 15151c0b2f7Stbbdev } 15251c0b2f7Stbbdev 153