@article{Miller-Pritikin-Sudborough/94,
AUTHOR = {Miller, Zevi and Pritikin, Dan and Sudborough, I. Hal},
TITLE = {Near embeddings of hypercubes into Cayley graphs on the symmetric group},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {1},
PAGES = {13-22},
YEAR = {1994, January},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Chen-Tzeng/94a,
AUTHOR = {Chen, Hsing-Lung and Tzeng, Nian-Feng},
TITLE = {Efficient resource placement in hypercubes using multiple-adjacency codes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {1},
PAGES = {23-33},
YEAR = {1994, January},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Mun-Youn/94,
AUTHOR = {Mun, Youngsong and Youn, Hee Yong},
TITLE = {Performance analysis of finite buffered multistage interconnection networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {2},
PAGES = {153-162},
YEAR = {1994, February},
KEYWORDS = {blocked state, multibuffered model, multistage interconnection networks, packet switching, performance analysis, single buffer, throughput},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Ding-Bhuyan/94,
AUTHOR = {Ding, Jianxun and Bhuyan, Laxmi N.},
TITLE = {Finite buffer analysis of multistage interconnection networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {2},
PAGES = {243-247},
YEAR = {1994, February},
KEYWORDS = {multistage interconnection networks (MIN's), finite buffers, packet-switching performance},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Montuschi-Ciminiera/94a,
AUTHOR = {Montuschi, Paolo and Ciminiera, Luigi},
TITLE = {Over-redundant digit sets and the design of digit-by-digit division units},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {3},
PAGES = {269-277},
YEAR = {1994, March},
KEYWORDS = {computer architecture, digital arithmetic, high-radix division, logic design, nonrestoring algorithms, over-redundant digit set, redundant number notation, SRT division},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Wong-Goto/94a,
AUTHOR = {Wong, W.F. and Goto, E.},
TITLE = {Fast hardware-based algorithms for elementary function computations using rectangular multipliers},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {3},
PAGES = {278-294},
YEAR = {1994, March},
KEYWORDS = {table-based algorithms, elementary function computation, digital arithmetic hardware, error analysis},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Lee-Yannakakis/94,
AUTHOR = {Lee, David and Yannakakis, Mihalis},
TITLE = {Testing finite-state machines: State identification and verification},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {3},
PAGES = {306-320},
YEAR = {1994, March},
KEYWORDS = {adaptive distinguishing sequence, finite-state machine, preset distinguishing sequence, PSPACE-complete, state identification, state verification, UIO sequence},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Goldberg-Maggs-Plotkin/94,
AUTHOR = {Goldberg, Andrew V. and Maggs, Bruce M. and Plotkin, Serge A.},
TITLE = {A parallel algorithm for reconfiguring a multibutterfly network with faulty switches},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {3},
PAGES = {321-326},
YEAR = {1994, March},
KEYWORDS = {fault tolerance, multibutterfly network, on-line reconfiguration, routing algorithm},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Fiduccia-Rappoport/94,
AUTHOR = {Fiduccia, Charles M. and Rappoport, Kevin J.},
TITLE = {Perfect shifters},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {3},
PAGES = {340-349},
YEAR = {1994, March},
KEYWORDS = {barrel shifters, buses, designs, difference covers, hypergraphs, interconnection networks, massive parallelism, parallel processing, permutations networks, pin minimization, projective planes, shift registers, SIMD architectures},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Clark-Weng/94,
AUTHOR = {Clark, Douglas W. and Weng, Lih-Jyh},
TITLE = {Maximal and near-maximal shift register sequences: Efficient event counters and easy discrete logarithms},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {5},
PAGES = {560-568},
YEAR = {1994, May},
KEYWORDS = {cyclic group, discrete logarithm, counter, hardware monitor, linear feedback shift register, primitive polynomial, reducible polynomial, trinomial},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Sarrafzadeh-Wagner-Wagner-Weihe/94,
AUTHOR = {Sarrafzadeh, Majid and Wagner, Dorothea and Wagner, Frank and Weihe, Karsten},
TITLE = {Wiring knock-knee layouts: A global approach},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {5},
PAGES = {581-589},
YEAR = {1994, May},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Yang-Tien-Raghavendra/94,
AUTHOR = {Yang, Pei-Ji and Tien, Sing-Ban and Raghavendra, C.S.},
TITLE = {Embedding of rings and meshes onto faulty hypercubes using free dimensions},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {5},
PAGES = {608-613},
YEAR = {1994, May},
KEYWORDS = {fault tolerance, hypercube, embedding, longest path, free dimension},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Tsai-Shin/94a,
AUTHOR = {Tsai, Bing-rung and Shin, Kang G.},
TITLE = {Assignment of task modules in hypercube multicomputers with component failures for communication efficiency},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {5},
PAGES = {613-618},
YEAR = {1994, May},
KEYWORDS = {task assignment, communication traffic and cost, NP-hard problem, link failures, fault-tolerant routing algorithms},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Kornerup/94,
AUTHOR = {Kornerup, Peter},
TITLE = {Digit-set conversions: Generalizations and applications},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {5},
PAGES = {622-629},
YEAR = {1994, May},
KEYWORDS = {computer arithmetic, conditional sum addition, digit set conversion, multiplier recoding, non redundant and redundant representation, on-the-fly conversion, parallel prefix computation},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Swaminathan-Veeramani/94,
AUTHOR = {Swaminathan, R. and Veeramani, D.},
TITLE = {Decomposition of $\{0,1\}$-matrices},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {5},
PAGES = {629-633},
YEAR = {1994, May},
KEYWORDS = {cluster decomposition, cluster-formation problem, disconnecting set, edge-tree graphic matrix, vertex-tree graphic matrix, simple decomposition},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Bagchi-Hakimi/94,
AUTHOR = {Bagchi, Anindo and Hakimi, S. Louis},
TITLE = {Information dissemination in distributed systems with faulty units},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {6},
PAGES = {698-710},
YEAR = {1994, June},
KEYWORDS = {distributed algorithm, election, faulty units, networks, spanning tree, system level diagnosis},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Chen-Chen/94,
AUTHOR = {Chen, Yen-Cheng and Chen, Wen-Tsuen},
TITLE = {Constant time sorting on reconfigurable meshes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {6},
PAGES = {749-751},
YEAR = {1994, June},
KEYWORDS = {meshes, reconfigurable bus, reconfigurable meshes, sorting, parallel algorithms},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Hoelzeman-Bettayeb/94,
AUTHOR = {Hoelzeman, David A. and Bettayeb, Sa{\"i}d},
TITLE = {On the genus of star graphs},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {6},
PAGES = {755-759},
YEAR = {1994, June},
KEYWORDS = {genus, hypercube, permutation, rotational embedding, star network},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Heap-Mercer/94,
AUTHOR = {Heap, Mark A. and Mercer, M.R.},
TITLE = {Least upper bounds on OBDD sizes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {6},
PAGES = {764-767},
YEAR = {1994, June},
KEYWORDS = {boolean function representation, data compression, design verification, ordered binary decision diagrams, worst-case memory use},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Chang-Tsay/94,
AUTHOR = {Chang, Pen-Yuang and Tsay, Jong-Chuang},
TITLE = {A family of efficient regular arrays for algebraic path problem},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {7},
PAGES = {769-777},
YEAR = {1994, July},
KEYWORDS = {algebraic path problem, cylindrical array, parallel algorithm design, systolic array, spherical array, transitive closure, VLSI architecture},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Kim-Das/94a,
AUTHOR = {Kim, Jong and Das, Chita R.},
TITLE = {Hypercube communication delay with wormhold routing},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {7},
PAGES = {806-814},
YEAR = {1994, July},
KEYWORDS = {analytical model, blocking probability, deadlock, LR routing, message delay, random routing, virtual cut-through, wormhole routing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Tang-Padubidri/94,
AUTHOR = {Tang, K. Wendy and Padubidri, Sanjay A.},
TITLE = {Diagonal and toroidal mesh networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {7},
PAGES = {815-826},
YEAR = {1994, July},
KEYWORDS = {massively parallel systems, multicomputers, interconnection networks, diameter, bisection width, deflection routing algorithm},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Sun-Cerny-Gecsei/94,
AUTHOR = {Sun, Jianli and Cerny, Eduard and Gecsei, Jan},
TITLE = {Fault tolerance in a class of sorting networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {7},
PAGES = {827-837},
YEAR = {1994, July},
KEYWORDS = {sorting networks, fault-tolerant computing, parallel processing, perfect-shuffle, recirculation networks},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Banerjee-Peercy/94,
AUTHOR = {Banerjee, Prithviraj and Peercy, Michael},
TITLE = {Design and evaluation of hardware strategies for reconfiguring hypercubes and meshes under faults},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {7},
PAGES = {841-848},
YEAR = {1994, July},
KEYWORDS = {fault tolerance, reconfiguration, hypercubes, meshes, performance, simulation},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Vuillemin/94,
AUTHOR = {Vuillemin, Jean E.},
TITLE = {On circuits and numbers},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {8},
PAGES = {868-879},
YEAR = {1994, August},
KEYWORDS = {synchronous, sequential, combinational circuit semantics, synthesis, bit-serial 2-adic arithmetics, arbitrary precision, periodic numbers, bit-wise, on-line, continuous functions, synchronous enable and reset operators, programmable active memories},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Phatak-Koren/94,
AUTHOR = {Phatak, Dhananjay S. and Koren, Israel},
TITLE = {Hybrid signed-digit number systems: A unified framework for redundant number representations with bounded carry propagation chains},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {8},
PAGES = {880-891},
YEAR = {1994, August},
KEYWORDS = {bounded carry propagation, carry-free addition, hybrid signed-digit number system, redundant number representation, signed-digit numbers, static CM)S implementation},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Zuras/94,
AUTHOR = {Zuras, Dan},
TITLE = {More on squaring and multiplying large integers},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {8},
PAGES = {899-908},
YEAR = {1994, August},
KEYWORDS = {integer multiply, Karatsuba and Ofman, Toom-Cook, Sch{\"o}nhage and Strassen, FFT multiply},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Bajard-Kla-Muller/94,
AUTHOR = {Bajard, Jean-Claude and Kla, Sylvanus and Muller, Jean-Michel},
TITLE = {BKM: A new hardware algorithm for complex elementary functions},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {8},
PAGES = {955-963},
YEAR = {1994, August},
KEYWORDS = {computer arithmetic, elementary functions, CORDIC, redundant number systems},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Nandi-Kar-Chaudhuri/94,
AUTHOR = {Nandi, S. and Kar, B.K. and Chaudhuri, P. Pal},
TITLE = {Theory and applications of cellular automata in cryptography},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {12},
PAGES = {1346-1357},
YEAR = {1994},
KEYWORDS = {cryptography, block ciphers, cellular automata, simple group, even permutations, stream ciphers and key stream generator},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Greenberg/94,
AUTHOR = {Greenberg, Ronald I.},
TITLE = {The fat-pyramid and universal parallel computation independent of wire delay},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {12},
PAGES = {1358-1364},
YEAR = {1994},
KEYWORDS = {fat-pyramid, fat-tree, parallel computation, routing networks, universality, VLSI theory, wire delay},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Cypher-Gravano/94a,
AUTHOR = {Cypher, Robert and Gravano, Luis},
TITLE = {Storage-efficient, deadlock-free packet routing algorithms for torus networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {12},
PAGES = {1376-1385},
YEAR = {1994},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Konstantinidou-Snyder/94,
AUTHOR = {Konstantinidou, Smaragda and Snyder, Lawrence},
TITLE = {The Chaos router},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {12},
PAGES = {1386-1397},
YEAR = {1994},
KEYWORDS = {adaptive routing, communication networks, nonminimal routing, livelock, parallel processing, randomization},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Spuri-Stankovic/94,
AUTHOR = {Spuri, Marco and Stankovic, John A.},
TITLE = {How to integrate precedence constraints and shared resources in real-time scheduling},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {12},
PAGES = {1407-1412},
YEAR = {1994},
KEYWORDS = {real-time scheduling, precedence constraints, earliest deadline first, priority ceiling protocol, resource constraints},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Lin-Oruc/94,
AUTHOR = {Lin, Ming-Bo and Oru{\c{c}}, A. Yavuz},
TITLE = {Constant time inner product and matrix computations on permutation network processors},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {12},
PAGES = {1429-1434},
YEAR = {1994},
KEYWORDS = {complex inner product, complex matrix multiplication, permutation networks, real inner product, and real matrix multiplication},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Tzeng-Chen/94,
AUTHOR = {Tzeng, Nian-Feng and Chen, Hsing-Lung},
TITLE = {Structural and tree embedding aspects of incomplete hypercubes},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {12},
PAGES = {1434-1439},
YEAR = {1994},
KEYWORDS = {hypercubes, incomplete hypercubes, message routing, network topology, structural properties, tree embeddings},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}
@article{Das-Bhattacharya-Dattagupta/94,
AUTHOR = {Das, Nabanita and Bhattacharya, Bhargab B. and Dattagupta, Jayasree},
TITLE = {Hierarchical classification of permutation classes in multistage interconnection networks},
JOURNAL = {IEEE Trans.~Comput.},
VOLUME = {43},
NUMBER = {12},
PAGES = {1439-1444},
YEAR = {1994},
KEYWORDS = {multistage interconnection networks (MIN), BP (bit-permute) permutations, linear permutations, baseline network, Benes network, conflict graph, optimal routing},
PUBLISHER = {IEEE Computer Society Press},
ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo},
}