Task Mapping and NI Device Driver for NoC based architecture with Linux kernel
by Izquierdo Ustrell, Miquel, M.S., UNIVERSITY OF CALIFORNIA, IRVINE, 2011, 71 pages; 1489634

Abstract:

Many-Cores and especially Network on Chip (NoC) are the architectures of the future. However, In order to achieve its maximum performance the problems of network congestion have to be solved. Two sources of congestion have been identified, one in the nodes and the other in the network routers. An Operating System (OS) is necessary to control the shared resources; a Linux kernel in a microkernel style is used. Through the OS we add two congestion avoidance mechanisms. First, a Linux device driver for the Network Interface (NI) that allows hardware to work independently from the user-level software and can modify the NI behavior to regulate the injection of packets to the network is added. Second, we added a mapping algorithm that avoids congestion using a graph-based algorithm that is able to represent many of the possible combinations in one graph. Considering that congestion is generated when sharing resources, the algorithm minimizes the distance between sub-tasks that communicate.

To conclude, experiments are done to corroborate that all the contributions work as expected and results of its performance are given.

 
AdviserNader Bagherzadeh
SchoolUNIVERSITY OF CALIFORNIA, IRVINE
SourceMAI/ 49-04, p. , Mar 2011
Source TypeThesis
SubjectsComputer engineering
Publication Number1489634
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1489634
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.