10 Search Results for "Blazewicz, Jacek"

Document
DOI: 10.4230/LITES-v003-i001-a004
Optimal Scheduling of Periodic Gang Tasks

Authors: Joël Goossens and Pascal Richard

Published in: LITES, Volume 3, Issue 1 (2016). Leibniz Transactions on Embedded Systems, Volume 3, Issue 1

Abstract
The gang scheduling of parallel implicit-deadline periodic task systems upon identical multiprocessor platforms is considered. In this scheduling problem, parallel tasks use several processors simultaneously. We propose two DPFAIR (deadline partitioning) algorithms that schedule all jobs in every interval of time delimited by two subsequent deadlines. These algorithms define a static schedule pattern that is stretched at run-time in every interval of the DPFAIR schedule. The first algorithm is based on linear programming and is the first one to be proved  optimal for the considered gang scheduling problem. Furthermore, it runs in polynomial time for a fixed number m of processors and an efficient implementation is fully detailed. The second algorithm is an approximation algorithm based on a fixed-priority rule that is competitive under resource augmentation analysis in order to compute an optimal schedule pattern. Precisely, its speedup factor is bounded by (2-1/m). Both algorithms are also evaluated through intensive numerical experiments.
Cite as

Joël Goossens and Pascal Richard. Optimal Scheduling of Periodic Gang Tasks. In LITES, Volume 3, Issue 1 (2016). Leibniz Transactions on Embedded Systems, Volume 3, Issue 1, pp. 04:1-04:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)

Copy BibTex To Clipboard

@Article{goossens_et_al:LITES-v003-i001-a004,
  author =	{Goossens, Jo\"{e}l and Richard, Pascal},
  title =	{{Optimal Scheduling of Periodic Gang Tasks}},
  journal =	{Leibniz Transactions on Embedded Systems},
  pages =	{04:1--04:18},
  ISSN =	{2199-2002},
  year =	{2016},
  volume =	{3},
  number =	{1},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LITES-v003-i001-a004},
  URN =		{urn:nbn:de:0030-drops-192593},
  doi =		{10.4230/LITES-v003-i001-a004},
  annote =	{Keywords: Real-time systems, Scheduling, Parallel tasks}
}
Document
DOI: 10.4230/LITES-v002-i002-a001
From Dataflow Specification to Multiprocessor Partitioned Time-triggered Real-time Implementation

Authors: Thomas Carle, Dumitru Potop-Butucaru, Yves Sorel, and David Lesens

Published in: LITES, Volume 2, Issue 2 (2015). Leibniz Transactions on Embedded Systems, Volume 2, Issue 2

Abstract
Our objective is to facilitate the development of complex time-triggered systems by automating the allocation and scheduling steps. We show that full automation is possible while taking into account the elements of complexity needed by a complex embedded control system. More precisely, we consider deterministic functional specifications provided (as often in an industrial setting) by means of synchronous data-flow models with multiple modes and multiple relative periods. We first extend this functional model with an original real-time characterization that takes advantage of our time-triggered framework to provide a simpler representation of complex end-to-end flow requirements. We also extend our specifications with additional non-functional properties specifying partitioning, allocation, and preemptability constraints. Then, we provide novel algorithms for the off-line scheduling of these extended specifications onto partitioned time-triggered architectures à la ARINC 653. The main originality of our work is that it takes into account at the same time multiple complexity elements: various types of non-functional properties (real-time, partitioning, allocation, preemptability) and functional specifications with conditional execution and multiple modes. Allocation of time slots/windows to partitions can be fully or partially provided, or synthesized by our tool. Our algorithms allow the automatic allocation and scheduling onto multi-processor (distributed) systems with a global time base, taking into account communication costs. We demonstrate our technique on a model of space flight software system with strong real-time determinism requirements.
Cite as

Thomas Carle, Dumitru Potop-Butucaru, Yves Sorel, and David Lesens. From Dataflow Specification to Multiprocessor Partitioned Time-triggered Real-time Implementation. In LITES, Volume 2, Issue 2 (2015). Leibniz Transactions on Embedded Systems, Volume 2, Issue 2, pp. 01:1-01:30, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)

Copy BibTex To Clipboard

