Gerasim@home/en

From BC-Wiki
Jump to navigation Jump to search
Gerasim banner.gif

Research Area

Equivalent transformations and partitioning graph-schemes of parallel logical control algorithms in the annex to the design of logic control systems.

Current scientific goal

Analysis of the quality of graph partitioning schemes of parallel logical control algorithms by different heuristic methods.

Project Description

Logic control system (SLN) has recently become more widespread due to the increasing use of automated robotic assembly lines capable of carrying out the necessary operations with little or no human intervention (or reducing such involvement to a minimum), on the one hand, and the success of microelectronics, steadily following Moore's Law , on the other.

The main applications of such systems are:

  • The systems of this class of special requirements of high performance, resiliency and, if possible, low hardware complexity (because of its influence on the mass and size parameters) and cost.
  • Management robotic conveyor lines or machines with numerical control, which essentially reduce to the management of inertial actuators do not require high performance: the fore the yield criteria of low cost and possibility of rapid reconfiguration when the SDE of the operations performed (the introduction of new equipment, changing the composition of products, etc.).
  • Management of electronic devices (processors, accelerators, specialized calculators, etc.), the frequency of which can reach several gigahertz. In this light, to such control systems are primarily special requirements of high speed and low cost, partly due to a moderate hardware complexity.
  • Management robotic conveyor lines or machines with numerical control, which essentially reduce to the management of inertial actuators do not require high performance: the fore the yield criteria of low cost and possibility of rapid reconfiguration when the SDE of the operations performed (the introduction of new equipment, changing the composition of products, etc.).

February 2015 We are starting new scientific experiment aimed to trying to use returning strategy with well known heuristic methods (greedy (g), random search (rmr), weighted random search (wrmr)) and new implementations for simulated annealing method (sa) and limited depth first search (ldfs) at the problem of getting shortest pathes in given graph.

Erde.png Gerasim@home
Start 2007
End
Status Alpha
Admin SerVal
Institution
Country Russia
Area Mathematics
Info.png Apps
Win.png Win
Linux2.png Linux
Macos.gif Mac
Amd64.jpg 64bit spstarter 2.92 [win]
Test Separator 1.15 [win]
ODLS BS 1.03 [win]
Graph Coloring 1.00 [win]
Ps3.png PS3
Ati.jpg ATI
Cuda.jpg CUDA
Intel.jpg Intel
Android.png Android No.gif
Raspberri Pi.png RPi No.gif
Nci.jpg NCI No.gif
Specs.png System-Specs
VRAM SP No.gif DP No.gif
RAM 5MB
Runtime 15-45min
HDD 2,7MB
Traffic dl/ul kb / kb
Deadline 10 days
Checkpoints No.gif