Abonnement à la biblothèque: Guest
Portail numérique Bibliothèque numérique eBooks Revues Références et comptes rendus Collections
Journal of Automation and Information Sciences
SJR: 0.238 SNIP: 0.464 CiteScore™: 0.27

ISSN Imprimer: 1064-2315
ISSN En ligne: 2163-9337

Volumes:
Volume 51, 2019 Volume 50, 2018 Volume 49, 2017 Volume 48, 2016 Volume 47, 2015 Volume 46, 2014 Volume 45, 2013 Volume 44, 2012 Volume 43, 2011 Volume 42, 2010 Volume 41, 2009 Volume 40, 2008 Volume 39, 2007 Volume 38, 2006 Volume 37, 2005 Volume 36, 2004 Volume 35, 2003 Volume 34, 2002 Volume 33, 2001 Volume 32, 2000 Volume 31, 1999 Volume 30, 1998 Volume 29, 1997 Volume 28, 1996

Journal of Automation and Information Sciences

DOI: 10.1615/JAutomatInfScien.v44.i2.40
pages 38-47

Investigation of the Effect of Transitive Edges on the Optimality of Some Algorithms for Parallel Ordering

Valentina A. Turchina
Oles Honchar Dnepropetrovsk National University
Natalya K. Fedorenko
Oles Honchar Dnepropetrovsk National University

RÉSUMÉ

The effect of the transitive edges on the optimality of parallel ordering constructed by the algorithm based on the lexicographical principle is considerd. The sufficient condition under which the transitive edges will not affect the optimal solutions, obtained with this algorithm, is proposed. The class of graphs, giving the nonbranching arithmetic expressions is investigated, and it is proved that for these graphs the existence of transitive edges also will not affect the optimality of the solution, obtained by the algorithm.

RÉFÉRENCES

  1. Coffman E.G. Jr., Graham R.L., Optimal scheduling for two-processor systems.

  2. Fujii M., Kasami Т., Ninomiya K., Optimal sequencing of two equivalent processors.

  3. Burdyuk V.Ya, Turchina V.A., Algorithms for parallel ordering.


Articles with similar content:

Formation of Correction Signals of Systematic Codes Distortions Based on Quasisyndromes in the Algorithmic Recurrent Decode Environment in the Rate of Channel Time: the Case of Multiple Errors
Journal of Automation and Information Sciences, Vol.46, 2014, issue 6
Elena S. Likholetova , Anatoliy V. Ushakov
Comparative Analysis of Recognition Methods of Inflammatory Processes at the Gliomas of Brain
Journal of Automation and Information Sciences, Vol.42, 2010, issue 5
Andrey L. Tarasov, Anatoliy M. Gupal, Nina Ya. Gridina
Output Stabilization and Weighted Suppression of Disturbances in Discrete-Time Control Systems
Journal of Automation and Information Sciences, Vol.49, 2017, issue 11
Sergey N. Kusii , Alexey G. Mazko
Linear-Quadratic Optimal Control Problem for a Hyperbolic System
Journal of Automation and Information Sciences, Vol.47, 2015, issue 2
Miroslav M. Kopets
Using Genetic Algorithm for Solving Boundary Value Problems
Journal of Automation and Information Sciences, Vol.47, 2015, issue 8
Larisa P. Vakal