@Article{carle_et_al:LITES-v002-i002-a001,
  author =	{Carle, Thomas and Potop-Butucaru, Dumitru and Sorel, Yves and Lesens, David},
  title =	{{From Dataflow Specification to Multiprocessor Partitioned Time-triggered Real-time Implementation}},
  journal =	{Leibniz Transactions on Embedded Systems},
  pages =	{01:1--01:30},
  ISSN =	{2199-2002},
  year =	{2015},
  volume =	{2},
  number =	{2},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LITES-v002-i002-a001},
  URN =		{urn:nbn:de:0030-drops-192540},
  doi =		{10.4230/LITES-v002-i002-a001},
  annote =	{Keywords: Time-triggered, Off-line real-time scheduling, Temporal partitioning}
}
Document
DOI: 10.4230/DagSemProc.05441.1
05441 Abstracts Collection – Managing and Mining Genome Information: Frontiers in Bioinformatics

Authors: Jacek Blazewicz, Johann Christoph Freytag, and Martin Vingron

Published in: Dagstuhl Seminar Proceedings, Volume 5441, Managing and Mining Genome Information: Frontiers in Bioinformatics (2006)

Abstract
From 30.10.05 to 04.11.05, the Dagstuhl Seminar 05441 ``Managing and Mining Genome Information: Frontiers in Bioinformatics'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.
Cite as

Jacek Blazewicz, Johann Christoph Freytag, and Martin Vingron. 05441 Abstracts Collection – Managing and Mining Genome Information: Frontiers in Bioinformatics. In Managing and Mining Genome Information: Frontiers in Bioinformatics. Dagstuhl Seminar Proceedings, Volume 5441, pp. 1-17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{blazewicz_et_al:DagSemProc.05441.1,
  author =	{Blazewicz, Jacek and Freytag, Johann Christoph and Vingron, Martin},
  title =	{{05441 Abstracts Collection – Managing and Mining Genome Information: Frontiers in Bioinformatics}},
  booktitle =	{Managing and Mining Genome Information: Frontiers in Bioinformatics},
  pages =	{1--17},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{5441},
  editor =	{Jacek Blazewicz and Johann Christoph Freytag and Martin Vingron},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.05441.1},
  URN =		{urn:nbn:de:0030-drops-4765},
  doi =		{10.4230/DagSemProc.05441.1},
  annote =	{Keywords: Biological data management, semantic knowledge, ontologies, large-scale data mining, functional genomics}
}
Document
DOI: 10.4230/DagSemProc.05441.2
05441 Executive Summary – Managing and Mining Genome Information: Frontiers in Bioinformatics

Authors: Jacek Blazewicz, Johann Christoph Freytag, and Martin Vingron

Published in: Dagstuhl Seminar Proceedings, Volume 5441, Managing and Mining Genome Information: Frontiers in Bioinformatics (2006)

Abstract
This report summarizes the important aspects of the workshop on "Managing and Mining Genome Information: Frontiers in Bioinformatics" which took place October 31st until November 4th, 2005. Twenty five Participants came from six different countries representing various "branches" of the bioinformatics community. The presentations ranged from describing highly theoretical models to presenting prototypes or systems for managing and mining data in bioinformatics.
Cite as

Jacek Blazewicz, Johann Christoph Freytag, and Martin Vingron. 05441 Executive Summary – Managing and Mining Genome Information: Frontiers in Bioinformatics. In Managing and Mining Genome Information: Frontiers in Bioinformatics. Dagstuhl Seminar Proceedings, Volume 5441, pp. 1-7, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{blazewicz_et_al:DagSemProc.05441.2,
  author =	{Blazewicz, Jacek and Freytag, Johann Christoph and Vingron, Martin},
  title =	{{05441 Executive Summary – Managing and Mining Genome Information: Frontiers in Bioinformatics}},
  booktitle =	{Managing and Mining Genome Information: Frontiers in Bioinformatics},
  pages =	{1--7},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{5441},
  editor =	{Jacek Blazewicz and Johann Christoph Freytag and Martin Vingron},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.05441.2},
  URN =		{urn:nbn:de:0030-drops-4759},
  doi =		{10.4230/DagSemProc.05441.2},
  annote =	{Keywords: Biological data management, semantic knowledge, ontologies, large-scale data mining, functional genomics}
}
Document
DOI: 10.4230/DagSemProc.05441.3
Semantic browsing of pathway ontologies and biological networks with RDFScape (working paper)

Authors: Andrea Splendiani

Published in: Dagstuhl Seminar Proceedings, Volume 5441, Managing and Mining Genome Information: Frontiers in Bioinformatics (2006)

