---
_id: '6512'
abstract:
- lang: eng
  text: Scheduling problems are essential for decision making in many academic disciplines,
    including operations management, computer science, and information systems. Since
    many scheduling problems are NP-hard in the strong sense, there is only limited
    research on exact algorithms and how their efficiency scales when implemented
    on parallel computing architectures. We address this gap by (1) adapting an exact
    branch-and-price algorithm to a parallel machine scheduling problem on unrelated
    machines with sequence- and machine-dependent setup times, (2) parallelizing the
    adapted algorithm by implementing a distributed-memory parallelization with a
    master/worker approach, and (3) conducting extensive computational experiments
    using up to 960 MPI processes on a modern high performance computing cluster.
    With our experiments, we show that the efficiency of our parallelization approach
    can lead to superlinear speedup but can vary substantially between instances.
    We further show that the wall time of serial execution can be substantially reduced
    through our parallelization, in some cases from 94 hours to less than six minutes
    when our algorithm is executed on 960 processes.
author:
- first_name: Gerhard
  full_name: Rauchecker, Gerhard
  last_name: Rauchecker
- first_name: Guido
  full_name: Schryen, Guido
  id: '72850'
  last_name: Schryen
citation:
  ama: 'Rauchecker G, Schryen G. Using High Performance Computing for Unrelated Parallel
    Machine Scheduling with Sequence-Dependent Setup Times: Development and Computational
    Evaluation of a Parallel Branch-and-Price Algorithm. <i>Computers &#38; Operations
    Research</i>. 2019;(104):338-357.'
  apa: 'Rauchecker, G., &#38; Schryen, G. (2019). Using High Performance Computing
    for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times:
    Development and Computational Evaluation of a Parallel Branch-and-Price Algorithm.
    <i>Computers &#38; Operations Research</i>, (104), 338–357.'
  bibtex: '@article{Rauchecker_Schryen_2019, title={Using High Performance Computing
    for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times:
    Development and Computational Evaluation of a Parallel Branch-and-Price Algorithm},
    number={104}, journal={Computers &#38; Operations Research}, publisher={Elsevier},
    author={Rauchecker, Gerhard and Schryen, Guido}, year={2019}, pages={338–357}
    }'
  chicago: 'Rauchecker, Gerhard, and Guido Schryen. “Using High Performance Computing
    for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times:
    Development and Computational Evaluation of a Parallel Branch-and-Price Algorithm.”
    <i>Computers &#38; Operations Research</i>, no. 104 (2019): 338–57.'
  ieee: 'G. Rauchecker and G. Schryen, “Using High Performance Computing for Unrelated
    Parallel Machine Scheduling with Sequence-Dependent Setup Times: Development and
    Computational Evaluation of a Parallel Branch-and-Price Algorithm,” <i>Computers
    &#38; Operations Research</i>, no. 104, pp. 338–357, 2019.'
  mla: 'Rauchecker, Gerhard, and Guido Schryen. “Using High Performance Computing
    for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times:
    Development and Computational Evaluation of a Parallel Branch-and-Price Algorithm.”
    <i>Computers &#38; Operations Research</i>, no. 104, Elsevier, 2019, pp. 338–57.'
  short: G. Rauchecker, G. Schryen, Computers &#38; Operations Research (2019) 338–357.
date_created: 2019-01-08T13:50:44Z
date_updated: 2022-01-06T07:03:08Z
ddc:
- '000'
department:
- _id: '277'
file:
- access_level: open_access
  content_type: application/pdf
  creator: hsiemes
  date_created: 2019-01-08T14:03:53Z
  date_updated: 2019-01-08T14:03:53Z
  file_id: '6513'
  file_name: cor-parallel-bp-for-upmsp.pdf
  file_size: 4153528
  relation: main_file
file_date_updated: 2019-01-08T14:03:53Z
has_accepted_license: '1'
issue: '104'
keyword:
- parallel machine scheduling with setup times
- parallel branch-and-price algorithm
- high performance computing
- master/worker parallelization
language:
- iso: eng
oa: '1'
page: 338-357
publication: Computers & Operations Research
publisher: Elsevier
status: public
title: 'Using High Performance Computing for Unrelated Parallel Machine Scheduling
  with Sequence-Dependent Setup Times: Development and Computational Evaluation of
  a Parallel Branch-and-Price Algorithm'
