@article{Lin-Chang-Lee/95,
AUTHOR = {Lin, C.H. and Chang, C.C. and Lee, R.C.T.},
TITLE = {A new public-key cipher system based upon the diophantine equations},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {1},
PAGES = {13-19},
YEAR = {1995, January},
KEYWORDS = {public keys, private keys, cryptosystems, Diophantine equation problems, integer knapsack problems, one-way functions, trapdoor one-way functions, NP-complete},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Johnsson-Ho/95,
AUTHOR = {Johnsson, S. Lennart and Ho, Ching-Tien},
TITLE = {On the conversion between binary code and binary-reflected Gray code on binary cubes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {1},
PAGES = {47-53},
YEAR = {1995, January},
KEYWORDS = {Gray-to-binary conversion, binary code encoding, Gray code encoding, hypercubes, permutation, routing algorithm, communication algorithm, all-port communication},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Menezes-Bakhru/95,
AUTHOR = {Menezes, Bernard L. and Bakhru, Umesh},
TITLE = {New bounds on the reliability of augmented shuffle-exchange networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {1},
PAGES = {123-129},
YEAR = {1995, January},
KEYWORDS = {extra-stage shuffle-exchange network (SEN+), reliability, switch trees, wrap-around connections},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Bruck-Cypher-Ho/95a,
AUTHOR = {Bruck, Jehoshua and Cypher, Robert and Ho, Ching-Tien},
TITLE = {Wildcard dimensions, coding theory and fault-tolerant meshes and hypercubes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {1},
PAGES = {150-155},
YEAR = {1995, January},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Merchant-Yu/95,
AUTHOR = {Merchant, Arif and Yu, Philip S.},
TITLE = {Analytic modeling and comparisons of striping strategies for replicated disk arrays},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {3},
PAGES = {419-433},
YEAR = {1995},
KEYWORDS = {disk arrays, mirrored disks, chained declustering, stochastic modeling, M/G/1 queues, transform methods, point processes, iterative functional equations},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Shih-Liu/95,
AUTHOR = {Shih, Wei-Kuan and Liu, Jane W.S.},
TITLE = {Algorithms for scheduling imprecise computations with timing constraints to minimize maximum error},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {3},
PAGES = {466-471},
YEAR = {1995},
KEYWORDS = {real-time systems, scheduling to meet deadlines, deterministic scheduling},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Dunne-Leng-Nwana/95,
AUTHOR = {Dunne, Paul E. and Leng, Paul H. and Nwana, Gerald F.},
TITLE = {On the complexity of boolean functions computed by lazy oracles},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {4},
PAGES = {495-502},
YEAR = {1995},
KEYWORDS = {circuit simulation, boolean function complexity, demand-driven simulation, symmetric boolean functions, lazy evaluation},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Auletta-Rescigno-Scarano/95,
AUTHOR = {Auletta, Vincenzo and Rescigno, Adele Anna and Scarano, Vittorio},
TITLE = {Embedding graphs onto the supercube},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {4},
PAGES = {593-597},
YEAR = {1995},
KEYWORDS = {cycles, graph embedding, Hamiltonian cycle, parallel architectures, supercube},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Shen-Xu-Wang/95,
AUTHOR = {Shen, Xiaojun and Xu, Mao and Wang, Xiangzu},
TITLE = {An optimal algorithm for permutation admissibility to multistage interconncetion networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {4},
PAGES = {604-608},
YEAR = {1995},
KEYWORDS = {adversary strategy, interconnection network, permutation admissibility, transition matrix, window method},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Cull-Larson/95a,
AUTHOR = {Cull, Paul and Larson, Shawn M.},
TITLE = {The M{\"o}bius cubes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {5},
PAGES = {647-659},
YEAR = {1995},
KEYWORDS = {graph theory, hypercube, interconnection network, message routing, parallel architecture},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Blaum-Bruck/95,
AUTHOR = {Blaum, Mario and Bruck, Jehoshua},
TITLE = {Delay-insensitive pipelined communication on parallel buses},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {5},
PAGES = {660-668},
YEAR = {1995},
KEYWORDS = {parallel communication, skew, pipelined channel, error-correcting codes, asynchronous communication},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Cam-Fortes/95,
AUTHOR = {Cam, Hasan and Fortes, Jos{\'e} A.B.},
TITLE = {Frames: A simple characterization of permutations realized by frequently used networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {5},
PAGES = {695-697},
YEAR = {1995},
KEYWORDS = {network, permutations, rearrangeability, topological equivalence, balanced matrices, frames},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Unger/95,
AUTHOR = {Unger, Stephen H.},
TITLE = {Hazards, critical races, and metastability},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {6},
PAGES = {754-768},
YEAR = {1995},
KEYWORDS = {asynchronous, critical race, delays, dynamic hazards, essential hazards, inertial delays, metastability, pure delays, sequential logic, timing problems, timing simulation},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Malluhi-Bayoumi-Rao/95,
AUTHOR = {Malluhi, Q.M. and Bayoumi, Magdy A. and Rao, T.R.N.},
TITLE = {Efficient mapping of ANNs on hypercube massively parallel machines},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {6},
PAGES = {769-779},
YEAR = {1995},
KEYWORDS = {backpropagation, embedding, feedforward, hypercube, learning phase, neural networks, parallel systems, pipelining, recall phase},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
NOTE = {see Corrections in IEEE Trans.~Comput.\ 45, 511},
}
@article{Boppana-Chalasani/95a,
AUTHOR = {Boppana, Rajendra V. and Chalasani, Suresh},
TITLE = {Fault-tolerant wormhole routing algorithms for mesh networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {7},
PAGES = {848-864},
YEAR = {1995, July},
KEYWORDS = {adaptive routing, block faults, deadlocks, fault-tolerant routing, mesh networks, multicomputer networks, performance evaluation, wormhole routing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Tridandapani-Somani-Sandadi/95,
AUTHOR = {Tridandapani, Srinivasan and Somani, Arun K. and Sandadi, Upender R.},
TITLE = {Low overhead multiprocessor allocation strategies exploiting system spare capacity for fault detection and location},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {7},
PAGES = {865-877},
YEAR = {1995, July},
KEYWORDS = {comparison approach, fault detection, fault location, idle capacity, multiprocessor scheduling, redundancy, reliability, spare capacity, trustability},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
NOTE = {see Corrections in IEEE Trans.~Comput.\ 44, 1167},
}
@article{Saab/95a,
AUTHOR = {Saab, Youssef G.},
TITLE = {A fast and robust network bisection algorithm},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {7},
PAGES = {903-913},
YEAR = {1995, July},
KEYWORDS = {bisection, approximation algorithms, iterative improvement, hypergraphs, VLSI networks},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Atallah-Chen/95,
AUTHOR = {Atallah, Mikhail J. and Chen, Danny Z.},
TITLE = {Optimal parallel hypercube algorithms for polygon problems},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {7},
PAGES = {914-922},
YEAR = {1995, July},
KEYWORDS = {algorithms, computational geometry, convex hulls, hypercubes, kernel, monotonicity, simple polygons, visibility},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Kulasinghe-Bettayeb/95a,
AUTHOR = {Kulasinghe, Priyalal and Bettayeb, Sa{\"i}d},
TITLE = {Embedding binary trees into crossed cubes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {7},
PAGES = {923-929},
YEAR = {1995, July},
KEYWORDS = {crossed cube, complete binary tree, dilation, embedding, expansion, hypercube, interconnection network, parallel processing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Hitz-Kaltofen/95,
AUTHOR = {Hitz, Markus A. and Kaltofen, Erich},
TITLE = {Integer division in residue number systems},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {8},
PAGES = {983-989},
YEAR = {1995, August},
KEYWORDS = {integer division, reciprocal, Newton iteration, extended residue number system, mixed radix conversion, base extension},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Bose-Broeg-Kwon-Ashir/95,
AUTHOR = {Bose, Bella and Broeg, Bob and Kwon, Younggeun and Ashir, Yaagoub},
TITLE = {Lee distance and topological properties of $k$-ary $n$-cubes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {8},
PAGES = {1021-1030},
YEAR = {1995, August},
KEYWORDS = {$k$-ary $n$-cubes, Lee distance, error-correcting codes, Gray codes, Hamiltonian cycles, routing, broadcasting, embedding},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{de_Biase-Ferrone-Massini/95,
AUTHOR = {de Biase, G.A. and Ferrone, C. and Massini, A.},
TITLE = {An $O(\log_2 N)$ depth asymptotically nonblocking self-routing permutation network},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {8},
PAGES = {1047-1051},
YEAR = {1995, August},
KEYWORDS = {permutation networks, self-routing algorithm, blocking probability, stack of banyan networks},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Gaughan-Yalamanchili/95,
AUTHOR = {Gaughan, Patrick T. and Yalamanchili, Sudhakar},
TITLE = {A performance model of pipelined $k$-ary $n$-cubes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {8},
PAGES = {1059-1063},
YEAR = {1995, August},
KEYWORDS = {adaptive routing, multipath networks, multiprocessor networks},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Chang-Bhuyan/95,
AUTHOR = {Chang, Yeimkuan and Bhuyan, Laxmi N.},
TITLE = {Subcube fault tolerance in hypercube multiprocessors},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {9},
PAGES = {1108-1120},
YEAR = {1995, September},
KEYWORDS = {hypercube, subcube partitioning, fault tolernace, wormhole routing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Katcher-Sathaye-Strosnider/95,
AUTHOR = {Katcher, Daniel I. and Sathaye, Shirish S. and Strosnider, Jay K.},
TITLE = {Fixed priority scheduling with limited priority levels},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {9},
PAGES = {1140-1144},
YEAR = {1995, September},
KEYWORDS = {real-time systems, fixed priority scheduling, schedulability, degree of schedulable saturation},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Shen/95,
AUTHOR = {Shen, Xiaojun},
TITLE = {An optimal $O(N\log N)$ algorithm for permutation admissibility to extra-stage cube-type networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {9},
PAGES = {1144-1149},
YEAR = {1995, September},
KEYWORDS = {conflict graph, extra-stage cube-type network, lower bound, graph coloring, permutation admissibility},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Raghavendra-Yang-Tien/95,
AUTHOR = {Raghavendra, C.S. and Yang, Pei-Ji and Tien, Sing-Ban},
TITLE = {Free dimensions---An effective approach to achieving fault tolerance in hypercubes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {9},
PAGES = {1152-1157},
YEAR = {1995, September},
KEYWORDS = {hypercubes, fault tolerance, embedding, reconfiguration, routing and broadcasting},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Wu-Yao/95,
AUTHOR = {Wu, Jie and Yao, Kejun},
TITLE = {A limited-global-information-based multicasting scheme for faulty hypercubes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {9},
PAGES = {1162-1167},
YEAR = {1995, September},
KEYWORDS = {fault tolerance, hypercubes, multicasting, parallel processing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Yang-Masson/95,
AUTHOR = {Yang, Yuanyuan and Masson, Gerald M.},
TITLE = {Broadcast ring sandwich networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {10},
PAGES = {1169-1180},
YEAR = {1995},
KEYWORDS = {interconnection network, broadcast network, rearrangeable, multistage, ring structure},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Liao-King/95,
AUTHOR = {Liao, Wei-Kuo and King, Chung-Ta},
TITLE = {Valved routing: Efficient flow control for adaptive nonminimal routing in interconnection networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {10},
PAGES = {1181-1193},
YEAR = {1995},
KEYWORDS = {deadlock, flow control, interconnection network, routing algorithm, router design, starvation},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Hady-Menezes/95,
AUTHOR = {Hady, Frank T. and Menezes, Bernard L.},
TITLE = {The performance of crossbar-based binary hypercubes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {10},
PAGES = {1208-1215},
YEAR = {1995},
KEYWORDS = {binary hypercube, crossbar, distributed queue, latency, throughput, wormhole routing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Semal/95,
AUTHOR = {Semal, Pierre},
TITLE = {Refinable bounds for large Markov chains},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {10},
PAGES = {1216-1222},
YEAR = {1995},
KEYWORDS = {large Markov chains, steady-state analysis, aggregation, bounding technique, repairable fault-tolerant system, availability},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Kulasinghe-El-Amawy/95a,
AUTHOR = {Kulasinghe, Priyalal and El-Amawy, Ahmed},
TITLE = {On the complexity of optimal bused interconnections},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {44},
NUMBER = {10},
PAGES = {1248-1251},
YEAR = {1995},
KEYWORDS = {multiple bus system, interconnection function, bus minimization, interface minimization, optimal design, computational complexity},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}