An Improved Column Compatibility Approach for Partition Based Functional Decomposition

Maastricht, The Netherlands September 05-September 07

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/EURMIC.2000.874617

Proceedings of The 26th EUROMICRO Con ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Muthukumar Venkatesan Articles by Robert Bignall Articles by Henry Selvaraj

	ASCII Text	x
	Muthukumar Venkatesan, Robert Bignall, Henry Selvaraj, "An Improved Column Compatibility Approach for Partition Based Functional Decomposition," EUROMICRO Conference, vol. 1, pp. 1067, Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1, 2000.

	BibTex	x
	@article{ 10.1109/EURMIC.2000.874617, author = {Muthukumar Venkatesan and Robert Bignall and Henry Selvaraj}, title = {An Improved Column Compatibility Approach for Partition Based Functional Decomposition}, journal ={EUROMICRO Conference}, volume = {1}, year = {2000}, isbn = {0-7695-0780-8}, pages = {1067}, doi = {http://doi.ieeecomputersociety.org/10.1109/EURMIC.2000.874617}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - EUROMICRO Conference TI - An Improved Column Compatibility Approach for Partition Based Functional Decomposition SN - 0-7695-0780-8 SP EP A1 - Muthukumar Venkatesan, A1 - Robert Bignall, A1 - Henry Selvaraj, PY - 2000 VL - 1 JA - EUROMICRO Conference ER -

Muthukumar Venkatesan, Monash University

Robert Bignall, Monash University in Malaysia

Henry Selvaraj, University of Nevada at Las Vegas

k}, where B is the bound set. Compatible and Incompatible pairs of block partitions of P(B) are generated by a partition calculus based approach called the Block Compatible Approach. The compatible block partitions generate a compatibility graph that can be solved using Clique Partition algorithms. The incompatible block partitions form an incompatibility graph, which can be solved using a Graph Colouring algorithm or Maximum Independent Set (MIS) Partition algorithm.

Citation:

Muthukumar Venkatesan, Robert Bignall, Henry Selvaraj, "An Improved Column Compatibility Approach for Partition Based Functional Decomposition," euromicro, vol. 1, pp.1067, Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1, 2000

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.