@article{Hu-Shen-Liang/96,
AUTHOR = {Hu, Qing and Shen, Xiaojun and Liang, Weifa},
TITLE = {Optimally routing LC permutations on $k$-extra-stage cube-type networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {1},
PAGES = {97-103},
YEAR = {1996},
KEYWORDS = {$k$-extra-stage cube-type networks, LC permutations, multistage interconnection networks, optimization problems, permutation realization},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Chiu-Wu/96,
AUTHOR = {Chiu, Ge-Ming and Wu, Shui-Pao},
TITLE = {A fault-tolerant routing strategy in hypercube multicomputers},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {2},
PAGES = {143-155},
YEAR = {1996},
KEYWORDS = {deadlock, fault tolerance, hypercubes, routing, virtual channels, wormhole routing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Opatrny-Sotteau-Srinivasan-Thulasiraman/96,
AUTHOR = {Opatrny, Jaroslav and Sotteau, Dominique and Srinivasan, N. and Thulasiraman, K.},
TITLE = {DCC linear congruential graphs: A new class of interconnection networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {2},
PAGES = {156-164},
YEAR = {1996},
KEYWORDS = {graph theory, interconnection networks, network design, parallel processing, computer networks},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Azar-Naor-Rom/96,
AUTHOR = {Azar, Yossi and Naor, Joseph (Seffi) and Rom, Raphael},
TITLE = {Routing strategies for fast networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {2},
PAGES = {165-173},
YEAR = {1996},
KEYWORDS = {routing strategies, controlled flooding, network resources, load balancing, shortest paths, bfs trees, conditional probabilities},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Fragopoulou-Akl/96,
AUTHOR = {Fragopoulou, Paraskevi and Akl, Selim G.},
TITLE = {Edge-disjoint spanning trees on the star network with applications to fault tolerance},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {2},
PAGES = {174-185},
YEAR = {1996},
KEYWORDS = {communication algorithm, edge-disjoint trees, fault tolerance, interconnection network, parallel algorithm, spanning tree, star network},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Bettayeb-Cong-Girou-Sudborough/96,
AUTHOR = {Bettayeb, Sa{\"i}d and Cong, Bin and Girou, Mike and Sudborough, I. Hal},
TITLE = {Embedding star networks into hypercubes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {2},
PAGES = {186-194},
YEAR = {1996},
KEYWORDS = {hypercube, star network, embedding, dilation, expansion, permutation, Cayley graph},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Gu-Gu-Du/96,
AUTHOR = {Gu, Jun and Gu, Qian-Ping and Du, Ding-Zhu},
TITLE = {Convergence properties of optimization algorithms for the $SAT$ problem},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {2},
PAGES = {209-219},
YEAR = {1996},
KEYWORDS = {conjunctive normal form (CNF), satisfiability (SAT) problem, optimization algorithm, nonlinear programming, convergence ratio, time complexity},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Bokhari/96,
AUTHOR = {Bokhari, Shahid H.},
TITLE = {Multiphase complete exchange: A theoretical analysis},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {2},
PAGES = {220-229},
YEAR = {1996},
KEYWORDS = {circuit switching, complete exchange, communication overhead, hypercube, multiphase algorithm, parallel computing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Latifi-Srimani/96,
AUTHOR = {Latifi, Shahram and Srimani, Pradip K.},
TITLE = {Transposition networks as a class of fault-tolerant robust networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {2},
PAGES = {230-238},
YEAR = {1996},
KEYWORDS = {bubble-sort graph, Cayley graph, embedding, fault diameter, fault tolerance, generator, permutation, star graph, transposition},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Merchant-Yu/96,
AUTHOR = {Merchant, Arif and Yu, Philip S.},
TITLE = {Analytic modeling of clustered RAID with mapping based on nearly random permutation},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {3},
PAGES = {367-373},
YEAR = {1996},
KEYWORDS = {disk arrays, stochastic modeling, recovery time, performance degradation},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Blum-Wasserman/96,
AUTHOR = {Blum, Manuel and Wasserman, Hal},
TITLE = {Reflections on the Pentium division bug},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {4},
PAGES = {385-393},
YEAR = {1996},
KEYWORDS = {built-in testing, concurrent error detection, fault tolerance, Pentium, reliability, result-checking, verification},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Tragoudas/96,
AUTHOR = {Tragoudas, Spyros},
TITLE = {Min-cut partitioning on underlying tree and graph structures},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {4},
PAGES = {470-474},
YEAR = {1996},
KEYWORDS = {circuit and network partitioning, iterative improvement, NP-hard},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Bagherzadeh-Dowd-Nassif/96,
AUTHOR = {Bagherzadeh, Nader and Dowd, Martin and Nassif, Nayla},
TITLE = {Embedding an arbitrary binary tree into the star graph},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {4},
PAGES = {474-481},
YEAR = {1996},
KEYWORDS = {star graph, interconnection network, massively parallel, binary tree, embedding, load, dilation, tree partitioning},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Rajasekaran/96a,
AUTHOR = {Rajasekaran, Sanguthevar},
TITLE = {Mesh connected computers with fixed and reconfigurable buses: Packet routing and sorting},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {5},
PAGES = {529-539},
YEAR = {1996},
KEYWORDS = {reconfigurable networks, mesh, mesh with reconfigurable buses, mesh with fixed buses, sorting, packet routing, $k$-$k$-routing, $k$-$k$ sorting, randomized algorithms, parallel computing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Ayoubi-Malluhi-Bayoumi/96,
AUTHOR = {Ayoubi, R.A. and Malluhi, Q.M. and Bayoumi, M.A.},
TITLE = {The extended cube connected cycles: An efficient interconnection for massively parallel systems},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {5},
PAGES = {609-614},
YEAR = {1996},
KEYWORDS = {hypercube, cube connected cycles, routing, broadcasting, interconnection network, divide and conquer},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Low-Leong/96,
AUTHOR = {Low, C.P. and Leong, H.W.},
TITLE = {A new class of efficient algorithms for reconfiguration of memory arrays},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {5},
PAGES = {614-618},
YEAR = {1996},
KEYWORDS = {RRAMs, sparsity, throughput, vertex covers, NP-completeness, heuristic algorithms},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Symvonis-Tidswell/96,
AUTHOR = {Symvonis, Antonios and Tidswell, Jonathon},
TITLE = {An empirical study of off-line permutation packet routing on two-dimensional meshes based on the multistage routing method},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {5},
PAGES = {619-625},
YEAR = {1996},
KEYWORDS = {mesh, multistage graph, off-line algorithm, packet routing, permutations},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Wang-McCrosky/96,
AUTHOR = {Wang, Yuke and McCrosky, Carl},
TITLE = {Negation trees: A unified approach to boolean function complementation},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {5},
PAGES = {626-630},
YEAR = {1996},
KEYWORDS = {boolean functions, unate functions, complementation algorithms, negation trees},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Cheng-Chen/96,
AUTHOR = {Cheng, Wang-Jiunn and Chen, Wen-Tsuen},
TITLE = {A new self-routing permutation network},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {5},
PAGES = {630-636},
YEAR = {1996},
KEYWORDS = {binary radix network, bit sorting network, compact routing, permutation network, reverse banyan network, self-routing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Leu-Kuo/96,
AUTHOR = {Leu, Yuh-Rong and Kuo, Sy-Yen},
TITLE = {A fault-tolerant tree communication scheme for hypercube systems},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {6},
PAGES = {641-650},
YEAR = {1996},
KEYWORDS = {hypercube, failures, tree communication, uniform data distribution, fault-tolerance},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Felperin-Raghavan-Upfal/96,
AUTHOR = {Felperin, Sergio and Raghavan, Prabhakar and Upfal, Eli},
TITLE = {A theory of wormhole routing in parallel computers},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {6},
PAGES = {704-713},
YEAR = {1996},
KEYWORDS = {communication networks, parallel processing, routing, flow control, probabilistic analysis, butterfly, mesh},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Bhatt-Bilardi-Pucci-Ranade-Rosenberg-Schwabe/96,
AUTHOR = {Bhatt, Sandeep N. and Bilardi, Gianfranco and Pucci, Geppino and Ranade, Abhiram and Rosenberg, Arnold L. and Schwabe, Eric J.},
TITLE = {On bufferless routing of variable length messages in leveled networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {6},
PAGES = {714-729},
YEAR = {1996},
KEYWORDS = {processor networks, interprocessor communication, message scheduling, routing algorithms, all-to-all communication, high-level communication primitives},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Merchant-Melamed-Schenfeld-Sengupta/96,
AUTHOR = {Merchant, Arif and Melamed, Benjamin and Schenfeld, Eugen and Sengupta, Bhaskar},
TITLE = {Analysis of a control mechanism for a variable speed processor},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {7},
PAGES = {793-801},
YEAR = {1996},
KEYWORDS = {variable speed processor, throughput gain, thermal modeling, performance analysis, Markov processes},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Shang-Hodzic-Chen/96,
AUTHOR = {Shang, Weijia and Hodzic, Edin and Chen, Zhigang},
TITLE = {On uniformization of affine dependence algorithms},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {7},
PAGES = {827-840},
YEAR = {1996},
KEYWORDS = {affine dependence, communication localization, dependence transformation, nested loop, uniform dependence, uniformization},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Bui-Moon/96,
AUTHOR = {Bui, Thang Nguyen and Moon, Byung Ro},
TITLE = {Genetic algorithm and graph partitioning},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {7},
PAGES = {841-855},
YEAR = {1996},
KEYWORDS = {genetic algorithm, graph bisection, graph partitioning, hybrid genetic algorithm, hyperplane synthesis, multiway partitioning, schema preprocessing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Bollig-Wegener/96,
AUTHOR = {Bollig, Beate and Wegener, Ingo},
TITLE = {Improving the variable ordering of OBDDs is NP-complete},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {9},
PAGES = {993-1002},
YEAR = {1996},
KEYWORDS = {ordered binary decision diagrams, NP-completeness, variable orderings, verification, graph algorithms},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Liu-Sung/96,
AUTHOR = {Liu, Zhen and Sung, Ting-Yi},
TITLE = {Routing and transmitting problems in de Bruijn networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {45},
NUMBER = {9},
PAGES = {1056-1062},
YEAR = {1996},
KEYWORDS = {interconnection networks, de Bruijn networks, shortest paths, string matching, prefix trees, transmitting},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}