Search Results - "((\"computing algorithms and informatiki\") OR (\"computing algorithms and informatika\"))*"

Search for an Approximate Solution to a Nonlinear Problem of Optimal Speed Based on Evolutionary Computing.

Authors: Antipina, E. V. Mustafina, S. A. Antipin, A. F.

Source: Optoelectronics Instrumentation & Data Processing; Apr2025, Vol. 61 Issue 2, p209-219, 11p

Commonality-Based Recognition System.

Authors: Krasnoproshin, V. V. Karkanitsa, A. V. Rodchenko, V. G.

Source: Pattern Recognition & Image Analysis; Sep2025, Vol. 35 Issue 3, p338-346, 9p

Generation of shortest path search dataflow networks of actors for parallel multi-core implementation ; Генерация потоковых сетей акторов поиска кратчайших путей для параллельной многоядерной реализации

Authors: A. A. Prihozhy А. А. Прихожий

Source: Informatics; Том 20, № 2 (2023); 65-84 ; Информатика; Том 20, № 2 (2023); 65-84 ; 2617-6963 ; 1816-0301

Subject Terms: ускорение, network of actors, CAL language, shortest paths, blocked algorithm, multi-core system, speedup, сеть акторов, язык CAL, кратчайшие пути, блочный алгоритм, многоядерная система

File Description: application/pdf

Relation: https://inf.grid.by/jour/article/view/1245/1053; Floyd R. W. Algorithm 97: Shortest path. Communications of the ACM, 1962, vol. 5, no. 6, p. 345.; Madkour A, Aref W. G., Rehman F. U., Rahman M. A., Basalamah S. A. Survey of Shortest-Path Algorithms, 2017, 26 р. Available at: https://arxiv.org/abs/1705.02044 (accessed 23.11.2022).; Anu P., Kumar M. G. Finding all-pairs shortest path for a large-scale transportation network using parallel Floyd-Warshall and parallel Dijkstra algorithms. Journal of Computing in Civil Engineering, 2013, vol. 27, no. 3, pp. 263–273.; Prihozhy A. A., Mattavelli M., Mlynek D. Evaluation of parallelization potential for efficient multimedia implementations: dynamic evaluation of algorithm critical path. IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, no. 5, 2005, pp. 593–608.; Singh A., Mishra P. K. Performance analysis of Floyd Warshall algorithm vs rectangular algorithm. International Journal of Computer Applications, 2014, vol. 107, no. 16, pp. 23–27.; Venkataraman G. A., Sahni S., Mukhopadhyaya S. Blocked all-pairs shortest paths algorithm. Journal of Experimental Algorithmics (JEA), 2003, vol. 8, pp. 857–874.; Park J., Penner M., Prasanna V. K. Optimizing graph algorithms for improved cache performance. IEEE Transactions on Parallel and Distributed Systems, 2004, vol. 15, no. 9, pp. 769–782.; Madduri K., Bader D. A., Berry J. W., Crobak J. R. An experimental study of a parallel shortest path algorithm for solving large-scale graph instances. Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, ALENEX 2007, New Orleans, Louisiana, USA, 6 January 2007. New Orleans, 2007, pp. 23–35.; Albalwi E., Thulasiraman P., Thulasiram R. Task level parallelization of all pair shortest path algorithm in OpenMP 3.0. Advances in Computer Science and Engineering (CSE 2013). Los Angeles, Atlantis Press, 2013, pp. 109–112.; Tang P. Rapid development of parallel blocked all-pairs shortest paths code for multi-core computers. IEEE SOUTHEASTCON 2014, Lexington, KY, USA, 13–16 March 2014. Lexington, 2014, pp. 1–7.; Prihozhy A. A., Karasik O. N. Heterogeneous blocked all-pairs shortest paths algorithm. Sistemnyj analiz i prikladnaja informatika [System Analysis and Applied Information Science], 2017, no. 3, pp. 68–75 (In Russ.). https://doi.org/10.21122/2309-4923-2017-3-68-75; Karasik O. N., Prihozhy A. A. Threaded block-parallel algorithm for finding the shortest paths on graph. Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki [Reports of the Belarusian State University of Informatics and Radioelectronics], 2018, no. 2, pp. 77–84 (In Russ.).; Karasik O. N., Prihozhy A. A. Tuning block-parallel all-pairs shortest path algorithm for efficient multi-core implementation. System Analysis and Applied Information Science, 2022, no. 3, pp. 68–75. https://doi.org/10.21122/2309-4923-2022-3-57-65; Prihozhy A. A. Simulation of direct mapped, k-way and fully associative cache on all pairs shortest paths algorithms. System Analysis and Applied Information Science, 2019, no. 4, pp. 10–18. https://doi.org/10.21122/2309-4923-2019-4-10-18; Prihozhy A. A. Optimization of data allocation in hierarchical memory for blocked shortest paths algorithms. System Analysis and Applied Information Science, 2021, no. 3, pp. 40–50. https://doi.org/10.21122/2309-4923-2021-3-40-50; Likhoded N. A., Sipeyko D. S. Generalized blocked Floyd – Warshall algorithm. Journal of the Belarusian State University. Mathematics and Informatics, 2019, no. 3, pp. 84– 92 (In Russ).; Kahn G. The semantics of a simple language for parallel programming. Information Processing 74: Proceedings of the IFIP Congress 74, Stockholm, Sweden, 5–10 August 1974. Stockholm, 1974, pp. 471–475.; Lee E. A., Messerschmitt D. G. Synchronous dataflow. Proceedings of the IEEE, September 1987, vol. 75, no. 9, pp. 1235–1245.; Prihozhy A., Mlynek D., Solomennik M., Mattavelli M. Techniques for optimization of net algorithms. 2002 International Conference on Parallel Computing in Electrical Engineering (PARELEC 2002), Warsaw, Poland, 22–25 September 2002. Warsaw, 2002, pp. 211–216.; Eker J., Janneck J. W. Cal Language Report : Technical Report UCB/ERL M03/48. University of California at Berkeley, December 2003, 107 p.; Bhattacharyya S. S., Brebner G., Janneck J. W., Eker J., Platen C., …, Raulet M. OpenDF – a dataflow toolset for reconfigurable hardware and multicore systems. First Swedish Workshop on Multi-Core Computing, MCC, Ronneby, Sweden, 27–28 November 2008. Ronneby, 2008, рр. 43–49.; Murthy P. K., Lee E. A. Multidimensional synchronous dataflow. IEEE Transactions on Signal Processing, 2002, vol. 50, no. 8, pp. 2064–2079.; Bhattacharya B., Bhattacharyya S. S. Parameterized dataflow modeling for DSP systems. IEEE Transactions on Signal Processing, 2001, vol. 49, no. 10, pp. 2408–2421.; Bebelis V., Fradet P., Girault A., Lavigueur B. BPDF: Boolean Parametric Data Flow : Research Report RR-8333. INRIA, 2013, 21 p.; Rahman A.-H. Ab, Prihozhy A., Mattavelli M. Pipeline synthesis and optimization of FPGA-based video processing applications with CAL. EURASIP Journal on Image and Video Processing, vol. 2011:19, pp. 1–28. https://doi.org/10.1186/16875281-2011-19; Prihozhy A., Casale-Brunet S., Bezati E., Mattavelli M. Efficient dynamic optimization heuristics for dataflow pipelines. 2018 IEEE International Workshop on Signal Processing Systems, SiPS 2018, Cape Town, South Africa, 21–24 October 2018. Cape Town, 2018, pp. 337–342.; Prihozhy A. A., Casale-Brunet S., Bezati E., Mattavelli M. Pipeline synthesis and optimization from branched feedback dataflow programs. Journal of Signal Processing Systems, Springer Nature, 2020, vol. 92, pp. 1091–1099. https://doi.org/10.1007/s11265-020-01568-5; https://inf.grid.by/jour/article/view/1245

