@article{Grayson-Geijn/96,
AUTHOR = {Grayson, Brian and Geijn, Robert van de},
TITLE = {A high performance parallel Strassen implementation},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {3-12},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Djamegni-Tchuente/96,
AUTHOR = {Djamegni, Clementin Tayou and Tchuente, Maurice},
TITLE = {Scheduling of the DAG associated with pipeline inversion of triangular matrices},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {13-26},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Stojmenovic/96,
AUTHOR = {Stojmenovic, Ivan},
TITLE = {Generating $n$-ary reflected Gray codes on a linear array of processors},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {27-34},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Breslauer-Hariharan/96,
AUTHOR = {Breslauer, Dany and Hariharan, Ramesh},
TITLE = {Optimal parallel construction of minimal suffix and factor automata},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {35-44},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Wu/96a,
AUTHOR = {Wu, Min-You},
TITLE = {A parallel scheduling algorithm for tree structured interconnection networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {45-54},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dikaiakos-Rogers-Steiglitz/96,
AUTHOR = {Dikaiakos, Marios D. and Rogers, Anne and Steiglitz, Kenneth},
TITLE = {Functional algorithm simulation of the fast multipole method: Architectural implications},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {55-66},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Veglis-Pombortsis/96,
AUTHOR = {Veglis, A.A. and Pombortsis, A.S.},
TITLE = {Memory bandwidth analysis of shared-memory multiprocessors using dynamic request rate},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {67-74},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kim-Yoon/96,
AUTHOR = {Kim, Geunmo and Yoon, Hyunsoo},
TITLE = {Free submesh list strategy: A best fit submesh allocation in mesh connected multicomputers},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {75-86},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ben-Asher-Schuster/96,
AUTHOR = {Ben-Asher, Yosi and Schuster, Assaf},
TITLE = {Low crosstalk address encodings for optical message switching systems},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {87-100},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Hily-Sotteau/96,
AUTHOR = {Hily, Andr{\'{e}} and Sotteau, Dominique},
TITLE = {Gossiping in $d$-dimensional mesh-bus networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {101-113},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ravishankar-Singh/96,
AUTHOR = {Ravishankar, Krishnamurthi and Singh, Suresh},
TITLE = {Gossiping on a ring with radios},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {115-126},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Gu-Peng/96,
AUTHOR = {Gu, Qian-Ping and Peng, Shietung},
TITLE = {Fault tolerant routing in hypercubes and star graphs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {127-136},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Koppelman/96,
AUTHOR = {Koppelman, David M.},
TITLE = {A lower bound on the average physical length of edges in the physical realization graphs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {137-143},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Darte-Dion-Robert/96,
AUTHOR = {Darte, Alain and Dion, Mich{\`{e}}le and Robert, Yves},
TITLE = {A characterization of one-to-one modular mappings},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {145-157},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Garcia-Ayguade-Labarta/96,
AUTHOR = {Garcia, Jordi and Ayguad{\'{e}}, Eduard and Labarta, Jes{\'{u}}s},
TITLE = {Using a 0-1 integer programming model for automatic static data distribution},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {159-171},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kaplow-Szymanski/96,
AUTHOR = {Kaplow, Wesley K. and Szymanski, Boleslaw K.},
TITLE = {Program optimization based on compile-time cache performance prediction},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {1},
PAGES = {173-184},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jaja-Ryu/96,
AUTHOR = {J{\'{a}}j{\'{a}}, Josph and Ryu, Kwan Woo},
TITLE = {An optimal randomized parallel algorithm for the single function coarsest partition problem},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {2},
PAGES = {187-193},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Galley/96,
AUTHOR = {Galley, Clive N.},
TITLE = {An $\Omega(\log n-k\log k)$ time linear cost lower bound for the $k$ functions coarsest partition problem},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {2},
PAGES = {195-202},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Roch-Villard/96,
AUTHOR = {Roch, Jean-Louis and Villard, Gilles},
TITLE = {Fast parallel computation of the Jordan normal form of matrices},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {2},
PAGES = {203-212},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ferragina-Luccio/96a,
AUTHOR = {Ferragina, Paolo and Luccio, Fabrizio},
TITLE = {Three techniques for parallel maintenance of a minimum spanning tree under batch of updates},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {2},
PAGES = {213-222},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Chaudhuri-Dimopoulos-Zaroliagis/96,
AUTHOR = {Chaudhuri, Shiva and Dimopoulos, Yannis and Zaroliagis, Christos D.},
TITLE = {On the parallel complexity of acyclic logic programs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {2},
PAGES = {223-230},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ben-Asher-Schuster/96a,
AUTHOR = {Ben-Asher, Yosi and Schuster, Assaf},
TITLE = {Time-size tradeoffs for reconfigurable meshes},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {2},
PAGES = {231-245},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Armen-Johnson/96,
AUTHOR = {Armen, Chris and Johnson, Donald B.},
TITLE = {Deterministic leader election on the asynchronous QRQW PRAM},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {2},
PAGES = {247-250},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Carruth-Misra/96,
AUTHOR = {Carruth, J. Allen and Misra, Jayadev},
TITLE = {Proof of a real-time mutual-exclusion algorithm},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {2},
PAGES = {251-257},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Singh/96,
AUTHOR = {Singh, Ambuj K.},
TITLE = {Bounded timestamps in process networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {2},
PAGES = {259-264},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Mizuno-Neilsen-Raynal/96,
AUTHOR = {Mizuno, Masaaki and Neilsen, Mitchell L. and Raynal, Michel},
TITLE = {An optimistic protocol for a linearizable distributed shared memory system},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {2},
PAGES = {265-278},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Grant-Duff-Harrison/96,
AUTHOR = {Grant-Duff, Zully N. and Harrison, Peter G.},
TITLE = {Parallelism via homomorphisms},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {2},
PAGES = {279-295},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Iliopoulos-Korda/96,
AUTHOR = {Iliopoulos, Costas S. and Korda, Maureen},
TITLE = {Optimal parallel superprimitivity testing for square arrays},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {299-308},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Destri-Marenzoni/96,
AUTHOR = {Destri, Giulio and Marenzoni, Paolo},
TITLE = {Benchmarking lattice-based applications on parallel architectures},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {309-320},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Furer-Raghavachari/96,
AUTHOR = {F{\"u}rer, Martin and Raghavachari, Balaji},
TITLE = {Parallel edge coloring approximation},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {321-329},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Wang/96g,
AUTHOR = {Wang, Biing-Feng},
TITLE = {A better analysis of Ben-Asher's algorithm for the conditional Cartesian product problem},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {331-344},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Chung/96,
AUTHOR = {Chung, Kuo-Liang},
TITLE = {Image template matching on reconfigurable meshes},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {345-353},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bekakos-Efremides/96,
AUTHOR = {Bekakos, M.P. and Efremides, O.B.},
TITLE = {A class of systolic tridiagonal linear solvers},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {355-364},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Claver-Hernandez-Quintana/96,
AUTHOR = {Claver, Jose M. and Hernandez, Vicente and Quintana, Enrique S.},
TITLE = {Solving discrete-time Lyapunov equations for the Cholesky factor on a shared memory multiprocessor},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {365-376},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fernandes-Kanevsky/96,
AUTHOR = {Fernandes, Ronald and Kanevsky, Arkady},
TITLE = {On recursive interconnection networks and their extensions},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {377-388},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Nicol-Mao/96,
AUTHOR = {Nicol, David M. and Mao, Weizhen},
TITLE = {On bottleneck partitioning of $k$-ary $n$-cubes},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {389-399},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Xue/96c,
AUTHOR = {Xue, Jingling},
TITLE = {Generalising the unimodular approach to restructure imperfectly nested loops},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {401-414},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{le_Guyadec-Virot/96,
AUTHOR = {le Guyadec, Y. and Virot, B.},
TITLE = {Sequential-like proofs of data-parallel programs},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {415-426},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jard-Jourdan/96,
AUTHOR = {Jard, Claude and Jourdan, Guy-Vincent},
TITLE = {Incremental transitive dependency tracking in distributed computations},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {3},
PAGES = {427-435},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Pal-Bhattacharjee/96,
AUTHOR = {Pal, Madhumangal and Bhattacharjee, G.P.},
TITLE = {An optimal parallel algorithm to color an interval graph},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {439-449},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Chen-Hu/96a,
AUTHOR = {Chen, Danny Z. and Hu, Xiaobo (Sharon)},
TITLE = {Fast and efficient operations on parallel priority queues},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {451-467},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kwai-Parhami/96,
AUTHOR = {Kwai, Ding-Ming and Parhami, Behrooz},
TITLE = {A generalization of hypercubic networks based on their chordal ring structures},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {469-477},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Srimani/96,
AUTHOR = {Srimani, Pradip K.},
TITLE = {Super rotator: Incrementally extensible directed network graph of sublogarithmic diameter},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {479-490},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cachera-Utard/96,
AUTHOR = {Cachera, David and Utard, Gil},
TITLE = {Proving data-parallel programs: A unifying approach},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {491-505},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Diaz_de_Cerio-Gonzalez-Valero-Garcia/96,
AUTHOR = {D{\'{i}}az de Cerio, Luis and Gonz{\'{a}}lez, Antonio and Valero-Garc{\'{i}}a, Miguel},
TITLE = {Communication pipelining in hypercubes},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {507-523},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Herrmann-Lengauer/96,
AUTHOR = {Herrmann, Christoph and Lengauer, Christian},
TITLE = {On the space-time mapping of a class of divide-and-conquer recursions},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {525-537},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Scheiman-Cappello/96,
AUTHOR = {Scheiman, Chris and Cappello, Peter},
TITLE = {A processor-time-minimal design for 3D rectilinear mesh algorithms},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {539-550},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Gupta-Greenwood/96,
AUTHOR = {Gupta, Ajay K. and Greenwood, Garrison W.},
TITLE = {Applications of evolutionary strategies to fine-grained task scheduling},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {551-561},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Lee-Heng-Cai-Tan/96,
AUTHOR = {Lee, Bu-Sung and Heng, Alfred and Cai, Wentong and Tan, Tai-Ann},
TITLE = {Task scheduling facility for PVM},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {563-574},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Siegelmann/96,
AUTHOR = {Siegelmann, Hava T.},
TITLE = {On NIL: The software constructor of neural networks},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {575-582},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ambroise-Rozoy/96,
AUTHOR = {Ambroise, Dominique and Rozoy, Brigitte},
TITLE = {Marrella: A tool to analyse the graph of states},
JOURNAL = {Parallel Processing Letters},
VOLUME = {6},
NUMBER = {4},
PAGES = {583-594},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}