Example #1
0
    def setUp(self):
        self.noc = NoC("Network-On-Chip", 4, 4, 12, [1, 1, 1, 1])

        self.src = Coordinate(0, 0)
        self.dest = Coordinate(2, 2)
        self.message = Message(1, 12, 256, 0, 0, self.src, self.dest)
        self.packet = Packet(1, self.dest, self.message)

        self.flit = self.packet.flits[0]

        self.proc_engine = self.noc.router_matrix[0][0].proc_engine
        self.router = self.noc.router_matrix[0][0]

        self.generation = Generation()
        self.generation.set_noc(self.noc)
        self.generation.set_square_size(4)

        self.noc.link_array_filling()
Example #2
0
class TestAnalysisTool(unittest.TestCase):
    def setUp(self):
        self.noc = NoC("Network-On-Chip", 4, 4, 12, [1, 1, 1, 1])

        self.src = Coordinate(0, 0)
        self.dest = Coordinate(2, 2)
        self.message = Message(1, 12, 256, 0, 0, self.src, self.dest)
        self.packet = Packet(1, self.dest, self.message)

        self.flit = self.packet.flits[0]

        self.proc_engine = self.noc.router_matrix[0][0].proc_engine
        self.router = self.noc.router_matrix[0][0]

        self.generation = Generation()
        self.generation.set_noc(self.noc)
        self.generation.set_square_size(4)

        self.noc.link_array_filling()

    def test_is_links_equal(self):
        message1 = Message(1, 12, 256, 0, 0, Coordinate(0, 2),
                           Coordinate(2, 2))
        message2 = Message(1, 12, 256, 0, 0, Coordinate(0, 3),
                           Coordinate(3, 3))
        p1 = self.message.get_xy_path_coordinate(self.noc)
        p2 = message1.get_xy_path_coordinate(self.noc)
        p3 = message2.get_xy_path_coordinate(self.noc)

        self.assertEqual(self.generation.task_overlap(p1, p2), True)
        self.assertEqual(self.generation.task_overlap(p1, p3), False)

    def test_direction_intersection(self):
        self.assertEqual(
            len(self.generation.direction_intersection(self.message)), 0)
        self.generation.conflict_task_by_axe(self.message, 70, 40, 0)
        self.assertGreater(
            len(self.generation.direction_intersection(self.message)), 0)
Example #3
0
class TestConflictByAxe(unittest.TestCase):
    def setUp(self):
        self.noc = NoC("Network-On-Chip", 4, 4, 12, [1, 1, 1, 1])

        self.src = Coordinate(0, 0)
        self.dest = Coordinate(2, 2)
        self.message = Message(1, 12, 256, 0, 0, self.src, self.dest)
        self.packet = Packet(1, self.dest, self.message)

        self.flit = self.packet.flits[0]

        self.proc_engine = self.noc.router_matrix[0][0].proc_engine
        self.router = self.noc.router_matrix[0][0]

        self.generation = Generation()
        self.generation.set_noc(self.noc)
        self.generation.set_square_size(4)

        self.noc.link_array_filling()

    def test_xy_path_coordinate(self):
        link_array = self.message.get_xy_path_coordinate(self.noc)
        self.assertEqual(len(link_array), 4)
        self.assertEqual(link_array[0][0], 1)
        self.assertEqual(link_array[0][1], 2)
        self.assertEqual(link_array[3][0], 7)
        self.assertEqual(link_array[3][1], 11)

    def test_find_links_outside_interval(self):
        link_array = self.message.get_xy_path_coordinate(self.noc)

        outside_link = self.generation.find_links_outside_interval(
            link_array, 70, 30, 0)
        self.assertEqual(len(outside_link), 4)

        self.generation.add_utilization_rate_to_link(outside_link[0], 50)
        new_outside_link = self.generation.find_links_outside_interval(
            link_array, 70, 30, 0)
        self.assertEqual(len(new_outside_link), 4)

    def test_get_link_direction(self):
        link_array = self.message.get_xy_path_coordinate(self.noc)
        link = link_array.pop()

        self.assertEqual(self.generation.get_link_direction(link), 0)

    def test_task_communication_axe(self):
        link_array = self.message.get_xy_path_coordinate(self.noc)

        router_src = self.noc.get_router_coordinate_by_id(link_array[0][0])
        router_dest = self.noc.get_router_coordinate_by_id(link_array[0][1])

        router_src_1 = self.noc.get_router_coordinate_by_id(link_array[3][0])
        router_dest_1 = self.noc.get_router_coordinate_by_id(link_array[3][1])

        axe = (0 if router_src.i == router_dest.i else 1)
        self.assertEqual(axe, 0)
        axe = (0 if router_src_1.i == router_dest_1.i else 1)
        self.assertEqual(axe, 1)

    def test_generate_conflict_task_by_axe(self):
        link_array = self.message.get_xy_path_coordinate(self.noc)
        link = link_array.pop()

        router_src = self.noc.get_router_coordinate_by_id(link[0])
        router_dest = self.noc.get_router_coordinate_by_id(link[1])

        axe = (0 if router_src.i == router_dest.i else 1)

        conflict_task = self.generation.generate_conflict_task_by_axe(
            [router_src, router_dest], link, axe, 50, 0)
        # conflict task generated by the above function has the following characteristics
        # from -> to : (0,0) -> (0,1) -> (0,2) -> (0,3) : 3 links
        # has a link utilization < 30
        self.assertEqual(len(conflict_task.get_xy_path_coordinate(self.noc)),
                         3)
        self.assertLessEqual(conflict_task.get_link_utilization(), 0.3)

    def test_conflict_task_by_axe(self):
        self.generation.conflict_task_by_axe(self.message, 70, 40, 0)