Availability: https://inf.grid.by/jour/article/view/1245
https://doi.org/10.37661/1816-0301-2023-20-2-65-84

The Role of the Scientific Council "Cybernetics" of the USSR Academy of Sciences/the Russian Academy of Sciences in the Development of National Cybernetics and Computer Technology.

Authors: Amirdjanov, G. P. Gurevich, I. B. Kostyuk, F. V. et al.

Source: Pattern Recognition & Image Analysis; Dec2023, Vol. 33 Issue 4, p988-1049, 62p

EXAMINING A MATHEMATICAL APPARATUS OF Z-APPROXIMATION OF FUNCTIONS FOR THE CONSTRUCTION OF AN ADAPTIVE ALGORITHM.

Authors: Kryazhych, O. Kovalenko, O.

Source: Eastern-European Journal of Enterprise Technologies; 2019, Vol. 99 Issue 4, p6-13, 8p

Subject Terms: ALGORITHMS, MATHEMATICAL logic, ORDINAL numbers, ARBITRARY constants, POLYNOMIAL approximation, PDF (Computer file format)

Stability polyhedra of optimal permutation of jobs servicing.

Authors: Sotskov, Yu. Egorova, N.

Source: Automation & Remote Control; Jul2014, Vol. 75 Issue 7, p1267-1282, 16p

Subject Terms: POLYHEDRA, PERMUTATIONS, ALGORITHMS, COMPUTATIONAL complexity, CLIENT/SERVER computing

