Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 9

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: code sharing

Sortuj według:

Ogranicz wyniki do:

Kodowanie klas POLC w mikroprogramowanych układach sterujących

Barkalov A., Titarenko L., Bieganowski J.

Pomiary Automatyka Kontrola

2012

R. 58, nr 1

97-100

W artykule przedstawiono rezultaty syntezy sześciu struktur układów mikroprogramowanych (CMCU), które wykorzystują koncepcję podziału zbioru łańcuchów operacyjnych na klasy łańcuchów pseudorównoważnych (POLC). Przedstawione w pracy struktury układów mikroprogramowanych są przeznaczone przede wszystkim do zastosowania w układach FPGA. Część kombinacyjna układu mikroprogramowanego jest realizowana z użyciem tablic LUT, natomiast pamięć sterująca jest implementowana z użyciem osadzonych bloków pamięci. Badania przeprowadzono dla czterech popularnych kodowań stanów: kodowania binarnego, kodowania one-hot, kodowania Gray'a oraz kodowania Johnson'a.

The paper presents new synthesis results of six structures of a compositional microprogram control unit (CMCU) targeted mainly at FGPAs. The structure of CMCU consist of two main parts: a control memory and an addressing circuit. The control memory stores microinstructions which are sent to the data path. The addressing circuit is responsible for selecting a microinstruction from the control memory. The addressing part of the CMCU is implemented using LUT tables, while the control memory is implemented using embedded memory blocks (EMB). Partitioning the set of operational linear chains (OLC) into pseudoeqivalent classes of chains (POLC) is used in all structures to reduce the size of the CMCU addressing part. The codes of POLCs are stored in the control memory by extending the microinstruction format or by inserting additional control microinstructions (Figs. 2, 3 and 4). The CMCU structures were tested using linear graph-schemes of the algorithm (see Tab. 1). The synthesis was made in Xilinx ISE and Altera Quartus for FPGA and CPLD devices. The synthesis results (Figs. 5 and 6) show that the size of the combinational part for the tested CMCU structures can be reduced by 20% to 50% depending on the CMCU structure (when compared to the base structure - average results). The results also show that the natural binary encoding and Gray's encoding are best for POLC classes. Both encodings give the smallest size of the addressing part and require less control memory space.

Wykorzystanie zasobów sprzętowych w mikroprogramowanych układach sterujących z kodowaniem kolekcji mikrooperacji

Kołopieńczyk M.

Pomiary Automatyka Kontrola

2010

R. 56, nr 10

1144-1146

W artykule omówiono wyniki prac nad wydajnym wykorzystaniem zasobów sprzętowych w mikroprogramowanych układach sterujących z wykorzystaniem metody współdzielenia kodów z kodowaniem kolekcji mikrooperacji. Porównano dwa typy układów mikroprogramowanych: układ z konwerterem adresu oraz układ bez konwertera. Badania wykazały, że zastosowanie metody współdzielenia kodów z kodowaniem mikrooperacji oraz wprowadzenie bloku konwertera adresu do mikroprogramowanego układu sterującego skutkuje, dla niektórych przypadków, co najmniej 30% zmniejszeniem rozmiaru pamięci jednostki sterującej implementowanej jako mikroprogramowany układ sterujący.

paper presents results of efficient use of hardware resources for a microprogram control unit with code sharing and microoperation collections encoding. Two types of microprogram control unit are compared; structures with and without an address converter (Fig. 2). Xilinx ISE 8.2i package was used for synthesis and implementation of the microprogram control unit [7]. The target platform was the FPGA device Xilinx Virtex-II Pro xc2vp30-7ff896c. It can be concluded that implementation of the compositional microprogram control unit with codes sharing and microoperation collections encoding presented in this work results in decrease of the control memory size required for the control unit. In some cases the memory consumption drops even by 30% in comparison to the implementation without the address converter. This paper is divided into four parts. The first paragraph is a brief introduction to the issues of compositional microprogram control unit design [1, 8]. In the second and third paragraphs the results of resource utilisation are presented. The last - fourth - paragraph contains a summary.

Mikroprogramowany układ sterujący z współdzieleniem kodów oraz mikroinstrukcjami sterującymi

Barkalov A., Titarenko L., Bieganowski J.

Pomiary Automatyka Kontrola

2010

R. 56, nr 7

780-783

W artykule przedstawiona została metoda syntezy umożliwiająca zmniejszenie liczby tablic LUT potrzebnych do realizacji układu mikroprogramowanego z współdzieleniem kodów. Metoda jest przeznaczona dla układów FPGA z osadzonymi blokami pamięci. Część kombinacyjna układu mikroprogramowanego jest realizowana z użyciem tablic LUT, natomiast pamięć sterująca z użyciem osadzonych bloków pamięci. Redukcję liczby tablic LUT osiągnięto dzięki wykorzystaniu klas łańcuchów pseudorównoważnych. W artykule przedstawiono przykład zastosowania proponowanej metody oraz rezultaty eksperymentów.

