Patterns for decoupling data structures and algorithms

Nguyen, Dung; Wong, Simone

doi:10.1145/299649.299693

Cited by 17 publications

(7 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The other extensible operating systems are exokernel [15], DEIMOS [19] and SPIN [20]. Other than the extensible and reconfigurable designs of operating system kernels, researchers have proposed to decouple the data objects and algorithm implementations in order to introduce flexibility in software architecture [17] [18]. The dynamic reconfiguration of the software system architecture gets easily realizable by decoupling the core data objects from the algorithm implementation.…”

Section: Related Workmentioning

confidence: 99%

Nano-kernel: A Dynamically Reconfigurable Kernel for WSN

Bagchi¹

2008

Proceedings of the 1st International ICST Conference on Mobile Wireless Middleware, Operating Systems and Applications

View full text Add to dashboard Cite

The Wireless Sensor Networks (WSN) have received considerable research attention in recent time. The sensor devices of a WSN are severely resource constrained having a very limited operational lifetime. Such sensor devices have to adapt to the changing environment at deployment site and need dynamic reconfiguration. The operating systems supporting the sensor devices should be capable of realization of dynamic reconfiguration at kernel level as well as at application layer. This paper proposes a design framework of nano-kernel, a lightweight operating system for sensors. The proposed nano-kernel architecture incorporates dynamic reconfiguration capability by decoupling the kernel data objects from the policies implemented in the kernel subsystems. Based on the modular design approach, an implementation direction is outlined.

show abstract

Section: Related Workmentioning

confidence: 99%

Nano-kernel: A Dynamically Reconfigurable Kernel for WSN

Bagchi¹

2008

Proceedings of the 1st International ICST Conference on Mobile Wireless Middleware, Operating Systems and Applications

View full text Add to dashboard Cite

show abstract

“…An act command and a draw command are sent out by SimEngine to all fish at every time tick of the simulation. These commands are double-dispatching, akin to a degenerate, single-host visitor [3]. When the agent applies the command, it passes itself in as the input parameter.…”

Section: Design Overviewmentioning

confidence: 99%

Design patterns for marine biology simulation

Nguyen¹,

Ricken²,

Wong³

2004

Proceedings of the 35th SIGCSE Technical Symposium on Computer Science Education

View full text Add to dashboard Cite

We specify and implement a GUI application that simulates marine biological systems by making extensive use of objectoriented design patterns.The key design patterns are model-view-control, observer/observable, visitor, command, factory method and decorator. These design patterns help delineate the roles and responsibilities of the objects in the system, establish loose coupling between objects and arrange for the objects to communicate and cooperate with one another at the highest level of abstraction. The result is an application that exhibits minimal control flow, yet is powerful, robust, flexible and easy to maintain.Our work entails a non-trivial redesign of the current AP Computer Science Marine Biology Simulation case study and may serve as a case study for an introductory "object-first" curriculum.

show abstract

“…For example, they might be used to introduce a generalization of sorting algorithms [6] or to provide a new approach to teaching the standard introductory data structures material [7]. They might also provide interesting programming examples and exercises to reinforce object-oriented programming concepts and introduce design patterns into the introductory sequence [8][9][10]. Some textbooks use standard Java libraries such as the Collections, Swing, and input/output frameworks and case studies such as drawing pads as examples to illustrate the concepts and techniques [11].…”

Section: Introductionmentioning

confidence: 99%

Using classic problems to teach Java framework design

Cunningham

Liu

Zhang

2006

Science of Computer Programming

View full text Add to dashboard Cite

All programmers should understand the concept of program families and know the techniques for constructing them. This paper suggests that classic problems, such as well-known algorithms and data structures, are good sources for examples to use in a study of software family design. The paper describes two case studies that can be used to introduce students in a Java software design course to the construction of program families using software frameworks. The first is the family of programs that use the well-known divide and conquer algorithmic strategy. The second is the family of programs that carry out traversals of binary trees.

show abstract

Patterns for decoupling data structures and algorithms

Cited by 17 publications

References 1 publication

Nano-kernel: A Dynamically Reconfigurable Kernel for WSN

Nano-kernel: A Dynamically Reconfigurable Kernel for WSN

Design patterns for marine biology simulation

Using classic problems to teach Java framework design

Contact Info

Product

Resources

About