SZTAKI Desktop Grid
Encyclopedia
SZTAKI Desktop Grid is a BOINC
project located in Hungary
run by the Computer and Automation Research Institute (SZTAKI) of the Hungarian Academy of Sciences
.
operating system to create a desktop grid server in a local environment.
The program aims at finding many generalized binary number systems. An extensive search is performed in the finite set of matrices of given size fulfilling some necessary conditions. The difficulty is that the size of this finite set is an exponential function of the dimension. It now seems possible to attack the case of 11 × 11 matrices. To check further necessary conditions the program performs a lot of floating-point calculation. Thus, a lot of CPU time is needed. Luckily, parallelization is possible, so the project can benefit from running on multiple machines.
The program outputs a list of matrices (to be more precise, their characteristic polynomials) that are already likely to be number system bases. This list is processed by another program (which does not need so much CPU-time). The final result is then a (complete) list of binary number systems in a fixed dimension.
In beta phase, the project started by investigating the 10th dimension, which entailed the processing of ninety thousand matrices, of which a total of 383 pieces seemed to be worthy of further inspection.
The DC-API allows easy implementation and deployment of distributed applications on multiple grid environments.
In order to accommodate the needs of very different grid environments, the DC-API supports only a restricted master-worker programming model. The restrictions include:
(BOINC) distributed computing
platform.
Berkeley Open Infrastructure for Network Computing
The Berkeley Open Infrastructure for Network Computing is an open source middleware system for volunteer and grid computing. It was originally developed to support the SETI@home project before it became useful as a platform for other distributed applications in areas as diverse as mathematics,...
project located in Hungary
Hungary
Hungary , officially the Republic of Hungary , is a landlocked country in Central Europe. It is situated in the Carpathian Basin and is bordered by Slovakia to the north, Ukraine and Romania to the east, Serbia and Croatia to the south, Slovenia to the southwest and Austria to the west. The...
run by the Computer and Automation Research Institute (SZTAKI) of the Hungarian Academy of Sciences
Hungarian Academy of Sciences
The Hungarian Academy of Sciences is the most important and prestigious learned society of Hungary. Its seat is at the bank of the Danube in Budapest.-History:...
.
History
SZTAKI Desktop Grid was initiated in early 2005 and had its public launch on the 26th of May, 2005. The aim of the initiative was to help the Public Resource Computing model to spread via the BOINC platform in Hungary. Back in 2005 the level of participation in BOINC among volunteers in Hungary was very low, but the main issue was that there wasn’t any Hungary-based, open project that would utilize volunteer computing. The Laboratory of Parallel and Distributed Computing of the Institute has created SzDG as the first public Hungarian desktop grid. It is open to host distributed research applications for any research institute in Hungary or around the world.Local SZTAKI Desktop Grid
During the setup of SzDG the staff of the laboratory identified the security problems with BOINC that render the idea of Public Research Computing undesirable among enterprise communities. To overcome these security issues (e.g. companies unwilling to let any information be sent out to public domains) the laboratory is offering a freely available local package of the BOINC software. Wrapped in a Debian package, it only requires a single computer with the DebianDebian
Debian is a computer operating system composed of software packages released as free and open source software primarily under the GNU General Public License along with other free software licenses. Debian GNU/Linux, which includes the GNU OS tools and Linux kernel, is a popular and influential...
operating system to create a desktop grid server in a local environment.
Scientific Research
SzDG is an online architecture, run by the Laboratory of Parallel and Distributed Systems. The staff of the laboratory maintains the system, which is open for any scientific research (see the section on DC-API to get an idea of the characteristics of suitable applications) seeking immense computing power. SzDG currently hosts one mathematical project.BinSYS Project
Project BinSYS was established by the Department of Computer Algebra of Eötvös Loránd University. The aim of the project is to find all the generalized binary number systems up to dimension 11.The program aims at finding many generalized binary number systems. An extensive search is performed in the finite set of matrices of given size fulfilling some necessary conditions. The difficulty is that the size of this finite set is an exponential function of the dimension. It now seems possible to attack the case of 11 × 11 matrices. To check further necessary conditions the program performs a lot of floating-point calculation. Thus, a lot of CPU time is needed. Luckily, parallelization is possible, so the project can benefit from running on multiple machines.
The program outputs a list of matrices (to be more precise, their characteristic polynomials) that are already likely to be number system bases. This list is processed by another program (which does not need so much CPU-time). The final result is then a (complete) list of binary number systems in a fixed dimension.
In beta phase, the project started by investigating the 10th dimension, which entailed the processing of ninety thousand matrices, of which a total of 383 pieces seemed to be worthy of further inspection.
The DC-API
The Distributed Computing API (DC-API) was created by the laboratory to help the developers of distributed applications to overcome the difficulties of program development. The API hides the idiosyncrasies of BOINC, allowing developers to focus on their own research tasks. The API comes prepacked in a Debian package, available freely from the official website indicated below.The DC-API allows easy implementation and deployment of distributed applications on multiple grid environments.
In order to accommodate the needs of very different grid environments, the DC-API supports only a restricted master-worker programming model. The restrictions include:
- Master-worker concept: there is a designated master process running somewhere on the grid infrastructure. The master process can submit worker processes called work units.
- Every work unit is a sequential application.
- There is support for limited messaging between the master and the running work units. It can be used to send status and control messages, but it is not suitable for parallel programming.
- There can not be any direct communication between work units.
BOINC infrastructure
Using the Berkeley Open Infrastructure for Network ComputingBerkeley Open Infrastructure for Network Computing
The Berkeley Open Infrastructure for Network Computing is an open source middleware system for volunteer and grid computing. It was originally developed to support the SETI@home project before it became useful as a platform for other distributed applications in areas as diverse as mathematics,...
(BOINC) distributed computing
Distributed computing
Distributed computing is a field of computer science that studies distributed systems. A distributed system consists of multiple autonomous computers that communicate through a computer network. The computers interact with each other in order to achieve a common goal...
platform.
- The current science application version is 2.06.
- At this time there is no screen saver.
- Work unit CPU times vary widely: some work units can be very fast (10 minutes) and some can be very slow (75 hours).
- Most work units will take about 45 minutes.
- Work units are around [100kb ... 135kb] each, averaging around 120kb.
- You have to run many work units to get levels of credit comparable to SETI or Climate Prediction distributed programs.