{"title":"基于信号转换图的自定时FIFO电路的合成","authors":"H. T. Bahbouh, A. Salama","doi":"10.1109/NRSC.2000.838934","DOIUrl":null,"url":null,"abstract":"As we build faster digital switching circuits, the ability to accomplish global synchronization with a high-speed clock becomes a limiting factor to system throughput. Self-timed circuit design is an active research area and synthesis of self-timed control circuits using signal transition graphs is a promising approach. Our goal is to construct a FIFO circuit that does not require the distribution of a clocking signal. We use the notation of signal transition graphs to describe circuit behavior. Since circuit behavior is presented by signal transitions rather than states, signal transition graphs simplify the algorithm and graph manipulation. The synthesized logic is hazard-free and guaranteed to have the fastest operation compared with similar designs.","PeriodicalId":211510,"journal":{"name":"Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2000-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Synthesis of self-timed FIFO circuit from signal transition graphs (STGs)\",\"authors\":\"H. T. Bahbouh, A. Salama\",\"doi\":\"10.1109/NRSC.2000.838934\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"As we build faster digital switching circuits, the ability to accomplish global synchronization with a high-speed clock becomes a limiting factor to system throughput. Self-timed circuit design is an active research area and synthesis of self-timed control circuits using signal transition graphs is a promising approach. Our goal is to construct a FIFO circuit that does not require the distribution of a clocking signal. We use the notation of signal transition graphs to describe circuit behavior. Since circuit behavior is presented by signal transitions rather than states, signal transition graphs simplify the algorithm and graph manipulation. The synthesized logic is hazard-free and guaranteed to have the fastest operation compared with similar designs.\",\"PeriodicalId\":211510,\"journal\":{\"name\":\"Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2000-02-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NRSC.2000.838934\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NRSC.2000.838934","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Synthesis of self-timed FIFO circuit from signal transition graphs (STGs)
As we build faster digital switching circuits, the ability to accomplish global synchronization with a high-speed clock becomes a limiting factor to system throughput. Self-timed circuit design is an active research area and synthesis of self-timed control circuits using signal transition graphs is a promising approach. Our goal is to construct a FIFO circuit that does not require the distribution of a clocking signal. We use the notation of signal transition graphs to describe circuit behavior. Since circuit behavior is presented by signal transitions rather than states, signal transition graphs simplify the algorithm and graph manipulation. The synthesized logic is hazard-free and guaranteed to have the fastest operation compared with similar designs.