超大规模集成电路上的工艺技术节点不断缩小使得芯片的计算性能大大加强,但单个芯片上的高集成度也加剧了片上全局通信延迟与信号完整性问题。因此,系统级芯片的设计模式开始以计算为中心转向以通信为中心。　　 片上网络NoC(Network-on-Chip)作为一种新的片上互连模式,它将系统级芯片上的多个异构处理单元通过可扩展的网络进行连接,并使用包交换的方式实现片上通信。映射问题是NoC研究中的一个重要方向,其性能严重依赖于该网络拥有的互联结构。一方面,已有的关于映射问题的研究,不是基于规则邻接结构的,就是基于完全定制结构的,并没有考虑到正在形成的自底向上的纳米技术的特性；另一方面,其他研究则把重点放在NoC的纳米级互连问题上,没有涉及其上的映射问题。　　 本文在自组装的纳米计算结构上探索了NoC映射问题,特别研究了在该结构之上的与最小延迟与拥塞相关的映射问题。本文的主要成果包括:提出了一个新的用于评估传输延迟的模型,然后,利用小世界网络结构的特点均衡各个处理节点的处理能力,提出SWMAP(small-world mapping)映射算法,使应用任务能够映射到具有小世界特性的纳米计算结构上。该算法使用了两种应用任务测试样例进行测试,一个是伪随机任务图,另一个是通信系统应用例。实验表明,与以前的映射算法相比,在小世界网络结构上,SWMAP算法得到的平均通信延迟减少了大约26％～50％,并且对于网络中通信量较大的应用任务,缓解其交通延时拥塞的效果明显。