Home › Categories › Technology› Borets.pdf

Borets.pdf

borets.pdf
Preview of borets.pdf
🔗 Source: nccbulletin.ru
📊 Size: 185 KB
📄 Pages: 10 pages
⬇️ Downloads: 105

Summary

A novel associative parallel algorithm performing depth-first search on an abstract model of the SIMD type with vertical data processing is proposed. The algorithm is represented in two ways: as recursive and non-recursive STAR procedures, whose correctness is verified and time complexity is evaluated. The algorithm is designed for associative parallel computers, which are mainly oriented to solve non-numerical problems. The proposed algorithm uses basic and auxiliary procedures, including MATCH and WMERGE, to define positions of rows of a given matrix that coincide with a given pattern, and to write a word in parallel in those rows of a given matrix whose positions are marked by 0. The algorithm runs in O(k) time, where k is the number of bit columns. The algorithm is implemented on the STAR-machine, which uses new data types, including word, slice, and table, to simulate data processing in the matrix memory. The algorithm is used to traverse a graph systematically, assigning a depth-first search number to each vertex in the order it is visited for the first time, and computing a spanning tree of the graph called the DFS-tree.

Download File

Description

A novel associative parallel algorithm performing depth-first search on an abstract model of the SIMD type with vertical data processing is proposed.

Technical Information

  • File Format: PDF
  • File Size: 185 KB
  • Pages: 10
  • Language: EN
  • Total Downloads: 105
  • Last Updated: 2 hours ago

Document Overview

This PDF document about borets.pdf provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into borets.pdf.

Related Topics

If you're interested in borets.pdf, you might also want to explore:

borets.pdf guideborets.pdf tutorial

Related Categories

Business & Finance
41204 documents
Education & Learning
22711 documents
Health & Wellness
8956 documents

Related Documents

Preview of https://ccrma.stanford.edu/courses/155/assignment/ex1/Borges.pdf
PDF file

https://ccrma.stanford.edu/courses/155/assignment/ex1/Borges.pdf

126 KBJarekEN4 pages
Jorge Luis Borges discusses John Wilkins' attempt to create a universal language, where each word is defined by itself, with a system of 40...
Download
Preview of http://dspace.nuft.edu.ua/jspui/bitstream/123456789/30861/1/Breus.pdf
PDF file

http://dspace.nuft.edu.ua/jspui/bitstream/123456789/30861/1/Breus.pdf

145 KBI-KsEN10 pages
Researchers from the National University of Food Technologies developed a mathematical apparatus for an expert system to model ice cream recipes with...
Download

Download borets.pdf eBooks for free and learn more about borets.pdf. These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to borets.pdf, try searching with similar keywords: borets.pdf, Bulmaca Pdf Indirbulmaca Pdf Indirbulmaca Pdf Indirbulmaca Pdf Indir, Casa.pdf.pdf.pdf.pdf, pdf cours aikido listes des fichiers pdf pdf cours aikido pdf cours aikido, Pdf Pdf Les Secrets D'un Esprit Millionnaire Pdf Pdf, Editors Picks Press Release Script Pdf Username Www Pdf Action Login Pdf Action Login Pdf, Powered By Particle Links Below Pdf Username Www Pdf Action Login Pdf Quot Pdf Action Newaccount, Powered By Particle Links Below Pdf Username Www Pdf Pdf Action Login Pdf Action Newaccount

You can download PDF versions of the user's guide, manuals and ebooks about borets.pdf, you can also find and download for free A free online manual (notices) with beginner and intermediate, Downloads Documentation, You can download PDF files (or DOC and PPT) about borets.pdf for free, but please respect copyrighted ebooks.