本发明涉及一种基于图相似性分析的异构可重构任务划分信息处理方法，包括以下步骤：1)给定计算任务TG＝(V，E，H，W，C)，异构可重构体系结构图AG＝(P*，E*，H*，W*，C*)；2)在TG利用贪心算法找到与AG共同的最大子图CurG；3)将这个子图作为G1加入TG划分集P，并将此子图从TG中删除；4)在剩余的TG中，找一个起始点V2，并依次加入其相邻的变和顶点，最终形成G2，将G2加入TG划分集P，并将此子图从TG中删除，依次类推，划分完整个TG，直至最后的Gk+1与AG的相似度小于设定的阈值；3)最终形成AG的划分集P＝{G1，G2，…，Gk}。与现有技术相比，本发明具有实现了计算任务和体系结构相匹配的任务划分方法，最大限度的发挥了异构可重构系统的性能等优点。