submitting now

Author: adish29

GPU/nn.cu

@@ -107,11 +107,11 @@ int main(int argc, char* argv[]) {
     cudaFree(d_query);
     cudaFree(d_max_cosine);
 
-    end_time = clock(); // Record the ending time
+    end_time = clock(); 
 
     total_cosine_GPU_time = static_cast<double>(end_time - start_time) / CLOCKS_PER_SEC;
 
-    std::cout << "Total cosine similarity with GPU: " << total_cosine_GPU_time << " seconds." << std::endl;
+    std::cout << "Total cosine similarity with GPU: " << total_cosine_GPU_time << std::endl;
 
     return 0;
 }

Project Document.docx

@@ -94,7 +94,7 @@ void HNSWGraph::Insert(Item& query) {
 	int maxLayer = layerEdgeLists.size() - 1;
 	int l = 0;
 	uniform_real_distribution<double> distribution(0.0,1.0);
-	while(l < ml && (1.0 / ml <= distribution(generator))) {
+	while(l < max_layers && (1.0 / max_layers <= distribution(generator))) {
 		l++;
 		if (layerEdgeLists.size() <= l) {
 			layerEdgeLists.push_back(unordered_map<int, vector<int>>());
@@ -110,7 +110,7 @@ void HNSWGraph::Insert(Item& query) {
 	}
 	#pragma omp parallel for
 	for (int i = min(l, maxLayer); i >= 0; i--) {
-		int MM = l == 0 ? MMax0 : MMax;
+		int MM = l == 0 ? maxNeighboursIn0 : maxNeighbours;
 		vector<int> neighbours = searchLayer(query, entry_point, efficientConstruction, i);
 		vector<int> selectedNeighbours = vector<int>(neighbours.begin(), neighbours.begin()+min(int(neighbours.size()), M));
 		for (size_t j = 0; j < selectedNeighbours.size(); j++) {

hnsw_implementation/hnsw.cpp

@@ -11,14 +11,14 @@ using namespace std;
 
 
 struct HNSWGraph {
-	HNSWGraph(int _M, int _MMax, int _MMax0, int _efficientConstruction, int _ml):M(_M),MMax(_MMax),MMax0(_MMax0),efficientConstruction(_efficientConstruction),ml(_ml){
+	HNSWGraph(int _M, int _maxNeighbours, int _maxNeighboursIn0, int _efficientConstruction, int _max_layers):M(_M),maxNeighbours(_maxNeighbours),maxNeighboursIn0(_maxNeighboursIn0),efficientConstruction(_efficientConstruction),max_layers(_max_layers){
 		layerEdgeLists.push_back(unordered_map<int, vector<int>>());
 	}
 	int M;
-	int MMax;
-	int MMax0;
+	int maxNeighbours;
+	int maxNeighboursIn0;
 	int efficientConstruction;
-	int ml;
+	int max_layers;
 	int itemNum;
 	vector<Item> items;
 	vector<unordered_map<int, vector<int>>> layerEdgeLists;

hnsw_implementation/hnsw.h

@@ -1,3 +1,2 @@
 ./my_program $1 $2 $3
-cd GPU
-./nn ../$1
+./nn $1