type: journal_article
user_id: '61579'
year: '2019'
...
---
_id: '4475'
abstract:
- lang: eng
  text: "Tertiary education comprises at least two phases, undergraduate and graduate
    studies. Often, the first year is regarded another, crucial phase where students
    familiarize with the study environment. It can be hypothesized that students'
    individual perceptions of learning and studying as well as the pedagogies they
    experience differ depending on their current study phase. Yet, differences between
    the phases in HE have rarely been investigated. To capture differences in student
    experiences in HE comprehensively, Jenert and Gebhardt (2010) have developed a
    framework describing Learning Culture in HEI. LC comprises a number of constructs
    on the three levels of the individual student, pedagogical interactions and the
    organization.\r\nThe study first aims to quantitatively describe differences in
    LC between the phases of HE within a university. Based on this analysis, a second
    goal is to develop a deeper understanding of how students manage the transitions
    between different phases by applying qualitative research methods."
author:
- first_name: Anja
  full_name: Gebhardt, Anja
  last_name: Gebhardt
- first_name: Tobias
  full_name: Jenert, Tobias
  id: '71994'
  last_name: Jenert
  orcid: ' https://orcid.org/0000-0001-9262-5646'
citation:
  ama: 'Gebhardt A, Jenert T. Transition within higher education institutions (HEI):
    Differences in learning culture (LC) between first-year, bachelor, and master
    students at a business school. In: ; 2014.'
  apa: 'Gebhardt, A., &#38; Jenert, T. (2014). Transition within higher education
    institutions (HEI): Differences in learning culture (LC) between first-year, bachelor,
    and master students at a business school. Presented at the SIG4 Higher Education
    &#38; SIG17 Qualitative and Quantitative Approaches to Learning and Instruction
    Earli SIG Conference 2014, Leuven.'
  bibtex: '@inproceedings{Gebhardt_Jenert_2014, title={Transition within higher education
    institutions (HEI): Differences in learning culture (LC) between first-year, bachelor,
    and master students at a business school}, author={Gebhardt, Anja and Jenert,
    Tobias}, year={2014} }'
  chicago: 'Gebhardt, Anja, and Tobias Jenert. “Transition within Higher Education
    Institutions (HEI): Differences in Learning Culture (LC) between First-Year, Bachelor,
    and Master Students at a Business School,” 2014.'
  ieee: 'A. Gebhardt and T. Jenert, “Transition within higher education institutions
    (HEI): Differences in learning culture (LC) between first-year, bachelor, and
    master students at a business school,” presented at the SIG4 Higher Education
    &#38; SIG17 Qualitative and Quantitative Approaches to Learning and Instruction
    Earli SIG Conference 2014, Leuven, 2014.'
  mla: 'Gebhardt, Anja, and Tobias Jenert. <i>Transition within Higher Education Institutions
    (HEI): Differences in Learning Culture (LC) between First-Year, Bachelor, and
    Master Students at a Business School</i>. 2014.'
  short: 'A. Gebhardt, T. Jenert, in: 2014.'
conference:
  end_date: 2014-08-22
  location: Leuven
  name: SIG4 Higher Education & SIG17 Qualitative and Quantitative Approaches to Learning
    and Instruction Earli SIG Conference 2014
  start_date: 2014-08-20
date_created: 2018-09-19T08:10:09Z
date_updated: 2022-01-06T07:01:06Z
department:
- _id: '208'
- _id: '282'
extern: '1'
keyword:
- Higher Education
- Transitions
- Bachelor
- Master
status: public
title: 'Transition within higher education institutions (HEI): Differences in learning
  culture (LC) between first-year, bachelor, and master students at a business school'
