Link-time optimization speedup
نویسندگان
چکیده
منابع مشابه
Parallel Real-Time Optimization: Beyond Speedup
Traditionally, interest in parallel computation centered around the speedup provided by parallel algorithms over their sequential counterparts. In this paper, we ask a di erent type of question: Can parallel computers, due to their speed, do more than simply speed up the solution to a problem? We show that for real-time optimization problems, a parallel computer can obtain a solution that is be...
متن کاملLink-Time Optimization of Modula-3 Programs
We have implemented two link-time optimizations, data-driven simpli cation and targeted inlining, that reduce or eliminate the run-time overhead of methods and opaque objects in Modula-3 programs. To implement methods and opaque objects and to support separate compilation, the Modula-3 compiler must generate code for various run-time computations and checks. For example, the interface for an ob...
متن کاملLink-Time Optimization of IA64 Binaries
The features of the IA64 architecture create new opportunities for link-time optimization. At the same time they complicate the design of a link-time optimizer. This paper examines how to exploit some of the opportunities for link-time optimization and how to deal with the complications. The prototype link-time optimizer that implements the discussed techniques is able to reduce the code size o...
متن کاملAn Exponential Time/Space Speedup For Resolution
Satisfiability algorithms have become one of the most practical and successful approaches for solving a variety of real-world problems, including hardware verification, experimental design, planning and diagnosis problems. The main reason for the success is due to highly optimized algorithms for SAT based on resolution. The most successful of these is clause learning, a DPLL scheme based on cac...
متن کاملParallel Real-Time Cryptography: Beyond Speedup II
The primary purpose of parallel computation is the fast execution of computational tasks that are too slow to perform sequentially. However, it was shown recently that a second equally important motivation for using parallel computers exists: Within the paradigm of real-time computation, some classes of problems have the property that a solution to a problem in the class computed in parallel is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Institute for System Programming of the RAS
سال: 2016
ISSN: 2079-8156,2220-6426
DOI: 10.15514/ispras-2016-28(5)-11