the proceedings contains 39 papers from the 8th annual acm symposium on parallel algorithms and architectures. Topics discussed include: parallel random access memory;optical parallel process;release consistency;scope...
详细信息
the proceedings contains 39 papers from the 8th annual acm symposium on parallel algorithms and architectures. Topics discussed include: parallel random access memory;optical parallel process;release consistency;scope consistency;entry consistency;cache coherence protocol;thread management;weight factoring;rooted tree networks;butterfly networks;memory mapping;network routing table;all to all personalized communication;sample sort;radix sort;blockwise sample;minimum spanning forests;and virtual channels.
Speculative data-parallelalgorithms for language recognition have been widely experimented for various types of finite-state automata (FA), deterministic (DFA) and nondeterministic (NFA), often derived from regular e...
详细信息
the papers submitted to the Tenthannualacmsymposium on parallelalgorithms and architectures are presented. the issues considered include network protocols, parallelalgorithms, multiprocessing systems, parallel pr...
详细信息
the papers submitted to the Tenthannualacmsymposium on parallelalgorithms and architectures are presented. the issues considered include network protocols, parallelalgorithms, multiprocessing systems, parallel processing systems, distributed computer systems, program compilers, sorting, computer science, data storage equipment, video signal processing.
the proceedings contains 32 papers from the 9thannualacmsymposium on parallelalgorithms and architectures. Topics discussed include: Cilk programs;parallel scheduling algorithms;reactive diffracting trees;load bal...
详细信息
the proceedings contains 32 papers from the 9thannualacmsymposium on parallelalgorithms and architectures. Topics discussed include: Cilk programs;parallel scheduling algorithms;reactive diffracting trees;load balancing and data remapping for adaptive grid calculations;spectral partitioners;three-dimensional pattern matching;matrix-factorization algorithms;shared-memory models;fault-prone Bulk-Synchronous parallel (BSP) machines;parallel bandwidth;external memory algorithms;system area network mapping;multi-class routing algorithms;interconnection networks;deadlock-free oblivious wormhole routing algorithms;all-optical networks;approximation algorithms;fine-grain multithreading;speculative retirement and instruction windows.
this volume of the proceedings contains 42 articles devoted to parallel processing algorithms and architectures used in computers with multiple processors. algorithms are presented for routing the processing steps, ma...
详细信息
ISBN:
(纸本)089791483X
this volume of the proceedings contains 42 articles devoted to parallel processing algorithms and architectures used in computers with multiple processors. algorithms are presented for routing the processing steps, mapping the data paths, sorting and interconnecting networks. Operating system program algorithms are discussed which optimize performance for hypercube, mesh connected arrays and to order sets, to select and label gray scale images and to schedule tasks.
the proceedings contain 47 papers. the topics discussed include: Fault-Tolerant Meshes with Small Degree;the verification of cache coherence protocols;fault diagnosis in a small constant number of parallel testing rou...
ISBN:
(纸本)0897915992
the proceedings contain 47 papers. the topics discussed include: Fault-Tolerant Meshes with Small Degree;the verification of cache coherence protocols;fault diagnosis in a small constant number of parallel testing rounds;tight bounds on the size of fault-tolerant merging and sorting networks with destructive faults;on Gazit and Miller�s parallel algorithm for planar separators: achieving greater efficiency through random sampling;parallel and output sensitive algorithms for combinatorial and linear algebra problems;efficient parallel shortest-paths in digraphs with a separator decomposition;components for computing and communications;highly efficient dictionary matching in parallel;optimal parallel two dimensional pattern matching;and parallel construction and query of suffix trees for two-dimensional matrices.
the proceedings contain 38 papers. the topics discussed include: efficient compilation of high-level data parallelalgorithms;improved abstract parity-declustered layouts for disk arrays;experiences withparallel n-bo...
ISBN:
(纸本)0897916719
the proceedings contain 38 papers. the topics discussed include: efficient compilation of high-level data parallelalgorithms;improved abstract parity-declustered layouts for disk arrays;experiences withparallel n-body simulation;a comparison of parallelalgorithms for connected components;studying overheads in massively parallel min/max-tree evaluation;scheduling trees using FIFO queues: a control-memory tradeoff;SIMD instruction cache;dynamic parallel tree contraction;improved bounds for routing and sorting on multi-dimensional meshes;parallel sorting by overpartitioning;an optimal randomized logarithmic time connectivity algorithm for the EREW PRAM;list ranking and list scan on the CRAY C-90;modeling communication in parallelalgorithms: a fruitful interaction between theory and systems?;on testing cache-coherent shared memories;diffracting trees;programming abstract DEC-alpha based multiprocessors the easy way;scheduling parallelizable tasks to minimize average response time;and an analysis of diffusive load-balancing.
the proceedings contain 82 papers. the topics discussed include: comparative exon prediction based on heuristic coding region alignment;topological properties of necklace networks;external double hashing with choice;o...
详细信息
ISBN:
(纸本)0769525091
the proceedings contain 82 papers. the topics discussed include: comparative exon prediction based on heuristic coding region alignment;topological properties of necklace networks;external double hashing with choice;on online partially fractional knapsack problem;process scheduling for the parallel desktop;cloning-based checkpoint for localized recovery;overlay networks with class;fault-tolerant routing algorithm for RDT structure;region abstraction for event tracking in wireless sensor networks;the impact of dynamic link slowdowns on network stability;secure continuity for sensor networks;the structure of super line graphs;computational complexity and bounds for the neighbor-scattering number of graphs;a hybrid algorithm for dynamic lightpath protection in survivable WDM optical networks;mutually independent Hamiltonian cycles in hypercubes;on a traffic control problem;and intervehicle communication protocol for emergency situations.
the proceedings contain 57 papers. the special focus in this conference is on parallelarchitectures, algorithms, and Programming . the topics include: Ford motor side-view recognition system based on wavelet entropy ...
ISBN:
(纸本)9789811064418
the proceedings contain 57 papers. the special focus in this conference is on parallelarchitectures, algorithms, and Programming . the topics include: Ford motor side-view recognition system based on wavelet entropy and back propagation neural network and levenberg-marquardt algorithm;intrusion detection based on self-adaptive differential evolution extreme learning machine with gaussian kernel;prediction for passenger flow at the airport based on different models;election based pose estimation of moving objects;a novel topology reconfiguration backtracking algorithm for 2d REmesh networks-on-chip;user behaviour authentication model based on stochastic petri net in cloud environment;performance prediction of spark based on the multiple linear regression analysis;exploration of heuristic-based feature selection on classification problems;anti-similarity group shilling attacks;the study of the seabed side-scan acoustic images recognition using bp neural network;node localization of wireless sensor network based on secondary correction error;optimizations of the whole function vectorization based on SIMD characteristics;a stacked denoising autoencoders based collaborative approach for recommender system;research on adaptive canny algorithm based on dual-domain filtering;a dynamic individual recommendation method based on reinforcement learning;research on the pre-distribution model based on seesaw model;an efficient filtration method based on variable-length seeds for sequence alignment;an optimized fusion method for double-wearable-wireless-band platform on cloud-health application;research on concept drift detection for decision tree algorithm in the stream of big data;review of various strategies for gateway discovery mechanisms for integrating internet-MANET.
暂无评论