All Questions
16 questions
4
votes
1
answer
107
views
Multithreaded Alpha-beta pruning for playing Connect Four in Java
Intro
(The entire repository is in GitHub.)
This time, I have parallelized the famous Alpha-beta pruning algorithm. The idea is that the parallel algorithm descends in a game tree (at least) 2 levels ...
- 31k
1
vote
0
answers
86
views
A parallel MSD radix sort in Java for integer keys
I have this repository: https://github.com/coderodde/ParallelRadixSort.java/tree/main
It contains a parallel MSD radix sort presented below:
...
- 31k
2
votes
1
answer
557
views
Producer consumer design and implementation using Java 8
Please review my design and code implementation and suggest if any optimisation is possible in terms of performance (time complexity / space complexity ) or any better way of design or implementation. ...
- 21
4
votes
0
answers
710
views
Parallel solutions to N Queens Puzzle
I'm trying to increase the performance of my N Queens Puzzle solution. I'd find some threads on SO already but they don't appear to help me to increase performance.
My best solution, however, is a ...
- 141
5
votes
1
answer
1k
views
Multi-threaded in-place Mergesort on Java
What is an efficient way to implement the Mergesort algorithm in Java such that it meets the following criteria:
Must be multi-threaded.
Must retain the Mergesort time complexities.
Must be in-place ...
2
votes
1
answer
85
views
Parallel curvesort in Java
What?
I have designed curvesort, an algorithm that adapts to "smoothness" of data. For example, if the data resembles a sine wave, it is likely that curvesort will sort it fast. This post is about a ...
- 31k
3
votes
1
answer
95
views
Parse the response from http call and populate multiple maps
I have to parse a response after making HTTP call on the server. If the response is not successful then try another server otherwise parse the successful response and populate two ...
- 581
5
votes
1
answer
9k
views
Parallel merge sort in Java
I have rolled my own parallel merge sort. My performance figures are as follows:
Seed: 1457521330571
java.util.Arrays.sort() in 6840 ms. Sorted: true
java.util.Arrays.parallelSort() 3777 ms. Sorted: ...
- 31k
3
votes
2
answers
5k
views
Parallel integer Quicksort in Java
Now I have that parallel Quicksort for (primitive) integer arrays.
ParallelIntQuicksort.java:
...
- 31k
4
votes
3
answers
13k
views
Finding prime numbers in user specified array
I have a program that searches for prime numbers in an array specified by the user. The program starts by asking how big the user wants the array to be, then asks how many threads to split the ...
- 183
4
votes
1
answer
7k
views
Read text file filled with numbers and tranfer to an array
This is my ProcessDataFileParallel.Java file. I'm taking numbers from a .txt file and putting it into an array in Java. While it works, I would like to improve the code and possibly change some ...
- 183
7
votes
1
answer
2k
views
TCP Server using NIO to save data from IoT clients
I've built a small single threaded TCP server using NIO.
This server is used by small client devices to report things like temperature, when the device has been switched on, when it switches off, and ...
- 313
3
votes
1
answer
1k
views
Parallel MSD radix sort in Java
I have this parallel implementation of MSD radix sort, which processes the entries by one particular byte. At each byte index, it has three phases:
Count the bucket sizes.
Insert each entry to its ...
- 31k
4
votes
1
answer
298
views
Optimization of Barnes-Hut Multithread Insertion algorithm
I'm currently working on optimizing a Barnes-Hut implementation (connected to a previous post I did) and I need help to optimize it further.
After some testing, the main problem appears to be in the ...
- 41
11
votes
3
answers
8k
views
Dining Philosophers Algorithm
I have written this program to solve this problem by Arbitrator solution algorithm, mentioned here, to solve this. It states that each philosopher should ask permission from ...
- 467