psrisank / CC-Network-Sim

Network simulator implemented in C with cache coherence protocol

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

CC-Network-Sim

Network simulator implemented in C with cache coherence protocol

Usage

`./[exec] [packet input file] [memory input file] [packet log file]

Goals

  • Send packets from compute node to memory node
  • Send packets from memory node to compute node (concurrently)
  • Generate packets from desired parameters (to be executed by C simulator)
  • Cache coherence over simulator
  • Save packet information to file

Logic

The general premise of the simulator consists of compute nodes, switch nodes, and memory nodes. The packets to be sent are generated and placed into TX queues of the compute nodes with destinations to the memory nodes. In absolute time, the packets are sent to switch queues, and then the memory nodes. The reverse is also possible.

The simulator aims to simulate full-duplex connections, with independent TX and RX queues for each node. The time it takes for packets to be processed and transmitted should also be parameterized.

Current Progress

Currently, a test packet is created and placed into the compute node's TX queue. In the main loop, at global time 0, the packet is sent to the switch node's input RX queue. At global time 1, the switch processes this packet, verifies that it is destined to a memory node, and places it in it's TX queue. At global time 2, the packet is sent to the memory node's input RX queue. At global time 3, the packet is processed by the memory node and has "arrived."

When the memory node receives a "read" packet for data, it retrieves the value and sends a packet back to the compute node with the data value. These packets can be sent concurrently.

Next steps are to add logic to handle sending to different memory nodes/compute nodes through a single switch (different ports).

Packet input/log file format

The log file is a csv (comma separated values) file with the following columns:

Time, Packet ID, Flag, src, dst, Address, Data

The input file is a csv file with the following columns:

Time, Compute Node ID, Address, R/W, WData (if applicable)

For the input file, the src field determines which node's TX buffer the packet is placed in before the simulator begins running. Additionally, the Packet ID field is IGNORED for the input file to avoid clashing with the global ID within the simulator.

Memory input file format

The memory addresses should also be initialized in an input file. This file is also csv with the following columns:

Address, Data, MSI State

Cache Information

The cache in this simulator is assumed to be a direct mapped cache. The cache contains 4 blocks.

About

Network simulator implemented in C with cache coherence protocol


Languages

Language:C 82.4%Language:Python 14.4%Language:Makefile 1.8%Language:Shell 1.4%