Kevin Bolding | Seattle Pacific University (original) (raw)
Papers by Kevin Bolding
The chaos router is an adaptive nonminimal message router for multicomputers that is simple enoug... more The chaos router is an adaptive nonminimal message router for multicomputers that is simple enough to compete with the fast, oblivious routers now in use in commercial machines. It improves on previous adaptive routers by using randomization, which eliminates the need for complex livelock protection and speeds the router. This randomization, however, greatly complicates the fault detection because there is no worstcase bound on the time required to deliver a message. Distinguishing between lost and very slow messages is difficult. A new method of fault detection is presented that applies not only to the chaos router but also to other adaptive routers as well. In addition, solutions to several practical fault diagnosis and recovery problems in the chaos router are presented. The presentation supports the claim that fault tolerance can be incorporated into a practical router without harming performance for the normal, fault-free cases
... Collaborative Colleagues: Kevin Bolding: colleagues. Sen-Ching Cheung: colleagues. Sung-Eun C... more ... Collaborative Colleagues: Kevin Bolding: colleagues. Sen-Ching Cheung: colleagues. Sung-Eun Choi: colleagues. Carl Ebeling: colleagues. Soha Hassoun: colleagues. Ton Anh Ngo: colleagues. Robert Wille: colleagues. The ...
... Chaotic Routing { Design and Implementation of an Adaptive Multicomputer Network Router by Ke... more ... Chaotic Routing { Design and Implementation of an Adaptive Multicomputer Network Router by Kevin Bolding Chairperson of Supervisory Committee: ... uals. Special thanks go to Sen-Ching Cheung, Soha Hassoun, Ton Ngo, and Robert Wille for extra e ort on this project. ...
In recent years, the Chaos Project at the University of Washington has analyzed and simulated a d... more In recent years, the Chaos Project at the University of Washington has analyzed and simulated a dozen routing algorithms. Three new routing algorithms have been invented; of these, the chaotic routing algorithm (a.k.a. Chaos) has been the most successful. Although the Chaos router was developed for multicomputer routing, the project has recently directed its attention towards the application of Chaos technology to LAN switching. The present task is to implement a gigabit LAN called ChaosLAN, based on a centralized switch (hub) and high speed se- rial links to workstations. The switch itself is a fully-populated two-dimensional torus network of Chaos routers. The host adapter is Digital’s PCI Pamette card. To evaluate the performance of ChaosLAN, we are supporting the Global Mem- ory System (GMS), a type of distributed virtual memory also developed at UW. We also describe an application involving real-time haptic rendering used in a sur- gical simulator.
Abstract The chaos router is an adaptive nonminimal message router for multicomputers that is sim... more Abstract The chaos router is an adaptive nonminimal message router for multicomputers that is simple enough to compete with the fast, oblivious routers now in use in commercial machines. It improves on previous adaptive routers by using randomization, which ...
Cranium is a processor-network interface for an interconnection network based on adaptive packet ... more Cranium is a processor-network interface for an interconnection network based on adaptive packet routing. Adaptive networks relax the restriction that packet order is preserved; packets may be delivered to their destinations in an arbitrary sequence. Cranium uses two mechanisms: an automatic-receive interface for packet serialization and high performance, and a processor-initiated interface for flexibility. To minimize software overhead, Cranium is directly accessible by user-level programs. Protection for user-level message passing is implemented by mapping user-level handles into physical node identifiers and buffer addresses.
IEEE Transactions on Computers, 1997
Chaotic routers are randomizing, nonminimal adaptive packet routers designed for use in the commu... more Chaotic routers are randomizing, nonminimal adaptive packet routers designed for use in the communication networks of parallel computers. Chaotic routers combine the flexibility found in adaptive routing with a design simple enough to be competitive with the most streamlined oblivious routers. We review chaotic routing and compare it with other contemporary network routing approaches, including state-of-the-art oblivious and adaptive routers. A detailed head-to-head comparison between oblivious, minimal adaptive, and chaotic routing is then presented, exploring the performance of comparable VLSI implementations through analysis and simulation. The results indicate that chaotic routers provide very effective and efficient high-performance message routing
A faculty learning community (FLC) comprised of six professors representing different disciplines... more A faculty learning community (FLC) comprised of six professors representing different disciplines came together to study, develop, and teach blended learning courses. As an FLC, the researchers sought to evaluate student perceptions of the blended learning courses, measured using the Community of Inquiry (CoI) survey, and how these differed across the courses taught. In addition to this objective, a secondary objective of how the experience of learning to design blended learning courses in an FLC differed across the faculty was also explored. This exploratory case study found evidence to suggest that student perceptions of a blended course, as measured by the CoI framework, can be used to determine differences in students' blended learning experiences. The results of the study also suggest that perceived differences in blended learning experiences varied by discipline, highlighting an important area for future research experiments. An additional research outcome was that an FLC may be a useful form of faculty development when correctly implemented. For example, participating faculty benefited from participation in an FLC when they received helpful advice on promising practices and encouragement when experiencing instructional or technical challenges.
The chaos router is an adaptive nonminimal message router for multicomputers that is simple enoug... more The chaos router is an adaptive nonminimal message router for multicomputers that is simple enough to compete with the fast, oblivious routers now in use in commercial machines. It improves on previous adaptive routers by using randomization, which eliminates the need for complex livelock protection and speeds the router. This randomization, however, greatly complicates the fault detection because there is no worstcase bound on the time required to deliver a message. Distinguishing between lost and very slow messages is difficult. A new method of fault detection is presented that applies not only to the chaos router but also to other adaptive routers as well. In addition, solutions to several practical fault diagnosis and recovery problems in the chaos router are presented. The presentation supports the claim that fault tolerance can be incorporated into a practical router without harming performance for the normal, fault-free cases
... Collaborative Colleagues: Kevin Bolding: colleagues. Sen-Ching Cheung: colleagues. Sung-Eun C... more ... Collaborative Colleagues: Kevin Bolding: colleagues. Sen-Ching Cheung: colleagues. Sung-Eun Choi: colleagues. Carl Ebeling: colleagues. Soha Hassoun: colleagues. Ton Anh Ngo: colleagues. Robert Wille: colleagues. The ...
... Chaotic Routing { Design and Implementation of an Adaptive Multicomputer Network Router by Ke... more ... Chaotic Routing { Design and Implementation of an Adaptive Multicomputer Network Router by Kevin Bolding Chairperson of Supervisory Committee: ... uals. Special thanks go to Sen-Ching Cheung, Soha Hassoun, Ton Ngo, and Robert Wille for extra e ort on this project. ...
In recent years, the Chaos Project at the University of Washington has analyzed and simulated a d... more In recent years, the Chaos Project at the University of Washington has analyzed and simulated a dozen routing algorithms. Three new routing algorithms have been invented; of these, the chaotic routing algorithm (a.k.a. Chaos) has been the most successful. Although the Chaos router was developed for multicomputer routing, the project has recently directed its attention towards the application of Chaos technology to LAN switching. The present task is to implement a gigabit LAN called ChaosLAN, based on a centralized switch (hub) and high speed se- rial links to workstations. The switch itself is a fully-populated two-dimensional torus network of Chaos routers. The host adapter is Digital’s PCI Pamette card. To evaluate the performance of ChaosLAN, we are supporting the Global Mem- ory System (GMS), a type of distributed virtual memory also developed at UW. We also describe an application involving real-time haptic rendering used in a sur- gical simulator.
Abstract The chaos router is an adaptive nonminimal message router for multicomputers that is sim... more Abstract The chaos router is an adaptive nonminimal message router for multicomputers that is simple enough to compete with the fast, oblivious routers now in use in commercial machines. It improves on previous adaptive routers by using randomization, which ...
Cranium is a processor-network interface for an interconnection network based on adaptive packet ... more Cranium is a processor-network interface for an interconnection network based on adaptive packet routing. Adaptive networks relax the restriction that packet order is preserved; packets may be delivered to their destinations in an arbitrary sequence. Cranium uses two mechanisms: an automatic-receive interface for packet serialization and high performance, and a processor-initiated interface for flexibility. To minimize software overhead, Cranium is directly accessible by user-level programs. Protection for user-level message passing is implemented by mapping user-level handles into physical node identifiers and buffer addresses.
IEEE Transactions on Computers, 1997
Chaotic routers are randomizing, nonminimal adaptive packet routers designed for use in the commu... more Chaotic routers are randomizing, nonminimal adaptive packet routers designed for use in the communication networks of parallel computers. Chaotic routers combine the flexibility found in adaptive routing with a design simple enough to be competitive with the most streamlined oblivious routers. We review chaotic routing and compare it with other contemporary network routing approaches, including state-of-the-art oblivious and adaptive routers. A detailed head-to-head comparison between oblivious, minimal adaptive, and chaotic routing is then presented, exploring the performance of comparable VLSI implementations through analysis and simulation. The results indicate that chaotic routers provide very effective and efficient high-performance message routing
A faculty learning community (FLC) comprised of six professors representing different disciplines... more A faculty learning community (FLC) comprised of six professors representing different disciplines came together to study, develop, and teach blended learning courses. As an FLC, the researchers sought to evaluate student perceptions of the blended learning courses, measured using the Community of Inquiry (CoI) survey, and how these differed across the courses taught. In addition to this objective, a secondary objective of how the experience of learning to design blended learning courses in an FLC differed across the faculty was also explored. This exploratory case study found evidence to suggest that student perceptions of a blended course, as measured by the CoI framework, can be used to determine differences in students' blended learning experiences. The results of the study also suggest that perceived differences in blended learning experiences varied by discipline, highlighting an important area for future research experiments. An additional research outcome was that an FLC may be a useful form of faculty development when correctly implemented. For example, participating faculty benefited from participation in an FLC when they received helpful advice on promising practices and encouragement when experiencing instructional or technical challenges.