Ishii, Masahiro; Detrey, Jérémie; Gaudry, Pierrick; Inomata, Atsuo; Fujikawa, Kazutoshi Fast modular arithmetic on the Kalray MPPA-256 processor for an energy-efficient implementation of ECM. (English) Zbl 1390.65180 IEEE Trans. Comput. 66, No. 12, 2019-2030 (2017). MSC: 65Y04 65Y05 94A60 14G50 PDFBibTeX XMLCite \textit{M. Ishii} et al., IEEE Trans. Comput. 66, No. 12, 2019--2030 (2017; Zbl 1390.65180) Full Text: DOI
Martins, Paulo; Eynard, Julien; Bajard, Jean-Claude; Sousa, Leonel Arithmetical improvement of the round-off for cryptosystems in high-dimensional lattices. (English) Zbl 1390.94849 IEEE Trans. Comput. 66, No. 12, 2005-2018 (2017). MSC: 94A60 68W10 PDFBibTeX XMLCite \textit{P. Martins} et al., IEEE Trans. Comput. 66, No. 12, 2005--2018 (2017; Zbl 1390.94849) Full Text: DOI
Cui, Xiaoping; Dong, Wenwen; Liu, Weiqiang; Swartzlander, Earl E.; Lombardi, Fabrizio High performance parallel decimal multipliers using hybrid BCD codes. (English) Zbl 1390.65176 IEEE Trans. Comput. 66, No. 12, 1994-2004 (2017). MSC: 65Y04 65Y05 PDFBibTeX XMLCite \textit{X. Cui} et al., IEEE Trans. Comput. 66, No. 12, 1994--2004 (2017; Zbl 1390.65176) Full Text: DOI
Mazahir, Sana; Hasan, Osman; Hafiz, Rehan; Shafique, Muhammad Probabilistic error analysis of approximate recursive multipliers. (English) Zbl 1390.65187 IEEE Trans. Comput. 66, No. 11, 1982-1990 (2017). MSC: 65Y04 68Q10 68U10 PDFBibTeX XMLCite \textit{S. Mazahir} et al., IEEE Trans. Comput. 66, No. 11, 1982--1990 (2017; Zbl 1390.65187) Full Text: DOI
Atighehchi, Kevin; Rolland, Robert Optimization of tree modes for parallel hash functions: a case study. (English) Zbl 1390.68754 IEEE Trans. Comput. 66, No. 9, 1585-1598 (2017). MSC: 68W10 68P05 PDFBibTeX XMLCite \textit{K. Atighehchi} and \textit{R. Rolland}, IEEE Trans. Comput. 66, No. 9, 1585--1598 (2017; Zbl 1390.68754) Full Text: DOI arXiv
Park, Sun-Mi; Chang, Ku-Young; Hong, Dowon; Seo, Changho New block recombination for subquadratic space complexity polynomial multiplication based on overlap-free approach. (English) Zbl 1373.68463 IEEE Trans. Comput. 66, No. 8, 1396-1406 (2017). MSC: 68W30 68W10 68W40 PDFBibTeX XMLCite \textit{S.-M. Park} et al., IEEE Trans. Comput. 66, No. 8, 1396--1406 (2017; Zbl 1373.68463) Full Text: DOI
Zhang, Yu; Liao, Xiaofei; Jin, Hai; Gu, Lin; Tan, Guang; Zhou, Bing Bing Hotgraph: efficient asynchronous processing for real-world graphs. (English) Zbl 1368.68326 IEEE Trans. Comput. 66, No. 5, 799-809 (2017). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{Y. Zhang} et al., IEEE Trans. Comput. 66, No. 5, 799--809 (2017; Zbl 1368.68326) Full Text: DOI
Fan, Haining A Chinese remainder theorem approach to bit-parallel \(GF(2^n)\) polynomial basis multipliers for irreducible trinomials. (English) Zbl 1360.94412 IEEE Trans. Comput. 65, No. 2, 343-352 (2016). MSC: 94B25 94A60 11T71 68Q25 68W10 68P30 PDFBibTeX XMLCite \textit{H. Fan}, IEEE Trans. Comput. 65, No. 2, 343--352 (2016; Zbl 1360.94412) Full Text: DOI
Hierons, Robert M.; Türker, Uraz Cengiz Parallel algorithms for generating harmonised state identifiers and characterising sets. (English) Zbl 1360.68891 IEEE Trans. Comput. 65, No. 11, 3370-3383 (2016). MSC: 68W10 68N30 PDFBibTeX XMLCite \textit{R. M. Hierons} and \textit{U. C. Türker}, IEEE Trans. Comput. 65, No. 11, 3370--3383 (2016; Zbl 1360.68891) Full Text: DOI
Saqib, Fareena; Dutta, Aindrik; Plusquellic, Jim; Ortiz, Philip; Pattichis, Marios S. Pipelined decision tree classification accelerator implementation in FPGA (DT-CAIF). (English) Zbl 1360.62013 IEEE Trans. Comput. 64, No. 1, 280-285 (2015). MSC: 62-04 62H30 68W10 PDFBibTeX XMLCite \textit{F. Saqib} et al., IEEE Trans. Comput. 64, No. 1, 280--285 (2015; Zbl 1360.62013) Full Text: DOI
Yang, Wangdong; Li, Kenli; Mo, Zeyao; Li, Keqin Performance optimization using partitioned SpMV on GPUs and multicore CPUs. (English) Zbl 1360.65135 IEEE Trans. Comput. 64, No. 9, 2623-2636 (2015). MSC: 65F50 65-04 65Y05 65Y10 68W30 PDFBibTeX XMLCite \textit{W. Yang} et al., IEEE Trans. Comput. 64, No. 9, 2623--2636 (2015; Zbl 1360.65135) Full Text: DOI
Negre, Christophe; Robert, Jean-Marc New parallel approaches for scalar multiplication in elliptic curve over fields of small characteristic. (English) Zbl 1360.65338 IEEE Trans. Comput. 64, No. 10, 2875-2890 (2015). MSC: 65Y05 94A60 11T71 14G50 11Y16 PDFBibTeX XMLCite \textit{C. Negre} and \textit{J.-M. Robert}, IEEE Trans. Comput. 64, No. 10, 2875--2890 (2015; Zbl 1360.65338) Full Text: DOI
García Yágüez, Álvaro; Llanos, Diego R.; Gonzalez-Escribano, Arturo Squashing alternatives for software-based speculative parallelization. (English) Zbl 1364.68354 IEEE Trans. Comput. 63, No. 7, 1826-1839 (2014). MSC: 68W10 PDFBibTeX XMLCite \textit{Á. García Yágüez} et al., IEEE Trans. Comput. 63, No. 7, 1826--1839 (2014; Zbl 1364.68354) Full Text: DOI
Revol, Nathalie; Théveny, Philippe Numerical reproducibility and parallel computations: issues for interval algorithms. (English) Zbl 1364.65108 IEEE Trans. Comput. 63, No. 8, 1915-1924 (2014). MSC: 65G30 65Y04 65Y05 PDFBibTeX XMLCite \textit{N. Revol} and \textit{P. Théveny}, IEEE Trans. Comput. 63, No. 8, 1915--1924 (2014; Zbl 1364.65108) Full Text: DOI arXiv
Cenk, Murat; Hasan, M. Anwar; Negre, Christophe Efficient subquadratic space complexity binary polynomial multipliers based on block recombination. (English) Zbl 1364.65322 IEEE Trans. Comput. 63, No. 9, 2273-2287 (2014). MSC: 65Y20 65Y05 11Y16 11T99 94A60 PDFBibTeX XMLCite \textit{M. Cenk} et al., IEEE Trans. Comput. 63, No. 9, 2273--2287 (2014; Zbl 1364.65322) Full Text: DOI
Néto, João Carlos; Tenca, Alexandre Ferreira; Ruggiero, Wilson Vicente A parallel and uniform \(k\)-partition method for Montgomery multiplication. (English) Zbl 1364.65311 IEEE Trans. Comput. 63, No. 9, 2122-2133 (2014). MSC: 65Y04 65Y05 PDFBibTeX XMLCite \textit{J. C. Néto} et al., IEEE Trans. Comput. 63, No. 9, 2122--2133 (2014; Zbl 1364.65311) Full Text: DOI
Wu, Yongwei; Guo, Weichao; Ren, Jinglei; Zhao, Xun; Zheng, Weimin \(NO^2\): speeding up parallel processing of massive compute-intensive tasks. (English) Zbl 1364.68356 IEEE Trans. Comput. 63, No. 10, 2487-2499 (2014). MSC: 68W10 PDFBibTeX XMLCite \textit{Y. Wu} et al., IEEE Trans. Comput. 63, No. 10, 2487--2499 (2014; Zbl 1364.68356) Full Text: DOI
Guzzi, Pietro Hiram; Agapito, Giuseppe; Cannataro, Mario CoreSNP: parallel processing of microarray data. (English) Zbl 1364.68355 IEEE Trans. Comput. 63, No. 12, 2961-2974 (2014). MSC: 68W10 68P05 PDFBibTeX XMLCite \textit{P. H. Guzzi} et al., IEEE Trans. Comput. 63, No. 12, 2961--2974 (2014; Zbl 1364.68355) Full Text: DOI
Lin, Cheng-Hung; Liu, Chen-Hsiung; Chien, Lung-Sheng; Chang, Shih-Chieh Accelerating pattern matching using a novel parallel algorithm on GPUs. (English) Zbl 1365.68507 IEEE Trans. Comput. 62, No. 10, 1906-1916 (2013). MSC: 68W32 68W10 PDFBibTeX XMLCite \textit{C.-H. Lin} et al., IEEE Trans. Comput. 62, No. 10, 1906--1916 (2013; Zbl 1365.68507) Full Text: DOI
Liang, Jinghang; Han, Jie; Lombardi, Fabrizio New metrics for the reliability of approximate and probabilistic adders. (English) Zbl 1365.65324 IEEE Trans. Comput. 62, No. 9, 1760-1771 (2013). MSC: 65Y05 68W20 PDFBibTeX XMLCite \textit{J. Liang} et al., IEEE Trans. Comput. 62, No. 9, 1760--1771 (2013; Zbl 1365.65324) Full Text: DOI
Hu, Yang; Jiang, Hong; Feng, Dan; Tian, Lei; Luo, Hao; Ren, Chao Exploring and exploiting the multilevel parallelism inside SSDs for improved performance and endurance. (English) Zbl 1365.68121 IEEE Trans. Comput. 62, No. 6, 1141-1155 (2013). MSC: 68M20 68P20 68W10 PDFBibTeX XMLCite \textit{Y. Hu} et al., IEEE Trans. Comput. 62, No. 6, 1141--1155 (2013; Zbl 1365.68121) Full Text: DOI
Han, Liu; Ko, Seok-Bum High-speed parallel decimal multiplication with redundant internal encodings. (English) Zbl 1365.65305 IEEE Trans. Comput. 62, No. 5, 956-968 (2013). MSC: 65Y04 65Y05 PDFBibTeX XMLCite \textit{L. Han} and \textit{S.-B. Ko}, IEEE Trans. Comput. 62, No. 5, 956--968 (2013; Zbl 1365.65305) Full Text: DOI
Qiu, Qinru; Wu, Qing; Bishop, Morgan; Pino, Robinson E.; Linderman, Richard W. A parallel neuromorphic text recognition system and its implementation on a heterogeneous high-performance computing cluster. (English) Zbl 1365.68378 IEEE Trans. Comput. 62, No. 5, 886-899 (2013). MSC: 68T10 68W10 PDFBibTeX XMLCite \textit{Q. Qiu} et al., IEEE Trans. Comput. 62, No. 5, 886--899 (2013; Zbl 1365.68378) Full Text: DOI
Luong, Thé Van; Melab, Nouredine; Talbi, El-Ghazali GPU computing for parallel local search metaheuristic algorithms. (English) Zbl 1365.68392 IEEE Trans. Comput. 62, No. 1, 173-185 (2013). MSC: 68T20 68W10 90C59 PDFBibTeX XMLCite \textit{T. Van Luong} et al., IEEE Trans. Comput. 62, No. 1, 173--185 (2013; Zbl 1365.68392) Full Text: DOI
Jaiswal, Manish Kumar; Chandrachoodan, Nitin FPGA-based high-performance and scalable block LU decomposition architecture. (English) Zbl 1365.68018 IEEE Trans. Comput. 61, No. 1, 60-72 (2012). MSC: 68M07 65F05 65Y05 65Y10 PDFBibTeX XMLCite \textit{M. K. Jaiswal} and \textit{N. Chandrachoodan}, IEEE Trans. Comput. 61, No. 1, 60--72 (2012; Zbl 1365.68018) Full Text: DOI
Mozaffari-Kermani, Mehran; Reyhani-Masoleh, Arash Efficient and high-performance parallel hardware architectures for the AES-GCM. (English) Zbl 1365.94449 IEEE Trans. Comput. 61, No. 8, 1165-1178 (2012). MSC: 94A60 68M07 68W10 PDFBibTeX XMLCite \textit{M. Mozaffari-Kermani} and \textit{A. Reyhani-Masoleh}, IEEE Trans. Comput. 61, No. 8, 1165--1178 (2012; Zbl 1365.94449) Full Text: DOI
Mukhopadhyay, Debdeep; RoyChowdhury, Dipanwita A parallel efficient architecture for large cryptographically robust \(n\times k\) (\(k>n/2\)) mappings. (English) Zbl 1366.94519 IEEE Trans. Comput. 60, No. 3, 375-385 (2011). MSC: 94A60 68P25 68W10 68M14 PDFBibTeX XMLCite \textit{D. Mukhopadhyay} and \textit{D. RoyChowdhury}, IEEE Trans. Comput. 60, No. 3, 375--385 (2011; Zbl 1366.94519) Full Text: DOI
Zong, Ziliang; Manzanares, Adam; Ruan, Xiaojun; Qin, Xiao EAD and PEBD: two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters. (English) Zbl 1368.68174 IEEE Trans. Comput. 60, No. 3, 360-374 (2011). MSC: 68M20 68W10 PDFBibTeX XMLCite \textit{Z. Zong} et al., IEEE Trans. Comput. 60, No. 3, 360--374 (2011; Zbl 1368.68174) Full Text: DOI
Chen, Zhimin; Schaumont, Patrick A parallel implementation of Montgomery multiplication on multicore systems: algorithm, analysis, and prototype. (English) Zbl 1367.65210 IEEE Trans. Comput. 60, No. 12, 1692-1703 (2011). MSC: 65Y04 65Y05 PDFBibTeX XMLCite \textit{Z. Chen} and \textit{P. Schaumont}, IEEE Trans. Comput. 60, No. 12, 1692--1703 (2011; Zbl 1367.65210) Full Text: DOI
Xia, Yinglong; Prasanna, Viktor K. Scalable node-level computation kernels for parallel exact inference. (English) Zbl 1368.68287 IEEE Trans. Comput. 59, No. 1, 103-115 (2010). MSC: 68T05 68R10 68W10 PDFBibTeX XMLCite \textit{Y. Xia} and \textit{V. K. Prasanna}, IEEE Trans. Comput. 59, No. 1, 103--115 (2010; Zbl 1368.68287) Full Text: DOI
Rodrigues, Terence K.; Swartzlander, Earl E. jun. Adaptive CORDIC: using parallel angle recoding to accelerate rotations. (English) Zbl 1367.65243 IEEE Trans. Comput. 59, No. 4, 522-531 (2010). MSC: 65Y04 65Y05 PDFBibTeX XMLCite \textit{T. K. Rodrigues} and \textit{E. E. Swartzlander jun.}, IEEE Trans. Comput. 59, No. 4, 522--531 (2010; Zbl 1367.65243) Full Text: DOI
Vazquez, Alvaro; Antelo, Elisardo; Montuschi, Paolo Improved design of high-performance parallel decimal multipliers. (English) Zbl 1367.65253 IEEE Trans. Comput. 59, No. 5, 679-693 (2010). MSC: 65Y05 65Y04 PDFBibTeX XMLCite \textit{A. Vazquez} et al., IEEE Trans. Comput. 59, No. 5, 679--693 (2010; Zbl 1367.65253) Full Text: DOI
Rodríguez-Henríquez, Francisco; Morales-Luna, Guillermo; López, Julio Low-complexity bit-parallel square root computation over \(\mathrm{GF}(2^m)\) for all trinomials. (English) Zbl 1388.65207 IEEE Trans. Comput. 57, No. 4, 472-480 (2008). MSC: 65Y04 65Y05 PDFBibTeX XMLCite \textit{F. Rodríguez-Henríquez} et al., IEEE Trans. Comput. 57, No. 4, 472--480 (2008; Zbl 1388.65207) Full Text: DOI
Patel, Riyaz A.; Benaissa, Mohammed; Boussakta, Said Fast parallel-prefix architectures for modulo \(2^n-1\) addition with a single representation of zero. (English) Zbl 1390.65191 IEEE Trans. Comput. 56, No. 11, 1484-1492 (2007). MSC: 65Y04 65Y05 68M07 PDFBibTeX XMLCite \textit{R. A. Patel} et al., IEEE Trans. Comput. 56, No. 11, 1484--1492 (2007; Zbl 1390.65191) Full Text: DOI
Fan, Haining; Hasan, M. Anwar Subquadratic computational complexity schemes for extended binary field multiplication using optimal normal bases. (English) Zbl 1390.68343 IEEE Trans. Comput. 56, No. 10, 1435-1437 (2007). MSC: 68Q25 65Y05 PDFBibTeX XMLCite \textit{H. Fan} and \textit{M. A. Hasan}, IEEE Trans. Comput. 56, No. 10, 1435--1437 (2007; Zbl 1390.68343) Full Text: DOI
Llanos, Diego R.; Orden, David; Palop, Belén New scheduling strategies for randomized incremental algorithms in the context of speculative parallelization. (English) Zbl 1390.68139 IEEE Trans. Comput. 56, No. 6, 839-852 (2007). MSC: 68M20 68W10 68W20 PDFBibTeX XMLCite \textit{D. R. Llanos} et al., IEEE Trans. Comput. 56, No. 6, 839--852 (2007; Zbl 1390.68139) Full Text: DOI
Schweitz, Eric A.; Agrawal, Dharma P. A parallelization domain oriented multilevel graph partitioner. (English) Zbl 1392.68439 IEEE Trans. Comput. 51, No. 12, 1435-1441 (2002). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{E. A. Schweitz} and \textit{D. P. Agrawal}, IEEE Trans. Comput. 51, No. 12, 1435--1441 (2002; Zbl 1392.68439) Full Text: DOI
Zhang, Tong; Parhi, Keshab K. Systematic design of original and modified Mastrovito multipliers for general irreducible polynomials. (English) Zbl 1396.65178 IEEE Trans. Comput. 50, No. 7, 734-749 (2001). MSC: 65Y04 65Y05 68W35 PDFBibTeX XMLCite \textit{T. Zhang} and \textit{K. K. Parhi}, IEEE Trans. Comput. 50, No. 7, 734--749 (2001; Zbl 1396.65178) Full Text: DOI Link
Li, Keqin; Pan, Victor Y. Parallel matrix multiplication on a linear array with a reconfigurable pipelined bus system. (English) Zbl 1391.65193 IEEE Trans. Comput. 50, No. 5, 519-525 (2001). MSC: 65Y05 68W10 15-04 PDFBibTeX XMLCite \textit{K. Li} and \textit{V. Y. Pan}, IEEE Trans. Comput. 50, No. 5, 519--525 (2001; Zbl 1391.65193) Full Text: DOI
Olariu, Stephan; Pinotti, M. Cristina; Zheng, Si Qing An optimal hardware-algorithm for sorting using a fixed-size parallel sorting device. (English) Zbl 1392.68163 IEEE Trans. Comput. 49, No. 12, 1310-1324 (2000). MSC: 68P10 68M07 68W10 PDFBibTeX XMLCite \textit{S. Olariu} et al., IEEE Trans. Comput. 49, No. 12, 1310--1324 (2000; Zbl 1392.68163) Full Text: DOI Link
Fix, James D.; Ladner, Richard E. Sorting by parallel insertion on a one-dimensional subbus array. (English) Zbl 1392.68160 IEEE Trans. Comput. 47, No. 11, 1267-1281 (1998). MSC: 68P10 68W10 PDFBibTeX XMLCite \textit{J. D. Fix} and \textit{R. E. Ladner}, IEEE Trans. Comput. 47, No. 11, 1267--1281 (1998; Zbl 1392.68160) Full Text: DOI Link
Wu, Huapeng; Hasan, M. Anwarul Low complexity bit-parallel multipliers for a class of finite fields. (English) Zbl 1391.65191 IEEE Trans. Comput. 47, No. 8, 883-887 (1998). MSC: 65Y04 65Y05 PDFBibTeX XMLCite \textit{H. Wu} and \textit{M. A. Hasan}, IEEE Trans. Comput. 47, No. 8, 883--887 (1998; Zbl 1391.65191) Full Text: DOI
Corinthios, Michael J. A weighted \(z\) spectrum, parallel algorithm, and processors for mathematical model estimation. (English) Zbl 1049.68879 IEEE Trans. Comput. 45, No. 5, 513-528 (1996). MSC: 68W10 68U20 PDFBibTeX XMLCite \textit{M. J. Corinthios}, IEEE Trans. Comput. 45, No. 5, 513--528 (1996; Zbl 1049.68879) Full Text: DOI
Katti, Rajendra S. A new residue arithmetic error correction scheme. (English) Zbl 1057.68531 IEEE Trans. Comput. 45, No. 1, 13-19 (1996). MSC: 68M15 68W10 68M07 PDFBibTeX XMLCite \textit{R. S. Katti}, IEEE Trans. Comput. 45, No. 1, 13--19 (1996; Zbl 1057.68531) Full Text: DOI Link
Chowdhury, Amber-Roy; Banerjee, Prithviraj A new error analysis based method for tolerance computation for algorithm-based checks. (English) Zbl 1048.68966 IEEE Trans. Comput. 45, No. 2, 238-243 (1996). MSC: 68W10 68M15 PDFBibTeX XMLCite \textit{A.-R. Chowdhury} and \textit{P. Banerjee}, IEEE Trans. Comput. 45, No. 2, 238--243 (1996; Zbl 1048.68966) Full Text: DOI
Paar, Christof A new architecture for a parallel finite field multiplier with low complexity based on composite fields. (English) Zbl 1049.68501 IEEE Trans. Comput. 45, No. 7, 856-861 (1996). MSC: 68M07 65Y04 68W35 PDFBibTeX XMLCite \textit{C. Paar}, IEEE Trans. Comput. 45, No. 7, 856--861 (1996; Zbl 1049.68501) Full Text: DOI Link
Roy-Chowdhury, Amber; Banerjee, Prithviraj Algorithm-based fault location and recovery for matrix computations on multiprocessor systems. (English) Zbl 1057.68516 IEEE Trans. Comput. 45, No. 11, 1239-1247 (1996). MSC: 68M10 68P30 68M15 PDFBibTeX XMLCite \textit{A. Roy-Chowdhury} and \textit{P. Banerjee}, IEEE Trans. Comput. 45, No. 11, 1239--1247 (1996; Zbl 1057.68516) Full Text: DOI
Atallah, Mikhail J.; Chen, Danny Z. Optimal parallel hypercube algorithms for polygon problems. (English) Zbl 1053.68927 IEEE Trans. Comput. 44, No. 7, 914-922 (1995). MSC: 68W10 PDFBibTeX XMLCite \textit{M. J. Atallah} and \textit{D. Z. Chen}, IEEE Trans. Comput. 44, No. 7, 914--922 (1995; Zbl 1053.68927) Full Text: DOI Link
Dekker, E.; Dekker, L. Parallel minimal norm method for tridiagonal linear systems. (English) Zbl 1053.68928 IEEE Trans. Comput. 44, No. 7, 942-946 (1995). MSC: 68W10 65Y05 65F05 PDFBibTeX XMLCite \textit{E. Dekker} and \textit{L. Dekker}, IEEE Trans. Comput. 44, No. 7, 942--946 (1995; Zbl 1053.68928) Full Text: DOI Link
Zarowski, Christopher J. Parallel implementation of the Schur Berlekamp-Massey algorithm on a linearly connected processor array. (English) Zbl 1053.68929 IEEE Trans. Comput. 44, No. 7, 930-933 (1995). MSC: 68W10 94B35 PDFBibTeX XMLCite \textit{C. J. Zarowski}, IEEE Trans. Comput. 44, No. 7, 930--933 (1995; Zbl 1053.68929) Full Text: DOI
Woodside, C. Murray; Neilson, John E.; Petriu, Dorina C.; Majumdar, Shikharesh The stochastic rendezvous network model for performance of synchronous client-server-like distributed software. (English) Zbl 1040.68788 IEEE Trans. Comput. 44, No. 1, 20-34 (1995). MSC: 68W10 68M10 68M14 PDFBibTeX XMLCite \textit{C. M. Woodside} et al., IEEE Trans. Comput. 44, No. 1, 20--34 (1995; Zbl 1040.68788) Full Text: DOI Link
Chen, Yen-Cheng; Chen, Wen-Tsuen Constant time sorting on reconfigurable meshes. (English) Zbl 1042.68548 IEEE Trans. Comput. 43, No. 6, 749-751 (1994). MSC: 68P10 68W10 PDFBibTeX XMLCite \textit{Y.-C. Chen} and \textit{W.-T. Chen}, IEEE Trans. Comput. 43, No. 6, 749--751 (1994; Zbl 1042.68548) Full Text: DOI
Bagchi, Anindo; Hakimi, S. Louis Information dissemination in distributed systems with faulty units. (English) Zbl 1042.68826 IEEE Trans. Comput. 43, No. 6, 698-710 (1994). MSC: 68W10 68M10 PDFBibTeX XMLCite \textit{A. Bagchi} and \textit{S. L. Hakimi}, IEEE Trans. Comput. 43, No. 6, 698--710 (1994; Zbl 1042.68826) Full Text: DOI Link
Wang, Chin-Liang Bit-level systolic array for fast exponentiation in GF(\(2^m\)). (English) Zbl 1042.68827 IEEE Trans. Comput. 43, No. 7, 838-841 (1994). MSC: 68W10 68W35 PDFBibTeX XMLCite \textit{C.-L. Wang}, IEEE Trans. Comput. 43, No. 7, 838--841 (1994; Zbl 1042.68827) Full Text: DOI
Chang, Pen-Yuang; Tsay, Jong-Chuang A family of efficient regular arrays for algebraic path problem. (English) Zbl 1042.68829 IEEE Trans. Comput. 43, No. 7, 769-777 (1994). MSC: 68W35 68W10 PDFBibTeX XMLCite \textit{P.-Y. Chang} and \textit{J.-C. Tsay}, IEEE Trans. Comput. 43, No. 7, 769--777 (1994; Zbl 1042.68829) Full Text: DOI Link
Miller, Russ; Prasanna Kumar, V. K.; Reisis, Dionisios I.; Stout, Quentin F. Parallel computations on reconfigurable meshes. (English) Zbl 1395.68330 IEEE Trans. Comput. 42, No. 6, 678-692 (1993). MSC: 68W10 68M07 68Q05 68Q10 PDFBibTeX XMLCite \textit{R. Miller} et al., IEEE Trans. Comput. 42, No. 6, 678--692 (1993; Zbl 1395.68330) Full Text: DOI
Boros, Endre; Hammer, Peter L.; Shamir, Ron A polynomial algorithm for balancing acyclic data flow graphs. (English) Zbl 1395.68141 IEEE Trans. Comput. 41, No. 11, 1380-1385 (1992). MSC: 68Q25 68Q10 68R10 PDFBibTeX XMLCite \textit{E. Boros} et al., IEEE Trans. Comput. 41, No. 11, 1380--1385 (1992; Zbl 1395.68141) Full Text: DOI
Hasan, M. Anwarul; Wang, Muzhong; Bhargava, Vijay K. Modular construction of low complexity parallel multipliers for a class of finite fields \(\mathrm{GF}(2^m)\). (English) Zbl 1397.65332 IEEE Trans. Comput. 41, No. 8, 962-971 (1992). MSC: 65Y04 65Y05 68M07 PDFBibTeX XMLCite \textit{M. A. Hasan} et al., IEEE Trans. Comput. 41, No. 8, 962--971 (1992; Zbl 1397.65332) Full Text: DOI
Tsay, Jong Chuang; Yuan, Sy Some combinatorial aspects of parallel algorithm design for matrix multiplication. (English) Zbl 1397.65339 IEEE Trans. Comput. 41, No. 3, 355-361 (1992). MSC: 65Y05 65Y04 68R05 15A12 65F30 PDFBibTeX XMLCite \textit{J. C. Tsay} and \textit{S. Yuan}, IEEE Trans. Comput. 41, No. 3, 355--361 (1992; Zbl 1397.65339) Full Text: DOI Link
Siu, Kai-Yeung; Roychowdhury, Vwani P.; Kailath, Thomas Depth-size tradeoffs for neural computation. (English) Zbl 1395.68127 IEEE Trans. Comput. 40, No. 12, 1402-1412 (1991). MSC: 68Q05 68Q10 68Q25 PDFBibTeX XMLCite \textit{K.-Y. Siu} et al., IEEE Trans. Comput. 40, No. 12, 1402--1412 (1991; Zbl 1395.68127) Full Text: DOI
Han, Yijie An optimal linked list prefix algorithm on a local memory computer. (English) Zbl 1395.68328 IEEE Trans. Comput. 40, No. 10, 1149-1153 (1991). MSC: 68W10 68P05 PDFBibTeX XMLCite \textit{Y. Han}, IEEE Trans. Comput. 40, No. 10, 1149--1153 (1991; Zbl 1395.68328) Full Text: DOI
Ibarra, Oscar H.; Pong, Ting-Chuen; Sohn, Stephen M. Parallel recognition and parsing on the hypercube. (English) Zbl 1395.68329 IEEE Trans. Comput. 40, No. 6, 764-770 (1991). MSC: 68W10 68Q45 PDFBibTeX XMLCite \textit{O. H. Ibarra} et al., IEEE Trans. Comput. 40, No. 6, 764--770 (1991; Zbl 1395.68329) Full Text: DOI
Brent, Richard P.; Zhou, Bing Bing A stabilized parallel algorithm for direct-form recursive filters. (English) Zbl 1395.94089 IEEE Trans. Comput. 40, No. 3, 333-336 (1991). MSC: 94A12 68W10 PDFBibTeX XMLCite \textit{R. P. Brent} and \textit{B. B. Zhou}, IEEE Trans. Comput. 40, No. 3, 333--336 (1991; Zbl 1395.94089) Full Text: DOI Link
Yang, Chang-Biau; Lee, R. C. T.; Chen, Wen Tsuen Parallel graph algorithms based upon broadcast communications. (English) Zbl 1395.68222 IEEE Trans. Comput. 39, No. 12, 1468-1472 (1990). MSC: 68R10 68Q10 68Q25 68W10 PDFBibTeX XMLCite \textit{C.-B. Yang} et al., IEEE Trans. Comput. 39, No. 12, 1468--1472 (1990; Zbl 1395.68222) Full Text: DOI Link
Sinha, Bhabani P.; Srimani, Pradip K. Fast parallel algorithms for binary multiplication and their implementation on systolic architectures. (English) Zbl 1397.65335 IEEE Trans. Comput. 38, No. 3, 424-431 (1989). MSC: 65Y04 65Y05 68Q25 PDFBibTeX XMLCite \textit{B. P. Sinha} and \textit{P. K. Srimani}, IEEE Trans. Comput. 38, No. 3, 424--431 (1989; Zbl 1397.65335) Full Text: DOI
Miller, Russ; Stout, Quentin F. Mesh computer algorithms for computational geometry. (English) Zbl 1395.68311 IEEE Trans. Comput. 38, No. 3, 321-340 (1989). MSC: 68U05 68W10 PDFBibTeX XMLCite \textit{R. Miller} and \textit{Q. F. Stout}, IEEE Trans. Comput. 38, No. 3, 321--340 (1989; Zbl 1395.68311) Full Text: DOI
Scherson, Isaac D.; Sen, Sandeep Parallel sorting in two-dimensional VLSI models of computation. (English) Zbl 0671.68009 IEEE Trans. Comput. 38, No. 2, 238-249 (1989). Reviewer: H.Schmeck MSC: 68Q25 68P10 68W99 68Q99 PDFBibTeX XMLCite \textit{I. D. Scherson} and \textit{S. Sen}, IEEE Trans. Comput. 38, No. 2, 238--249 (1989; Zbl 0671.68009) Full Text: DOI Link
Fang, Zhixi; Li, Xiaobo; Ni, Lionel M. On the communication complexity of generalized 2-D convolution on array processors. (English) Zbl 0666.68043 IEEE Trans. Comput. 38, No. 2, 184-194 (1989). MSC: 68Q25 68N99 68Q80 PDFBibTeX XMLCite \textit{Z. Fang} et al., IEEE Trans. Comput. 38, No. 2, 184--194 (1989; Zbl 0666.68043) Full Text: DOI
Van Gelder, Allen PRAM processor allocation: A hidden bottleneck in sublogarithmic algorithms. (English) Zbl 0666.68040 IEEE Trans. Comput. 38, No. 2, 289-292 (1989). MSC: 68Q25 68Q05 68P10 PDFBibTeX XMLCite \textit{A. Van Gelder}, IEEE Trans. Comput. 38, No. 2, 289--292 (1989; Zbl 0666.68040) Full Text: DOI
Vassiliadis, Stamatis; Schwarz, Eric M.; Hanrahan, Don J. A general proof for overlapped multiple-bit scanning multiplications. (English) Zbl 0666.68030 IEEE Trans. Comput. 38, No. 2, 172-183 (1989). MSC: 68W30 PDFBibTeX XMLCite \textit{S. Vassiliadis} et al., IEEE Trans. Comput. 38, No. 2, 172--183 (1989; Zbl 0666.68030) Full Text: DOI
Lin, Woei; Wu, Chuan-Lin A fault-tolerant mapping scheme for a configurable multiprocessor system. (English) Zbl 0666.68005 IEEE Trans. Comput. 38, No. 2, 227-237 (1989). MSC: 68N99 68N25 68W99 PDFBibTeX XMLCite \textit{W. Lin} and \textit{C.-L. Wu}, IEEE Trans. Comput. 38, No. 2, 227--237 (1989; Zbl 0666.68005) Full Text: DOI
Hwang, Kai; Tseng, Ping-Sheng; Kim, Dongseung An orthogonal multiprocessor for parallel scientific computations. (English) Zbl 0665.68002 IEEE Trans. Comput. 38, No. 1, 47-61 (1989). MSC: 68N99 65Y05 68N25 PDFBibTeX XMLCite \textit{K. Hwang} et al., IEEE Trans. Comput. 38, No. 1, 47--61 (1989; Zbl 0665.68002) Full Text: DOI Link
Janakiram, Virendra K.; Agrawal, Dharma P.; Mehrotra, Ravi A randomized parallel backtracking algorithm. (English) Zbl 0663.68105 IEEE Trans. Comput. 37, No. 12, 1665-1676 (1988). MSC: 68T20 05C80 PDFBibTeX XMLCite \textit{V. K. Janakiram} et al., IEEE Trans. Comput. 37, No. 12, 1665--1676 (1988; Zbl 0663.68105) Full Text: DOI
Francis, Rhys S.; Mathieson, Ian D. A benchmark parallel sort for shared memory multiprocessors. (English) Zbl 0663.68079 IEEE Trans. Comput. 37, No. 12, 1619-1626 (1988). MSC: 68P10 68Q25 68N25 68N99 PDFBibTeX XMLCite \textit{R. S. Francis} and \textit{I. D. Mathieson}, IEEE Trans. Comput. 37, No. 12, 1619--1626 (1988; Zbl 0663.68079) Full Text: DOI
Miller, Russ; Stout, Quentin F. Efficient parallel convex hull algorithms. (English) Zbl 0663.68057 IEEE Trans. Comput. 37, No. 12, 1605-1618 (1988). MSC: 68Q25 68Q05 52A10 PDFBibTeX XMLCite \textit{R. Miller} and \textit{Q. F. Stout}, IEEE Trans. Comput. 37, No. 12, 1605--1618 (1988; Zbl 0663.68057) Full Text: DOI Link
Nageshwara Rao, V.; Kumar, Vipin Concurrent access of priority queues. (English) Zbl 0663.68043 IEEE Trans. Comput. 37, No. 12, 1657-1665 (1988). MSC: 68M20 68P05 PDFBibTeX XMLCite \textit{V. Nageshwara Rao} and \textit{V. Kumar}, IEEE Trans. Comput. 37, No. 12, 1657--1665 (1988; Zbl 0663.68043) Full Text: DOI Link
Lee, Peizong; Kedem, Zvi Meir Synthesizing linear array algorithms from nested for loop algorithms. (English) Zbl 0663.68041 IEEE Trans. Comput. 37, No. 12, 1578-1598 (1988). MSC: 68W99 68Q80 65F30 94C10 68Q25 PDFBibTeX XMLCite \textit{P. Lee} and \textit{Z. M. Kedem}, IEEE Trans. Comput. 37, No. 12, 1578--1598 (1988; Zbl 0663.68041) Full Text: DOI
Atallah, Mikhail J. On multidimensional arrays of processors. (English) Zbl 0658.68085 IEEE Trans. Comput. 37, No. 10, 1306-1309 (1988). MSC: 68R10 68Q25 68Q80 PDFBibTeX XMLCite \textit{M. J. Atallah}, IEEE Trans. Comput. 37, No. 10, 1306--1309 (1988; Zbl 0658.68085) Full Text: DOI Link
Chandrasekharan, N.; Iyengar, S. Sitharama NC algorithms for recognizing chordal graphs and k trees. (English) Zbl 0658.68080 IEEE Trans. Comput. 37, No. 10, 1178-1183 (1988). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{N. Chandrasekharan} and \textit{S. S. Iyengar}, IEEE Trans. Comput. 37, No. 10, 1178--1183 (1988; Zbl 0658.68080) Full Text: DOI Link
Aykanat, Cevdet; Özgüner, Füsun; Ercal, Fikret; Sadayappan, Ponnuswamy Iterative algorithms for solution of large sparse systems of linear equations on hypercubes. (English) Zbl 0657.65046 IEEE Trans. Comput. 37, No. 12, 1554-1568 (1988). MSC: 65F10 65N30 35J05 65F50 65Y05 PDFBibTeX XMLCite \textit{C. Aykanat} et al., IEEE Trans. Comput. 37, No. 12, 1554--1568 (1988; Zbl 0657.65046) Full Text: DOI Link
Davis, Timothy A.; Davidson, Edward S. Pairwise reduction for the direct, parallel solution of sparse, unsymmetric sets of linear equations. (English) Zbl 0657.65042 IEEE Trans. Comput. 37, No. 12, 1648-1654 (1988). MSC: 65F05 65F50 65Y05 PDFBibTeX XMLCite \textit{T. A. Davis} and \textit{E. S. Davidson}, IEEE Trans. Comput. 37, No. 12, 1648--1654 (1988; Zbl 0657.65042) Full Text: DOI
Schwiegelshohn, Uwe; Thiele, Lothar A systolic array for the assignment problem. (English) Zbl 0655.90066 IEEE Trans. Comput. 37, No. 11, 1422-1425 (1988). MSC: 90C27 65K05 68Q25 PDFBibTeX XMLCite \textit{U. Schwiegelshohn} and \textit{L. Thiele}, IEEE Trans. Comput. 37, No. 11, 1422--1425 (1988; Zbl 0655.90066) Full Text: DOI
Fisher, David C. Your favorite parallel algorithms might not be as fast as you think. (English) Zbl 0654.68046 IEEE Trans. Comput. 37, No. 2, 211-213 (1988). MSC: 68Q25 68W99 94C10 68N25 PDFBibTeX XMLCite \textit{D. C. Fisher}, IEEE Trans. Comput. 37, No. 2, 211--213 (1988; Zbl 0654.68046) Full Text: DOI
Lee, De-Lei; Davis, Wayne A. An \(O(n+k)\) algorithm for ordered retrieval from an associative memory. (English) Zbl 0634.68116 IEEE Trans. Comput. 37, No. 3, 368-371 (1988). MSC: 68P20 68Q25 PDFBibTeX XMLCite \textit{D.-L. Lee} and \textit{W. A. Davis}, IEEE Trans. Comput. 37, No. 3, 368--371 (1988; Zbl 0634.68116) Full Text: DOI
Awerbuch, B.; Shiloach, Y. New connectivity and MSF algorithms for shuffle-exchange network and PRAM. (English) Zbl 0643.94044 IEEE Trans. Comput. 36, 1258-1263 (1987). MSC: 94C15 68R10 PDFBibTeX XMLCite \textit{B. Awerbuch} and \textit{Y. Shiloach}, IEEE Trans. Comput. 36, 1258--1263 (1987; Zbl 0643.94044) Full Text: DOI
Hou, Hsieh S. The fast Hartley transform algorithm. (English) Zbl 0621.65037 IEEE Trans. Comput. 36, 147-156 (1987). Reviewer: A.Bunse-Gerstner MSC: 65F30 65T40 PDFBibTeX XMLCite \textit{H. S. Hou}, IEEE Trans. Comput. 36, 147--156 (1987; Zbl 0621.65037) Full Text: DOI
Kanakia, Hemant R.; Tobagi, Fouad A. On distributed computations with limited resources. (English) Zbl 0616.68022 IEEE Trans. Comput. 36, 517-528 (1987). MSC: 68N25 68M20 PDFBibTeX XMLCite \textit{H. R. Kanakia} and \textit{F. A. Tobagi}, IEEE Trans. Comput. 36, 517--528 (1987; Zbl 0616.68022) Full Text: DOI
Eberlein, P. J. On the Schur decomposition of a matrix for parallel computation. (English) Zbl 0616.65040 IEEE Trans. Comput. 36, 167-174 (1987). MSC: 65F15 65F30 15A23 15A21 65Y05 PDFBibTeX XMLCite \textit{P. J. Eberlein}, IEEE Trans. Comput. 36, 167--174 (1987; Zbl 0616.65040) Full Text: DOI
Norton, Alan; Silberger, Allan J. Parallelization and performance analysis of the Cooley-Tukey FFT algorithm for shared-memory architectures. (English) Zbl 0614.65145 IEEE Trans. Comput. 36, 581-591 (1987). MSC: 65T40 65F30 65Y05 42A15 PDFBibTeX XMLCite \textit{A. Norton} and \textit{A. J. Silberger}, IEEE Trans. Comput. 36, 581--591 (1987; Zbl 0614.65145) Full Text: DOI
Varman, P. J.; Ramakrishnan, I. V. Synthesis of an optimal family of matrix multiplication algorithms on linear arrays. (English) Zbl 0621.68025 IEEE Trans. Comput. 35, 989-996 (1986). MSC: 68W30 65F30 68N25 PDFBibTeX XMLCite \textit{P. J. Varman} and \textit{I. V. Ramakrishnan}, IEEE Trans. Comput. 35, 989--996 (1986; Zbl 0621.68025) Full Text: DOI
Vitter, Jeffrey Scott; Simons, Roger A. New classes for parallel complexity: a study of unification and other complete problems for \({\mathcal P}\). (English) Zbl 0613.68023 IEEE Trans. Comput. 35, 403-418 (1986). Reviewer: U.Klemm MSC: 68Q25 68N25 PDFBibTeX XMLCite \textit{J. S. Vitter} and \textit{R. A. Simons}, IEEE Trans. Comput. 35, 403--418 (1986; Zbl 0613.68023) Full Text: DOI
Tsin, Yung H. Finding lowest common ancestors in parallel. (English) Zbl 0592.68060 IEEE Trans. Comput. 35, 764-769 (1986). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{Y. H. Tsin}, IEEE Trans. Comput. 35, 764--769 (1986; Zbl 0592.68060) Full Text: DOI
Nakamura, Shinji Algorithms for iterative array multiplication. (English) Zbl 0592.68047 IEEE Trans. Comput. 35, 713-719 (1986). MSC: 68Q80 94C10 68Q25 PDFBibTeX XMLCite \textit{S. Nakamura}, IEEE Trans. Comput. 35, 713--719 (1986; Zbl 0592.68047) Full Text: DOI
Ramakrishnan, I. V.; Fussell, D. S.; Silberschatz, Abraham Mapping homogeneous graphs on linear arrays. (English) Zbl 0585.68060 IEEE Trans. Comput. 35, 189-209 (1986). MSC: 68Q80 68N25 68Q60 68R10 PDFBibTeX XMLCite \textit{I. V. Ramakrishnan} et al., IEEE Trans. Comput. 35, 189--209 (1986; Zbl 0585.68060) Full Text: DOI
Lai, Ten-Hwang; Sprague, Alan Performance of parallel branch-and-bound algorithms. (English) Zbl 0569.68026 IEEE Trans. Comput. 34, 962-964 (1985). MSC: 68W99 68N25 PDFBibTeX XMLCite \textit{T.-H. Lai} and \textit{A. Sprague}, IEEE Trans. Comput. 34, 962--964 (1985; Zbl 0569.68026) Full Text: DOI
Lang, Hans-Werner; Schimmler, Manfred; Schmeck, Hartmut; Schröder, Heiko Systolic sorting on a mesh-connected network. (English) Zbl 0566.68056 IEEE Trans. Comput. 34, 652-658 (1985). MSC: 68P10 PDFBibTeX XMLCite \textit{H.-W. Lang} et al., IEEE Trans. Comput. 34, 652--658 (1985; Zbl 0566.68056) Full Text: DOI
Leighton, Tom Tight bounds on the complexity of parallel sorting. (English) Zbl 0556.68024 IEEE Trans. Comput. 34, 344-354 (1985). MSC: 68P10 68Q25 68N25 PDFBibTeX XMLCite \textit{T. Leighton}, IEEE Trans. Comput. 34, 344--354 (1985; Zbl 0556.68024) Full Text: DOI
Bilardi, Gianfranco; Preparata, Franco P. A minimum area VLSI network for O(log n) time sorting. (English) Zbl 0556.68022 IEEE Trans. Comput. 34, 336-343 (1985). MSC: 68P10 68N25 PDFBibTeX XMLCite \textit{G. Bilardi} and \textit{F. P. Preparata}, IEEE Trans. Comput. 34, 336--343 (1985; Zbl 0556.68022) Full Text: DOI
Thayse, André Synthesis and asynchronous implementation of algorithms using a generalized P-function concept. (English) Zbl 0546.68031 IEEE Trans. Comput. 33, 861-868 (1984). MSC: 68Q05 68Q85 94C10 68Q60 68N25 68W99 PDFBibTeX XMLCite \textit{A. Thayse}, IEEE Trans. Comput. 33, 861--868 (1984; Zbl 0546.68031) Full Text: DOI
Gannon, Dennis B.; van Rosendale, John On the impact of communication complexity on the design of parallel numerical algorithms. (English) Zbl 0546.68028 IEEE Trans. Comput. 33, 1180-1194 (1984). MSC: 68Q25 68W99 68N25 94C15 PDFBibTeX XMLCite \textit{D. B. Gannon} and \textit{J. van Rosendale}, IEEE Trans. Comput. 33, 1180--1194 (1984; Zbl 0546.68028) Full Text: DOI