/// <summary> /// Executes a word counting Naiad program. /// </summary> /// <param name="config">Naiad controller configuration</param> /// <param name="args">Remaining arguments</param> public void Execute(string[] args) { // first, construct a Naiad controller. using (var controller = NewController.FromArgs(ref args)) { using (var graph = controller.NewGraph()) { // create an incrementally updateable collection var text = new IncrementalCollection <string>(graph);//.NewInput<string>(); // segment strings, count, and print text.SelectMany(x => x.Split(' ')) .Count(y => y, (k, c) => k + ":" + c) // yields "word:count" for each word .Subscribe(l => { foreach (var element in l) { Console.WriteLine(element); } }); graph.Activate(); Console.WriteLine("Start entering lines of text. An empty line will exit the program."); Console.WriteLine("Naiad will display counts (and changes in counts) of words you type."); var line = Console.ReadLine(); for (int i = 0; line != ""; i++) { text.OnNext(line); graph.Sync(i); line = Console.ReadLine(); } text.OnCompleted(); // closes input graph.Join(); } controller.Join(); // blocks until flushed } }
public void Execute(string[] args) { using (var controller = NewController.FromArgs(ref args)) { // establish numbers of nodes and edges from input or from defaults. if (args.Length == 3) { nodeCount = Convert.ToInt32(args[1]); edgeCount = Convert.ToInt32(args[2]); } // generate a random graph var random = new Random(0); var graph = new Edge[edgeCount]; for (int i = 0; i < edgeCount; i++) { graph[i] = new Edge(random.Next(nodeCount), random.Next(nodeCount)); } using (var manager = controller.NewGraph()) { // set up the CC computation var edges = new IncrementalCollection <Edge>(manager);//.NewInput<Edge>(); var stopwatch = System.Diagnostics.Stopwatch.StartNew(); var result = edges.TrimLeavesAndFlip() .TrimLeavesAndFlip() .SCC() .Subscribe(x => Console.WriteLine("{1}\tNet edge changes within SCCs: {0}", x.Sum(y => y.weight), stopwatch.Elapsed)); Console.WriteLine("Strongly connected components on a random graph ({0} nodes, {1} edges)", nodeCount, edgeCount); Console.WriteLine("Reporting the numbers of edges within SCCs (may take a moment):"); manager.Activate(); // input graph and wait if (controller.Configuration.ProcessID == 0) { edges.OnNext(graph); } else { edges.OnNext(); } result.Sync(0); Console.WriteLine("Computation completed"); // if we are up for interactive access ... if (controller.Configuration.Processes == 1) { Console.WriteLine(); Console.WriteLine("Press [enter] repeatedly to rewire random edges in the graph. (\"done\" to exit)"); for (int i = 0; i < graph.Length; i++) { var line = Console.ReadLine(); if (line == "done") { break; } stopwatch.Restart(); var newEdge = new Edge(random.Next(nodeCount), random.Next(nodeCount)); Console.WriteLine("Rewiring edge: {0} -> {1}", graph[i], newEdge); edges.OnNext(new[] { new Weighted <Edge>(graph[i], -1), new Weighted <Edge>(newEdge, 1) }); result.Sync(i + 1); } } edges.OnCompleted(); manager.Join(); } controller.Join(); } }
public void Execute(string[] args) { using (var controller = NewController.FromArgs(ref args)) { // establish numbers of nodes and edges from input or from defaults. if (args.Length == 3) { nodeCount = Convert.ToInt32(args[1]); edgeCount = Convert.ToInt32(args[2]); } // generate a random graph var random = new Random(0); var graph = new IntPair[edgeCount]; for (int i = 0; i < edgeCount; i++) { graph[i] = new IntPair(random.Next(nodeCount), random.Next(nodeCount)); } using (var manager = controller.NewGraph()) { // set up the CC computation var edges = new IncrementalCollection <IntPair>(manager);//.NewInput<IntPair>(); var stopwatch = System.Diagnostics.Stopwatch.StartNew(); var colors = edges.Where(x => x.s != x.t) .Color(); var output = colors.Select(x => x.t) // just keep the color (to count) .Output .Subscribe((i, l) => Console.WriteLine("Time to process: {0}", stopwatch.Elapsed)); // set to enable a correctness test, at the cost of more memory and computation. var testCorrectness = false; if (testCorrectness) { edges.Where(x => x.s != x.t) .Join(colors, e => e.s, c => c.s, e => e.t, c => c.t, (s, t, c) => new IntPair(c, t)) .Join(colors, e => e.t, c => c.s, e => e.s, c => c.t, (t, s, c) => new IntPair(s, c)) .Where(p => p.s == p.t) .Consolidate() .Subscribe(l => Console.WriteLine("Coloring errors: {0}", l.Length)); } Console.WriteLine("Running graph coloring on a random graph ({0} nodes, {1} edges)", nodeCount, edgeCount); Console.WriteLine("For each color, the nodes with that color:"); manager.Activate(); edges.OnNext(controller.Configuration.ProcessID == 0 ? graph : Enumerable.Empty <IntPair>()); output.Sync(0); // if we are up for interactive access ... if (controller.Configuration.Processes == 1) { Console.WriteLine(); Console.WriteLine("Next: sequentially rewiring random edges (press [enter] each time):"); for (int i = 0; i < graph.Length; i++) { Console.ReadLine(); stopwatch.Restart(); var newEdge = new IntPair(random.Next(nodeCount), random.Next(nodeCount)); Console.WriteLine("Rewiring edge: {0} -> {1}", graph[i], newEdge); edges.OnNext(new[] { new Weighted <IntPair>(graph[i], -1), new Weighted <IntPair>(newEdge, 1) }); output.Sync(i + 1); } } edges.OnCompleted(); manager.Join(); } controller.Join(); } }
public void Execute(string[] args) { int documentCount = 100000; int vocabulary = 100000; int batchSize = 10000; int iterations = 10; using (var controller = NewController.FromArgs(ref args)) { #region building up input data if (args.Length == 5) { documentCount = Convert.ToInt32(args[1]); vocabulary = Convert.ToInt32(args[2]); batchSize = Convert.ToInt32(args[3]); iterations = Convert.ToInt32(args[4]); } var random = new Random(0); List <Document> docs = Enumerable.Range(0, documentCount) .Select(i => new Document(Enumerable.Range(0, 10) .Select(j => String.Format("{0}", random.Next(vocabulary))) .Aggregate((x, y) => x + " " + y), i)).ToList <Document>(); List <Query>[] queryBatches = new List <Query> [iterations]; for (int i = 0; i < iterations; i++) { queryBatches[i] = Enumerable.Range(i * batchSize, batchSize) .Select(j => new Query(String.Format("{0}", j % vocabulary), j, 1)) .ToList(); } #endregion using (var manager = controller.NewGraph()) { // declare inputs for documents and queries. var documents = new IncrementalCollection <Document>(manager); var queries = new IncrementalCollection <Query>(manager); // each document is broken down into a collection of terms, each with associated identifier. var dTerms = documents.SelectMany(doc => doc.text.Split(' ').Select(term => new Document(term, doc.id))) .Distinct(); // each query is broken down into a collection of terms, each with associated identifier and threshold. var qTerms = queries.SelectMany(query => query.text.Split(' ').Select(term => new Query(term, query.id, query.threshold))) .Distinct(); // doc terms and query terms are joined, matching pairs are counted and returned if the count exceeds the threshold. var results = dTerms.Join(qTerms, d => d.text, q => q.text, (d, q) => new Match(d.id, q.id, q.threshold)) .Count(match => match) .Select(pair => new Match(pair.v1.document, pair.v1.query, pair.v1.threshold - (int)pair.v2)) .Where(match => match.threshold <= 0) .Select(match => new Pair <int, int>(match.document, match.query)); // subscribe to the output in case we are interested in the results var subscription = results.Subscribe(list => Console.WriteLine("matches found: {0}", list.Length)); manager.Activate(); #region Prepare some fake documents to put in the collection // creates many documents each containing 10 words from [0, ... vocabulary-1]. int share_size = docs.Count / controller.Configuration.Processes; documents.OnNext(docs.GetRange(controller.Configuration.ProcessID * share_size, share_size)); queries.OnNext(); //Console.WriteLine("Example SearchIndex in Naiad. Step 1: indexing documents, step 2: issuing queries."); Console.WriteLine("Indexing {0} random documents, {1} terms (please wait)", documentCount, 10 * documentCount); subscription.Sync(0); #endregion #region Issue batches of queries and assess performance Console.WriteLine("Issuing {0} rounds of batches of {1} queries (press [enter] to start)", iterations, batchSize); Console.ReadLine(); var stopwatch = System.Diagnostics.Stopwatch.StartNew(); for (int i = 0; i < iterations; i++) { // we round-robin through query terms. more advanced queries are possible. if (controller.Configuration.ProcessID == 0) { queries.OnNext(queryBatches[i]); // introduce new queries. } else { queries.OnNext(); } documents.OnNext(); // indicate no new docs. subscription.Sync(i + 1); // block until round is done. } documents.OnCompleted(); queries.OnCompleted(); controller.Join(); #endregion manager.Join(); } controller.Join(); } }
public void Execute(string[] args) { using (var controller = NewController.FromArgs(ref args)) { // establish numbers of nodes and edges from input or from defaults. if (args.Length == 3) { nodeCount = Convert.ToInt32(args[1]); edgeCount = Convert.ToInt32(args[2]); } // generate a random graph var random = new Random(0); var graph = new IntPair[edgeCount]; for (int i = 0; i < edgeCount; i++) { graph[i] = new IntPair(random.Next(nodeCount), random.Next(nodeCount)); } var stopwatch = System.Diagnostics.Stopwatch.StartNew(); using (var manager = controller.NewGraph()) { // set up the CC computation var edges = new IncrementalCollection <IntPair>(manager); //manager.Frontier.OnFrontierChanged += Frontier_OnFrontierChanged; //Func<IntPair, int> priorityFunction = node => 0; //Func<IntPair, int> priorityFunction = node => Math.Min(node.t, 100); Func <IntPair, int> priorityFunction = node => 65536 * (node.t < 10 ? node.t : 10 + Convert.ToInt32(Math.Log(1 + node.t) / Math.Log(2.0))); var output = edges.ConnectedComponents(priorityFunction) .Count(n => n.t, (l, c) => c) // counts results with each label .Consolidate() .Subscribe(l => { Console.Error.WriteLine("Time to process: {0}", stopwatch.Elapsed); foreach (var result in l.OrderBy(x => x.record)) { Console.Error.WriteLine(result); } }); Console.Error.WriteLine("Running connected components on a random graph ({0} nodes, {1} edges)", nodeCount, edgeCount); Console.Error.WriteLine("For each size, the number of components of that size (may take a moment):"); manager.Activate(); edges.OnNext(controller.Configuration.ProcessID == 0 ? graph : Enumerable.Empty <IntPair>()); // if we are up for interactive access ... if (controller.Configuration.Processes == 1) { output.Sync(0); Console.WriteLine(); Console.WriteLine("Next: sequentially rewiring random edges (press [enter] each time):"); for (int i = 0; true; i++) { Console.ReadLine(); stopwatch.Restart(); var newEdge = new IntPair(random.Next(nodeCount), random.Next(nodeCount)); Console.WriteLine("Rewiring edge: {0} -> {1}", graph[i], newEdge); edges.OnNext(new[] { new Weighted <IntPair>(graph[i], -1), new Weighted <IntPair>(newEdge, 1) }); output.Sync(i + 1); } } edges.OnCompleted(); manager.Join(); } controller.Join(); } }