type: conference
user_id: '51057'
year: '2014'
...
---
_id: '37067'
abstract:
- lang: eng
  text: IP-XACT is a well accepted standard for the exchange of IP components at Electronic
    System and Register Transfer Level. Still, the creation and manipulation of these
    descriptions at the XML level can be time-consuming and error-prone. In this paper,
    we show that the UML can be consistently applied as an efficient and comprehensible
    frontend for IP-XACT-based IP description and integration. For this, we present
    an IP-XACT UML profile that enables UML-based descriptions covering the same information
    as a corresponding IP-XACT description. This enables the automated generation
    of IP-XACT component and design descriptions from respective UML models. In particular,
    it also allows the integration of existing IPs with UML. To illustrate our approach,
    we present an application example based on the IBM PowerPC Evaluation Kit.
author:
- first_name: Tim
  full_name: Schattkowsky, Tim
  last_name: Schattkowsky
- first_name: Tao
  full_name: Xie, Tao
  last_name: Xie
- first_name: Wolfgang
  full_name: Müller, Wolfgang
  id: '16243'
  last_name: Müller
citation:
  ama: 'Schattkowsky T, Xie T, Müller W. A UML Frontend for IP-XACT-based IP Management.
    In: <i>Proceedings of DATE’09</i>. IEEE; 2009. doi:<a href="https://doi.org/10.1109/DATE.2009.5090664">10.1109/DATE.2009.5090664</a>'
  apa: Schattkowsky, T., Xie, T., &#38; Müller, W. (2009). A UML Frontend for IP-XACT-based
    IP Management. <i>Proceedings of DATE’09</i>. Design, Automation &#38; Test in
    Europe Conference &#38; Exhibition. <a href="https://doi.org/10.1109/DATE.2009.5090664">https://doi.org/10.1109/DATE.2009.5090664</a>
  bibtex: '@inproceedings{Schattkowsky_Xie_Müller_2009, place={Nice, France}, title={A
    UML Frontend for IP-XACT-based IP Management}, DOI={<a href="https://doi.org/10.1109/DATE.2009.5090664">10.1109/DATE.2009.5090664</a>},
    booktitle={Proceedings of DATE’09}, publisher={IEEE}, author={Schattkowsky, Tim
    and Xie, Tao and Müller, Wolfgang}, year={2009} }'
  chicago: 'Schattkowsky, Tim, Tao Xie, and Wolfgang Müller. “A UML Frontend for IP-XACT-Based
    IP Management.” In <i>Proceedings of DATE’09</i>. Nice, France: IEEE, 2009. <a
    href="https://doi.org/10.1109/DATE.2009.5090664">https://doi.org/10.1109/DATE.2009.5090664</a>.'
  ieee: 'T. Schattkowsky, T. Xie, and W. Müller, “A UML Frontend for IP-XACT-based
    IP Management,” presented at the Design, Automation &#38; Test in Europe Conference
    &#38; Exhibition, 2009, doi: <a href="https://doi.org/10.1109/DATE.2009.5090664">10.1109/DATE.2009.5090664</a>.'
  mla: Schattkowsky, Tim, et al. “A UML Frontend for IP-XACT-Based IP Management.”
    <i>Proceedings of DATE’09</i>, IEEE, 2009, doi:<a href="https://doi.org/10.1109/DATE.2009.5090664">10.1109/DATE.2009.5090664</a>.
  short: 'T. Schattkowsky, T. Xie, W. Müller, in: Proceedings of DATE’09, IEEE, Nice,
    France, 2009.'
conference:
  name: Design, Automation & Test in Europe Conference & Exhibition
date_created: 2023-01-17T11:54:02Z
date_updated: 2023-01-17T11:54:07Z
department:
- _id: '672'
doi: 10.1109/DATE.2009.5090664
keyword:
- Unified modeling language
- XML
- Power system modeling
- Application software
- Master-slave
- Power system management
- Acceleration
- Scattering
- Software engineering
- Software standards
language:
- iso: eng
place: Nice, France
publication: Proceedings of DATE'09
publication_identifier:
  isbn:
  - 978-1-4244-3781-8
publisher: IEEE
status: public
title: A UML Frontend for IP-XACT-based IP Management
type: conference
user_id: '5786'
year: '2009'
...