Computer Program to Automate the Determination of the Size of Sanitary Protection Zones (SPZS) and Surveillance Zones for the Storage of Sources of Ionizing Radiation in places of Burial / Storage of Radioactive Waste.

Authors: Istratov, Petr Minaev, Yury Zarubina, Elena et al.

Source: Advances in Systems Science & Applications; 2022, Vol. 22 Issue 4, p212-223, 12p

Subject Terms: RADIOACTIVE wastes, IONIZING radiation, COMPUTER programming, ARTIFICIAL neural networks, ALGORITHMS

Thinking Algorithmically: From Cold War Computer Science to the Socialist Information Culture.

Authors: TATARCHENKO, KSENIA

Source: Historical Studies in the Natural Sciences; Apr2019, Vol. 49 Issue 2, p194-225, 32p

Subject Terms: AUTOMATION, COLD War, 1945-1991, COMPUTER science

Image Key Point Matching by Phase Congruency.

Authors: Protsenko, M. A. Pavelyeva, E. A.

Source: Computational Mathematics & Modeling; Jul2021, Vol. 32 Issue 3, p297-304, 8p

Subject Terms: ALGORITHMS, IMAGE registration, ROTATIONAL motion

Scientific Paradigm of Informatics as a Third Culture.

Authors: Zatsman, I. M.

Source: Scientific & Technical Information Processing; Dec2023, Vol. 50 Issue 4, p246-258, 13p

Operacijske raziskave kot orodje in podpora za reševanje kompleksnih problemov in optimizacijo procesov - 30 let SDI-SOR. (Slovenian)

Alternate Title: Operations Research as a tool and support for complex problem solving and process optimisation – 30 years of SSI-SOR. (English)

Authors: Stirn, Lidija Zadnik Drobne, Samo

Source: Uporabna Informatika; 2024, Vol. 32 Issue 3, p109-128, 20p

Subject Terms: AUTUMN, RESEARCH & development, CONFERENCES & conventions, UMBRELLAS, OPERATIONS research

Image Recognition and Analysis: Results of Belarusian Scientists.

Authors: Ablameyko, S. V.

Source: Pattern Recognition & Image Analysis; Dec2023, Vol. 33 Issue 4, p626-645, 20p

Developing the Theory of Stochastic Canonic Expansions and Its Applications.

Authors: Sinitsyn, I. N.

Source: Pattern Recognition & Image Analysis; Dec2023, Vol. 33 Issue 4, p862-887, 26p

Game-Theoretic Centrality of Directed Graph Vertices.

Authors: Khitraya, V. A. Mazalov, V. V.

Source: Automation & Remote Control; Feb2024, Vol. 85 Issue 2, p225-237, 13p

Subject Terms: DIRECTED graphs, DEFINITE integrals, CHARACTERISTIC functions, INTEGRAL functions, GRAPH theory, GAME theory

Architecture of the Hybrid Intelligent Multi-agent System of Heterogeneous Thinking for Planning of Distribution Grid Restoration.

Authors: LISTOPAD, Sergey

Source: Baltic Journal of Modern Computing; 2019, Vol. 7 Issue 4, p487-499, 13p

Subject Terms: MULTIAGENT systems, ELECTRIC power distribution grids, DISTRIBUTION planning, ELECTRIC utilities, SYSTEMS theory

Specification of interval tolerances by the mapping method.

Authors: Shilo, G.

Source: Radioelectronics & Communications Systems; May2009, Vol. 52 Issue 5, p240-247, 8p

The new Soviet computer literacy campaign.

Authors: Judy, Richard Lommel, Jane

Source: Educational Communication & Technology; 1986, Vol. 34 Issue 2, p108-123, 16p

Intelligent Computing and Optimization : Proceedings of the 3rd International Conference on Intelligent Computing and Optimization 2020 (ICO 2020)

Authors: Pandian Vasant Ivan Zelinka Gerhard-Wilhelm Weber

Resource Type: eBook.

Subjects: Computational intelligence, Artificial intelligence

Categories: COMPUTERS / Artificial Intelligence / General, TECHNOLOGY & ENGINEERING / Engineering (General)

InterNyet: why the Soviet Union did not build a nationwide computer network.

Authors: Gerovitch, Slava

Source: History & Technology; Dec2008, Vol. 24 Issue 4, p335-350, 16p, 1 Black and White Photograph

Subject Terms: COMPUTER networks, SOVIET economy, MANAGEMENT, CYBERNETICS, ECONOMISTS, SOVIET economic policy, CIVIL service, INFORMATION technology

Geographic Terms: SOVIET Union

Computer science: New problems and promising methods (Review).

Authors: Smetanin, Yu. Dudin, E. Zakharova, E.

Source: Scientific & Technical Information Processing; Jun2007, Vol. 34 Issue 3, p154-167, 14p