lab4.rb

# coding: utf-8
require './matrixer'
require './topologist'
require 'readline'
include Topologist

def make_connections
  @matrix = []
  @fibonacci = [0,1]
  if @step > 2
    2.upto(@step-1){|i| @fibonacci[i] = @fibonacci[i-1] + @fibonacci[i-2]} 
  end
  @claster_count = (1..@step).map{|i| (1..i).inject{|p,k| p*=@fibonacci[k-1]} }.inject(:+)
  p @fibonacci
  p @claster_count
  @counter = 0
  @yaruses = []
  @endings = [0]
  1.upto(@step) do |i|
    @endings << (1..i).map{|i| (1..i).inject{|p,k| p*=@fibonacci[k-1]} }.inject(:+)#.inject{|p,k| p*=@fibonacci[k-1]}
  end
  #p @endings
  0.upto(@step-1) do |i|
    @yaruses << (@endings[i]..@endings[i+1]-1).to_a.each_slice(@fibonacci[i] == 0 ? 1 : @fibonacci[i]).to_a
  end
  #p @yaruses
  @proc_count = @claster_count*6
  (@proc_count).times{ @matrix << [] }

  puts "inner connections"
  # in claster connections
  static = [[0,1],[0,2],[0,3],[0,4],[5,1],[5,2],[5,3],[5,4]]
  0.upto @claster_count-1 do |i|
    static.each{|nodes| connect nodes.first + i * 6, nodes.last + i * 6}
  end
  ## out claster connections

  puts "connecting cycles"
  @yaruses.map{|yarus| yarus.flatten}.each do |yarus|
    connect_cycle yarus.map{|node| node*6}
    connect_cycle yarus.map{|node| node*6+5}
  end

  puts "conecting ancestors"
  0.upto(@step-2) do |i|
    @yaruses[i].flatten.each_with_index do |node,j|
      @yaruses[i+1][j].each do |to|
        #puts "CONNECT #{node} and #{to}"
        connect node*6+5, to*6
      end
    end
  end
  puts "connections done"
  @plain_matrix = Marshal.load(Marshal.dump(@matrix))
  @matrix.each{|row| 0.upto(@proc_count-1){|i| row[i] ||= "Ø" } }
end

def output_params
  @matrixer.params
end

print "please input step = "
get_data
make_connections
puts "Processors count = #{@matrix.size}" 
@matrixer = Matrixer.new(@matrix)
@matrixer.min_pathes
output_params
puts "input from and to nodes to build path"
while (str = Readline.readline(" >", true)) != "exit"
  splited = str.split(" ")
  if splited[0] == "path"
    from, to = splited[1..2]
    puts @matrixer.find_path(from.to_i, to.to_i)
    puts "input from and to nodes to build path"
  elsif splited[0] == "break"
    to_break = splited[1]
    puts "#{to_break} broken"
  elsif splited.first == "route"
    from, to = splited[1..2]
    one_to_one(from_to)
  end
end