An Efficient Parallel Simulation Algorithm on Recursive Feedforward Network

Recursive Feedforword Network 상에서의 효율적인 병렬 시뮬레이션 알고리즘

In this paper we present an efficient parallel simulation algorithm in recursive feedforward network(RFN) which can reduce the simulation delay while decreasing the number of null messages compared to the previous result. As a preprocessing step, we first determine the group and type of each oupput channel for the nodes using DFS(Depth First Search) algorithm, and show that the number of null messages as well as the simulation scheme. By the new scheme we decide if null messages are sent to the output channels or not according to the group to which it belongs.