The paper presents new research results of synthesis of Composi-tional Microprogram Control Unit (CMCU) with Codes Sharing. The method allows reduction of look-up table elements in the combina-tional part of the control unit. The method assumes application of field-programmable gate arrays for implementation of the combinational part, whereas embedded-memory blocks are used for implementation of its control memory. Programmable logic devices are nowadays widely used for implementation of Control Units (CU) [16, 18]. The problem of the CU optimisation is still actual in computer science and it solution permits to decrease the cost of the system [17]. The proposed method is oriented on reduction of hardware amount of CMCU addressing circuit by placing codes of classes of pseudoequivalent states in the control memory. These classes are formed by division of the set of Operational Linear Chains (OLC) into partitions which correspond to pseudoequivalent states of Moore FSM [4]. The research results show that application of the method to tested control algorithms gives on average 50% decrease in hardware amount when compared to CMCU based structure (Tab. 2). The results were obtained using Xilinx ISE. The models of control units were generated by the authors' software using the control algorithms from [15].

Mikroprogramowany układ sterujący z współdzieleniem kodów oraz rozszerzonym formatem mikroinstrukcji

Barkalov A., Titarenko L., Bieganowski J.

Metody Informatyki Stosowanej

2010

nr 3 (23)

27-35

Osadzone bloki pamięci w układach mikroprogramowanych mogą być konfigurowane w ograniczonym zakresie. Oznacza to, że w wielu przypadkach część pamięci sterującej pozostaje niewykorzystana. Zaproponowana przez autorów metoda syntezy pozwala wykorzystać niezagospodarowane obszary pamięci do redukcji części kombinacyjnej mikroprogramowanej jednostki sterującej. Rozwiązanie opiera się na umieszczeniu w pamięci sterującej kodów klas łańcuchów pseudorównoważnych, dzięki czemu możliwe jest uproszczenie tabeli przejść układu. Przeprowadzone eksperymenty dowodzą, że zaproponowana przez autorów metoda pozwala zredukować zasoby sprzętowe potrzebne do implementacji układu mikroprogramowanego z współdzieleniem kodów w przypadku liniowych sieci działań.

The paper presents a synthesis method of compositional microprogram control unit with the code sharing. The method is addressed to FPGA devices with embedded memory blocks. In the proposed method the combinational part of microprogram control unit is implemented with LUT tables and the control memory is implemented with embedded memory blocks. The size of combinational part of the control unit is reduced in comparison to the base structure by introduction of the classes of pseudoquivalent operational linear chains. The article contains an example of the application and the results of synthesis in Xilinx ISE.

Reduction in the number of LUT elements for control units with code sharing

Barkalov A., Titarenko L., Bieganowski J.

International Journal of Applied Mathematics and Computer Science

2010

Vol. 20, no 4

751-761

Two methods are proposed targeted at reduction in the number of look-up table elements in logic circuits of compositional microprogram control units (CMCUs) with code sharing. The methods assume the application of field-programmable gate arrays for the implementation of the combinational part of the CMCU, whereas embedded-memory blocks are used for implementation of its control memory. Both methods are based on the existence of classes of pseudoequivalent operational linear chains in a microprogram to be implemented. Conditions for the application of the proposed methods and examples of design are shown. Results of conducted experiments are given.

Elementary chains modification for control unit optimization

Barkalov A. A., Titarenko L., Bieganowski J.

Pomiary Automatyka Kontrola

2008

R. 54, nr 8

588-590

The method of optimization of the hardware amount in addressing circuit of compositional microprogram control unit is proposed. Method is based on expansion of the microinstruction format by the field with code of the class of pseudoequivalent operational linear chains. Minimization is reached due to decreasing of the number of terms in system of Boolean functions describing the addressing circuit. An example of application of proposed method is shown.

W artykule przedstawiono metodę syntezy mikroprogramowanego układu sterującego z współdzieleniem kodów. Metoda jest zorientowana na zmniejszenie liczby makrokomórek PAL w części kombinacyjnej układu dzięki zastosowaniu zmodyfikowanych łańcuchów bloków operacyjnych. Proponowana modyfikacja polega na dodaniu do każdego łańcucha dodatkowych mikroinstrukcji z kodami klas łańcuchów pseudorównoważnych. W artykule przedstawiono także warunki jakie muszą być spełnione aby możliwe było zastosowanie proponowanej metody oraz analizę jej efektywności.

Design of CMCU with expanded microinstruction and elementary OLC's

Kołopieńczyk M., Titarenko L., Barkalov A. A.

Pomiary Automatyka Kontrola

2007

R. 53, nr 5

72-74

