Tag: parallel-computing

64 What is the novelty in MapReduce? 2012-08-03T14:04:19.350

50 Distributed vs parallel computing 2012-04-29T21:13:33.690

38 Difference between Parallel and Concurrent programming? 2014-01-24T12:20:40.377

21 P-Completeness and Parallel Computation 2012-04-21T19:55:08.833

19 How to scale down parallel complexity results to constantly many cores? 2012-05-03T08:08:30.570

17 Are today's massive parallel processing units able to run cellular automata efficiently? 2012-03-12T22:02:55.090

17 Which algorithms can not be parallelized? 2014-01-11T02:59:29.227

15 How does variance in task completion time affect makespan? 2012-04-12T20:03:55.620

15 Parallelising random reads seems to work well — why? 2013-12-10T16:19:59.237

14 Some questions on parallel computing and the class NC 2012-09-21T18:50:22.743

11 Multicore SAT Solver 2013-11-14T16:25:35.683

11 Are there parallel matrix exponentiation algorithms that are more efficient than sequential multiplication? 2016-08-16T20:21:57.807

10 Getting parallel items in dependency resolution 2012-06-28T09:12:35.827

10 Parallel algorithm for finding the maximum in $\log n$ time using $n / \log n$ processors 2014-02-21T21:02:53.517

9 Can joins be parallelized? 2012-06-05T17:38:32.240

9 Why are comparisons so expensive on a GPU? 2015-02-27T08:15:15.557

9 What is the current status of parallel or concurrent programs in the Curry-Howard isomorphism? 2017-03-25T19:14:40.233

8 Which theoretical parallel model is closest to CUDA? 2013-05-05T13:21:27.837

8 Exponential analogue of NC? 2014-09-22T15:25:32.560

8 Finding a maximal independent set in parallel 2015-02-19T09:59:37.233

7 Analyzing load balancing schemes to minimize overall execution time 2012-03-08T16:00:04.720

7 Could an artificial neural network algorithm be expressed in terms of map-reduce operations? 2012-06-26T23:53:38.440

7 Why use SIMD if we have GPGPU? 2014-09-02T18:40:26.130

7 Why can't fibers utilize multiple processors? 2015-03-14T21:27:19.957

6 An online parallel algorithm for finding top K elements 2013-01-02T14:39:37.623

6 Problem Solving in MapReduce Framework 2013-03-11T16:34:31.853

6 Best problems that are prone to parallelization? 2013-04-20T10:03:07.033

6 Parallel algorithms on a fixed number of processors 2015-02-28T09:10:19.253

6 Time Complexity analysis for Map-Reduce model 2015-05-07T06:12:18.790

6 Are there any non-naive parallel sparse matrix multiplication algorithms? 2015-07-07T06:09:26.683

5 how does the parallel radix sort work? 2012-11-24T11:37:28.147

5 Parallel merge sort using hypercube connection template 2013-04-10T18:14:08.597

5 Largest reported speedup for a parallel computation? 2013-06-22T07:51:11.100

5 Reference book for Parallel Computing and Parallel algorithms. 2013-08-22T11:09:09.997

5 Why do you have to worry about cache coherence if you are using shared memory? 2013-09-10T00:25:05.073

5 How to compare algorithms in class NC time complexity with other classes? 2014-03-17T13:29:30.280

5 Parallel algorithm to find if a set of nodes is on an elememtry cycle in a directed/undirected graph 2015-02-17T22:37:31.083

5 Why doesn't parallelism necessarily imply non-determinism? 2015-04-21T00:16:02.867

5 solving large nonlinear systems in parallel 2015-06-23T00:20:59.530

5 CPU and GPU differences 2016-04-17T21:32:05.110

5 is the problem of parallelising any program, NP-complete? 2016-07-03T22:02:51.647

5 What is the difference between quantum computing and parallel computing? 2017-05-10T17:29:04.260

4 Batch processing in increase-key function using binary heap 2012-08-14T00:39:37.677

4 How partitioning in map-reduce work? 2012-12-04T17:54:20.870

4 Perfect shuffle in parallel processing 2013-03-17T05:12:07.500

4 Parallel Computing: Past Vs Present 2013-04-20T13:32:59.313

4 $\mathbf{NC}$ is closed under logspace reductions 2013-07-22T12:55:57.660

4 Reasons for decreasing the number of threads in a parallel implementation 2013-10-18T06:07:34.130

4 Suboptimal Solution for a combinatorial problem 2014-03-05T20:54:09.867