Abstract
Studying biological organisms at the systems level is a complex task. Computational approaches require structured representations of existing biological knowledge. This necessity has prompted the development of formal representations of specific areas of knowledge, resulting in ontologies such as Gene Ontology and BioPAX. However, only part of this formalized knowledge is exploited for the interpretation of experimental data. Specifically, it is common to use the association between entities and annotations, like genes and functions, while the structure of the annotation is not considered beyond some common features as inheritance. This is partly due to a lack of tools and methods that bridge resources related to ontologies to the ones related to data analysis. Here we present a platform that merges a semantic web toolkit with a widely adopted modular tool for systems biology investigation. We demonstrate how in this environment it is possible to query ontologies not only as a list of annotations but as a knowledge base from which new information can be derived. We also show how this knowledge can be integrated with biological data.
Cite as

Andrea Splendiani. Semantic browsing of pathway ontologies and biological networks with RDFScape (working paper). In Managing and Mining Genome Information: Frontiers in Bioinformatics. Dagstuhl Seminar Proceedings, Volume 5441, pp. 1-24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{splendiani:DagSemProc.05441.3,
  author =	{Splendiani, Andrea},
  title =	{{Semantic browsing of pathway ontologies and biological networks with RDFScape (working paper)}},
  booktitle =	{Managing and Mining Genome Information: Frontiers in Bioinformatics},
  pages =	{1--24},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{5441},
  editor =	{Jacek Blazewicz and Johann Christoph Freytag and Martin Vingron},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.05441.3},
  URN =		{urn:nbn:de:0030-drops-4746},
  doi =		{10.4230/DagSemProc.05441.3},
  annote =	{Keywords: Pathways, Semantic Web, Ontologies, Microarrays}
}
Document
DOI: 10.4230/DagSemProc.04231.1
04231 Abstracts Collection – Scheduling in Computer and Manufacturing Systems

Authors: Jacek Blazewicz, Klaus Ecker, Erwin Pesch, and Denis Trystram

Published in: Dagstuhl Seminar Proceedings, Volume 4231, Scheduling in Computer and Manufacturing Systems (2004)

Abstract
During 31.05.-04.06.04, the Dagstuhl Seminar 04231 "Scheduling in Computer and Manufacturing Systems" was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.
Cite as

Jacek Blazewicz, Klaus Ecker, Erwin Pesch, and Denis Trystram. 04231 Abstracts Collection – Scheduling in Computer and Manufacturing Systems. In Scheduling in Computer and Manufacturing Systems. Dagstuhl Seminar Proceedings, Volume 4231, pp. 1-22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2004)

Copy BibTex To Clipboard

@InProceedings{blazewicz_et_al:DagSemProc.04231.1,
  author =	{Blazewicz, Jacek and Ecker, Klaus and Pesch, Erwin and Trystram, Denis},
  title =	{{04231 Abstracts Collection – Scheduling in Computer and Manufacturing Systems}},
  booktitle =	{Scheduling in Computer and Manufacturing Systems},
  pages =	{1--22},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2004},
  volume =	{4231},
  editor =	{Jacek Blazewicz and Klaus Ecker and Erwin Pesch and Denis Trystram},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.04231.1},
  URN =		{urn:nbn:de:0030-drops-81},
  doi =		{10.4230/DagSemProc.04231.1},
  annote =	{Keywords: Scheduling}
}
Document
DOI: 10.4230/DagSemRep.343
Scheduling in Computer and Manufacturing Systems (Dagstuhl Seminar 02231)

Authors: Jacek Blazewicz, Ed G. Coffman Jr., Klaus Ecker, and Denis Trystram

Published in: Dagstuhl Seminar Reports. Dagstuhl Seminar Reports, Volume 1 (2021)

Abstract
Cite as

Jacek Blazewicz, Ed G. Coffman Jr., Klaus Ecker, and Denis Trystram. Scheduling in Computer and Manufacturing Systems (Dagstuhl Seminar 02231). Dagstuhl Seminar Report 343, pp. 1-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2002)

Copy BibTex To Clipboard

@TechReport{blazewicz_et_al:DagSemRep.343,
  author =	{Blazewicz, Jacek and Coffman Jr., Ed G. and Ecker, Klaus and Trystram, Denis},
  title =	{{Scheduling in Computer and Manufacturing Systems (Dagstuhl Seminar 02231)}},
  pages =	{1--16},
  ISSN =	{1619-0203},
  year =	{2002},
  type = 	{Dagstuhl Seminar Report},
  number =	{343},
  institution =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemRep.343},
  URN =		{urn:nbn:de:0030-drops-152249},
  doi =		{10.4230/DagSemRep.343},
}
Document
DOI: 10.4230/DagSemRep.256
Scheduling in Computer and Manufacturing Systems (Dagstuhl Seminar 99431)

Authors: Jacek Blazewicz, Klaus H. Ecker, Ed G. Coffman Jr., and Gerd Finke

