Filters








144,681 Hits in 5.8 sec

Efficient parallel algorithms for functional dependency manipulations

Radhakrishnan Sridhar, Sitharama S. Iyengar
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

R. Sridhar, S.S. Iyengar
[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

Takeshi Kumaki, Tomohiro Fujita, Mamoru Nakanishi, Takeshi Ogura
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

Metin Toz, Serdar Kucuk
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

Marcin Wozniak, Dawid Polap
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

Alaa Aldeen Joumah, Chadi Albitar
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

Gagan Gupta, Srinath Sridharan, Gurindar S. Sohi
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]

Yier Wu, Anatol Pashkevich
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

Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi
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

Y. Wu, A. Klimchik, A. Pashkevich, S. Caro, B. Furet
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

Houssem Abdellatif, Bodo Heimann
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

A.M Steane
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]

Volkan Patoglu, Aykut Cihan
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]

Luc Rolland, Rohitash Chandra
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

Bingyan Mao, Zhijiang Xie, Yongbo Wang, Heikki Handroos, Huapeng Wu
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