Example #4
0
def main():
    # parse input files
    input_files = os.popen("ls input").read().split('\n')
    del input_files[-1]

    # CLI Argument parsing
    level = 0
    try:
        options, args = getopt.getopt(sys.argv[1:], 'dimu:')
    except getopt.error as msg:
        sys.stdout = sys.stderr
        print(msg)
        print("""usage: %s [-d|-i] [-u|-m|-]
                -d, -i: DEBUG / INFO """ % sys.argv[0])
        sys.exit()

    for opt, value in options:
        if opt in '-d':
            level = logging.DEBUG
        if opt in '-i':
            level = logging.INFO

    # file parsing loop
    for file in input_files:
        Simulation.CLOCK = 0

        # NoC Settings
        generation = Generation()
        generation.config('input/' + file + '/config.yml')

        square_size = generation.square_size()
        nbvc = generation.nbvc()
        vc_size = generation.vc_size()
        vc_quantum = generation.vc_quantum()
        arbitration = generation.arbitration()

        noc = NoC('Network-On-Chip', square_size, nbvc, vc_size, vc_quantum)

        generation.set_noc(noc)

        # Messages generation
        messages = generation.scenario('input/' + file + '/scenario.yml')

        # set logging level + log file
        logging.basicConfig(level=level,
                            handlers=[
                                logging.FileHandler('input/output.log'),
                                logging.StreamHandler()
                            ])

        logging.info(
            '###################################################################'
        )
        logging.info(
            '### ReTiNAS - Real-Time Network-on-chip Analysis and Simulation ###'
        )
        logging.info('------ NoC Configuration ------')
        logging.info('\tDimension : %d x %d' % (square_size, square_size))
        logging.info('\tVC Number per Input : %d' % nbvc)
        logging.info('\tVC Buffer size : %d' % vc_size)
        logging.info('\tVC Quantum setting : %s' % vc_quantum)
        logging.info('\tArbitration Policy : %s' % arbitration)
        logging.info('-------------------------------')
        """
        Analysis : Begin
        """
        csv = CSVWriter(messages, 1)
        csv.generate_csv('input/' + file + '/result_analysis.csv',
                         arbitration=arbitration,
                         generation=generation)
        """
        Analysis : End
        """
        """
        Simulation : Begin
        """
        # Simulator Settings
        simulation = Simulation(noc, generation.hyperperiod())

        for message in messages:
            simulation.send_message(message)

        # Starting Simulation
        logging.info('### Simulation --> START - hyperperiod : %d ###' %
                     generation.hyperperiod())
        simulation.simulate(arbitration)
        logging.info('### Simulation --> END ###')

        # printing
        messages_i = simulation.get_message_instance_tab()
        csv = CSVWriter(messages_i, 0)
        csv.generate_csv('input/' + file + '/result_sim.csv')

        simulation.reset_clock()
        """
Example #5
0
def main1():
    # Create the SimPy environment. This is the thing that runs the simulation.
    env = simpy.Environment()

    # parse input files
    input_files = os.popen("ls input").read().split('\n')
    del input_files[-1]

    # CLI Argument parsing
    level = 0
    try:
        options, args = getopt.getopt(sys.argv[1:], 'dimu:')
    except getopt.error as msg:
        sys.stdout = sys.stderr
        print(msg)
        print("""usage: %s [-d|-i] [-u|-m|-]
                -d, -i: DEBUG / INFO """ % sys.argv[0])
        sys.exit()

    for opt, value in options:
        if opt in '-d':
            level = logging.DEBUG
        if opt in '-i':
            level = logging.INFO

    # file parsing loop
    for file in input_files:
        # NoC Settings
        generation = Generation()
        generation.config('input/' + file + '/config.yml')

        square_size = generation.square_size()
        nbvc = generation.nbvc()
        vc_size = generation.vc_size()
        vc_quantum = generation.vc_quantum()
        arbitration = generation.arbitration()

        noc = NoC(env, 'Network-On-Chip', square_size, nbvc, vc_size, vc_quantum)

        generation.set_noc(noc)

        # Messages generation
        messages = generation.scenario('input/' + file + '/scenario.yml')
        print("Taskset : %d" % len(messages))
        print("HP : %d" % generation.hyperperiod())
        # set logging level + log file
        logging.basicConfig(level=level,
                            handlers=[
                                # logging.FileHandler('input/' + file + '/output.log'),
                                logging.StreamHandler()
                            ])

        logging.info('###################################################################')
        logging.info('### ReTiNAS - Real-Time Network-on-chip Analysis and Simulation ###')
        logging.info('------ NoC Configuration ------')
        logging.info('\tDimension : %d x %d' % (square_size, square_size))
        logging.info('\tVC Number per Input : %d' % nbvc)
        logging.info('\tVC Buffer size : %d' % vc_size)
        logging.info('\tVC Quantum setting : %s' % vc_quantum)
        logging.info('\tArbitration Policy : %s' % arbitration)
        logging.info('-------------------------------')

        """
        Analysis : Begin
        """
        csv = CSVWriter(messages, arbitration, noc)
        csv.analysis_trace_csv('input/' + file + '/result_analysis.csv', messages)
        """
        Analysis : End
        """

        """
        Simulation : Begin
        """
        # Simulator Settings
        noc.messages = messages
        noc.arbitration = arbitration

        for msg in messages:
            print(msg)
        # Starting Simulation
        logging.info('### Simulation --> START - hyperperiod : %d ###' % generation.hyperperiod())
        env.run(until=generation.hyperperiod())
        # env.run(until=20)
        logging.info('### Simulation --> END ###')

        # printing
        messages_i = noc.messages_instance
        csv = CSVWriter(messages_i, 0, noc)

        """
        Simulation : End
        """

        # Trace generation : Latency
        # for msgi in messages_i:
        #     print("%s ---> Sched :: %s" % (msgi, msgi.is_deadline_met()))

        csv.simulation_trace_csv('input/' + file + '/result_sim.csv')
Example #6
0
def main_resource_augmentation():
    # parse input files
    input_files = os.popen("ls input").read().split('\n')
    del input_files[-1]

    # CLI Argument parsing
    level = 0
    try:
        options, args = getopt.getopt(sys.argv[1:], 'dimu:')
    except getopt.error as msg:
        sys.stdout = sys.stderr
        print(msg)
        print("""usage: %s [-d|-i] [-u|-m|-]
                -d, -i: DEBUG / INFO """ % sys.argv[0])
        sys.exit()

    for opt, value in options:
        if opt in '-d':
            level = logging.DEBUG
        if opt in '-i':
            level = logging.INFO

    # file parsing loop
    for file in input_files:
        # NoC Settings
        generation = Generation()
        generation.config('input/' + file + '/config.yml')

        square_size = generation.square_size()
        nbvc = generation.nbvc() - 1
        vc_size = generation.vc_size()
        vc_quantum = generation.vc_quantum()
        arbitration = generation.arbitration()

        # Messages generation
        # messages = generation.scenario('input/' + file + '/scenario.yml')
        # print("Taskset : %d" % len(messages))
        # print("HP : %d" % generation.hyperperiod())
        # set logging level + log file
        logging.basicConfig(level=level,
                            handlers=[
                                # logging.FileHandler('input/' + file + '/output.log'),
                                logging.StreamHandler()
                            ])

        logging.info('###################################################################')
        logging.info('### ReTiNAS - Real-Time Network-on-chip Analysis and Simulation ###')
        logging.info('------ NoC Configuration ------')
        logging.info('\tDimension : %d x %d' % (square_size, square_size))
        logging.info('\tVC Number per Input : %d' % nbvc)
        logging.info('\tVC Buffer size : %d' % vc_size)
        logging.info('\tVC Quantum setting : %s' % vc_quantum)
        logging.info('\tArbitration Policy : %s' % arbitration)
        logging.info('-------------------------------')

        # Starting Simulation
        tab = []
        for count in range(5):
            messages = None
            nbvc = generation.nbvc() - 1
            vc_quantum = generation.vc_quantum()
            vc_quantum.pop()
            while True:
                # Create the SimPy environment. This is the thing that runs the simulation.
                env = simpy.Environment()

                nbvc += 1
                vc_quantum.append(1)
                noc = NoC(env, 'Network-On-Chip', square_size, nbvc, vc_size, vc_quantum)
                generation.set_noc(noc)

                # Messages generation
                if messages is None:
                    print("GENERATION ----------------------------------")
                    messages = generation.scenario('input/' + file + '/scenario.yml')
                # Simulator Settings
                noc.messages = messages

                ##################  1 - RR  ##################
                noc.arbitration = arbitration

                logging.info('### Simulation --> START - hyperperiod : %d ###' % generation.hyperperiod())
                env.run(until=generation.hyperperiod())
                # env.run(until=20)
                logging.info('### Simulation --> END ###')

                # printing
                messages_i = noc.messages_instance
                csv = CSVWriter(messages_i, 0, noc)

                """
                Simulation : End
                """
                if is_taskset_deadline_meeting(messages_i):
                    print(">>>>>>>>>>>>>>>>> FINAL :: NUMBER OF VCS : %d" % len(noc.router_matrix[0][0].inNorth.vcs))
                    tab.append(len(noc.router_matrix[0][0].inNorth.vcs))
                    break
                else:
                    # TODO : RA
                    print(">>>>>>>>>>>>>>>>> NUMBER OF VCS : %d" % len(noc.router_matrix[0][0].inNorth.vcs))
                    continue

        CSVWriter.resource_augmentation_trace_csv('input/' + file + '/resource_augmentation.csv', tab)