通过分析电力系统暂态稳定问题的特点，提出了一种新的采用隐式积分联立求解法的空间分块并行算法。为了避免联立求解法存在的编程复杂的不足，设计了一种易于并行求解的数据结构。采用这种数据结构减少了算法求解过程中的非零注入元，简化了编程，并且使得现有的并行程序中的一些串行计算部分例如残差修正的计算实现了并行化。对实际运行的华中电网的仿真计算表明，最高的仿真加速比达到8.34，充分证明了所提出的算法和数据结构的有效性。