From 69f2911e04ffb1b19eef1fafb8c040af271f656e Mon Sep 17 00:00:00 2001
From: Tor Aamodt <aamodt@ece.ubc.ca>
Date: Thu, 15 Jul 2010 18:09:46 -0800
Subject: creating branch for adding support for CUDA 3.x and Fermi

[git-p4: depot-paths = "//depot/gpgpu_sim_research/fermi/distribution/": change = 6829]
---
 src/intersim/maxsize.hpp | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 src/intersim/maxsize.hpp

(limited to 'src/intersim/maxsize.hpp')

diff --git a/src/intersim/maxsize.hpp b/src/intersim/maxsize.hpp
new file mode 100644
index 0000000..dcd4b39
--- /dev/null
+++ b/src/intersim/maxsize.hpp
@@ -0,0 +1,22 @@
+#ifndef _MAXSIZE_HPP_
+#define _MAXSIZE_HPP_
+
+#include "allocator.hpp"
+
+class MaxSizeMatch : public DenseAllocator {
+   int *_from;   // array to hold breadth-first tree
+   int *_s;      // stack of leaf nodes in tree
+   int *_ns;     // next stack
+
+   bool _ShortestAugmenting( );
+
+public:
+   MaxSizeMatch( const Configuration &config,
+                 Module *parent, const string& name,
+                 int inputs, int ouputs ); 
+   ~MaxSizeMatch( );
+
+   void Allocate( );
+};
+
+#endif 
-- 
cgit v1.3