一.前沿扫描-上海交通大学.PDF

一.前沿扫描 【计算机科学】： 1.交大一年级博士生张弛豪在算法领域最顶级的国际会议 SODA2013 发表论文 最近计算机系BASICS 实验室一年级博士研究生张驰豪与南京大学计算机系青年教师尹 一通副教授合作的论文《Approximate Counting via Correlation Decay on Planar Graphs 》 被算法领域最顶级的国际会议ACM-SIAM Symposium on Discrete Algorithms (SODA 2013) 录用。 该论文研究了一大类计数Holant 问题，通过平面图上strong spatial mixing 的方法，给 出了这些计数问题在平面图上的确定性近似算法。这是本系第一次在SODA 上发表论文，代 表了我们在算法研究上的重大突破，这也是我们首次与南京大学在该领域的紧密合作。该论 文是SODA 发表的首篇作者“全部”是中国大陆高校的中国研究人员的论文。由于其重要性， 理论计算机科学最高成果奖哥德尔奖和离散数学最高成果奖Fulkerson 奖得主M. Jerrum 已 经在其最新论文《Approximating the partition function of planar two-state spin systems 》 中引用。 2.我国多核处理器研究实现新突破 目前，家用和商用的计算机、智能手机中的CPU 已经逐步从单核芯片发展到双核、四核， 多核处理器正在成为微电子商用化的一个重要趋势和方向。复旦大学11 月26 日宣布，该 校专用集成电路与系统国家重点实验室虞志益副研究员和曾晓洋教授领衔研发的24 核“复 芯（FU-CORE ）”处理器日前被国际固态电路会议（ISSCC）2013 年会正式录用，将于明年 2 月面向全球发布。这是继今年初“复芯”16核处理器在ISSCC 发布之后，复旦团队的研究 成果再次被这一国际集成电路设计领域最权威的学术会议认可和录用，实现了我国多核处理 器研究的新突破。 据介绍，“复芯”16核处理器创造性地融合了存储器共享多核处理器和消息传递多核处理 器的架构方案，大大提高了多核处理器“核间通信”的效率。最新推出的24 核处理器在此基 础上采用了多个新技术，包括采用包控制电路交换的双层“片上网络”进一步提升多核的核间 通讯能力，以及异构执行单元阵列来加速某些关键应用，通信效率大为提升。曾晓洋说，包 括“复芯”24核芯片在内的两位数多核芯片在全世界范围内基本还处于实验室阶段，下一步 团队将着重与相关企业密切合作，推动产学研结合，形成成熟的产业化渠道，让研发成果真 正走进寻常百姓家。 3.用光束重写量子芯片：超高速计算临近 量子计算机是我们长期寻求的一种高性能计算机，它的计算速度比现有计算机快很多倍。 在一种用光束制造可擦写的电脑芯片的技术帮助下，超高速的量子计算向实用化又迈进了一 步。来自纽约城市大学（The City College of New York ，CCNY ）和加州大学伯克利分校（UCB） 的研究人员通过光束来控制原子核的自旋，实现了信息的编码。这项技术可能为量子计算铺 平道路。这个小组在今年6 月26 日发表的《自然通信》（Nature Communications）上公 布了他们的实验结果。这项研究由美国国家科学基金会支持。 现有的电子元件在处理速度上正在接近它们的上限。人们通过在半导体上蚀刻图形来为 这些电子元件生产芯片或者集成电路。这些相互连接的图形充当了在电路中传递信息的高速 公路，但是传统的电路有一个缺陷。“一旦芯片被印刷出来，它的功能就固定了。”UCB的化 学和生物工程博士杰弗里·雷蒙（Jeffrey Reimer ）博士解释到，他也是这项研究的合作者。 这个团队包括CCNY 的物理教授卡洛斯·梅里雷斯（Carlos Meriles ）和UCB 的博士研究 生乔纳森·金（ Jonathan King ）以及CCNY 的李云普（Yunpu Li ）。他们见证了在自旋电子 学和量子计算这两个新兴学科中针对传统电路这些问题而寻求到的补救措施。 他们开发了一项使用激光来让原子内部的“自旋”按模式对齐的技术，利用这项技术，他 们可以飞速地改写“自旋”的对齐模式。可能在未来的某一天，从这项技术会产生可擦写的自 旋电子电路。 数字电路和常规的计算程序依靠的是把电荷信息转化成只含0 和1 的二进制编码。而在 另一方面，一个“自旋电子”计算机应用的是电子自旋的量子属性，这让电子能够存储0 到1