Is there any tool that can conduct dependency analysis for a program? Or the programmer takes charge of doing the analysis?
tclarke
I was interested in that question a few lectures ago, so I did some research. Turns out there are a few groups, some at Intel, some startups, etc, trying to create these dependency analysis tools and automatically parallelizing compilers. But as far as I could tell the general idea is still to simply look at variables and see where data might be shared.
ferozenaina
There has been a lot of study into dependency analysis and automatic parallelization in the last decades. A good list of them can be found here. For example, Intel C++ compiler can translate serial portions into equivalent multi-threaded code.
Note - Just because it is parallelized does not mean it is optimal.
Is there any tool that can conduct dependency analysis for a program? Or the programmer takes charge of doing the analysis?
I was interested in that question a few lectures ago, so I did some research. Turns out there are a few groups, some at Intel, some startups, etc, trying to create these dependency analysis tools and automatically parallelizing compilers. But as far as I could tell the general idea is still to simply look at variables and see where data might be shared.
There has been a lot of study into dependency analysis and automatic parallelization in the last decades. A good list of them can be found here. For example, Intel C++ compiler can translate serial portions into equivalent multi-threaded code.
Note - Just because it is parallelized does not mean it is optimal.