the 742
of 475
a 381
and 301
to 275
in 266
is 230
for 186
that 133
we 133
algorithm 105
with 102
of_the 101
1 98
this 98
on 96
an 94
time 93
2 79
3 78
are 71
can 71
be 70
performance 70
as 67
0 65
4 64
algorithms 64
5 63
n 60
our 58
problem 57
which 57
parallel 56
by 54
paper 53
6 52
in_the 49
it 49
this_paper 49
these 45
data 43
of_a 43
network 42
also 40
7 39
number 39
proposed 39
mesh 37
processors 37
in_this 35
system 35
can_be 34
number_of 34
model 33
on_the 33
systems 33
using 33
communication 32
one 32
two 32
based 31
present 31
show 31
than 31
have 30
all 29
for_the 29
has 29
in_this_paper 29
to_the 29
distributed 28
each 27
many 27
o 27
8 26
its 26
new 26
not 26
or 26
results 26
scheduling 26
size 26
the_performance 26
approach 25
at 25
from 25
in_this_paper_we 24
optimal 24
paper_we 24
routing 24
this_paper_we 24
we_present 24
both 23
in_a 23
node 23
s 23
show_that 23
such 23
and_the 22
cube 22
is_a 22
networks 22
other 22
scheme 22
been 21
nodes 21
the_proposed 21
used 21
applications 20
tasks 20
5_the 19
between 19
complexity 19
efficient 19
fault 19
hypercube 19
message 19
more 19
performance_of 19
problems 19
program 19
star 19
the_performance_of 19
1_the 18
information 18
known 18
method 18
processor 18
set 18
task 18
any 17
bound 17
for_a 17
is_the 17
large 17
log 17
path 17
that_the 17
to_be 17
where 17
9 16
algorithm_for 16
algorithms_for 16
computation 16
constant 16
cost 16
graph 16
it_is 16
previous 16
real 16
set_of 16
simulation 16
some 16
techniques 16
the_problem 16
allocation 15
basic 15
best 15
load 15
memory 15
multicast 15
on_a 15
overhead 15
propose 15
real_time 15
reconfigurable 15
use 15
when 15
a_new 14
checkpointing 14
first 14
into 14
k 14
only 14
small 14
through 14
with_the 14
2_in 13
3_the 13
as_a 13
broadcast 13
computational 13
cycle 13
fibonacci 13
high 13
implementation 13
important 13
log_n 13
main 13
our_algorithm 13
over 13
p 13
submesh 13
the_algorithm 13
the_number 13
2_the 12
6_the 12
case 12
complexity_of 12
design 12
general 12
has_been 12
implemented 12
interconnection 12
is_to 12
lower 12
several 12
the_number_of 12
tree 12
up 12
used_to 12
we_also 12
we_propose 12
we_show 12
well 12
with_a 12
work 12
0_we 11
2_we 11
4_the 11
7_the 11
access 11
analysis 11
distance 11
efficiently 11
existing 11
fibonacci_cube 11
graphs 11
in_o 11
machine 11
matrix 11
may 11
minimum 11
multiple 11
of_an 11
of_the_proposed 11
presented 11
programs 11
reconfigurable_mesh 11
resource 11
source 11
strategy 11
study 11
technique 11
, 10
4_in 10
a_set 10
a_set_of 10
application 10
arbitrary 10
architecture 10
array 10
available 10
based_on 10
bounds 10
broadcasting 10
computing 10
control 10
degree 10
hypercubes 10
if 10
in_which 10
m 10
messages 10
most 10
o_log 10
parallelization 10
presents 10
previously 10
problem_of 10
process 10
processes 10
provide 10
provides 10
schemes 10
the_best 10
the_problem_of 10
the_system 10
then 10
thus 10
very 10
we_show_that 10
0_the 9
2_in_this 9
2_in_this_paper 9
3_we 9
average 9
because 9
compared 9
compiler 9
describe 9
different 9
dimensional 9
does 9
dynamic 9
failures 9
i 9
in_o_log 9
link 9
migration 9
multiprocessor 9
of_our 9
of_size 9
optimization 9
performance_of_the 9
point 9
possible 9
present_a 9
protocol 9
result 9
run 9
same 9
simple 9
structure 9
studies 9
the_performance_of_the 9
the_same 9
their 9
this_algorithm 9
to_a 9
to_all 9
uses 9
wormhole 9
0_in 8
10 8
1_in 8
2_in_this_paper_we 8
4_we 8
adaptive 8
advantages 8
algorithm_is 8
and_is 8
approaches 8
block 8
called 8
computer 8
connected 8
contribution 8
convex 8
critical 8
dependence 8
does_not 8
even 8
extended 8
fault_tolerance 8
faults 8
free 8
function 8
ga 8
including 8
line 8
log_n_time 8
meshes 8
methods 8
n_1 8
n_time 8
on_an 8
operations 8
optical 8
paper_presents 8
parallelism 8
paths 8
processing 8
propose_a 8
server 8
show_that_the 8
single 8
so 8
support 8
the_first 8
the_time 8
tolerance 8
under 8
. 7
0_this 7
0_this_paper 7
1_a 7
4_in_this 7
4_in_this_paper 7
4_these 7
5_we 7
6_we 7
a_constant 7
a_number 7
algorithm_can 7
algorithm_that 7
algorithm_to 7
and_a 7
associated 7
at_the 7
basic_cycle 7
by_the 7
common 7
conditions 7
coteries 7
cyclic 7
describe_a 7
destination 7
elimination 7
erew 7
error 7
extended_fibonacci 7
faulty 7
found 7
given 7
hardware 7
heterogeneous 7
independent 7
is_that 7
learning 7
less 7
links 7
literature 7
main_contribution 7
models 7
moreover 7
needed 7
obtain 7
of_o 7
one_of 7
points 7
pram 7
protocols 7
required 7
row 7
sizes 7
solve 7
solving 7
star_network 7
state 7
static 7
strategies 7
such_as 7
than_the 7
that_can 7
the_basic 7
the_literature 7
this_paper_presents 7
time_using 7
various 7
we_propose_a 7
0_we_present 6
11 6
3_this 6
4_in_this_paper_we 6
a_basic 6
a_general 6
a_large 6
a_mesh 6
a_number_of 6
a_parallel 6
algorithms_are 6
along 6
among 6
applications_in 6
applied 6
as_the 6
balancing 6
better 6
between_the 6
by_a 6
clock 6
code 6
compare 6
compared_with 6
complexity_of_o 6
contribution_is 6
contribution_is_to 6
databases 6
deadlock 6
delay 6
diameter 6
dilation 6
disjoint 6
distributed_systems 6
distribution 6
efficiency 6
embedding 6
execution 6
experimental 6
extended_fibonacci_cube 6
fast 6
fault_tolerant 6
fixed 6
for_an 6
have_been 6
higher 6
however 6
in_an 6
in_many 6
in_the_literature 6
in_this_paper_we_propose 6
in_time 6
latency 6
load_balancing 6
log_n_time_using 6
low 6
lower_bound 6
macro 6
main_contribution_is 6
main_contribution_is_to 6
makes 6
may_be 6
n_time_using 6
no 6
o_log_n 6
of_each 6
of_nodes 6
of_processes 6
of_these 6
of_this 6
offset 6
offset_cube 6
one_of_the 6
packet 6
paper_we_propose 6
parallel_algorithms 6
parameters 6
particular 6
per 6
provided 6
proximate 6
r 6
reduces 6
sa 6
schedule 6
shared 6
shared_memory 6
smaller 6
solution 6
sorting 6
specifically 6
star_graph 6
test 6
the_algorithms 6
the_communication 6
the_hypercube 6
the_minimum 6
the_offset 6
the_offset_cube 6
theoretical 6
there 6
this_paper_we_propose 6
time_of 6
time_optimal 6
times 6
to_an 6
to_solve 6
tolerant 6
traditional 6
upon 6
use_of 6
user 6
usually 6
variety 6
variety_of 6
vector 6
virtual 6
was 6
way 6
we_describe 6
we_describe_a 6
we_have 6
we_present_a 6
web 6
were 6
which_is 6
while 6
within 6
wr 6
0_a 5
0_this_paper_presents 5
1_in_this 5
2d 5
3_our 5
4_this 5
6_in 5
6_this 5
7_we 5
8_the 5
a_k 5
a_network 5
a_reconfigurable 5
a_reconfigurable_mesh 5
a_variety 5
a_variety_of 5
able 5
able_to 5
about 5
about_the 5
acyclic 5
algorithm_and 5
algorithm_can_be 5
all_the 5
all_to 5
all_to_all 5
amount 5
amount_of 5
an_application 5
an_important 5
an_n 5
approximation 5
arachne 5
are_also 5
are_presented 5
biological 5
both_the 5
building 5
bus 5
cache 5
certain 5
channel 5
channels 5
circuit 5
closed 5
compaction 5
complete 5
completely 5
congestion 5
constraints 5
convergence 5
current 5
demonstrated 5
dependent 5
design_and 5
destinations 5
develop 5
discussed 5
disjoint_paths 5
distributed_memory 5
dynamic_scheduling 5
e 5
effectively 5
effectiveness 5
elements 5
environment 5
experiment 5
fairness 5
features 5
flexible 5
for_solving 5
for_which 5
from_a 5
from_the 5
fundamental 5
global 5
hamiltonian 5
hard 5
hybrid 5
image 5
improve 5
improved 5
in_o_log_n 5
increase 5
interactive 5
interactive_convergence 5
interconnection_network 5
is_also 5
is_proposed 5
is_used 5
is_used_to 5
knowledge 5
latter 5
long 5
loop 5
machines 5
macro_star 5
maximum 5
mesh_of 5
methodology 5
minimize 5
monotone 5
multicomputers 5
network_is 5
number_of_nodes 5
of_both 5
of_processors 5
of_tasks 5
of_the_algorithm 5
off 5
often 5
one_to 5
partial 5
patterns 5
perform 5
policy 5
practical 5
priority 5
probability 5
problem_is 5
processors_and 5
property 5
propose_an 5
quorum 5
r_mesh 5
range 5
rate 5
reliability 5
requirements 5
research 5
resources 5
results_show 5
routers 5
running 5
s_to 5
safety 5
safety_vector 5
scaling 5
scheduler 5
second 5
selection 5
sequence 5
sequences 5
sequential 5
servers 5
shortest 5
shortest_path 5
shown 5
significant 5
significantly 5
simulated 5
simulation_studies 5
smlh 5
space 5
specific 5
storage 5
strong 5
such_a 5
sum 5
synchronization 5
target 5
tasks_in 5
texts 5
that_is 5
that_of 5
the_advantages 5
the_computation 5
the_data 5
the_main 5
the_new 5
the_proximate 5
the_source 5
these_algorithms 5
thread 5
three 5
time_and 5
time_complexity 5
time_complexity_of 5
time_on 5
to_minimize 5
to_obtain 5
to_run 5
to_show 5
to_show_that 5
topology 5
trade 5
traffic 5
transformations 5
upper 5
we_then 5
well_known 5
with_multiple 5
work_time 5
wormhole_routing 5
worms 5
x 5
0_in_this 4
0_in_this_paper 4
0_many 4
1_in_this_paper 4
1_in_this_paper_we 4
1_this 4
2_it 4
2_this 4
3_in 4
7_our 4
9_the 4
a_basic_cycle 4
a_distributed 4
a_k_tree 4
a_message 4
a_small 4
ability 4
achieve 4
achieved 4
acyclic_graph 4
address 4
addressed 4
advantage 4
advantages_of 4
algorithm_runs 4
algorithm_runs_in 4
algorithms_is 4
all_broadcast 4
all_to_all_broadcast 4
allocation_and 4
allows 4
along_with 4
an_algorithm 4
and_fault 4
application_program 4
apply 4
approach_for 4
approach_is 4
as_an 4
as_well 4
as_well_as 4
associated_with 4
at_a 4
availability 4
basic_cycle_calculation 4
basic_cycle_calculation_technique 4
be_implemented 4
be_used 4
because_of 4
being 4
block_cyclic 4
bound_is 4
bounds_on 4
bounds_on_the 4
calculation 4
calculation_technique 4
can_be_used 4
cannot 4
checkpoints 4
compact 4
compare_the 4
compared_with_the 4
comparing 4
completion 4
computations 4
compute 4
concept 4
condition 4
consider 4
contain 4
containing 4
convex_hull 4
coterie 4
critical_path 4
cube_is 4
cubes 4
cut 4
cycle_calculation 4
cycle_calculation_technique 4
cycles 4
data_structure 4
deadline 4
deadlines 4
deadlock_free 4
defined 4
demonstrate 4
dimension 4
distributions 4
dns 4
during 4
dynamically 4
each_node 4
easily 4
effective 4
effectiveness_of 4
embedded 4
enables 4
evaluated 4
expressions 4
extensive 4
extensive_simulation 4
factor 4
fault_tolerance_and 4
fetching 4
finally 4
finding 4
first_algorithm 4
flow 4
flow_control 4
for_all 4
for_solving_the 4
four 4
framework 4
full 4
hand 4
hashing 4
hc 4
high_performance 4
hull 4
image_processing 4
implementation_of 4
implemented_in 4
improvement 4
improving 4
in_o_log_log 4
in_o_log_log_n 4
in_o_log_n_time 4
in_particular 4
in_this_paper_we_present 4
include 4
input 4
interaction 4
interconnection_networks 4
introduce 4
is_an 4
is_available 4
is_usually 4
item 4
k_tree 4
length 4
less_than 4
level 4
local 4
log_log 4
log_log_n 4
macro_star_network 4
manner 4
massive 4
model_is 4
more_than 4
moreover_the 4
multi 4
multiple_broadcasting 4
multiprocessors 4
must 4
n_star 4
necessary 4
new_approach 4
node_degree 4
np 4
o_log_log 4
o_log_log_n 4
o_log_n_time 4
of_a_set 4
of_a_set_of 4
of_computing 4
of_data 4
of_our_algorithm 4
of_parallel 4
only_a 4
onto 4
optimizations 4
otis 4
over_a 4
overhead_of 4
p_is 4
paper_presents_a 4
paper_we_present 4
parallel_algorithms_for 4
parallel_program 4
parallel_programs 4
parallelization_of 4
partition 4
pattern 4
performance_and 4
possible_to 4
ppcs 4
ppcs_rt 4
present_an 4
presents_a 4
problem_and 4
problem_in 4
processes_to 4
proposed_algorithms 4
proposed_in 4
prove 4
proximate_points 4
ratio 4
rdt 4
reconfigurable_mesh_of 4
reduce 4
reduce_the 4
reduces_the 4
related 4
require 4
requires 4
respect 4
results_of 4
rollback 4
router 4
rt 4
run_in 4
run_in_o 4
runs 4
runs_in 4
scheduling_of 4
search 4
serial 4
series 4
show_the 4
similar 4
simultaneously 4
since 4
solving_the 4
start 4
states 4
structures 4
studied 4
t 4
text 4
than_that 4
that_are 4
that_it 4
that_we 4
the_advantages_of 4
the_effectiveness 4
the_effectiveness_of 4
the_fibonacci 4
the_fibonacci_cube 4
the_first_algorithm 4
the_latter 4
the_model 4
the_other 4
the_paper 4
the_previous 4
the_processors 4
the_proximate_points 4
the_results 4
the_smlh 4
the_time_complexity 4
the_time_complexity_of 4
the_two 4
these_problems 4
these_techniques 4
they 4
this_is 4
this_paper_presents_a 4
this_paper_we_present 4
threads 4
ti 4
time_complexity_of_o 4
to_all_broadcast 4
to_efficiently 4
tolerance_and 4
tolerate 4
total 4
triangulating 4
tsp 4
ultra 4
ultra_compact 4
unbounded 4
up_to 4
useful 4
using_the 4
utilization 4
v 4
voting 4
we_introduce 4
we_propose_an 4
we_show_that_the 4
well_as 4
where_the 4
which_the 4
will 4
with_multiple_broadcasting 4
work_time_optimal 4
write 4
0_in_this_paper_we 3
0_this_paper_presents_a 3
10_the 3
12 3
1_as 3
1_node 3
1_our 3
1_the_algorithm 3
2_a 3
2_our 3
2_this_paper 3
2_we_present 3
3_a 3
3_for 3
3_it 3
4_a 3
4_for 3
4_we_present 3
5_for 3
5_moreover 3
5_our 3
6_in_addition 3
6_our 3
8_we 3
a_complexity 3
a_fixed 3
a_hamiltonian 3
a_hamiltonian_cycle 3
a_high 3
a_mesh_with 3
a_mesh_with_multiple 3
a_mesh_with_multiple_broadcasting 3
a_minimum 3
a_monotone 3
a_monotone_matrix 3
a_more 3
a_node 3
a_parallel_program 3
a_point 3
a_reconfigurable_mesh_of 3
a_reconfigurable_mesh_of_size 3
a_single 3
a_task 3
a_tree 3
a_tree_network 3
a_very 3
ability_to 3
absolute 3
active 3
adaptive_routers 3
addition 3
additionally 3
advantage_of 3
against 3
algorithm_can_be_implemented 3
algorithm_can_be_implemented_to 3
algorithms_and 3
algorithms_for_the 3
algorithms_to 3
almost 3
also_be 3
also_discussed 3
also_present 3
alternative 3
alternative_to 3
an_application_program 3
an_arbitrary 3
analytically 3
and_can 3
and_compared 3
and_destination 3
and_fault_tolerance 3
and_in 3
and_n 3
and_thus 3
and_to 3
annealing 3
any_other 3
applications_in_the 3
applied_to 3
architectures 3
arrival 3
arriving 3
as_to 3
aspects 3
aspects_of 3
assumed 3
at_most 3
attractive 3
available_in 3
based_on_a 3
be_implemented_to 3
be_implemented_to_run 3
be_implemented_to_run_in 3
because_it 3
been_proposed 3
been_used 3
benefits 3
bidirectional 3
bound_for 3
but 3
by_using 3
c 3
can_be_implemented 3
can_be_implemented_to 3
can_be_implemented_to_run 3
can_efficiently 3
cayley 3
cayley_graphs 3
center 3
checkpoint 3
codes 3
combinatorial 3
combines 3
communication_and 3
communication_complexity 3
comparable 3
completion_time 3
computer_system 3
computing_the 3
conducted 3
connection 3
considered 3
considers 3
consists 3
consists_of 3
construct 3
conventional 3
copies 3
copies_of 3
correcting 3
costs 3
crcw 3
cube_can 3
cut_through 3
database 3
deadlock_free_routing 3
decisions 3
definition 3
degree_of 3
demonstrated_by 3
dependencies 3
dependency 3
depends 3
derived 3
designed 3
desirable 3
detailed 3
deterministic 3
developed 3
development 3
difficult 3
diskless 3
diskless_checkpointing 3
distribution_of 3
due 3
due_to 3
duplication 3
dynamic_allocation 3
each_task 3
edges 3
effectiveness_of_the 3
effectiveness_of_the_proposed 3
effects 3
efficiency_of 3
efficient_parallel 3
eliminates 3
encoded 3
engineering 3
enhance 3
erew_pram 3
erew_processors 3
error_correcting 3
especially 3
evaluate 3
evaluating 3
even_number 3
every 3
exchange 3
executed 3
experimental_results 3
feature 3
finally_we 3
find 3
finding_a 3
flexibility 3
for_a_number 3
for_a_number_of 3
for_any 3
for_distributed 3
for_finding 3
for_implementing 3
for_matrix 3
for_the_problem 3
for_these 3
for_this 3
form 3
forms 3
free_routing 3
functional 3
functions 3
future 3
generalized 3
groups 3
hamiltonian_cycle 3
has_the 3
hashing_function 3
hence 3
highly 3
hold 3
hold_for 3
homogeneous 3
homologous 3
i_e 3
ideal 3
identify 3
impact 3
implement 3
implementation_of_the 3
implementations 3
implemented_to 3
implemented_to_run 3
implemented_to_run_in 3
implemented_to_run_in_o 3
implementing 3
in_addition 3
in_all 3
in_multiprocessor 3
in_p 3
in_parallel 3
in_such 3
in_such_a 3
in_the_sense 3
in_the_sense_that 3
in_the_system 3
in_this_paper_we_describe 3
including_the 3
increases 3
incremental 3
indicate 3
indicates 3
indicates_that 3
instruction 3
interaction_fairness 3
interconnect 3
interest 3
interprocedural 3
into_a 3
introduce_a 3
involves 3
is_assumed 3
is_defined 3
is_demonstrated 3
is_not 3
is_one 3
is_shown 3
is_small 3
is_the_first 3
is_the_first_algorithm 3
is_the_number 3
is_the_number_of 3
is_well 3
jobs 3
k_merge 3
key 3
larger 3
least 3
levels 3
like 3
limited 3
locality 3
log_n_time_using_erew 3
m_is 3
maintain 3
management 3
matrices 3
matrix_multiplication 3
maximum_clock 3
may_not 3
mechanism 3
memory_multiprocessors 3
merge 3
mesh_connected 3
mesh_of_size 3
mesh_with 3
mesh_with_multiple 3
mesh_with_multiple_broadcasting 3
met 3
method_is 3
min 3
minima 3
minimum_number 3
minimum_number_of 3
model_and 3
model_for 3
model_the 3
modifications 3
monotone_matrix 3
mosp 3
much 3
multicomputer 3
multiplication 3
multiport 3
multiport_encoded 3
multiprocessing 3
multiprocessor_systems 3
multistep 3
multistep_interactive 3
multistep_interactive_convergence 3
n_1_node 3
n_star_network 3
n_time_using_erew 3
n_time_using_erew_processors 3
n_which 3
n_x 3
n_x_n 3
necessary_to 3
need 3
needed_to 3
network_of 3
network_of_workstations 3
network_with 3
networks_and 3
new_algorithm 3
nmr 3
nondominated 3
number_of_processes 3
number_of_processors 3
numbers 3
o_log_n_time_using 3
o_n 3
obtained 3
obtaining 3
of_a_tree 3
of_a_tree_network 3
of_adaptive 3
of_all 3
of_any 3
of_computing_the 3
of_destinations 3
of_failures 3
of_interest 3
of_its 3
of_message 3
of_n 3
of_processes_to 3
of_size_n 3
of_task 3
of_the_basic 3
of_the_bounds 3
of_the_system 3
of_this_paper 3
of_workstations 3
offers 3
on_a_reconfigurable 3
on_a_reconfigurable_mesh 3
on_a_reconfigurable_mesh_of 3
on_distributed 3
on_the_erew 3
on_the_erew_pram 3
on_the_performance 3
on_the_performance_of 3
online 3
optical_interconnect 3
optimal_algorithm 3
order 3
otis_mesh 3
our_knowledge 3
our_main 3
our_main_contribution 3
our_main_contribution_is 3
our_main_contribution_is_to 3
our_results 3
out 3
over_the 3
overall 3
p_is_the 3
paper_we_describe 3
paper_we_describe_a 3
paper_we_propose_a 3
paper_we_propose_an 3
paradigm 3
parallel_machines 3
parallelism_and 3
parallelizing 3
parallelizing_compiler 3
passing 3
performance_in 3
performance_results 3
performed 3
performs 3
pm 3
pm_model 3
points_in 3
power 3
presence 3
presence_of 3
present_a_new 3
present_the 3
previously_known 3
previously_proposed 3
probability_of 3
problem_are 3
problem_for 3
problem_of_computing 3
problem_of_computing_the 3
problem_with 3
problems_in 3
processors_in 3
programming 3
properties 3
proposed_for 3
proposed_scheduler 3
proposed_strategy 3
provide_a 3
provides_a 3
provides_the 3
quantify 3
queue 3
quorum_systems 3
range_test 3
read 3
real_time_messages 3
recently 3
reconfigurable_mesh_of_size 3
recovery 3
recursive 3
redistribution 3
reducing 3
redundancy 3
referred 3
referred_to 3
referred_to_as 3
region 3
regular 3
reinforcement 3
reinforcement_learning 3
reliable 3
requests 3
resource_constraints 3
respect_to 3
respect_to_the 3
results_in 3
results_show_that 3
routed 3
routed_networks 3
row_minima 3
run_in_o_log 3
running_in 3
s_n 3
safety_vector_of 3
saving 3
scalability 3
scheme_has 3
scheme_is 3
schemes_to 3
secure 3
sense 3
sense_that 3
sets 3
show_that_for 3
shown_to 3
simulated_annealing 3
size_and 3
size_n 3
smaller_than 3
so_as 3
so_as_to 3
solved 3
source_and 3
source_and_destination 3
speed 3
star_networks 3
state_saving 3
step 3
steps 3
still 3
stochastic 3
strategy_for 3
strong_interaction 3
strong_interaction_fairness 3
strongly 3
structure_and 3
submesh_allocation 3
submeshes 3
subset 3
subset_of 3
subtasks 3
successive 3
suitable 3
switching 3
symbolic 3
system_and 3
take 3
takes 3
task_is 3
task_migration 3
technologies 3
than_a 3
than_previous 3
that_can_be 3
that_for 3
that_with 3
the_acyclic 3
the_acyclic_graph 3
the_approach 3
the_average 3
the_basic_cycle 3
the_basic_cycle_calculation 3
the_basic_cycle_calculation_technique 3
the_bound 3
the_bounds 3
the_computational 3
the_convex 3
the_cost 3
the_design 3
the_distance 3
the_distribution 3
the_dynamic 3
the_effectiveness_of_the 3
the_effectiveness_of_the_proposed 3
the_efficiency 3
the_efficiency_of 3
the_erew 3
the_erew_pram 3
the_experimental 3
the_extended 3
the_extended_fibonacci 3
the_extended_fibonacci_cube 3
the_graph 3
the_mesh 3
the_n 3
the_n_star 3
the_n_star_network 3
the_network 3
the_one 3
the_one_to 3
the_overhead 3
the_presence 3
the_presence_of 3
the_problem_of_computing 3
the_problem_of_computing_the 3
the_program 3
the_proposed_algorithms 3
the_proposed_scheduler 3
the_proposed_strategy 3
the_range 3
the_range_test 3
the_reconfigurable 3
the_reconfigurable_mesh 3
the_safety 3
the_safety_vector 3
the_scheme 3
the_sense 3
the_sense_that 3
the_sequential 3
the_task 3
the_techniques 3
the_time_complexity_of_o 3
the_underlying 3
the_use 3
the_use_of 3
the_well 3
the_well_known 3
theory 3
there_is 3
these_two 3
this_algorithm_can 3
this_algorithm_can_be 3
this_algorithm_can_be_implemented 3
this_paper_we_describe 3
this_paper_we_describe_a 3
this_paper_we_propose_a 3
this_paper_we_propose_an 3
through_simulation 3
through_wafer 3
through_wafer_optical 3
through_wafer_optical_interconnect 3
time_messages 3
time_on_a 3
time_on_a_reconfigurable 3
time_on_a_reconfigurable_mesh 3
time_overhead 3
time_using_erew 3
time_using_erew_processors 3
to_as 3
to_compute 3
to_implement 3
to_improve 3
to_many 3
to_provide 3
to_run_in 3
to_run_in_o 3
to_run_in_o_log 3
to_support 3
trade_off 3
tree_network 3
triangulating_a 3
tsps 3
two_dimensional 3
type 3
u 3
underlying 3
unicast 3
upon_the 3
upper_bound 3
use_the 3
used_for 3
using_a 3
using_erew 3
using_erew_processors 3
utilization_and 3
v_is 3
variants 3
vector_of 3
versions 3
very_large 3
vlsi 3
voting_algorithm 3
wafer 3
wafer_optical 3
wafer_optical_interconnect 3
we_also_present 3
we_compare 3
we_develop 3
we_introduce_a 3
we_present_a_new 3
we_present_an 3
we_study 3
when_the 3
which_can 3
which_have 3
with_an 3
with_respect 3
with_respect_to 3
with_respect_to_the 3
within_a 3
without 3
workstations 3
wormhole_routed 3
wormhole_routed_networks 3
x_n 3
,_and 2
0_in_a 2
0_many_time 2
0_many_time_critical 2
0_many_time_critical_applications 2
0_we_present_a 2
0_we_present_a_new 2
1980s 2
1_because 2
1_because_of 2
1_node_disjoint 2
1_node_disjoint_paths 2
1_such 2
1_the_approach 2
1_the_approach_is 2
1_the_overhead 2
1_these 2
1_this_paper 2
1_to 2
1_we 2
2_however 2
2_in_all 2
2_it_is 2
2_this_paper_presents 2
2_time 2
2_time_on 2
2_time_on_a 2
2_time_on_a_reconfigurable 2
2_we_describe 2
2_we_describe_a 2
2_we_show 2
3_both 2
3_faulty 2
3_our_main 2
3_our_main_contribution 2
3_our_main_contribution_is 2
3_the_main 2
3_these 2
3_this_paper 2
3_to 2
3_unlike 2
3d 2
3d_mesh 2
4_however 2
4_these_algorithms 2
4_with 2
4fv 2
4fv_nodes 2
5_a 2
5_it 2
5_moreover_the 2
5_the_performance 2
5_these 2
6_also 2
6_in_this 2
6_to 2
6_we_also 2
6_we_present 2
7_specifically 2
7_this 2
8_extensive 2
8_extensive_simulation 2
8_in 2
8_our 2
8_the_experimental 2
8_we_also 2
9_this 2
9_we 2
ESP 2
a_certain 2
a_collection 2
a_collection_of 2
a_comparison 2
a_complete 2
a_complexity_of 2
a_complexity_of_o 2
a_computational 2
a_contiguous 2
a_convex 2
a_convex_planar 2
a_convex_planar_region 2
a_coterie 2
a_factor 2
a_factor_of 2
a_fault 2
a_fault_tolerant 2
a_functional 2
a_functional_submesh 2
a_given 2
a_graph 2
a_k_tree_center 2
a_k_tree_center_of 2
a_k_tree_core 2
a_large_number 2
a_large_number_of 2
a_lower 2
a_macro 2
a_macro_star 2
a_macro_star_network 2
a_major 2
a_major_problem 2
a_matrix 2
a_message_can 2
a_minimum_number 2
a_minimum_number_of 2
a_minimum_number_of_processes 2
a_multicast 2
a_network_of 2
a_network_of_workstations 2
a_new_approach 2
a_new_approach_for 2
a_new_technique 2
a_number_of_applications 2
a_number_of_applications_in 2
a_parallelizing 2
a_parallelizing_compiler 2
a_partition 2
a_path 2
a_performance 2
a_practical 2
a_progressive 2
a_property 2
a_routing 2
a_series 2
a_serious 2
a_set_of_n 2
a_set_of_n_sorted 2
a_significant 2
a_simple 2
a_smaller 2
a_specific 2
a_star 2
a_star_graph 2
a_submesh 2
a_theoretical 2
a_time 2
a_tsp 2
a_very_small 2
a_way 2
able_to_support 2
absolute_performance 2
absolute_performance_ratio 2
access_patterns 2
access_patterns_are 2
access_the 2
access_to 2
access_to_a 2
according 2
according_to 2
achieve_a 2
actually 2
adaptive_routing 2
added 2
additionally_the 2
additive 2
address_the 2
address_the_problem 2
addresses 2
adopted 2
after 2
aided 2
algorithm_does 2
algorithm_does_not 2
algorithm_for_a 2
algorithm_for_the 2
algorithm_generates 2
algorithm_in 2
algorithm_in_which 2
algorithm_is_analogous 2
algorithm_is_analogous_to 2
algorithm_is_analogous_to_and 2
algorithm_of 2
algorithm_running 2
algorithm_running_in 2
algorithm_running_in_o 2
algorithm_running_in_o_log 2
algorithm_runs_in_o 2
algorithm_runs_in_time 2
algorithm_to_compute 2
algorithm_to_the 2
algorithm_uses 2
algorithm_which 2
algorithms_for_solving 2
algorithms_in 2
algorithms_that 2
algorithms_use 2
algorithms_using 2
all_possible 2
allocation_algorithm 2
allocation_is 2
allocation_is_superior 2
allocation_strategy 2
allocation_strategy_for 2
allows_one 2
allows_one_to 2
also_has 2
also_present_a 2
also_presented 2
also_propose 2
also_provide 2
also_we 2
alternative_to_the 2
always 2
among_the 2
an_allocation 2
an_architecture 2
an_attractive 2
an_attractive_alternative 2
an_attractive_alternative_to 2
an_attractive_alternative_to_the 2
an_efficient 2
an_elementary 2
an_improved 2
an_m 2
an_m_dimensional 2
an_mosp 2
an_mosp_problem 2
an_optimal 2
an_optimizing 2
an_optimizing_compiler 2
an_unbounded 2
an_upper 2
an_upper_bound 2
analogous 2
analogous_to 2
analogous_to_and 2
analysis_and 2
analysis_of 2
analyze 2
analyzing 2
and_3 2
and_also 2
and_an 2
and_an_upper 2
and_an_upper_bound 2
and_analyze 2
and_application 2
and_bidirectional 2
and_communication 2
and_compare 2
and_cut 2
and_cut_through 2
and_data 2
and_destination_nodes 2
and_development 2
and_distributed 2
and_engineering 2
and_evaluated 2
and_flow 2
and_flow_control 2
and_image 2
and_image_processing 2
and_incremental 2
and_incremental_state 2
and_incremental_state_saving 2
and_knots 2
and_low 2
and_machine 2
and_other 2
and_presents 2
and_prove 2
and_selection 2
and_show 2
and_synchronization 2
and_that 2
and_the_multiphase 2
and_the_multiphase_method 2
and_vlsi 2
another 2
any_extended 2
any_extended_fibonacci 2
any_extended_fibonacci_cube 2
applicable 2
applications_have 2
applications_have_deadlines 2
applications_have_deadlines_to 2
applications_have_deadlines_to_be 2
applications_require 2
applies 2
apply_our 2
applying 2
approach_of 2
approaches_and 2
approximate 2
approximation_approaches 2
approximations 2
arbitration 2
architectural 2
architecture_of 2
architectures_where 2
architectures_where_the 2
are_also_discussed 2
are_discussed 2
are_known 2
are_not 2
are_obtained 2
area 2
arise 2
arrays 2
arrival_rate 2
arriving_real 2
arriving_real_time 2
arriving_real_time_tasks 2
as_an_attractive 2
as_an_attractive_alternative 2
as_an_attractive_alternative_to 2
as_in 2
as_long 2
as_long_as 2
as_part 2
as_part_of 2
as_part_of_the 2
as_the_hypercube 2
as_to_minimize 2
aspects_of_a 2
assigned 2
assigned_to 2
assigning 2
associated_with_the 2
assumptions 2
asymptotically 2
at_an 2
at_each 2
at_each_node 2
at_least 2
at_the_university 2
at_the_university_of 2
at_the_university_of_illinois 2
attractive_alternative 2
attractive_alternative_to 2
attractive_alternative_to_the 2
automatically 2
availability_of 2
available_and 2
average_case 2
average_congestion 2
average_congestion_and 2
average_dilation 2
avoid 2
balanced 2
bandwidth 2
barrier 2
base 2
based_as 2
based_as_in 2
based_checkpointing 2
based_scheduling 2
basic_real 2
basic_real_time 2
basis 2
be_a 2
be_able 2
be_able_to 2
be_considered 2
be_decomposed 2
be_easily 2
be_executed 2
be_found 2
be_met 2
be_of 2
be_of_interest 2
be_possible 2
be_possible_to 2
be_solved 2
be_used_to 2
been_addressed 2
been_adopted 2
been_proposed_in 2
been_used_for 2
behavior 2
behavior_of 2
benchmarks 2
benefit 2
benefits_of 2
benefits_of_through 2
benefits_of_through_wafer 2
benefits_of_through_wafer_optical 2
best_fit 2
best_fit_submesh 2
best_known 2
between_the_source 2
between_the_source_and 2
between_the_source_and_destination 2
beyond 2
binary 2
biological_sequences 2
bit 2
bits 2
block_cyclic_s 2
block_cyclic_s_to 2
block_cyclic_s_to_block 2
block_cyclic_t 2
block_cyclic_t_redistribution 2
both_line 2
bound_on 2
bound_on_the 2
bounded 2
bounding 2
bounds_and 2
bounds_on_the_performance 2
bounds_on_the_performance_of 2
broadcast_approach 2
broadcast_multicast 2
broadcast_multicast_latency 2
broadcast_or 2
broadcast_or_multicast 2
broadcasting_is 2
broadcasting_of 2
broadcasting_of_size 2
broadcasting_problem 2
building_block 2
by_developing 2
by_hand 2
by_using_a 2
call 2
called_the 2
calls 2
can_also 2
can_also_be 2
can_be_considered 2
can_be_easily 2
can_be_found 2
can_be_solved 2
can_be_used_to 2
can_embed 2
can_have 2
can_reduce 2
can_reduce_the 2
can_tolerate 2
capabilities 2
capability 2
capacity 2
captures 2
carefully 2
case_of 2
case_where 2
cedar 2
cellular 2
center_of 2
center_of_a 2
center_of_a_tree 2
center_of_a_tree_network 2
centralized 2
centralized_scheduler 2
characterized 2
characterized_by 2
charged 2
charged_per 2
checkpoint_inducing 2
checkpointing_time 2
chip 2
choice 2
choice_of 2
circles 2
circuit_retiming 2
circuit_switching 2
clam 2
class 2
class_of 2
classroom 2
client 2
closed_form 2
closed_forms 2
collection 2
collection_of 2
collective 2
collective_communication 2
collectively 2
collisions 2
combined 2
common_crcw 2
common_crcw_processors 2
commonly 2
communicating 2
communication_complexity_to 2
communication_cost 2
communication_cost_and 2
communication_in 2
communications 2
compared_to 2
compares 2
comparison 2
compilation 2
compiler_optimizations 2
completely_connected 2
complex 2
complexity_of_adaptive 2
complexity_of_adaptive_routers 2
complexity_to 2
computation_and 2
computation_time 2
computation_times 2
computation_times_of 2
computational_methods 2
computer_aided 2
computer_science 2
computing_systems 2
concept_for 2
concept_for_solving 2
concept_for_solving_the 2
concise 2
concurrent 2
condition_which 2
conditions_under 2
conditions_under_which 2
congestion_and 2
consists_of_a 2
constant_and 2
constant_time 2
constrained 2
construct_a 2
consumption 2
contain_a 2
contains 2
contention 2
contexts 2
contiguous 2
contribution_is_to_provide 2
contribution_of 2
controls 2
convergence_and 2
convex_hull_of 2
convex_hull_of_a 2
convex_hull_of_a_set 2
convex_planar 2
convex_planar_region 2
coordinated 2
coordinated_checkpointing 2
copy 2
core 2
correcting_code 2
cost_and 2
cost_for 2
cost_models 2
cost_of 2
coterie_is 2
could 2
cray 2
cray_t3d 2
crcw_processors 2
crew 2
crew_pram 2
crew_pram_processors 2
critical_applications 2
critical_applications_require 2
cs 2
cs_tree 2
csrd 2
cube_based 2
cube_is_an 2
cycles_and 2
cycles_and_knots 2
cyclic_s 2
cyclic_s_to 2
cyclic_s_to_block 2
cyclic_s_to_block_cyclic 2
cyclic_t 2
cyclic_t_redistribution 2
d 2
dags 2
data_is 2
data_item 2
data_sets 2
deadlines_to 2
deadlines_to_be 2
deadlines_to_be_met 2
deadlock_free_routing_functions 2
decomposed 2
defined_as 2
degrees 2
degrees_of 2
delay_and 2
delay_and_flow 2
delay_and_flow_control 2
delivery 2
demonstrate_the 2
demonstrates 2
dense 2
dependencies_between 2
derouting 2
design_of 2
designing 2
desirable_properties 2
destination_nodes 2
detect 2
determine 2
determining 2
develop_algorithms 2
develop_an 2
developing 2
development_of 2
development_of_a 2
diameter_of 2
different_types 2
different_types_of 2
difficult_to 2
digital 2
digital_geometry 2
digital_geometry_and 2
digital_geometry_and_image 2
digital_geometry_and_image_processing 2
dimensions 2
discuss 2
disjoint_paths_between 2
disk 2
disk_based 2
disk_based_checkpointing 2
dissemination 2
dist 2
dist_s 2
dist_s_ti 2
distance_between 2
distance_between_the 2
distance_between_the_source 2
distance_between_the_source_and 2
distance_calls 2
distributed_applications 2
distributed_computing 2
distributed_system 2
distributions_and 2
do 2
does_not_require 2
doing 2
doing_so 2
domain 2
down 2
driven 2
during_program 2
during_program_execution 2
during_the 2
dynamic_scheduling_problem 2
e_g 2
e_the 2
each_algorithm 2
each_of 2
each_processor 2
each_task_is 2
each_with 2
edges_in 2
efck 2
efficient_algorithm 2
efficient_algorithm_for 2
efficient_algorithms 2
efficient_algorithms_for 2
efficient_parallel_algorithms 2
efficiently_perform 2
either 2
electronic 2
elementary 2
embed 2
embedding_of 2
employs 2
empty 2
empty_circles 2
enabling 2
equal 2
erew_pram_in 2
error_correcting_code 2
etc 2
evaluate_the 2
evaluate_the_performance 2
evaluate_the_performance_of 2
evaluate_the_performance_of_the 2
evaluated_on 2
evaluating_the 2
even_if 2
even_number_of 2
even_number_of_nodes 2
exclusion 2
executed_on 2
executing 2
executing_on 2
execution_time 2
executions 2
exhibits 2
exist 2
expansion 2
expected 2
expensive 2
exploits 2
extension 2
extensions 2
face 2
facilities 2
facility 2
factor_of 2
failure 2
failures_the 2
family 2
family_of 2
fast_and 2
faults_in 2
fcfs 2
fcfs_policy 2
feasibility 2
feasibility_of 2
feasibility_of_the 2
feasibility_of_the_proposed 2
feature_of 2
features_of 2
features_of_both 2
fetching_performance 2
fewer 2
fibonacci_cube_can 2
fibonacci_cube_is 2
fibonacci_cubes 2
finding_a_k 2
finding_a_k_tree 2
finding_a_k_tree_core 2
finds 2
finite 2
fit 2
fit_submesh 2
flexibility_in 2
flexible_and 2
for_a_set 2
for_a_set_of 2
for_all_possible 2
for_all_to 2
for_all_to_all 2
for_an_architecture 2
for_comparing 2
for_every 2
for_finding_a 2
for_finding_a_k 2
for_finding_a_k_tree 2
for_i 2
for_interconnecting 2
for_later 2
for_matrix_multiplication 2
for_meshes 2
for_migration 2
for_obtaining 2
for_packet 2
for_parallel 2
for_scheduling 2
for_solving_the_problem 2
for_the_problem_of 2
forces 2
forces_only 2
forces_only_a 2
forces_only_a_minimum 2
forces_only_a_minimum_number 2
fork 2
fork_join 2
formal 2
former 2
fortran 2
found_in 2
fragmentation 2
free_routing_functions 2
from_s 2
from_s_to 2
from_s_to_ti 2
function_of 2
functional_submesh 2
fundamental_tasks 2
g 2
gains 2
gaussian 2
gaussian_elimination 2
generalized_hypercube 2
generates 2
genetic 2
geometric 2
geometry 2
geometry_and 2
geometry_and_image 2
geometry_and_image_processing 2
gflops 2
gflops_on 2
give 2
give_a 2
gossiping 2
graph_is 2
graphs_can 2
graphs_with 2
greater 2
group 2
growing 2
guarantee 2
hamming 2
hamming_distance 2
hamming_distance_between 2
hamming_distance_between_the 2
hamming_distance_between_the_source 2
handle 2
has_been_proposed 2
hash 2
hash_table 2
hash_table_is 2
have_a 2
have_been_used 2
have_been_used_for 2
have_deadlines 2
have_deadlines_to 2
have_deadlines_to_be 2
have_deadlines_to_be_met 2
have_implemented 2
have_many 2
hc_system 2
header 2
her 2
higher_than 2
history 2
hit 2
hit_rates 2
hit_rates_are 2
holes 2
homologous_sequences 2
how 2
how_the 2
hull_of 2
hull_of_a 2
hull_of_a_set 2
hull_of_a_set_of 2
human 2
hypercubes_which 2
i_e_the 2
i_o 2
i_o_cost 2
i_o_cost_for 2
if_a 2
if_the 2
illinois 2
image_processing_pattern 2
image_processing_pattern_recognition 2
impact_of 2
implementation_methodology 2
implementation_of_the_proposed 2
implementation_of_the_proposed_scheduler 2
importance 2
important_problem 2
impose 2
improvement_in 2
improves 2
improving_the 2
in_an_n 2
in_applications 2
in_distributed 2
in_doing 2
in_doing_so 2
in_each 2
in_fault 2
in_image 2
in_image_processing 2
in_image_processing_pattern 2
in_image_processing_pattern_recognition 2
in_order 2
in_other 2
in_our 2
in_previous 2
in_row 2
in_terms 2
in_terms_of 2
in_that 2
in_the_acyclic 2
in_the_acyclic_graph 2
in_the_classroom 2
in_the_n 2
in_the_n_star 2
in_the_n_star_network 2
in_the_presence 2
in_the_presence_of 2
in_the_series 2
in_these 2
in_this_paper_a 2
in_this_paper_we_develop 2
in_which_a 2
in_which_the 2
in_wormhole 2
includes 2
incomplete 2
increase_in 2
incremental_state 2
incremental_state_saving 2
indicate_that 2
indicates_that_the 2
inducing 2
inference 2
infinite 2
information_is 2
initially 2
instance 2
instruction_fetching 2
intel 2
inter 2
inter_processor 2
inter_processor_communication 2
interactive_convergence_and 2
interconnecting 2
interesting 2
intermediate 2
internal 2
into_an 2
into_s 2
into_s_n 2
introduces 2
introduces_a 2
inversion 2
involving 2
ipre 2
is_able 2
is_able_to 2
is_almost 2
is_analogous 2
is_analogous_to 2
is_analogous_to_and 2
is_applicable 2
is_based 2
is_better 2
is_charged 2
is_charged_per 2
is_defined_as 2
is_demonstrated_by 2
is_its 2
is_its_ability 2
is_its_ability_to 2
is_known 2
is_less 2
is_more 2
is_necessary 2
is_necessary_to 2
is_o 2
is_often 2
is_one_of 2
is_one_of_the 2
is_performed 2
is_presented 2
is_proposed_for 2
is_studied 2
is_superior 2
is_that_the 2
is_to_provide 2
is_to_show 2
is_to_show_that 2
is_to_show_that_the 2
is_very 2
it_does 2
it_does_not 2
it_is_based 2
it_is_shown 2
it_provides 2
it_provides_a 2
it_to 2
it_tolerates 2
it_was 2
items 2
its_ability 2
its_ability_to 2
its_performance 2
join 2
k_merge_problem 2
k_tree_center 2
k_tree_center_of 2
k_tree_center_of_a 2
k_tree_core 2
knot 2
knots 2
know 2
knowledge_base 2
known_that 2
known_to 2
kth 2
language 2
large_and 2
large_number 2
large_number_of 2
larpbs 2
last 2
later 2
leads 2
leads_to 2
learners 2
lend 2
lend_themselves 2
lend_themselves_to 2
less_than_the 2
less_than_the_time 2
less_than_the_time_complexity 2
levels_of 2
library 2
limitation 2
line_model 2
linear 2
link_failures 2
links_in 2
loads 2
location 2
log_log_n_2 2
log_log_n_2_time 2
log_log_n_time 2
log_n_2 2
log_n_2_time 2
log_n_2_time_on 2
long_as 2
long_distance 2
long_distance_calls 2
lower_and 2
lower_bound_for 2
lower_bounds 2
m_dimensional 2
machine_size 2
main_contribution_is_to_provide 2
maintains 2
major 2
major_problem 2
makes_it 2
many_of 2
many_parallel 2
many_time 2
many_time_critical 2
many_time_critical_applications 2
many_time_critical_applications_require 2
map 2
map_the 2
mapping 2
massive_parallel 2
massively 2
massively_parallel 2
match 2
mathematical 2
mean 2
measured 2
merge_problem 2
mesh_can 2
mesh_is 2
mesh_with_multiple_broadcasting_of 2
message_can 2
message_passing 2
message_start 2
message_start_ups 2
message_to 2
messages_may 2
method_and 2
method_and_the 2
method_and_the_multiphase 2
method_and_the_multiphase_method 2
methodology_is 2
metrics 2
minimizes 2
minimizes_the 2
minimum_completion 2
minimum_completion_time 2
minimum_in 2
minimum_number_of_processes 2
minimum_number_of_processes_to 2
misrouting 2
missing 2
mixed 2
model_of 2
model_on 2
modeling 2
models_for 2
module 2
modules 2
more_efficient 2
mosp_problem 2
mpp 2
mpp_systems 2
mpps 2
multicast_algorithms 2
multicast_latency 2
multicasting 2
multidestination 2
multidestination_worms 2
multidimensional 2
multiphase 2
multiphase_method 2
multiple_broadcasting_of 2
multiple_broadcasting_of_size 2
multiprocessing_computer 2
multiprocessing_computer_system 2
multiserver 2
multiserver_web 2
multiserver_web_site 2
multistep_interactive_convergence_and 2
must_be 2
myopic 2
n2 2
n_1_node_disjoint 2
n_1_node_disjoint_paths 2
n_2 2
n_2_time 2
n_2_time_on 2
n_2_time_on_a 2
n_3 2
n_3_faulty 2
n_dimensional 2
n_is 2
n_log 2
n_log_n 2
n_log_n_time 2
n_log_n_time_using 2
n_of 2
n_of_the 2
n_processor 2
n_sorted 2
n_sorted_points 2
n_which_is 2
namely 2
nccns 2
nearly 2
nearly_optimal 2
need_to 2
need_to_be 2
needed_for 2
network_can 2
network_design 2
network_design_and 2
network_that 2
new_algorithm_to 2
new_approach_for 2
new_technique 2
next 2
next_we 2
nmr_system 2
node_and 2
node_by 2
node_disjoint 2
node_disjoint_paths 2
node_is 2
nodes_a 2
nodes_and 2
nodes_in 2
nodes_in_the 2
nodes_in_the_n 2
nodes_in_the_n_star 2
nondominated_coteries 2
not_be 2
not_been 2
not_been_addressed 2
not_require 2
np_hard 2
number_of_applications 2
number_of_applications_in 2
number_of_destinations 2
number_of_messages 2
number_of_processes_to 2
number_of_processes_to_take 2
numbers_of 2
numerical 2
numerically 2
o_1 2
o_cost 2
o_cost_for 2
o_log_log_n_2 2
o_log_log_n_time 2
o_np 2
object 2
obtain_an 2
obtain_the 2
obtained_by 2
of_a_basic 2
of_a_basic_cycle 2
of_a_coterie 2
of_a_large 2
of_a_mesh 2
of_a_network 2
of_a_set_of_n 2
of_adaptive_routers 2
of_an_application 2
of_an_application_program 2
of_an_elementary 2
of_applications 2
of_applications_in 2
of_biological 2
of_distributed 2
of_efficient 2
of_fault 2
of_faults 2
of_ga 2
of_highly 2
of_illinois 2
of_incomplete 2
of_information 2
of_larger 2
of_messages 2
of_multiple 2
of_n_sorted 2
of_n_sorted_points 2
of_other 2
of_performance 2
of_processes_to_take 2
of_real 2
of_real_time 2
of_reinforcement 2
of_reinforcement_learning 2
of_size_n_x 2
of_size_n_x_n 2
of_some 2
of_such 2
of_task_graphs 2
of_texts 2
of_texts_, 2
of_the_basic_cycle 2
of_the_basic_cycle_calculation 2
of_the_fundamental 2
of_the_fundamental_tasks 2
of_the_graph 2
of_the_mesh 2
of_the_network 2
of_the_new 2
of_the_proposed_approach 2
of_the_proposed_scheduler 2
of_the_proposed_scheme 2
of_the_same 2
of_the_same_size 2
of_these_techniques 2
of_these_techniques_in 2
of_through 2
of_through_wafer 2
of_through_wafer_optical 2
of_through_wafer_optical_interconnect 2
of_using 2
off_between 2
offset_cube_is 2
on_a_smaller 2
on_distributed_systems 2
on_each 2
on_line 2
on_parallel 2
on_performance 2
on_several 2
on_the_erew_pram_in 2
on_the_number 2
on_the_number_of 2
on_the_otis 2
on_the_otis_mesh 2
on_to 2
one_can 2
one_of_the_fundamental 2
one_of_the_fundamental_tasks 2
one_to_many 2
one_write 2
one_write_all 2
only_a_minimum 2
only_a_minimum_number 2
only_a_minimum_number_of 2
only_from 2
onto_a 2
opens 2
operations_and 2
optical_implementation 2
optimal_algorithm_for 2
optimal_on 2
optimal_parallel 2
optimal_parallel_algorithms 2
optimal_parallel_algorithms_for 2
optimal_with 2
optimal_with_respect 2
optimal_with_respect_to 2
optimal_with_respect_to_the 2
optimality 2
optimization_algorithm 2
optimization_problem 2
optimizing 2
optimizing_compiler 2
optimum 2
or_more 2
or_multicast 2
order_of 2
ordered 2
other_is 2
other_nodes 2
others 2
our_algorithm_can 2
our_algorithm_for 2
our_algorithms 2
our_approach 2
our_first 2
our_method 2
our_method_is 2
our_new 2
our_packings 2
our_scheme 2
our_second 2
our_second_main 2
our_second_main_contribution 2
our_second_main_contribution_is 2
our_study 2
out_to 2
outperforms 2
outperforms_the 2
overhead_and 2
overheads 2
overloaded 2
overloading 2
packaging 2
packings 2
paper_a 2
paper_considers 2
paper_presents_the 2
paper_we_develop 2
paper_we_develop_algorithms 2
paper_we_present_a 2
paper_we_propose_a_new 2
paradigm_is 2
paragon 2
parallel_and 2
parallel_and_distributed 2
parallel_computational 2
parallel_computational_methods 2
parallel_distributed 2
parallel_ga 2
parallel_implementations 2
parallel_processor 2
parallel_processors 2
parallel_programming 2
parameters_are 2
part 2
part_of 2
part_of_the 2
partial_redundancy 2
partial_redundancy_elimination 2
partitioned 2
partitioning 2
path_based 2
path_from 2
path_from_s 2
path_from_s_to 2
path_from_s_to_ti 2
path_problems 2
paths_between 2
pattern_recognition 2
patterns_are 2
percent 2
percentage 2
perform_a 2
performance_is 2
performance_of_a 2
performance_of_the_algorithm 2
performance_of_the_basic 2
performance_ratio 2
performance_to 2
performance_with 2
performing 2
periodic 2
periods 2
phase 2
physical 2
pipelined 2
pitfalls 2
pitfalls_method 2
pitfalls_method_and 2
pitfalls_method_and_the 2
pitfalls_method_and_the_multiphase 2
planar 2
planar_region 2
platforms 2
point_to 2
points_in_p 2
points_problem 2
polynomial 2
polynomial_time 2
popular 2
portable 2
positive 2
positive_features 2
potential 2
power_of 2
prakash 2
prakash_singhal 2
prakash_singhal_algorithm 2
pram_in 2
pram_processors 2
predictable 2
predictable_performance 2
preferred 2
present_efficient 2
present_experimental 2
present_experimental_results 2
present_some 2
present_two 2
presents_the 2
preserved 2
pretiled 2
previous_algorithms 2
previous_parallel 2
previous_parallel_ga 2
previously_the 2
priority_based 2
priority_inversion 2
problem_and_the 2
problem_is_to 2
problem_on 2
problem_that 2
problems_and 2
procedure 2
procedures 2
processes_are 2
processes_in 2
processes_to_take 2
processing_pattern 2
processing_pattern_recognition 2
processor_communication 2
processors_for 2
processors_is 2
processors_of 2
processors_with 2
produce 2
product 2
profitable 2
program_execution 2
program_is 2
programs_on 2
progressive 2
promises 2
promises_to 2
proofs 2
property_of 2
propose_a_new 2
proposed_algorithm 2
proposed_approach 2
proposed_as 2
proposed_as_a 2
proposed_graphs 2
proposed_model 2
proposed_network 2
proposed_network_is 2
proposed_scheme 2
proposed_strategy_has 2
proposed_strategy_has_the 2
proposes 2
protocol_for 2
prove_that 2
provide_the 2
proximate_point 2
proximate_points_problem 2
q 2
query 2
query_sequence 2
quickly 2
random 2
rate_of 2
rates 2
rates_are 2
rayleigh 2
rayleigh_ritz 2
rcpps 2
rdt_protocol 2
read_one 2
read_one_write 2
read_one_write_all 2
reading 2
real_time_channels 2
real_time_tasks 2
recognition 2
recognize 2
recognizing 2
reconfigurable_meshes 2
reducing_the 2
reduction 2
redundancy_elimination 2
redundant 2
references 2
relationship 2
relationships 2
relevant 2
relevant_to 2
reliability_of 2
replica 2
replication 2
reporting 2
request 2
researchers 2
resource_when 2
respect_to_the_sequential 2
respect_to_the_sequential_algorithm 2
respectively 2
response 2
result_is 2
resulting 2
results_and 2
results_are 2
results_on 2
results_on_the 2
results_show_the 2
retiming 2
retrieve 2
right 2
ring 2
ritz 2
round 2
routing_algorithm 2
routing_and 2
routing_functions 2
routing_is 2
routing_scheme 2
run_in_o_log_n 2
run_on 2
run_time 2
running_in_o 2
running_in_o_log 2
running_in_o_log_log 2
runs_in_o 2
runs_in_time 2
runtime 2
s_t 2
s_ti 2
s_to_block 2
s_to_block_cyclic 2
s_to_block_cyclic_t 2
s_to_ti 2
sa_and 2
sa_approaches 2
said 2
said_to 2
said_to_be 2
same_size 2
satisfy 2
scalability_and 2
scalable 2
scaling_simulation 2
scaling_simulation_of 2
schedulability 2
schedule_of 2
scheduled 2
scheduler_has 2
scheduling_algorithm 2
scheduling_algorithms 2
scheduling_and 2
scheduling_of_tasks 2
scheduling_problem 2
scheduling_strategy 2
scheme_based 2
scheme_for 2
science 2
scientific 2
second_algorithm 2
second_main 2
second_main_contribution 2
second_main_contribution_is 2
second_main_contribution_is_to 2
selecting 2
selection_on 2
selection_on_the 2
sensitive 2
separately 2
sequence_data 2
sequential_algorithm 2
sequential_algorithm_of 2
serious 2
service 2
service_time 2
set_of_n 2
set_of_n_sorted 2
set_of_n_sorted_points 2
sets_of 2
sets_of_a 2
sets_of_a_basic 2
sets_of_a_basic_cycle 2
setup 2
several_variants 2
shared_memory_multiprocessors 2
sharing 2
shortest_path_problems 2
show_how 2
show_how_the 2
show_that_any 2
show_that_the_proximate 2
show_that_the_proximate_points 2
show_that_this 2
show_that_this_algorithm 2
show_that_this_algorithm_can 2
significantly_reduces 2
similar_to 2
simplifies 2
simulating 2
simulation_of 2
simulation_studies_the 2
since_it 2
singhal 2
singhal_algorithm 2
site 2
size_n_x 2
size_n_x_n 2
size_of 2
slowdown 2
so_as_to_minimize 2
so_that 2
soft 2
soft_deadline 2
software 2
solution_in 2
solve_an 2
solve_the 2
solving_the_problem 2
sort 2
sorted 2
sorted_points 2
sosp 2
source_and_destination_nodes 2
source_destination 2
source_node 2
spanning 2
sparse 2
specifically_we 2
specifically_we_show 2
specifically_we_show_that 2
specified 2
stages 2
start_up 2
start_ups 2
state_of 2
static_allocation 2
static_scheduling 2
static_scheduling_of 2
stored 2
stored_in 2
strategy_has 2
strategy_has_the 2
studies_the 2
study_a 2
study_is 2
study_the 2
subcube 2
sublogarithmic 2
submesh_of 2
submesh_reliability 2
subtree 2
successive_approximation 2
successive_approximation_approaches 2
sufficient 2
suggest 2
suggests 2
suited 2
suited_for 2
superior 2
support_a 2
support_a_large 2
support_for 2
supports 2
symmetric 2
symmetry 2
system_is 2
system_that 2
system_under 2
system_which 2
systems_are 2
systems_of 2
systems_the 2
t3d 2
t3e 2
t_redistribution 2
table 2
table_is 2
taken 2
task_graphs 2
tasks_and 2
tasks_of 2
tasks_with 2
technique_also 2
technique_is 2
techniques_for 2
techniques_have 2
techniques_have_been 2
techniques_in 2
terms 2
terms_of 2
tests 2
texts_, 2
than_any 2
than_any_other 2
than_that_of 2
than_the_time 2
than_the_time_complexity 2
than_the_time_complexity_of 2
that_any 2
that_in 2
that_need 2
that_need_to 2
that_need_to_be 2
that_of_a 2
that_of_the 2
that_one 2
that_only 2
that_the_proximate 2
that_the_proximate_points 2
that_they 2
that_this 2
that_this_algorithm 2
that_this_algorithm_can 2
that_this_algorithm_can_be 2
that_uses 2
that_using 2
that_when 2
the_access 2
the_algorithm_does 2
the_algorithm_does_not 2
the_algorithms_is 2
the_algorithms_use 2
the_amount 2
the_amount_of 2
the_approach_is 2
the_array 2
the_average_case 2
the_basic_real 2
the_basic_real_time 2
the_basis 2
the_bound_is 2
the_case 2
the_cedar 2
the_classroom 2
the_common 2
the_completion 2
the_complexity 2
the_complexity_of 2
the_complexity_of_adaptive 2
the_complexity_of_adaptive_routers 2
the_computation_times 2
the_computation_times_of 2
the_convex_hull 2
the_convex_hull_of 2
the_convex_hull_of_a 2
the_cs 2
the_cs_tree 2
the_data_structure 2
the_degree 2
the_degree_of 2
the_design_of 2
the_diameter 2
the_diameter_of 2
the_distributed 2
the_distribution_of 2
the_dns 2
the_dynamic_scheduling 2
the_dynamic_scheduling_problem 2
the_effects 2
the_embedding 2
the_erew_pram_in 2
the_expected 2
the_fcfs 2
the_fcfs_policy 2
the_feasibility 2
the_feasibility_of 2
the_feasibility_of_the 2
the_feasibility_of_the_proposed 2
the_former 2
the_fundamental 2
the_fundamental_tasks 2
the_general 2
the_global 2
the_hamming 2
the_hamming_distance 2
the_hamming_distance_between 2
the_hamming_distance_between_the 2
the_hardware 2
the_hashing 2
the_hashing_function 2
the_inter 2
the_inter_processor 2
the_inter_processor_communication 2
the_interconnection 2
the_interconnection_network 2
the_k 2
the_k_merge 2
the_k_merge_problem 2
the_kth 2
the_macro 2
the_macro_star 2
the_macro_star_network 2
the_method 2
the_methodology 2
the_minimum_in 2
the_model_is 2
the_most 2
the_multicast 2
the_multiphase 2
the_multiphase_method 2
the_multiprocessing 2
the_myopic 2
the_new_algorithm 2
the_number_of_destinations 2
the_number_of_nodes 2
the_offset_cube_is 2
the_one_to_many 2
the_optimal 2
the_other_is 2
the_otis 2
the_otis_mesh 2
the_overhead_of 2
the_parallel 2
the_path 2
the_performance_of_a 2
the_performance_of_the_algorithm 2
the_performance_of_the_basic 2
the_pitfalls 2
the_pitfalls_method 2
the_pitfalls_method_and 2
the_pitfalls_method_and_the 2
the_pm 2
the_pm_model 2
the_prakash 2
the_prakash_singhal 2
the_prakash_singhal_algorithm 2
the_proposed_algorithm 2
the_proposed_approach 2
the_proposed_graphs 2
the_proposed_scheme 2
the_proposed_strategy_has 2
the_proposed_strategy_has_the 2
the_proximate_points_problem 2
the_r 2
the_r_mesh 2
the_rayleigh 2
the_rayleigh_ritz 2
the_relationships 2
the_reliability 2
the_requests 2
the_required 2
the_results_of 2
the_routing 2
the_row 2
the_row_minima 2
the_s 2
the_safety_vector_of 2
the_same_size 2
the_second 2
the_sequence 2
the_sequential_algorithm 2
the_sequential_algorithm_of 2
the_series 2
the_size 2
the_size_of 2
the_source_and 2
the_source_and_destination 2
the_source_and_destination_nodes 2
the_source_node 2
the_star 2
the_star_graph 2
the_structure 2
the_submesh 2
the_tasks 2
the_total 2
the_university 2
the_university_of 2
the_university_of_illinois 2
the_user 2
the_user_is 2
the_user_is_charged 2
the_user_is_charged_per 2
themselves 2
themselves_to 2
then_show 2
then_used 2
then_used_to 2
there_is_a 2
therefore 2
thereof 2
these_algorithms_are 2
these_algorithms_is 2
these_applications 2
these_applications_have 2
these_applications_have_deadlines 2
these_applications_have_deadlines_to 2
these_databases 2
these_techniques_in 2
these_transformations 2
this_algorithm_is 2
this_algorithm_is_analogous 2
this_algorithm_is_analogous_to 2
this_approach 2
this_experiment 2
this_is_the 2
this_model 2
this_paper_a 2
this_paper_presents_the 2
this_paper_we_develop 2
this_paper_we_develop_algorithms 2
this_paper_we_present_a 2
this_scheme 2
this_work 2
those 2
thread_migration 2
thread_operations 2
through_simulation_studies 2
through_simulation_studies_the 2
tighter 2
time_channels 2
time_critical 2
time_critical_applications 2
time_critical_applications_require 2
time_if 2
time_is 2
time_of_a 2
time_of_an 2
time_tasks 2
time_that 2
time_using_crew 2
time_using_crew_pram 2
time_using_crew_pram_processors 2
times_for 2
times_of 2
to_all_the 2
to_and 2
to_arbitrary 2
to_be_met 2
to_block 2
to_block_cyclic 2
to_block_cyclic_t 2
to_block_cyclic_t_redistribution 2
to_demonstrate 2
to_demonstrate_the 2
to_each 2
to_enhance 2
to_evaluate 2
to_evaluate_the 2
to_evaluate_the_performance 2
to_evaluate_the_performance_of 2
to_find 2
to_have 2
to_maintain 2
to_n 2
to_our 2
to_our_knowledge 2
to_processors 2
to_provide_a 2
to_recognize 2
to_reduce 2
to_reduce_the 2
to_run_on 2
to_show_that_the 2
to_solve_an 2
to_support_a 2
to_support_a_large 2
to_take 2
to_that 2
to_that_of 2
to_the_performance 2
to_the_performance_of 2
to_the_sequential 2
to_the_sequential_algorithm 2
to_the_sequential_algorithm_of 2
to_ti 2
to_tolerate 2
tolerates 2
topologies 2
tori 2
trade_off_between 2
traffic_loads 2
transmitting 2
tree_based 2
tree_center 2
tree_center_of 2
tree_center_of_a 2
tree_center_of_a_tree 2
tree_core 2
trees 2
triangulating_a_convex 2
triangulating_a_convex_planar 2
triangulating_a_convex_planar_region 2
two_efficient 2
two_efficient_parallel 2
two_efficient_parallel_algorithms 2
two_or 2
two_or_more 2
two_parallel 2
two_parallel_computational 2
two_parallel_computational_methods 2
types 2
types_of 2
under_which 2
unexpected 2
unicast_v 2
unicast_v_is 2
unicasting 2
unidirectional 2
unidirectional_and 2
unidirectional_and_bidirectional 2
uniform 2
unique 2
university 2
university_of 2
university_of_illinois 2
unlike 2
up_the 2
up_to_n 2
ups 2
us 2
used_in 2
used_to_efficiently 2
used_to_solve 2
useful_in 2
user_is 2
user_is_charged 2
user_is_charged_per 2
uses_both 2
using_common 2
using_common_crcw 2
using_common_crcw_processors 2
using_crew 2
using_crew_pram 2
using_crew_pram_processors 2
using_our 2
using_the_new 2
utilization_and_low 2
utilize 2
valid 2
validate 2
validate_the 2
values 2
variables 2
variations 2
vc 2
vcs 2
version 2
version_of 2
versions_of 2
vertex 2
very_small 2
via 2
virtual_channel 2
virtual_channels 2
volume 2
volume_of 2
want 2
want_to 2
we_also_present_a 2
we_also_propose 2
we_also_provide 2
we_can 2
we_compare_the 2
we_consider 2
we_construct 2
we_construct_a 2
we_develop_algorithms 2
we_discuss 2
we_give 2
we_give_a 2
we_have_implemented 2
we_obtain 2
we_present_efficient 2
we_present_experimental 2
we_present_experimental_results 2
we_present_some 2
we_present_two 2
we_propose_a_new 2
we_show_that_for 2
we_suggest 2
we_validate 2
we_validate_the 2
web_server 2
web_servers 2
web_site 2
whenever 2
where_p 2
where_p_is 2
where_p_is_the 2
where_the_user 2
where_the_user_is 2
where_the_user_is_charged 2
whether 2
which_a 2
which_is_defined 2
which_is_defined_as 2
which_it 2
which_makes 2
while_the 2
will_have 2
wireless 2
with_a_single 2
with_constant 2
with_each 2
with_mean 2
with_multiple_broadcasting_of 2
with_multiple_broadcasting_of_size 2
with_n 2
with_one 2
with_respect_to_the_sequential 2
with_simple 2
with_these 2
within_the 2
wormhole_routing_is 2
worst 2
worst_case 2
wr_coteries 2
write_all 2
years 2
yield 2