Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Soft Computing
Erschienen in: Soft Computing 8/2014

01.08.2014 | Methodologies and Application

GRASP with ejection chains for the dynamic memory allocation in embedded systems

verfasst von: Marc Sevaux, André Rossi, María Soto, Abraham Duarte, Rafael Martí

Erschienen in: Soft Computing | Ausgabe 8/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the design of electronic embedded systems, the allocation of data structures to memory banks is a main challenge faced by designers. Indeed, if this optimization problem is solved correctly, a great improvement in terms of efficiency can be obtained. In this paper, we consider the dynamic memory allocation problem, where data structures have to be assigned to memory banks in different time periods during the execution of the application. We propose a GRASP to obtain high quality solutions in short computational time, as required in this type of problem. Moreover, we also explore the adaptation of the ejection chain methodology, originally proposed in the context of tabu search, for improved outcomes. Our experiments with real and randomly generated instances show the superiority of the proposed methods compared to the state-of-the-art method.
Vorheriger Artikel Consistency test and weight generation for additive interval fuzzy preference relations
Nächster Artikel Metaheuristic algorithms for the design of multiplier-less non-uniform filter banks based on frequency response masking

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Anhänge
Nur mit Berechtigung zugänglich
Literatur
Chimientia A, Fanucci L, Locatellic R, Saponarac S (2002) VLSI architecture for a low-power video codec system. Microelectron J 33(5):417–427CrossRef
Coussy P, Casseau E, Bomel P, Baganne A, Martin E (2006) A formal method for hardware IP design and integration under I/O and timing constraints. ACM Trans Embed Comput Syst 5(1):29–53CrossRef
Duarte A, Martí R, Resende MGC, Silva RMA (2011) Grasp with path relinking heuristics for the antibandwidth problem. Networks 58(3):171–189CrossRefMATHMathSciNet
Feo TA, Resende MGC (1989) A probabilistic heuristic for a computationally difficult set covering problem. Oper Res Lett 8:67–71CrossRefMATHMathSciNet
Julien N, Laurent J, Senn E, Martin E (2003) Power consumption modeling and characterization of the TI C6201. IEEE Micro 23(5):40–49CrossRef
Lozano M, Duarte A, Gortzar F, Martí R (2012) Variable neighborhood search with ejection chains for the antibandwidth problem. J Heuristics 18:919–938CrossRef
Martí R, Pantrigo JJ, Duarte A, Campos V (2011) Scatter search and path relinking: a tutorial on the linear arrangement problem. Int J Swarm Intell Res 2(2):1–21
Porumbel D (2009) DIMACS graphs: benchmark instances and best upper bound.
Resende MGC, Martí R, Gallego M, Duarte A (2010) Grasp and path relinking for the max–min diversity problem. Comput Operat Res 37:498–508CrossRefMATH
Resende MGC, Ribeiro CC (2010) Handbook of Metaheuristics. In: Potvin JY, Gendrau M (eds) Greedy randomized adaptive search procedures, 2nd edn. Kluwer Academic Publishers, New York, pp 283–320
Soto M, Rossi A, Sevaux M (2010) Métaheuristiques pour l’allocation de mémoire dans les systèmes embarqués. In: Proceedings of ROADEF 11e congrès de la société Française de Recherche Opérationelle est d’Aide à la Décision. Toulouse, France, pp 35–43
Soto M, Rossi A, Sevaux M (2011) A mathematical model and a metaheuristic approach for a memory allocation problem. Journal of Heuristics 18(1):149–167CrossRef
Soto M, Rossi A, Sevaux M (2011) Two iterative metaheuristic approaches to dynamic memory allocation for embedded systems. In: Merz P, Hao JK (eds) Evolutionary computation in combinatorial optimization—11th European Conference, EvoCOP 2011, Torino, Italy. Proceedings, vol 6622 of Lecture Notes in Computer Science Springer, 250–261
Wuytack S, Catthoor F, Nachtergaele L, De Man H (1996) Power exploration for data dominated video application. In: Proceedings of IEEE International Symposium on Low Power Electronics and Design. Monterey, USA, pp 359–364
Metadaten
Titel
GRASP with ejection chains for the dynamic memory allocation in embedded systems
verfasst von
Marc Sevaux
André Rossi
María Soto
Abraham Duarte
Rafael Martí
Publikationsdatum
01.08.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 8/2014
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-013-1157-9

Weitere Artikel der Ausgabe 8/2014

Soft Computing 8/2014 Zur Ausgabe

Methodologies and Application

A generalized computing paradigm based on artificial dynamic models for mathematical programming

Methodologies and Application

Memetic cooperative coevolution of Elman recurrent neural networks

Methodologies and Application

Cultural algorithms: a Tabu search approach for the optimization of engineering design problems

Methodologies and Application

Hybrid back-propagation training with evolutionary strategies

Methodologies and Application

Non-convex fuzzy data and fuzzy statistics: a first descriptive approach to data analysis

Methodologies and Application

Using MOEA/D for optimizing ontology alignments