About: A note on scheduling parallel unit jobs on hypercubes

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: A note on scheduling parallel unit jobs on hypercubes Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	We study the problem of scheduling in independent unit-time parallel jobs on hypercubes. A parallel job has to be scheduled between its release time and deadline on a subcube of processors. The objective is to maximize the number of early jobs. Jobs' intervals of feasibility have to be nested. We provide an polynomial time algorithm for the problem. We study the problem of scheduling in independent unit-time parallel jobs on hypercubes. A parallel job has to be scheduled between its release time and deadline on a subcube of processors. The objective is to maximize the number of early jobs. Jobs' intervals of feasibility have to be nested. We provide an polynomial time algorithm for the problem. (en)
Title	A note on scheduling parallel unit jobs on hypercubes A note on scheduling parallel unit jobs on hypercubes (en)
skos:prefLabel	A note on scheduling parallel unit jobs on hypercubes A note on scheduling parallel unit jobs on hypercubes (en)
skos:notation	RIV/67985840:_____/09:00334962!RIV10-MSM-67985840
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(1M0545), P(IAA1019401), Z(AV0Z10190503)
http://linked.open...iv/cisloPeriodika	2
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Zajíček, Ondřej
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Matematický ústav AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	301450
http://linked.open...ai/riv/idVysledku	RIV/67985840:_____/09:00334962
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	scheduling; deadline; dynamic programming (en)
http://linked.open.../riv/klicoveSlovo	dynamic programming deadline scheduling
http://linked.open...odStatuVydavatele	SG - Singapurská republika
http://linked.open...ontrolniKodProRIV	[2CDE2D5F2DB7]
http://linked.open...i/riv/nazevZdroje	International Journal of Foundations of Computer Science
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (xsd:int)
http://linked.open...vavai/riv/projekt	Institute for Theoretical Computer Science Theories, proofs and computational complexity
http://linked.open...UplatneniVysledku	2009
http://linked.open...v/svazekPeriodika	20
http://linked.open...iv/tvurceVysledku	Zajíček, Ondřej
http://linked.open...ain/vavai/riv/wos	000265086600008
http://linked.open...n/vavai/riv/zamer	Rozvoj a prohloubení obecných matematických poznatků a jejich užití v dalších vědních oborech a v praxi
issn	0129-0541
number of pages	9 (xsd:int)

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software