From cTuning.org

(Difference between revisions)
Jump to: navigation, search
Current revision (16:23, 17 February 2019) (view source)
 
(156 intermediate revisions not shown.)
Line 1: Line 1:
-
{|border="0" cellpadding="15" cellspacing="0"
+
'''''We moved all developments to our new [http://cKnowledge.org Collective Knowledge Framework] in 2015!'''''
-
| valign="top" |
+
-
''It may not always be visible to the IT users, but developing and optimizing current and emerging computing systems using available technology is too time consuming and costly. cTuning.org is a community-driven collaborative wiki-based project that brings together academia, industry and end-users to develop intelligent collective tuning technology that automates and simplifies compiler, program and architecture design and optimization. This technology minimizes repetitive time consuming tasks and human intervention using [http://unidapt.org/index.php/Dissemination#FT2009 collective optimization, run-time adaptation], statistical and machine learning techniques. It can already help to improve performance, power consumption, reliability and other important characteristics of the available computing systems automatically (ranging from supercomputers to embedded systems) and should eventually enable development of the emerging intelligent self-tuning adaptive computing systems.''<BR>
 
-
<div align="left">http://ctuning.org/wiki/images/ctuning.gif</div>
 
-
We are participating in the following collaborative activities: <br>  
+
{{Reference}}
 +
<div style="font-style: italic;" >
 +
It may not be always visible to the end-users, but developing and optimizing emerging computer systems using current methodology and tools is excessively inefficient, time consuming and costly. During past decades, many research papers have been published about how to design and optimize computer systems. However, most of the time, we struggle to reproduce their results in realistic environments, or to find common open-source tools based on these research papers. Therefore, we created this collaborative tuning center with a public optimization repository to share data about behavior of computer systems, share free open-source code, benchmarks, data sets, and models from these tools, and let the community improve predictive models that correlate behavior of computer systems with various properties and characteristics of computer systems. cTuning technology is used to help academia and industry to collaboratively improve execution time, code size, power consumption, reliability and other important characteristics of emerging computer systems from HPC to mobile devices.
 +
</div>
-
* Develop common open-source tools with unified APIs (universal compilers adaptable to any heterogeneous multi-core architecture, computer architecture simulators, adaptive run-time systems) to optimize programs and architectures collectively using iterative compilation, statistical and machine learning techniques. <div align="right">''More information is available at [[CTools|cTools page]].''</div>
+
<div style="color:red; font-weight:bold">cTuning web-site and infrastructure is totally free and maintained by end-users (basically by you). It is an on-going project, so please be patient or join the effort by sharing optimization data, extending tools, exchanging ideas, referencing this work, etc. We created cTuning.org because we believe in the power of collaborative and open R&D, and because we would like to change sad trends in academic research where a number of published papers is often more important than usefulness, reproducibility and reusability of results including code, data and models!</div>
-
* Share interesting optimization cases from the community for programs/libraries/OS (compiler optimizations/architecture configurations to improve execution time, code size, architecture size, power consumption, etc) in the Collective Optimization Database to help users optimize their systems, enable replicable collaborative research and enable further analysis using statistical and machine learning techniques.<br><div align="right">''More information is available at [[CDatabase|cDatabase page]].''</div>
+
-
* Enable collaborative research using cTools to automate and simplify the process of developing and optimizing new computer architectures, compilers, operating systems and programming environments using statistical analysis, machine learning, dynamic adaptation and bio-inspired techniques. We believe that our adaptive approaches are critical to overcome the complexity of computing systems and improve their performance, power consumption, system size and fault-tolerance automatically while reducing their cost and time to market. <br><div align="right">''More information is available at [[CResearch|cResearch page]].''</div>
+
-
Everyone is welcome to use cTools for their R&amp;D, browse and update cDatabase, provide feedback or [[Join|join]] cTuning initiative to actively participate in this collaborative effort, extend cTools, cResearch and propose your new collaborative R&amp;D projects for the cTuning community. We hope that this community effort will&nbsp;boost innovation in compiler, OS and architecture technology, provide novel adaptive mechanisms for heterogeneous, reconfigurable multi-core systems and emerging technologies such as cloud computing, will simplify program and architecture design and optimization, reduce system cost and and will eventually have a positive effect on science and industries that demand ever-increasing computing resources while placing strict requirements on systems.
+
'''Current design of our Collective Optimization Framework''':
-
<div align="right">''You can find more information about our motivation and the history of this project at our [[About|Mission page]].''</div><BR>
+
<div align="center">http://ctuning.org/wiki/images/ctuning.gif</div>
-
<div align="center">'''You can find list of people who contributed to this project at this [[Community:People|acknowledgments page]].''' </div>  
+
-
General cTuning R&amp;D directions are modestly moderated by our [[Community:Steering Committee|steering committee]].
+
-
You can contact [[Contact|cTuning admins]] directly if you have general questions.<br> <br> '''''Note:''' cTuning is an ongoing evolving project - please be patient and tolerant to the community and help us with this collaborative effort!''
+
We developed [http://cTuning.org/cdatabase Collective Optimization Database] to continuously collect a large number of optimization cases from the community to learn how to correlate program features, program and system behavior and good optimizations between multiple programs, datasets, compilers, operating systems and architectures. This repository is also intended to improve the quality of academic research by avoiding costly duplicate experiments and providing reproducible results.
-
| valign="top" |
+
cTuning open-source infrastructure is still far from solving all optimization problems but we hope that it already opens up some interesting collaborative R&D opportunities to the community to develop intelligent self-tuning adaptive computing systems. We hope that cTuning-like technology will one day eventually improve production compilers that we use including [http://gcc.gnu.org GCC], [http://llvm.org LLVM], [http://rosecompiler.org Rose source-to-source tool], [http://www.open64.net Open64], IBM [http://www-01.ibm.com/software/awdtools/fortran XL] and [http://j9tr.blogspot.com Testarossa], [http://www.caps-entreprise.com/fr/page/index.php?id=49&p_p=36 HMPP directive based compiler for hybrid multicore systems], [http://software.intel.com/en-us/intel-compilers Intel] compiler suites, and operating systems including [http://moblin.org Moblin], [http://www.android.com Android], standard desktop/server Linux distributions, [http://www.microsoft.com/WINDOWS Windows], cloud/distributed operating systems and so on. We would like to thank all [[Community:People|cTuning colleagues and users]] who have been helping with this project.
-
{{News1|
+
-
*'''2009.June.29''' - Stable MILEPOST GCC 4.4.0 has been [http://ctuning.org/wiki/index.php/CTools:ICI:Downloads released]. Follow further developments at [http://ctuning.org/ici cTuning GCC ICI page] and [http://groups.google.com/group/ctuning-discussions cTuning development mailing list].
+
'''''Note:''' cTuning is an ongoing evolving project - please be patient and tolerant to the community. You are warmly welcome to [[Join|join cTuning community]] to help us parametrize and automate code, compiler and architecture design and optimization!''
-
*'''2009.June.26''' - The pdf of the paper that describes Collective Tuning Infrastructure and cTuning concept (presented at the GCC Summit'09) will be available in a few weeks [http://unidapt.org/index.php/Dissemination#Fur2009 here].
+
-
*'''2009.June.17''' - We participated in discussions to include plugin system similar to [http://ctuning.org/ici ICI] to mainline GCC for a long time and finally GCC 4.5 will feature a low-level plugin system. We are now synchronizing high-level ICI/MILEPOST with the mainline to be able to reuse all our available plugins. We also develop several new plugins within [http://socghop.appspot.com/org/home/google/gsoc2009/gcc Google Summer of Code'2009] to enable XML representation of the compilation flow, fine-grain program optimizations and instrumentation, automatic tuning of optimization heuristic based on machine learning, and function-level run-time adaptation. Comparison of GCC low-level and high-level ICI plugins is available [http://gcc.gnu.org/wiki/GCC_PluginComparison here]. The ICI development and discussions mailing list is available [http://groups.google.com/group/ctuning-discussions here].
+
-
*'''2009.June.10''' - Extended version of the "Collective Optimization" paper ({{Ref|FT2009|}}) describing collective tuning concept has been accepted for ACM Transactions on Architecture and Code Optimization (TACO).
+
-
*'''2009.June.03-10''' - We gave several talks/demos/tutorials about cTuning at the [http://www.hipeac.net/industry_workshop7 HiPEAC Computing week] (Infineon, Munich, Germany) and [http://www.gccsummit.org/2009 GCC Summit] (Montreal, Canada).
+
-
* '''2009.June.01''' - After nearly 1 year of developments we released/updated all our open-source collaborative [[CTools|R&D tools]]:
+
-
** fully redesigned and documented [[CTools:ICI|Interactive Compilation Interface]] v2.0 for GCC 4.4.0 synchronized with the official plugin GCC branch - transforming compilers into plugin-enabled research toolsets
+
-
** [[cTools:MilepostGCC|MILEPOST GCC 4.4.0]] pre-release version at SVN - automating program optimization and compiler optimization heuristic tuning using machine learning
+
-
** [[CTools:CCC|Continuous Collective Compilation Framework v2.0]] - enabling automatic collaborative program optimization based on statistical and machine learning techniques
+
-
** [[CTools:CBench|Collective Benchmark/MiDataSets v1.0]] - enabling realistic program optimization research and benchmarking using multiple open-source programs/datasets.<BR><BR>We also updated [[CDatabase|Collective Optimization Database]] with various optimization cases for Intel and AMD processors and comparison of different compilers including GCC, LLVM, Open64, Intel, etc - enabling sharing and reuse of optimization knowledge.<BR><BR>We would like to thank [[Community:People|cTuning community]] for feedback, help and support! You are welcome to join this [[Community|community effort]] to automate program optimization and compiler/architecture design.
+
-
* '''2009.April.27''' - We gave a talk at the University of Illinois at Urbana-Champaign about [http://ctuning.org Collective Tuning Initiative and tools] and [http://www.milepost.eu MILEPOST project] ("Collective Optimization, run-time adaptation and machine learning"). Presentation is available [http://unidapt.org/presentations/presentation_fursin_uiuc2009.pdf here]. We would like to thank all the UIUC&nbsp;colleagues for a very interesting and useful feedback.<br>
+
'''We have been participating in the following collaborative activities since 2006:'''
-
* '''2009.April.23''' - Preview version of the optimization predictor based on static program features and machine learning (to improve program execution time, code size, etc) is now available [http://ctuning.org/wiki/index.php/Special:CPredict on-line]. It is an on-going project, so please be patient. Comments are welcome!
+
* Develop common open-source tools with unified APIs (universal compilers adaptable to any heterogeneous multi-core architecture, computer architecture simulators, adaptive run-time systems) to optimize programs and architectures collectively using iterative compilation, statistical and machine learning techniques. <div align="right">''More information is available at [[CTools|cTools page]].''</div>
 +
* Share interesting optimization cases from the community for programs/libraries/OS (compiler optimizations/architecture configurations to improve execution time, code size, architecture size, power consumption, etc) in the Collective Optimization Database to help users optimize their systems, enable replicable collaborative research and enable further analysis using statistical and machine learning techniques.<br><div align="right">''More information is available at [[CDatabase|cDatabase page]].''</div>
 +
* Enable collaborative research using cTools to automate and simplify the process of developing and optimizing new computer architectures, compilers, operating systems and programming environments using statistical analysis, machine learning, dynamic adaptation and bio-inspired techniques. We believe that our adaptive approaches are critical to overcome the complexity of computing systems and improve their performance, power consumption, system size and fault-tolerance automatically while reducing their cost and time to market. <br><div align="right">''More information is available at [[CResearch|cResearch page]].''</div>
-
}}
+
'''Motivation example:'''
-
|}
+
Example of complex optimization search spaces for susan_c (including optimization space frontier for multi-objective optimizations) from [[CTools:CBench|Collective Benchmark]] after using [[CTools:CCC|CCC framework]] (that has some similarities with the useful [http://www.coyotegulch.com/products/acovea ACOVEA tool] but also allows automatic sharing of optimization knowledge with the community in the [[CDatabase|Collective Optimization Database]] and uses plugins to implement various search techniques besides genetic algorithms) and [[CTools:CTuningCC|cTuning CC]]/[[CTools:MilepostGCC|MILEPOST GCC 4.4.x]]:
 +
<div align="center">http://ctuning.org/wiki/images/fig_opt_case_susan_c_1.gif http://ctuning.org/wiki/images/fig_opt_case_susan_c_2.gif</div>
-
<br>
+
Example of program similarities using [[CTools:MilepostGCC:StaticFeatures|static program features]] and based on best found program optimizations continuously collected in the [[CDatabase|cTuning optimization repository]] that improve execution time (as well as code size, compilation time, etc):
-
<div align="center">
+
<div align="center">http://ctuning.org/wiki/images/img_influence_features.gif http://ctuning.org/wiki/images/img_influence_optimizations.gif</div>.
-
{| cellspacing="0" cellpadding="3" border="0" width="100%" style="color: black;"
+
[[CTools:CTuningCC|cTuning CC]]/[[CTools:MilepostGCC|MILEPOST GCC]] uses online machine learning and prediction plugins to correlate program features and optimizations on the fly and quickly predict profitable optimizations for a previously unseen program and for multiple user objectives (balancing execution time, code size, compilation time, etc).
-
|-
+
 
-
| align="center" width="320" style="background: rgb(0, 100, 159) none repeat scroll 0% 0%; -moz-background-clip: -moz-initial; -moz-background-origin: -moz-initial; -moz-background-inline-policy: -moz-initial; color: white;" | '''cTuning concept:'''
+
[[CMind|Collective Mind]] framework and repository is the latest development by [http://cTuning.org/lab/people/gfursin Grigori Fursin] that aggregates all his past R&D to deliver new universal plugin-based framework to systematize and automate computer engineering using crowdsourcing and machine learning.
-
| width="50" | <br>
+
 
-
| align="center" style="background: rgb(0, 100, 159) none repeat scroll 0% 0%; -moz-background-clip: -moz-initial; -moz-background-origin: -moz-initial; -moz-background-inline-policy: -moz-initial; color: white;" | '''cTuning friends:'''
+
<hr>
-
|-
+
cTuning foundation (non-profit association run by the community) is the outcome of the [http://ctuning.org/project-milepost EU FP6 MILEPOST project (2006-2009)]!
-
| align="center" valign="top" | {{CTuning:Logo_Hosted}}
+
-
| <br>
+
-
| align="center" valign="top" | {{CTuning:Logo_Friends}}
+
-
<div align="center"><br>''You are welcome to register your interest at this [[Community:Friends|page]]''.</div>
+
-
|}
+
-
</div>
+

Current revision

We moved all developments to our new Collective Knowledge Framework in 2015!


cTuning.org is based on the following reference publications: GCC Summit'09, CPE'04, HiPEAC'05, PhD thesis'04, SMART'09, PLDI'10, HiPEAC'09, IJPP'11

It may not be always visible to the end-users, but developing and optimizing emerging computer systems using current methodology and tools is excessively inefficient, time consuming and costly. During past decades, many research papers have been published about how to design and optimize computer systems. However, most of the time, we struggle to reproduce their results in realistic environments, or to find common open-source tools based on these research papers. Therefore, we created this collaborative tuning center with a public optimization repository to share data about behavior of computer systems, share free open-source code, benchmarks, data sets, and models from these tools, and let the community improve predictive models that correlate behavior of computer systems with various properties and characteristics of computer systems. cTuning technology is used to help academia and industry to collaboratively improve execution time, code size, power consumption, reliability and other important characteristics of emerging computer systems from HPC to mobile devices.

cTuning web-site and infrastructure is totally free and maintained by end-users (basically by you). It is an on-going project, so please be patient or join the effort by sharing optimization data, extending tools, exchanging ideas, referencing this work, etc. We created cTuning.org because we believe in the power of collaborative and open R&D, and because we would like to change sad trends in academic research where a number of published papers is often more important than usefulness, reproducibility and reusability of results including code, data and models!

Current design of our Collective Optimization Framework:

ctuning.gif

We developed Collective Optimization Database to continuously collect a large number of optimization cases from the community to learn how to correlate program features, program and system behavior and good optimizations between multiple programs, datasets, compilers, operating systems and architectures. This repository is also intended to improve the quality of academic research by avoiding costly duplicate experiments and providing reproducible results.

cTuning open-source infrastructure is still far from solving all optimization problems but we hope that it already opens up some interesting collaborative R&D opportunities to the community to develop intelligent self-tuning adaptive computing systems. We hope that cTuning-like technology will one day eventually improve production compilers that we use including GCC, LLVM, Rose source-to-source tool, Open64, IBM XL and Testarossa, HMPP directive based compiler for hybrid multicore systems, Intel compiler suites, and operating systems including Moblin, Android, standard desktop/server Linux distributions, Windows, cloud/distributed operating systems and so on. We would like to thank all cTuning colleagues and users who have been helping with this project.

Note: cTuning is an ongoing evolving project - please be patient and tolerant to the community. You are warmly welcome to join cTuning community to help us parametrize and automate code, compiler and architecture design and optimization!

We have been participating in the following collaborative activities since 2006:

  • Develop common open-source tools with unified APIs (universal compilers adaptable to any heterogeneous multi-core architecture, computer architecture simulators, adaptive run-time systems) to optimize programs and architectures collectively using iterative compilation, statistical and machine learning techniques.
    More information is available at cTools page.
  • Share interesting optimization cases from the community for programs/libraries/OS (compiler optimizations/architecture configurations to improve execution time, code size, architecture size, power consumption, etc) in the Collective Optimization Database to help users optimize their systems, enable replicable collaborative research and enable further analysis using statistical and machine learning techniques.
    More information is available at cDatabase page.
  • Enable collaborative research using cTools to automate and simplify the process of developing and optimizing new computer architectures, compilers, operating systems and programming environments using statistical analysis, machine learning, dynamic adaptation and bio-inspired techniques. We believe that our adaptive approaches are critical to overcome the complexity of computing systems and improve their performance, power consumption, system size and fault-tolerance automatically while reducing their cost and time to market.
    More information is available at cResearch page.

Motivation example:

Example of complex optimization search spaces for susan_c (including optimization space frontier for multi-objective optimizations) from Collective Benchmark after using CCC framework (that has some similarities with the useful ACOVEA tool but also allows automatic sharing of optimization knowledge with the community in the Collective Optimization Database and uses plugins to implement various search techniques besides genetic algorithms) and cTuning CC/MILEPOST GCC 4.4.x:

fig_opt_case_susan_c_1.gif fig_opt_case_susan_c_2.gif

Example of program similarities using static program features and based on best found program optimizations continuously collected in the cTuning optimization repository that improve execution time (as well as code size, compilation time, etc):

img_influence_features.gif img_influence_optimizations.gif
.

cTuning CC/MILEPOST GCC uses online machine learning and prediction plugins to correlate program features and optimizations on the fly and quickly predict profitable optimizations for a previously unseen program and for multiple user objectives (balancing execution time, code size, compilation time, etc).

Collective Mind framework and repository is the latest development by Grigori Fursin that aggregates all his past R&D to deliver new universal plugin-based framework to systematize and automate computer engineering using crowdsourcing and machine learning.


cTuning foundation (non-profit association run by the community) is the outcome of the EU FP6 MILEPOST project (2006-2009)!

Locations of visitors to this page