A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf
.
Filters
Efficient parallel algorithms for functional dependency manipulations
1990
Proceedings of the second international symposium on Databases in parallel and distributed systems - DPDS '90
We present NC algorithms to obtain a non-redundant and a LR-Minimum cover for the set of functional dependencies Z. ...
Given a set of functional dependencies Z and a single dependency cr, we show that the algorithm to test whether Z implies ct is log-space complete in P. ...
ACKNOWLEDGEMENTS We thank the anonymous refrees for their comments and Dr. Rakesh Agarwal for the prompt communications with respect to our submission to this conference. ...
doi:10.1145/319057.319078
fatcat:ixspdmcyn5ew5owjnqtdtluj34
Efficient parallel algorithms for functional dependency manipulations
[1990] Proceedings. Second International Symposium on Databases in Parallel and Distributed Systems
We present NC algorithms to obtain a non-redundant and a LR-Minimum cover for the set of functional dependencies Z. ...
Given a set of functional dependencies Z and a single dependency cr, we show that the algorithm to test whether Z implies ct is log-space complete in P. ...
ACKNOWLEDGEMENTS We thank the anonymous refrees for their comments and Dr. Rakesh Agarwal for the prompt communications with respect to our submission to this conference. ...
doi:10.1109/dpds.1990.113704
dblp:conf/dpds/SridharI90
fatcat:akxlarva5fbw3lbsp6ovarwy4i
Morphological pattern spectrum and block cipher processing based image-manipulation detection
2013
Nonlinear Theory and Its Applications IEICE
pattern spectrum and the AES cipher algorithm, drastically improved the power efficiency of the proposed image-manipulation detection with the CAM 2 processor due to 16,382-way bit-serial and word-parallel ...
The CAM 2 processor achieves highly parallel processing with low power consumption and is thus effective for mobile product applications. ...
Acknowledgments Part of this work has been supported by a Grant-in-Aid for Young Scientists (B) (No. 24710190), Ministry of Education, Culture, Sports, Science and Technology, Japanese government and an ...
doi:10.1587/nolta.4.400
fatcat:iqjeasaqw5agbf36v6yn2jebw4
A comparative study for computational cost of fundamental robot manipulators
2011
2011 IEEE International Conference on Industrial Technology
Basically, the computational cost depends on the joint properties, the method used for deriving the dynamic equations and the algorithm efficiency. ...
The computational costs of these dynamic equations for both three and six degrees of freedom manipulators are obtained. ...
The algorithms provide numerical efficiency analyses for rigid links manipulator with revolute and prismatic joints [11] . ...
doi:10.1109/icit.2011.5754389
fatcat:v4hkfusixrf7rhcecdd4j3uleu
On manipulation of initial population search space in heuristic algorithm through the use of parallel processing approach
2016
2016 IEEE Symposium Series on Computational Intelligence (SSCI)
Increasing use of heuristic algorithms in various fields of science causes numerous modifications of the original algorithms in need for better performance and efficiency. ...
For this purpose, we propose to use parallel processing in the initial phase of heuristic methods to decrease computing time. ...
PARALLELIZATION BY MANIPULATING INITIAL POPULATION -PROPOSED INNOVATIVE APPROACH For practical applications, the cost of optimization using heuristic algorithm will depend upon desired size of solution ...
doi:10.1109/ssci.2016.7850033
dblp:conf/ssci/WozniakP16
fatcat:g3lvxlhsnjeuhnn752nktlkkfy
Design Optimization of 6-RUS Parallel Manipulator Using Hybrid Algorithm
2018
International Journal of Information Technology and Computer Science
We started by studying the relation between the design parameters and the proposed cost functions, and then we invested the genetic algorithm to optimize each cost function separately. ...
The convergence performance of the genetic algorithm (GA) and the particle swarm optimization (PSO) were compared, where the PSO algorithm showed better performance. ...
Results of PS algorithm for the first case.Fig.16. Results of PS algorithm for the second case. Design Optimization of 6-RUS Parallel Manipulator Using Hybrid Algorithm Copyright © 2018 MECS I.J. ...
doi:10.5815/ijitcs.2018.02.08
fatcat:fihgvjebwfahjfgfktqwmx6vla
Efficient, precise-restartable program execution on future multicores
2012
2012 IEEE Hot Chips 24 Symposium (HCS)
Functions found to be independent are submitted for execution while those that are dependent are "shelved" until their dependences have resolved. ...
Intel, 4-core, 8-thread Sandy 3.4GHz Sandy Bridge Improving Time-and Energy-Efficiency
dependent functions are serialized (in program order) • Dependences are tracked as functions execute and Dynamic ...
doi:10.1109/hotchips.2012.7476510
fatcat:6sv57lf2ozc2nlowlayvchgu34
Efficiency Improvement of Measurement Pose Selection Techniques in Robot Calibration
[article]
2013
arXiv
pre-print
The paper deals with the design of experiments for manipulator geometric and elastostatic calibration based on the test-pose approach. ...
The main attention is paid to the efficiency improvement of numerical techniques employed in the selection of optimal measurement poses for calibration experiments. ...
For illustrative purposes, Fig.1 presents the efficiency of this algorithm for selection of three optimal measurement configurations. ...
arXiv:1311.6658v1
fatcat:owd65bdylndypfrdsuaokpb5ae
Parallel skeletons for manipulating general trees
2006
Parallel Computing
We show that we can implement the skeletons efficiently in parallel, by combining the parallel binary-tree skeletons for which efficient parallel implementations are already known. ...
Though trees are widely used in sequential programming, it is hard to write efficient parallel programs manipulating trees, because of their irregular and ill-balanced structures. ...
The tree contraction algorithms are important parallel algorithms for manipulating binary trees of arbitrary shapes efficiently. ...
doi:10.1016/j.parco.2006.06.002
fatcat:mez4igbmpvfafc4fwx5p73syjy
Efficiency Improvement of Measurement Pose Selection Techniques in Robot Calibration
2013
IFAC Proceedings Volumes
The paper deals with the design of experiments for manipulator geometric and elastostatic calibration based on the test-pose approach. ...
The main attention is paid to the efficiency improvement of numerical techniques employed in the selection of optimal measurement poses for calibration experiments. ...
For illustrative purposes, Fig.1 presents the efficiency of this algorithm for selection of three optimal measurement configurations. ...
doi:10.3182/20130619-3-ru-3018.00180
fatcat:aaev5c35lvayhfrngvmiyphvg4
A novel multiple-heuristic approach for singularity-free motion planning of spatial parallel manipulators
2008
Robotica (Cambridge. Print)
The issue of motion planning for closed-loop mechanisms, such as parallel manipulators or robots, is still an open question. ...
This paper proposes a novel approach for motion planning of spatial parallel robots. The framework for the geometric modeling is based on the visibility graph methodology. ...
The improvement of the classic A -algorithm depends on the defined and chosen heuristic functions, which has been studied for motion planning of serial manipulators. 3, 17, 18 In our work we found out ...
doi:10.1017/s0263574708004311
fatcat:2dd3dybxc5d7pbp5oqnslgv5fu
A quantum computer only needs one universe
2003
Studies in history and philosophy of modern physics
It is argued that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. ...
Quantum computation is therefore not well described by interpretations of quantum mechanics which invoke the concept of vast numbers of parallel universes. ...
Whenever one algorithm for a given problem is substantially more efficient than another, the more efficient algorithm generates much less extraneous classical information. ...
doi:10.1016/s1355-2198(03)00038-8
fatcat:6n6aycx6hndonfaxsl6a2fdtt4
Optimal Design of Haptic Interfaces
[chapter]
2010
Advances in Haptics
Parallel mechanisms have smaller workspace with possible singularities within the workspace and their kinematic, dynamic, and singularity analysis are considerably harder than that of serial manipulators ...
Robotic manipulators with parallel kinematic chains are popular among haptic interfaces due to their inherent advantages in satisfying requirements of haptic applications with respect to their serial counterparts ...
Optimum synthesis of planar parallel manipulators based on kinematic isotropy and force balancing, Robotica 22(1): 97-108.
References ...
doi:10.5772/8688
fatcat:s4suzqcmpje23ajiwmie3iyxke
On Solving the Forward Kinematics of the 6-6 General Parallel Manipulator with an Efficient Evolutionary Algorithm
[chapter]
2010
ROMANSY 18 Robot Design, Dynamics and Control
The G3-PCX genetic algorithm is compared with hybrid meta-heuristic approaches for solving the forward kinematics problem of the 6-6 general parallel manipulator. ...
The main contribution of this paper is the application of an efficient evolutionary algorithm (G3-PCX) in solving completetly the FKP of the general 6-6 parallel manipulator to an acceptable precision. ...
general parallel manipulator. ...
doi:10.1007/978-3-7091-0277-0_13
fatcat:korwynp475hyxffp32e34qb64e
A Hybrid Strategy of Differential Evolution and Modified Particle Swarm Optimization for Numerical Solution of a Parallel Manipulator
2018
Mathematical Problems in Engineering
of a 3-RPS parallel manipulator. ...
The forward kinematic model of the 3-RPS parallel manipulator has been developed and it is essentially a nonlinear algebraic equation which is dependent on the structure of the mechanism. ...
The hybrid algorithm can obtain the global minimum value based on the fitness function, which is built for the numerical solution for forward kinematics of a parallel manipulator. ...
doi:10.1155/2018/9815469
fatcat:xvouv3fx7bdnrkr5ybvfti6cmq
« Previous
Showing results 1 — 15 out of 144,681 results