GitHub - carzaniga/TagMatch: CPU/GPU System for High-Throughput Subset Matching

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 346 Commits
m4		m4
test		test
.dir-locals.el		.dir-locals.el
.gitignore		.gitignore
AUTHORS		AUTHORS
BOOTSTRAP		BOOTSTRAP
COPYING		COPYING
ChangeLog		ChangeLog
INSTALL		INSTALL
Makefile.am		Makefile.am
NEWS		NEWS
README		README
acinclude.m4		acinclude.m4
analyze_workload.cc		analyze_workload.cc
back_end.cc		back_end.cc
back_end.hh		back_end.hh
balanced_partitioning.cc		balanced_partitioning.cc
balanced_partitioning_cuda.cu		balanced_partitioning_cuda.cu
bitvector.hh		bitvector.hh
compact_patricia_matcher.cc		compact_patricia_matcher.cc
compact_patricia_predicate.hh		compact_patricia_predicate.hh
configure.ac		configure.ac
convert_workload.cc		convert_workload.cc
cpu_gpu_matcher.cc		cpu_gpu_matcher.cc
debugging.hh		debugging.hh
fib.cc		fib.cc
fib.hh		fib.hh
filter.hh		filter.hh
front_end.cc		front_end.cc
front_end.hh		front_end.hh
gen2.cc		gen2.cc
gpu.cu		gpu.cu
gpu.hh		gpu.hh
io_util.hh		io_util.hh
key.hh		key.hh
key_array.cc		key_array.cc
key_array.hh		key_array.hh
match_handler.hh		match_handler.hh
multi_patricia_matcher.cc		multi_patricia_matcher.cc
multi_patricia_predicate.hh		multi_patricia_predicate.hh
parameters.hh		parameters.hh
partitioner_gpu.cu		partitioner_gpu.cu
partitioner_gpu.hh		partitioner_gpu.hh
partitioning.cc		partitioning.cc
partitioning.hh		partitioning.hh
patricia_matcher.cc		patricia_matcher.cc
patricia_predicate.hh		patricia_predicate.hh
query.cc		query.cc
query.hh		query.hh
sample_workload.cc		sample_workload.cc
split_workload.cc		split_workload.cc
synchronous_match_handler.hh		synchronous_match_handler.hh
tagmatch.cc		tagmatch.cc
tagmatch.hh		tagmatch.hh
tagmatch_main.cc		tagmatch_main.cc
tagmatch_query.hh		tagmatch_query.hh
test_matcher.cc		test_matcher.cc
test_partitioning_client.cc		test_partitioning_client.cc

Repository files navigation

This software is part of the Siena Content-Based Networking System.
In particular, this software targets TagNet, a content-based network
in which content descriptors consist of sets of tags.

This package contains a number of prototypes and experimental software
for the implementation of the forwarding module for TagNet.  The
forwarding tables and matching algorithms are for a routing scheme
built on mutiple spanning trees.

This package contains the following programs:

 - gen: workload generator with application-specific tags

 - gen2: more versatile ad generic workload generator

 - router: RIBs and corresponding update algorithms

 - cpu_gpu_matcher: two-stage subset matcher

 - test_matcher: simple, sequential matcher 

 - split_prefixes: workload partitioning program

 - analyze_workload: computes frequency table