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...
Gespeichert in:
Hauptverfasser: | , |
---|---|
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 |