Workshop on Token Based Computing (ToBaCo)

Bologna, Italy

June 22, 2004

This workshop will take place within the 25th International Conference on Applications and Theory of Petri Nets (ICATPN'04)

Concurrency in inherently related to distributed control. The abstract models of many concurrent systems consist of graphs that represent the underlying structure and tokens that mimic the dynamic behaviour. Petri nets, Kahn process networks, Boolean dataflow networks, cellular automata, etc, are some popular examples. The current technological trends have also had a tangible impact in the computational models and real-life applications: global computing, mobile computing, globally-asynchronous locally-synchronous systems, nano and quantum computing. This workshop is an attempt to gather researchers from different areas of Computer Science and Engineering that use Token Based Computing models in their systems.

Topics of interest

include (but are not limited to):

Final programme

Invited talk

This workshop will include one invited talk:

Dr. Ferdinand Peper,
Senior researcher at Nanotechnology group of Communications Research Laboratory (CRL), Kobe,
and Visiting professor at Himeji Institute of Technology, Himeji

Token-based computing on nanometer scales

While the ongoing development of nanotechnology is expected to lead to extremely powerful computers,
it is likely to require new computer designs. This talk focusses on designs employing signals in the form
of tokens that are passed around asynchronously. Not needing a central clock, such designs promise
decreased heat dissipation, which is especially advantageous at high integration densities. Examples given
include cascades of interacting elements, which behave like rows of domino stones toppling each other, and
asynchronous cellular automata implementing such cascades. Cellular automata have attracted increasing
attention for implementations by nanotechnology because of their regularity, which facilitates assembly by
chemical synthesis in a self-organized way.


Jordi Cortadella, Universitat Politecnica de Catalunya, Barcelona, Spain
Alex Yakovlev, University of Newcastle upon Tyne, UK


Authors are invited to send a PDF or postscript file of an extended abstract (appr. 5 pages) of their paper to:
e-mail :

Papers must be in English. The paper must clearly state the problem being addressed, the goal of the work, the results achieved and the relation to other work. A handout containing all the accepted papers will be distributed to the workshop participants.

Important Dates:

Paper Submission:
Final Version:
March 14, 2004
April 19, 2004
May 17, 2004
June 22, 2004

Further information:

Announcements of Events on the Petri Net WWW pages:
Petri Nets'04 web pages:
Workshop (this) web page:

Last updated on 22 October 2003