4 Most time-optimal parallel algorithms to calculate the determinant and inverse of a matrix 2014-08-24T17:23:11.393

4 Is multiprocessing possible on a turing machine? 2015-05-05T14:35:47.080

4 Can every program be parallelized infinitely and automatically? 2015-10-23T14:14:19.100

4 How to "convert" nested loops into code taking advantage of parallel computing? 2016-11-19T00:08:59.813

4 Is there a name for "yield first result parallel map"? 2018-02-19T22:06:37.087

3 Explain $\log_2(n)$ squared asymptotic run-time for naive nested parallel CREW PRAM mergesort 2012-05-09T13:35:17.113

3 How is amorphous computing different from spatial computing? 2012-08-07T12:04:55.460

3 How do you go about designing a vector processor architecture for the sum of matrix products? 2012-10-28T03:10:23.307

3 Amdahl's Law and Computer Science 2013-05-08T04:51:42.320

3 Differences and relations between high-performance/throughput computing and parallel computing? 2014-02-03T15:02:47.050

3 "Data-race free" programs 2014-03-01T14:43:42.677

3 Is running AES NI in parallel possible (one encryption per core/thread)? 2014-07-09T00:20:17.073

3 Is concurrent language CCS or CSP turing-equivalent in language power? 2014-11-05T13:47:46.353

3 Algorithm for executing a command against a million hosts 2015-10-12T12:33:50.903

3 Is "flops" a reliable measure of deciding computational capacity? 2015-10-24T13:45:10.153

3 Parallel vs Distributed Algorithms 2015-12-24T14:20:29.913

3 Converting Boolean circuit to Boolean formula in parallel 2016-04-05T23:10:06.960

3 A linear code, what is that? 2016-04-21T08:58:40.610

3 Is the word problem of CFLs in NC? 2016-05-20T18:30:00.230

3 Implement K-means clustering with Map-Reduce 2016-08-16T04:52:25.467

3 NP with a parallelism model? 2016-10-16T14:48:35.927

3 How to Define an Efficient, Optimal or Suboptimal Parallel Algorithm? 2016-11-08T03:40:01.827

3 Why weak scaling is easier to achieve than strong scaling? 2016-11-27T08:25:59.857

3 How on-chip multithreading prevents cache misses from stalling a processor pipeline? 2017-01-07T03:00:49.890

3 Gate/transistor number and program length measures of computational complexity? 2017-03-08T04:13:39.493

3 Is there a generic way to parallelize algorithms? 2017-12-25T20:50:05.780

2 Determine interference factors in parallel computing 2012-10-17T10:27:52.867

2 Studies of file access patterns in embedded systems 2013-02-03T23:04:39.543

2 How to enumerate combinations in parallel 2013-03-29T17:29:21.997

2 Does PETSc really give speedup? 2013-06-14T11:56:21.917

2 Which of the common sorting algorithms can be parallelized? 2013-09-13T18:08:10.710

2 Functional Programming and Parallelism 2013-10-18T06:11:32.620

2 Stream processor definition 2013-10-26T19:26:32.913

2 EXPTIME and parallel computing 2013-12-06T07:40:16.823

2 What can distributed computing do besides parallel computing? 2014-01-29T15:08:31.753

2 Good motivation for parallel data structures and algorithms 2014-01-30T14:39:27.890

2 Why is this execution happens-before consistent? 2014-03-03T14:20:30.233

2 If a thread containing main terminates, can another thread do anything? 2014-03-27T15:08:12.743

2 Superscalar processors and complex instructions 2014-07-03T12:32:09.663

2 How can I find data to compare with my work's results? 2014-07-04T12:33:39.790

2 Massively parallel unconstrained minimization; f is a black box 2014-08-15T18:29:43.570

2 Can/Do multiple processes run simultaneously on a multi-core system? 2014-08-19T15:43:48.823

2 BNF and Simultaneous Parsing 2014-09-20T00:11:31.320

2 How do we analyze Algorithms with parallelism features 2014-10-08T21:33:36.637

2 Difference between BSP model and synchronous round model in distributed computing 2015-01-26T09:42:44.293

2 Understanding the definition of SPMD 2015-01-30T01:51:10.143

2 Prefix computation used for lexical analysis? 2015-02-01T07:04:34.457

2 Disabeling interrupts to solve critical section issue on multiprocessor system 2015-03-11T12:01:12.847

2 Parallel Algorithm for Donor/Recipient Matching - Graph Matching/Optimization 2015-05-15T19:50:12.150

2 Can a vectorized computation always be parallelized? 2015-11-13T21:36:06.023