布局布线是现场可编程阵列(FPGA, Field Programmable Gate Array)支持软件系统中十分重要的环节，其功能为使逻辑电路与具体的FPGA芯片建立映射关系。布局布线算法的好坏直接关系到整个软件的效率、最终芯片功能正确与否及芯片性能的优劣。本文首先介绍了FPGA芯片的结构。然后使用可扩展标记语言(XML,ExtensibleMarkup Language)语言对芯片结构进行半形式化描述，实现了对FPGA芯片结构的建模，该方法可使布局工具与具体的FPGA芯片相分离。同时，针对布局阶段采用的经典模拟退火算法执行效率较低的问题，基于并行化模型解决大规模问题的优势，本文提出了两种以并行模拟退火算法为基础的布局算法，并对其作了具体的分析，评估了两种算法在并行时对最终布局结果的影响。最后研究并分析了布局算法的相关参数，给出了优化策略，提高了布局算法的灵活性，使其在具体应用中可以根据芯片要求进行调整。