Marcin.Kik at pwr.edu.pl
RBO protocol: bit-reversal broadcast scheduling
Interests
- Algorithms,
- parallel computations,
- comparator networks,
- sorting and broadcast scheduling in radio networks,
- programming.
List of papers (includes pointers to papers available via net)
- M. Kik, M. Kutylowski, G. Stachowiak,
Periodic constant depth sorting
networks. Technical report tr-rf-93-007,
Universität-GH Paderborn, Fachbereich Mathematik-Informatik,
Forschergruppe Effiziente Nutzung Massiv Paralleler Systeme
- P. Beame, M. Kutylowski, M. Kik,
Broadcasting information by
exclusive read PRAMs,
Parallel
Processing Letters, Volume: 4, Issues: 1-2(1994) pp. 159-169
- M. Kik, M. Kutylowski, G. Stachowiak,
Periodic constant depth sorting
networks.
STACS 94, 11th Annual Symposium on Theoretical Aspects of Computer
Science, Caen, France, February'94,
Proceedings, P. Enjalbert, E.W. Mayr, K.W. Wagner (eds.), Lecture
Notes in Computer Science 775, (Springer, Berlin, 1994), pp.
201-212 © Springer-Verlag
- M.Kik, Correction network.
EBIT
September 1997
- M. Kik, M. Kutylowski and M. Piotrow,
Correction networks.
Proceedings of the IEEE-ICPP 1999, pages 40-47, 1999.
- M.Kik Efficient
comparator networks (Ph.D. Thesis). (in English)
- M.Kik Periodic
Correction Networks. Euro-Par 2000 Parallel
Processing, 6th International Euro-Par Conference, Munich, Germany,
August 29 - September 1, 2000,
Proceedings, LNCS 1900, Springer Verlag, pages 471-478. ©
Springer-Verlag.
EUROPAR 2000
- M.Kik
Periodic Multisorting Comparator Networks.
Fundamentals of Computation Theory, 14th International Symposium, FCT 2003, Malmo,
Sweden, August 2003,
Proceedings, LNCS 2751, Springer-Verlag, pages 132-143.
Springer-Verlag.
FCT 2003
- M.Kik
Merging and
Merge-sort in a Single Hop Radio Network. Technical
report for DELIS, DELIS-TR-0050,
2004 (with a simulation
implemented in Java)
- M.Kik
Sorting Long
Sequence in a Single Hop Radio Network.
DELIS Technical Report, DELIS-TR-0239,
2005 (with a simulation
implemented in Java)
- M.Kik Merging and
Merge-Sort in a Single Hop Radio Network.
LNCS 3831, pp. 341-349, 2006. © Springer-Verlag Berlin Heidelberg
2006. ( Slides.)
SOFSEM 2006
- M.Kik Sorting Long
Sequences in a Single Hop Radio Network.
LNCS 4162,
pp. 573-583, 2006 © Springer-Verlag Berlin Heidelberg 2006. (
Slides.)
MFCS 2006.
- M. Gebala, M.Kik
Counting-Sort and Routing in a Single Hop
Radio Network.
ALGOSENSORS
2007, LNCS 4837, pp. 138-149, 2008.
(with a simulation
implemented in Java)
ALGOSENSORS
2007
- M.Kik
Ranking and Sorting in Unreliable
Single Hop Radio Network.
D. Coudert et al. (Eds.): ADHOC-NOW 2008, LNCS 5198, pp. 333-344,
2008. © Springer-Verlag Berlin Heidelberg 2008.
(Click here for the presentation
POSTER in PDF.)
ADHOC NOW 2008
- M.Kik
Correcting Sorted Sequences in a Single
Hop Radio Network.
Fundamentals of Computation Theory,
17th International Symposium, FCT 2009, Wrocław, Poland, September
2009,
FCT 2009.
LNCS 5699, pp. 230-241, 2009. (With a
a simulation
in Java) Confernce slides.
-
M.Kik
RBO Protocol: Broadcasting Huge Databases for Tiny Receivers
,
technical report, 2011
-
M.Kik
Notes on Bit-reversal Broadcast Scheduling
,
technical report, 2012
-
M.Kik, M.Gębala, M.Kutyłowski
One-side Energy costs of the RBO receiver
,
technical report, 2012
- M.Kik, M.Gebala, M.Kutylowski,
Bit Reversal Broadcast Scheduling for Ad Hoc Systems
ICDS 2013 ,
LNCS 8223,
(Springer-Verlag, 2013), 223-237
abstract,
presentation
Dla studentów
UWAGA:
Dostęp do serwerów PWR został ograniczony i wymaga połączenia przez VPN.
Instrukcje dla studentów i narzędzia do takiego połączenia dostępne są TUTAJ.
Aplikacje dla systemu LINUX dostępne są TUTAJ.
Można również wypróbować polecenie `openconnect`
z opcją `--protocol=gp`
.
Apps: