Abstract: Parallel processing improves the computing speed of solving problem,and is very important in computer technology. Algebra and graph theory has important effect on research of parallel processing, algebra and graph theory in parallel interconnect network a

Key words: Research of algebra and graph, Parallel processing, Interconnect network, Loading balance