The present paper proposes a new method for the construction and ordering o
f edge elements for parallel computation. The use of virtual nodes generate
d in each volume element is presented as a means of introducing parallel or
dering theory developed in finite difference analyses to finite edge elemen
t analyses. Eight-corner ordering and multi-color ordering are examined in
the context of 3-D eddy-current analysis. The proposed method using 8-corne
r ordering can parallelize the ICCG solver in a finite edge element analysi
s without decreasing the convergence rate. A good balance between convergen
ce and parallelism in the ICCG solver is obtained in the case of multi-colo
r ordering.