Abo Bibliothek: Guest
Digitales Portal Digitale Bibliothek eBooks Zeitschriften Referenzen und Berichte Forschungssammlungen
Journal of Automation and Information Sciences
SJR: 0.238 SNIP: 0.464 CiteScore™: 0.27

ISSN Druckformat: 1064-2315
ISSN Online: 2163-9337

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

ABSTRAKT

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.

REFERENZEN

  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:

The Influence of Electromagnetic Inertia upon Dynamic Modes of a Controlled Machine Aggregate with Distributed Parameters
Journal of Automation and Information Sciences, Vol.35, 2003, issue 11
Vladimir A. Krasnoshapka
Existence of Hybrid Equilibrium in a Differential Game
Journal of Automation and Information Sciences, Vol.34, 2002, issue 1
Victor V. Zolotaryov, Vladislav I. Zhukovskiy
APPLICATION OF HYDRODYNAMIC ANALOGY FOR THE CALCULATION OF THE FLEXURAL CENTER OF PRISMATIC BARS COMPOSED OF DIFFERENT MATERIALS
TsAGI Science Journal, Vol.45, 2014, issue 8
Tran Van Hung, Leonid Leonidovich Teperin
General Scheme to Obtain Necessary Optimality Conditions for Continuous Optimal Set Partitioning Problems
Journal of Automation and Information Sciences, Vol.44, 2012, issue 9
Alexandra A. Zhiltsova, Elena M. Kiseleva, Viktoriya A. Stroyeva
Solutions of the Unilateral Quadratic Matrix Equation in the Case of Complex Eigenvalues of the Corresponding Matrix Pencil
Journal of Automation and Information Sciences, Vol.45, 2013, issue 5
Vladimir B. Larin