NDLI: GA-based algorithm for hardware/software partitioning with resource contentions

Content Provider	IEEE Xplore Digital Library
Author	Shuang Dou Shan Ding Shi Zhang Liucun Zhu
Copyright Year	2010
Description	Author affiliation: Wuxi Vraic Intelligent Measurement & Control TEC., CO., LTD, China (Liucun Zhu) \|\| School of Information Science and Engineering, Northeastern University, Shenyang, China (Shuang Dou; Shan Ding; Shi Zhang)
Abstract	In embedded system design, hardware/software (HW/SW) partitioning is the NP-complete problem which searches reasonable composition of hardware and software components which not only satisfies the constraint of hardware but also optimizes the execution time. Blocks derive from the functional specification internally represented as control/data flow graph. In this paper, the model of the embedded system is extended so that resource contentions are taken into account. A GA-based algorithm is proposed on the basic of the model, in which “serial blocks” are calculated by NAP. The algorithm can lead to a more precise design space exploration. Experimental results show that, comparison with exhaustive search method, the algorithm we proposed can be conveniently implemented HW/SW partitioning with resource contentions.
Starting Page	68
Ending Page	72
File Size	122661
Page Count	5
File Format	PDF
ISBN	9781424458455
e-ISBN	9781424458486
DOI	10.1109/ICACC.2010.5486783
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-03-27
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Software algorithms Hardware/software partitioning Partitioning algorithms NP-complete problem Flow graphs Embedded software Design optimization Constraint optimization Software design Resource contentions Embedded system Genetic algorithm Hardware
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in