Published in: Dagstuhl Seminar Reports. Dagstuhl Seminar Reports, Volume 1 (2021)

Abstract
Cite as

Jacek Blazewicz, Klaus H. Ecker, Ed G. Coffman Jr., and Gerd Finke. Scheduling in Computer and Manufacturing Systems (Dagstuhl Seminar 99431). Dagstuhl Seminar Report 256, pp. 1-19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2000)

Copy BibTex To Clipboard

@TechReport{blazewicz_et_al:DagSemRep.256,
  author =	{Blazewicz, Jacek and Ecker, Klaus H. and Coffman Jr., Ed G. and Finke, Gerd},
  title =	{{Scheduling in Computer and Manufacturing Systems (Dagstuhl Seminar 99431)}},
  pages =	{1--19},
  ISSN =	{1619-0203},
  year =	{2000},
  type = 	{Dagstuhl Seminar Report},
  number =	{256},
  institution =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemRep.256},
  URN =		{urn:nbn:de:0030-drops-151413},
  doi =		{10.4230/DagSemRep.256},
}
Document
DOI: 10.4230/DagSemRep.180
Scheduling in Computer and Manufacturing Systems (Dagstuhl Seminar 9723)

Authors: Jacek Blazewicz, Klaus H. Ecker, Wieslaw Kubiak, and Denis Trystram

Published in: Dagstuhl Seminar Reports. Dagstuhl Seminar Reports, Volume 1 (2021)

Abstract
Cite as

Jacek Blazewicz, Klaus H. Ecker, Wieslaw Kubiak, and Denis Trystram. Scheduling in Computer and Manufacturing Systems (Dagstuhl Seminar 9723). Dagstuhl Seminar Report 180, pp. 1-26, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (1997)

Copy BibTex To Clipboard

@TechReport{blazewicz_et_al:DagSemRep.180,
  author =	{Blazewicz, Jacek and Ecker, Klaus H. and Kubiak, Wieslaw and Trystram, Denis},
  title =	{{Scheduling in Computer and Manufacturing Systems (Dagstuhl Seminar 9723)}},
  pages =	{1--26},
  ISSN =	{1619-0203},
  year =	{1997},
  type = 	{Dagstuhl Seminar Report},
  number =	{180},
  institution =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemRep.180},
  URN =		{urn:nbn:de:0030-drops-150672},
  doi =		{10.4230/DagSemRep.180},
}
Document
DOI: 10.4230/DagSemRep.114
Scheduling in Computer & Manufacturing Systems (Dagstuhl Seminar 9520)

Authors: Jacek Blazewicz and Klaus Ecker

Published in: Dagstuhl Seminar Reports. Dagstuhl Seminar Reports, Volume 1 (2021)

Abstract
Cite as

Jacek Blazewicz and Klaus Ecker. Scheduling in Computer & Manufacturing Systems (Dagstuhl Seminar 9520). Dagstuhl Seminar Report 114, pp. 1-30, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (1995)

Copy BibTex To Clipboard

@TechReport{blazewicz_et_al:DagSemRep.114,
  author =	{Blazewicz, Jacek and Ecker, Klaus},
  title =	{{Scheduling in Computer \& Manufacturing Systems (Dagstuhl Seminar 9520)}},
  pages =	{1--30},
  ISSN =	{1619-0203},
  year =	{1995},
  type = 	{Dagstuhl Seminar Report},
  number =	{114},
  institution =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemRep.114},
  URN =		{urn:nbn:de:0030-drops-150027},
  doi =		{10.4230/DagSemRep.114},
}
  • Refine by Type
  • 10 Document/PDF

  • Refine by Publication Year
  • 1 2016
  • 1 2015
  • 3 2006
  • 1 2004
  • 1 2002
  • Show More...

  • Refine by Author
  • 7 Blazewicz, Jacek
  • 3 Ecker, Klaus
  • 3 Trystram, Denis
  • 2 Coffman Jr., Ed G.
  • 2 Ecker, Klaus H.
  • Show More...

  • Refine by Series/Journal
  • 2 LITES
  • 4 DagSemRep
  • 4 DagSemProc

  • Refine by Classification
  • 2 Computer systems organization → Real-time systems
  • 1 Computer systems organization
  • 1 Computer systems organization → Embedded and cyber-physical systems
  • 1 Software and its engineering → Multithreading
  • 1 Software and its engineering → Process management
  • Show More...

  • Refine by Keyword
  • 2 Biological data management
  • 2 Scheduling
  • 2 functional genomics
  • 2 large-scale data mining
  • 2 ontologies
  • Show More...

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact