Attributes | Values |
---|
rdf:type
| |
rdfs:seeAlso
| |
Description
| - The hypercube plays an important role in many areas of mathematics and computer science. It represents n-dimensional binary space, subsets over n-elements, or binary strings of length n. Because of its symetric properties, recursive structure and a high degree of connectivity, the hypercube became increasingly popular as an architecture for the design of parallel computers.Its disadvantages, including the bad scalability and the impossibility to construct hypercubes of higher dimensions, lead to the study of subgraphs of hypercubes. Further motivation comes from the design of parallel applications that are able to avoid faulty or busy parts of hypercubes. The aim of the project is to study properties of special classes of hypercube subgraphs such asthe fault-tolerance, the crossing number, hamiltonian properties, embeddings and other structural properties that are important for the design of parallel applications. (en)
- Hyperkrychle hraje důležitou úlohu v mnoha oblastech matematiky a informatiky. Reprezentuje n-dimenzionální binární prostor, podmnožiny n-prvkové množiny nebo binární řetězce délky n. Díky svým symetrickým vlastnostem, rekurzivní struktuře a vysokému stupni propojení se hyperkrychle stala jednou z nejoblíbenějších architektur pro návrh paralelních počítačů. Její nevýhody jako je horší škálovatelnost a praktická nemožnost zkonstruovat hyperkrychle vyšších dimenzí vedou ke studiu jejích podgrafů. K tomu se přidává motivace návrhu paralelních aplikací, které se dokážou obejít bez vadných či zaneprázdněných částí hyperkrychle. Cílem projektu je zkoumat vlastnosti speciálních tříd podgrafů hyperkrychlí jako je tolerance vůči chybám, průsečíkové číslo (the crossing number), hamiltonovské vlastnosti, vnořování a další strukturální vlastnosti důležité pro návrh paralelních aplikací.
|
Title
| - Subgraphs of hypercubes and their applications (en)
- Podgrafy hyperkrychlí a jejich aplikace
|
skos:notation
| |
http://linked.open...avai/cep/aktivita
| |
http://linked.open...kovaStatniPodpora
| |
http://linked.open...ep/celkoveNaklady
| |
http://linked.open...datumDodatniDoRIV
| |
http://linked.open...i/cep/druhSouteze
| |
http://linked.open...ep/duvernostUdaju
| |
http://linked.open.../cep/fazeProjektu
| |
http://linked.open...ai/cep/hlavniObor
| |
http://linked.open...hodnoceniProjektu
| |
http://linked.open...vai/cep/kategorie
| |
http://linked.open.../cep/klicovaSlova
| - hypercube; subgraph; parallel architecture; fault-tolerance (en)
|
http://linked.open...ep/partnetrHlavni
| |
http://linked.open...inujicichPrijemcu
| |
http://linked.open...cep/pocetPrijemcu
| |
http://linked.open...ocetSpoluPrijemcu
| |
http://linked.open.../pocetVysledkuRIV
| |
http://linked.open...enychVysledkuVRIV
| |
http://linked.open...lneniVMinulemRoce
| |
http://linked.open.../prideleniPodpory
| |
http://linked.open...iciPoslednihoRoku
| |
http://linked.open...atUdajeProjZameru
| |
http://linked.open.../vavai/cep/soutez
| |
http://linked.open...usZobrazovaneFaze
| |
http://linked.open...ai/cep/typPojektu
| |
http://linked.open...ep/ukonceniReseni
| |
http://linked.open...ep/zahajeniReseni
| |
http://linked.open...jektu+dodavatelem
| - The aim of the project was to study special classes of subgraphs of hypercubes with respect to parallel applications. The output of the project includes 8 publications that appeared or were accepted to international journals (with impact factor), 4 contributions in proceedings of international conferences, plus another 5 manuscript that are under review in international journals.Amongst the most (en)
- Cílem projektu bylo zkoumat speciální třídy podgrafů hyperkrychle s ohledem na jejich využití pro paralelní aplikace. Výsledkem je 8 publikací vyšlých či přijatých do mezinárodních (impaktovaných) časopisů, 4 příspěvky ve sbornících mezinárodních konferencí, dalších 5 prací je v recenzním řízení v mezinárodních časopisech. Mezi nejzajímavější výsledky patří vyřešení problému Castanedy a Gotcheva (cs)
|
http://linked.open...tniCyklusProjektu
| |
http://linked.open.../cep/klicoveSlovo
| - hypercube
- parallel architecture
- subgraph
|
is http://linked.open...vavai/cep/projekt
of | |