147
click to vote
AUSAI
2015
Springer
10 years 2 months ago
2015
Springer
Abstract. BFS and DFS are the two most fundamental search algorithms. We derive approximations of their expected runtimes in complete trees, as a function of tree depth and probabi...
193
click to vote
PPPJ
2015
ACM
10 years 2 months ago
2015
ACM
GPUs (Graphics Processing Unit) and other accelerators are nowadays commonly found in desktop machines, mobile devices and even data centres. While these highly parallel processor...
161
Voted
PPPJ
2015
ACM
10 years 2 months ago
2015
ACM
Test cases constitute around 30% of the codebase of a number of large software systems. Poor design of test suites hinders test comprehension and maintenance. Developers often cop...
163
click to vote
PPPJ
2015
ACM
10 years 2 months ago
2015
ACM
Generics on the Java platform are compiled using the erasure transformation, which only supports by-reference values. This causes slowdowns when generics operate on primitive type...
119
Voted
PPOPP
2015
ACM
10 years 2 months ago
2015
ACM
Although logically available, applications may not exploit enough instantaneous communication concurrency to maximize hardware utilization on HPC systems. This is exacerbated in h...