CSR: Small: Binary rewriting without relocation information

该奖项是根据2009年美国复苏和再投资法案（公法111-5）资助的。这个项目的重点是开发一个新的二进制重写器，它可以用来静态地转换没有重定位信息的二进制代码，并且没有动态二进制重写的开销。二进制重写器是一种接受二进制可执行程序作为输入，并产生改进的可执行程序作为输出的软件。输出可执行文件通常具有与输入相同的功能，但在一个或多个指标（如运行时、能源使用、内存使用、安全性或可靠性）方面有所改进。为了改进所有这些指标，已经提出了许多二进制重写的优化。然而，现有的二进制重写器有严重的局限性。它们无法重写没有重定位信息的二进制文件。不幸的是，链接器通常会丢弃重定位信息，因此几乎所有的商业二进制文件都缺乏重定位信息。因此，它们不能被现有的重写者重写。在这个项目中，PI正在构建一个二进制重写基础设施，它可以重写不包含重定位信息的二进制文件。这将产生以下更广泛的影响：(i)任何人都可以重写任何二进制文件以提高其性能、安全性或内存消耗，或监控其资源消耗，这是一种强大的新能力，可以释放创新并产生新的商业应用程序类别；（ii）由此产生的新的商业应用将为国家带来净收益？年代经济;（iii）这些应用程序的改进将提高其用户的生产力和安全性；（iv）具有教学和外展组成部分的强大教育计划。

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5).This project focuses on the development of a new binary rewriter that can be use to statically transform binary code that does not have relocation information and to do so without the overhead of dynamic binary rewriting.Binary rewriters are pieces of software that accept a binary executable program as input, and produce an improved executable as output. The output executable usually has the same functionality as the input, but is improved in one or more metrics, such as run-time, energy use, memory use, security, or reliability. Many optimizations for binary rewriting have been proposed to improve all these metrics. However, existing binary rewriters have a severe limitation ? they are unable to rewrite binaries that have no relocation information. Unfortunately, linkers typically discard relocation information, and hence virtually all commercial binaries lack relocation information. Consequently, they cannot be rewritten by existing rewriters. In this project, the PI is building a binary rewriting infrastructure that can rewrite binaries that do not contain relocation information. This will have the following broader impacts: (i) the ability for anyone to rewrite any binary to improve its performance, security, or memory consumption, or to monitor its resource consumption, is a powerful new ability that could unleash innovation and engender a new class of commercial applications; (ii) the resulting new commercial applications will be a net gain for the nation?s economy; (iii) the improvements in those applications will boost the productivity and security of their users; and (iv) a strong educational program with instructional and outreach components.