The method of design of compositional microprogram control unit with codes sharing and expanded microinstruction is proposed. The proposed method is based on application of special address transformer to form an address of microinstruction on the base of its representation as pair

. The control algorithm is described using flow-chart with elementary operational linear chains. Such approach permits to use all positive features of codes sharing independently on characteristics of interpreted flow-chart of algorithm. The proposed method permits to decrease the size of control memory in comparison with all known methods of such control units design. An example of proposed method application is given.



    
    
    PL
    
   		Artykuł przedstawia weryfikację danych otrzymanych w wyniku symulacji układu zamkniętego do testowania urządzeń EAZ. Układ zamknięty z urządzeniem CZAZ jako obiekt, symulowano w Matlabie, dla różnych parametrów Zadajnika Sygnałów Wielofazowych (stałe czasowe w modelu kalibratora sygnałów wielofazowych) i dla różnych punktów charakterystyki czasowo-prądowej CZAZ. Otrzymane wyniki przeanalizowano za pomocą programów do wnioskowania. W wyniku otrzymano parametry, jakimi powinien się charakteryzować zadajnik sygnałów wielofazowych, żeby zoptymalizować proces testowania. Otrzymane wyniki zostały wstępnie zweryfikowane eksperymentalnie.


	

									
									
								
							
								
								
								
								  
								
								
									
										































	
	
	
		
			8
		
		
			
				
				
					
						
					
				
			
			
				
				











	
		
		
		
							








				
					Optymalizacja mikroprogramowanego układu sterującego poprzez zastosowanie współdzielenia kodów
				
			
		
		
	
	
	
	
	
	
		
			
		
		
		
				
					
					











	
		
			
				
			
			
		
		
			
																	
			
			
		
															

	
		
			
			
				
			
		
		
			
																	
			
			
		
															


Titarenko L., Kołopieńczyk M.					

				
				
					
						











	

	

	
		
		
	

	



	
		
			
				Pomiary Automatyka Kontrola
				
		
		
		


						
							











	

	
		
		
	

	

	



	|
	2006


							

















	
		
		
	

	

	

	



	|
		
	R. 52, nr 6 bis

						
							

















	

	

	

	




							53-55
						
					
					
				
		
		
	
	
	
	
	
				
		          
					
					    
					      	






 

    
    
    PL
    
   		Zaproponowana w artykule metoda współdzielenia kodów umożliwia minimalizację rozmiaru pamięci niezależnie od charakterystyki implementowanego algorytmu sterowania. Metoda oparta jest na przekształceniu adresu, reprezentowanego jako pary , w adres mikroinstrukcji. W artykule przedstawiono także przykład zastosowania proponowanej metody.

   	
    
    

    
    
    EN
    
   		A presented code sharing method permits to save minimal size of control memory independently on characteristics of implemented control algorithm. Method is based on transformation of address of the pair  into address of microinstruction. An example of proposed method application is given.

   	

    

    


		                
		           	
		           	
				  
	
	
	
		 

	
	

	

									
									
								
							
								
								
								
								  
								
								
									
										































	
	
	
		
			9
		
		
			
				
				
					
						
					
				
			
			
				
				











	
		
		
		
							








				
					Optymalizacja jednostki sterującej poprzez zastosowanie metody współdzielenia kodów
				
			
		
		
	
	
	
	
	
	
		
			
		
		
		
				
					
					











	
		
			
				
			
			
		
		
			
																	
			
			
		
															

	
		
			
			
				
			
		
		
			
																	
			
			
		
															

	
		
			
			
				
			
		
		
			
																	
			
			
		
															


Barkalov A. A., Titarenko L., Kołopieńczyk M.					

				
				
					
						











	

	

	
		
		
	

	



	
		
			
				Pomiary Automatyka Kontrola
				
		
		
		


						
							











	

	
		
		
	

	

	



	|
	2006


							

















	
		
		
	

	

	

	



	|
		
	R. 52, nr 7 bis

						
							

















	

	

	

	




							29--31
						
					
					
				
		
		
	
	
	
	
	
				
		          
					
					    
					      	






 

    
    
    PL
    
   		W artykule zaprezentowano sposób projektowania mikroprogramowanego układu sterującego z wykorzystaniem metody współdzielenia kodów. W metodzie tej wprowadzono specjalny transformer adresów, który generuje adresy mikroinstrukcji reprezentowane poprzez pary . Metoda umożliwia zmniejszenie rozmiaru pamęci w stosunku do wszystkich innych znanych metod projektowania jednostek sterujących.

   	
    
    

    
    
    EN
    
   		The method of design of compositional microprogram control unit with code sharing is proposed. The proposed method is based on application of special address transformer to form an address of microinstruction on the base of its representation as pair . The proposed method permits to decrease the size of control memory in comparison with all known methods of such control units design.