Lagrangian method for solving Software-MCU assignment problem in car electronic system design

In this paper, we address the Software-MCU (Micro Controller Unit) assignment problem in car electronic system design. This is a difficult optimization problem due to complex characteristics of the car electronic system; further, conflicting constraints and designer preferences make the problem more...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Weerasinghe, J., Nagamatu, M.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 585
container_issue
container_start_page 580
container_title
container_volume
creator Weerasinghe, J.
Nagamatu, M.
description In this paper, we address the Software-MCU (Micro Controller Unit) assignment problem in car electronic system design. This is a difficult optimization problem due to complex characteristics of the car electronic system; further, conflicting constraints and designer preferences make the problem more difficult. In order to solve this combinatorial optimization problem, we propose a method which is based on the Lagrangian method. Experimental results show that the search can effectively find the feasible solutions. We also introduce short term and long term memories to the Lagrangian method. There are several ways of integrating the short term and long term memories. We examine these ways of integration in the experiments, and decide the most effective one. When we use this effective integration method, we can improve the efficiency of the Lagrangian method further.
doi_str_mv 10.1109/ICIINFS.2009.5429796
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5429796</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5429796</ieee_id><sourcerecordid>5429796</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-dc37d870ca6c7032f77d7ee07b68516d5f14b1e0b0c1815dc6259cad9db2f48c3</originalsourceid><addsrcrecordid>eNpVkLtOwzAYhc2lEqX0CWDwC6T4_scjiihEKjCUjqhybCcY5VLZEahvTyu6cJYzfEffcBC6o2RBKdH3ZVGWr8v1ghGiF1IwDVqdobmGnAomhMg50HM0ZUqTjAvGL_4xJS4PjCqRAaF0gq6PGk2kZOwKzVP6IocIyQDUFH2sTBNN3wTT486Pn4PD9RBxGtrv0Dd4PdTjj4k-eyk22KQUmr7z_Yh3caha3-HQY2si9q23Yxz6YHHap_EAnD9ub9CkNm3y81PP0Gb5-F48Z6u3p7J4WGWBghwzZzm4HIg1ygLhrAZw4D2BSuWSKidrKirqSUUszal0VjGprXHaVawWueUzdPvnDd777S6GzsT99vQc_wX-EF0b</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Lagrangian method for solving Software-MCU assignment problem in car electronic system design</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Weerasinghe, J. ; Nagamatu, M.</creator><creatorcontrib>Weerasinghe, J. ; Nagamatu, M.</creatorcontrib><description>In this paper, we address the Software-MCU (Micro Controller Unit) assignment problem in car electronic system design. This is a difficult optimization problem due to complex characteristics of the car electronic system; further, conflicting constraints and designer preferences make the problem more difficult. In order to solve this combinatorial optimization problem, we propose a method which is based on the Lagrangian method. Experimental results show that the search can effectively find the feasible solutions. We also introduce short term and long term memories to the Lagrangian method. There are several ways of integrating the short term and long term memories. We examine these ways of integration in the experiments, and decide the most effective one. When we use this effective integration method, we can improve the efficiency of the Lagrangian method further.</description><identifier>ISSN: 2164-7011</identifier><identifier>ISBN: 9781424448364</identifier><identifier>ISBN: 1424448360</identifier><identifier>EISSN: 2690-3423</identifier><identifier>EISBN: 9781424448371</identifier><identifier>EISBN: 1424448379</identifier><identifier>DOI: 10.1109/ICIINFS.2009.5429796</identifier><identifier>LCCN: 2009905522</identifier><language>eng</language><publisher>IEEE</publisher><subject>Animals ; Computer industry ; Design optimization ; Electronics industry ; Humans ; Information systems ; Lagrangian functions ; Optimization methods ; Psychology ; Vehicles</subject><ispartof>2009 International Conference on Industrial and Information Systems (ICIIS), 2009, p.580-585</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5429796$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2056,27923,54918</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5429796$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Weerasinghe, J.</creatorcontrib><creatorcontrib>Nagamatu, M.</creatorcontrib><title>Lagrangian method for solving Software-MCU assignment problem in car electronic system design</title><title>2009 International Conference on Industrial and Information Systems (ICIIS)</title><addtitle>ICIINFS</addtitle><description>In this paper, we address the Software-MCU (Micro Controller Unit) assignment problem in car electronic system design. This is a difficult optimization problem due to complex characteristics of the car electronic system; further, conflicting constraints and designer preferences make the problem more difficult. In order to solve this combinatorial optimization problem, we propose a method which is based on the Lagrangian method. Experimental results show that the search can effectively find the feasible solutions. We also introduce short term and long term memories to the Lagrangian method. There are several ways of integrating the short term and long term memories. We examine these ways of integration in the experiments, and decide the most effective one. When we use this effective integration method, we can improve the efficiency of the Lagrangian method further.</description><subject>Animals</subject><subject>Computer industry</subject><subject>Design optimization</subject><subject>Electronics industry</subject><subject>Humans</subject><subject>Information systems</subject><subject>Lagrangian functions</subject><subject>Optimization methods</subject><subject>Psychology</subject><subject>Vehicles</subject><issn>2164-7011</issn><issn>2690-3423</issn><isbn>9781424448364</isbn><isbn>1424448360</isbn><isbn>9781424448371</isbn><isbn>1424448379</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpVkLtOwzAYhc2lEqX0CWDwC6T4_scjiihEKjCUjqhybCcY5VLZEahvTyu6cJYzfEffcBC6o2RBKdH3ZVGWr8v1ghGiF1IwDVqdobmGnAomhMg50HM0ZUqTjAvGL_4xJS4PjCqRAaF0gq6PGk2kZOwKzVP6IocIyQDUFH2sTBNN3wTT486Pn4PD9RBxGtrv0Dd4PdTjj4k-eyk22KQUmr7z_Yh3caha3-HQY2si9q23Yxz6YHHap_EAnD9ub9CkNm3y81PP0Gb5-F48Z6u3p7J4WGWBghwzZzm4HIg1ygLhrAZw4D2BSuWSKidrKirqSUUszal0VjGprXHaVawWueUzdPvnDd777S6GzsT99vQc_wX-EF0b</recordid><startdate>200912</startdate><enddate>200912</enddate><creator>Weerasinghe, J.</creator><creator>Nagamatu, M.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200912</creationdate><title>Lagrangian method for solving Software-MCU assignment problem in car electronic system design</title><author>Weerasinghe, J. ; Nagamatu, M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-dc37d870ca6c7032f77d7ee07b68516d5f14b1e0b0c1815dc6259cad9db2f48c3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Animals</topic><topic>Computer industry</topic><topic>Design optimization</topic><topic>Electronics industry</topic><topic>Humans</topic><topic>Information systems</topic><topic>Lagrangian functions</topic><topic>Optimization methods</topic><topic>Psychology</topic><topic>Vehicles</topic><toplevel>online_resources</toplevel><creatorcontrib>Weerasinghe, J.</creatorcontrib><creatorcontrib>Nagamatu, M.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Weerasinghe, J.</au><au>Nagamatu, M.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Lagrangian method for solving Software-MCU assignment problem in car electronic system design</atitle><btitle>2009 International Conference on Industrial and Information Systems (ICIIS)</btitle><stitle>ICIINFS</stitle><date>2009-12</date><risdate>2009</risdate><spage>580</spage><epage>585</epage><pages>580-585</pages><issn>2164-7011</issn><eissn>2690-3423</eissn><isbn>9781424448364</isbn><isbn>1424448360</isbn><eisbn>9781424448371</eisbn><eisbn>1424448379</eisbn><abstract>In this paper, we address the Software-MCU (Micro Controller Unit) assignment problem in car electronic system design. This is a difficult optimization problem due to complex characteristics of the car electronic system; further, conflicting constraints and designer preferences make the problem more difficult. In order to solve this combinatorial optimization problem, we propose a method which is based on the Lagrangian method. Experimental results show that the search can effectively find the feasible solutions. We also introduce short term and long term memories to the Lagrangian method. There are several ways of integrating the short term and long term memories. We examine these ways of integration in the experiments, and decide the most effective one. When we use this effective integration method, we can improve the efficiency of the Lagrangian method further.</abstract><pub>IEEE</pub><doi>10.1109/ICIINFS.2009.5429796</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2164-7011
ispartof 2009 International Conference on Industrial and Information Systems (ICIIS), 2009, p.580-585
issn 2164-7011
2690-3423
language eng
recordid cdi_ieee_primary_5429796
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Animals
Computer industry
Design optimization
Electronics industry
Humans
Information systems
Lagrangian functions
Optimization methods
Psychology
Vehicles
title Lagrangian method for solving Software-MCU assignment problem in car electronic system design
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-14T04%3A20%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Lagrangian%20method%20for%20solving%20Software-MCU%20assignment%20problem%20in%20car%20electronic%20system%20design&rft.btitle=2009%20International%20Conference%20on%20Industrial%20and%20Information%20Systems%20(ICIIS)&rft.au=Weerasinghe,%20J.&rft.date=2009-12&rft.spage=580&rft.epage=585&rft.pages=580-585&rft.issn=2164-7011&rft.eissn=2690-3423&rft.isbn=9781424448364&rft.isbn_list=1424448360&rft_id=info:doi/10.1109/ICIINFS.2009.5429796&rft_dat=%3Cieee_6IE%3E5429796%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424448371&rft.eisbn_list=1424448379&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5429796&rfr_iscdi=true