Rafael Trindade 648trindade

## MPI_Merge_Sort.md

      
              2 files
            
          
              0 forks
            
          
              0 comments
            
          
              0 stars
            
          
                648trindade
                / MPI_Merge_Sort.md
            
            
              Last active
              February 28, 2022 20:42
            
              
                MPI Merge Sort in C++
              
          
    MPI Merge Sort in C++

Sort an integer array filled with random numbers, and distributed over MPI nodes.
The maximum array size N for a node must be at least three times smaller than the memory available to the node.
The algorithm is very simple and not optimal:

Recursively subdivide node range until we got a single node
Sort the subarray on this node
Recursively merge arrays from neighbors nodes


## DBFileGenerator.py
#!/usr/bin/python3
"""
The MIT License (MIT)
Copyright (c) 2016 Rafael Gauna Trindade
Permission is hereby granted, free of charge, to any person obtaining a copy of
this software and associated documentation files (the "Software"), to deal in
the Software without restriction, including without limitation the rights to
use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies
of the Software, and to permit persons to whom the Software is furnished to do
so, subject to the following conditions:
	#!/usr/bin/python3
	"""
	The MIT License (MIT)
	Copyright (c) 2016 Rafael Gauna Trindade
	Permission is hereby granted, free of charge, to any person obtaining a copy of
	this software and associated documentation files (the "Software"), to deal in
	the Software without restriction, including without limitation the rights to
	use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies
	of the Software, and to permit persons to whom the Software is furnished to do
	so, subject to the following conditions: